test
芜湖Hello,World !!!
列表康康
sdasjdkas
sajdkljas
sajdhasuhd
shajdhas
shdjhasdh
nashdjh
20240721
位运算 补码 反码
位运算 补码 反码很多初学者经常搞不懂补码反码原码这些东西,今天我就在这里好好理一下。
基本运算先来讲讲基本的与或等运算,会的可以直接跳过
与 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
原码, ...
Linux-Ubuntu简单软件管理命令
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 的初始 ...