摘要：
倍增就是字面意思，成倍的增长，如果状态空间很大，通常的线性递推无法满足要求时，那么我们可以采用成倍增长的方式，只递推状态空间中在2的整数次幂位置上的值作为代表。而其他位置的值我们可以通过“任意整数可以表示成若干个2的次幂项的和”这一性质，使用之前求出的代表值拼成所需的值。所以使用倍增算法也要求我们问 阅读全文
posted @ 2020-09-08 21:58
F_jin
阅读(431)
评论(0)
推荐(0)
摘要：
1. 补码 由于CPU在进行设计的时候只进行了加法器的设计，所以在它只会处理加法操作，那么问题来了如何进行减法操作呢？例如：A-B，我们可以将其看作是A+(-B)的形式。这样在计算机内部就会出现负数的形式，所以就引入了补码的概念，补码就是对数字进行按位取反再加一的操作，补码在计算机中进行储存负数。 阅读全文
posted @ 2020-09-08 21:55
F_jin
阅读(140)
评论(0)
推荐(0)
摘要：
堆排序 #include<stdio.h> #include<stdlib.h> #include<math.h> #define MAX_LEN 10 void print(int* pArray, int size, char* c){ printf("%s",c); for(int i = 0 阅读全文
posted @ 2020-09-08 21:53
F_jin
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号