appleyyy

位运算 补码 反码很多初学者经常搞不懂补码反码原码这些东西，今天我就在这里好好理一下。 基本运算先来讲讲基本的与或等运算，会的可以直接跳过 与 AND 或 OR 异或 XOR 非 NOT 1,1 1 1 0 1,0 0 1 1 0,0 0 0 0 1 0 0 1 有0则为0 有1则为1 异常的或，在都为1的时候为0 取反 容易看出，与，或，异或是二元运算（即有两个操作数，如加减乘除也是二元运算），且满足交换律。而非是一元运算。当然也可以有多位一起参加运算，如10 ^ 11 = 01，各位运算是独立的 另外，与，或，异或也满足结合律： 123(a & b) & c == a & (b & c)(a | b) | c == a | (a | c)(a ^ b) ^ c == a ^ (b ^ c) 其中& ，|，^ 在C语言中分别表示与，或，异或运算，现在来证明一下： 与：只要位上有1，结果必是1或：只要位上有0，结果必是0异或：位上1的个数为奇数，结果就是1,反之为0 原码， ...

ubuntu 简单软件管理命令查看已安装软件：1dpkg -l 关键词(“*“)查找软件：1dpkg -l|grep "***" 卸载软件:12sudo apt --purge remove "***" #这里的"***"是要在dpkg里的名字，可以通过关键字查找得到 安装软件：1sudo dpkg -i "***.deb" 压缩文件：12345zip (-r) filename dirname#把dirname压缩为filename.zip#-r递归，压缩子目录，一般都要加#同windows系统兼容好12345rar a filename.rar dirname#把dirname压缩为filename.rar#自动递归#如果提示未找到命令，执行sudo apt install rar12345678910tar -cvf filename.tar dirname#把dirname压缩为filename.tar , 注意tar不能省tar -zcvf filename.tar.gz dirname#把d ...

算法大纲for oier 简单聊一聊算法学习。 整个的学习主要分成算法与数据结构两大块。我相信很多人也听过程序 = 算法+数据结构这句话，那我们就来分别讲讲这两个东西。 算法这里我就不像教科书里那样赘述算法的定义性质什么的了。就直截了当的开始讲讲各个算法的特点，以及竞赛解题的思路 暴力这或许不太能算的上一种算法，但这确实对于解题至关重要。对于一题算法题要是连暴力解法都想不出来，那这题也差不多拿不到了（裸题除外）。而其他算法（以及数据结构）也只是对代码进行重构优化其他算法决定你能拿几分，暴力决定你能不能拿分而这种算法之取决于你的思路，一些题目对智力要求不低，说他是最简单而又最难的算法不无道理。 搜索BFS，DFS，A，IDDFS，IDA等等等等，是一条蛮重要的路线，而且和图论密切相关，是必须掌握的。 贪心和暴力差不多，是人类最朴素的思想的产物。是一种重要的算法思想，很多题目或多或少都有他的身影，注意他是一种思想，而不想搜索一样是一种明确的算法。 分治和贪心一样，也是一种重要的算法思想，log级别的优化经常用到 DP动态规划，简直太简直了（）难题必备，具体思想我现在也没搞懂。 数学慢慢学吧 ...

随便写写_2022 5 29 1:17_忙了一个晚上，什么也没干成，至少开始动笔了，就写写吧。 语法我也忘了差不多了，今晚我什么都不想讲了，就还是测试一下，把环境配好去学校不至于太尴尬。测试数学$\alpha$ $\frac {a}{b}$ 看看插件,感觉也没什么是必要的。这部机子的配置，一切还是轻装上阵为妙。困了今天先到这里，哦不是早上先到这里，我看看能不能发博客。

八数码题目地址: Acwing HDU 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3 的网格中在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为正确排列 把 X 与上下左右方向数字交换的行动记录为 u、d、l、r。现在，给你一个初始网格，请你通过最少的移动次数，得到正确排列 我花了好几个晚上才完整的写了出来，毕竟还是新手，但独立写出来之后还有一点成就感(当然有参考)。下面就来小小提提我的思路吧。 bfs不仅可以搜索路径，还可以搜索状态。 这是我从黑书上看到的一句话，从后几个晚上便开始了我的不归路。 所以我也用黑书上的思路，bfs+cantor解决这道题 这题要寻找最短路径，所以bfs更适合 1. 广度优先搜索 (BFS)这个思路很好理解 1234567初始状态入队 while(队列不为空) 取出队首 if(找到目标) 返回答案 else 相邻状态入队 伪代码非常清晰，现在我们把文字展开成代码实现得到。 首先我们联系一下问题 输入占一行，将 3×3 的初始 ...