- 博客(36)
- 收藏
- 关注
RSS订阅原创 迪杰斯特拉和prim区别
prim在把s结点并入集合时，不需要修改s结点的value，然后把于s结点直接相连的其它结点的value更新（如果有必要）迪杰斯特拉在把s结点并入集合时，需要修改s结点的value，然后把于s结点直接相连的其它结点的value更新（如果有必要）prim中的集合是指该点已经确定是最短生成树的部分。迪杰斯特拉中的集合是指该点已经确定离源点的最近距离。
2023-12-06 19:02:29
422
原创 递归，三种递归方式
递归实现指数型枚举（从n个数挑任意多个数进行排列）递归实现组合型枚举（从n个数挑m个数进行排列）递归实现排列行枚举（n个数进行全排列）
2023-03-06 22:53:54
309
原创 sort()函数的cmp()中a＞b(int)和a+b＞b+a(string)
如果使用的是字符串类型记录数据，但是用第一个cmp()函数会WA，用第二个cmp()函数就完美AC。在使用sort()对int类型和string类型排序时，所使用的cmp()函数不同。string类型/数字字符串。
2022-12-10 21:59:58
257
1
原创 8086的寻址方式
假设DS=3000H，SI=2000H，指令中的3003H几位位移量DISP。物理地址=DS*10H+EA=6000H*10H+A500H+2200H+64H=6C764H。指令操作的物理地址=3000H+2000H+3003H=35003H。物理地址=DS*10H+EA=8000H+1500H+2000H=83500H。假设MASK=64H,BX=A500H，SI=2200H，DS=6000H。假设BX=1500H，SI=2000H，DS=8000H。题目中，有效地址=DS*10H+DI/SI。
2022-11-11 11:01:59
638
原创 【常用算法】散列(hash)
将元素通过一个函数（H（key））转换为整数，使得该整数可以尽量唯一的代表这个元素散列最基本的对应关系就是对应其本身H（key）=key（很常用）
2022-09-25 12:36:13
947
原创 原码、反码、补码、移码 基本介绍
正数的原码、反码、补码相同负数的反码是原码符号位不变，其余位取反，补码是反码＋1正数和负数的补码都是反码符号位取反，其余位不变。计算机储存的都是补码，因为用补码可以简化计算机运算部件的设计）。一个数其补码的补码是其原码。
2022-09-15 19:29:18
9876
7
原创 C++ memset()函数用法
c++中的memset()函数是初始化函数，作用是将某一块内存中的全部内容设置为指定的值，通常用来给新申请的内存做初始化工作。
2022-08-15 19:47:03
4834
原创 C++中cin输入指定进制数，cin＞＞hex＞＞a
想要输入指定进制数，只需要在cin后面加上指定进制即可，在算法题中有时候很有用。oct ： 八进制dec：十进制hex ：十六进制。
2022-08-14 16:30:05
2812
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人