- 博客(11)
- 收藏
- 关注
原创 埃拉托色尼筛选法
算法作用用来产生一个不大于给定整数n的连续质数序列。算法步骤输入一个数n初始化一个2~n的连续正数序列,作为候选质数在第一个循环中,将2的倍数消去在第二个循环中,将3的倍数消去在第三个循环中,将5的倍数消去不断做下去知道序列中没有可消除的元素为止要点设一个整数p,p以后,消去的过程就可以停止了。显然p*p不会大于输入的整数n设一个循环变量i比i小的质数的倍数都已经被消除了,其中包括了 2i, 3i…, 所以循环到i的时候直接从i*i开始消除即可。这也可以说明只要循环到p就可以
2021-09-22 22:16:44 319
原创 计算机中的加减法(二进制补码加减法)
原码的加减法加法一共有四种可能:正数 + 正数:取绝对值相加即可,结果是正数负数 + 负数:取绝对值相加,结果是负数正数 + 负数:绝对值大的数减去绝对值小的数,符号谁大取谁的符号负数 + 正数:绝对值大的数减去绝对值小的数,符号谁大取谁的符号减法一共也有四种可能,转换成加法来算即可计算机补码的加减法因为减法可以转化为加法,所以只考虑加法的四种情况。正 + 正:结果为正,有可能发生上溢,结果为负。负 + 负:结果为负,有可能发生下溢,结果为正。正 - 负:A-B = A+(-B)
2021-09-07 23:09:19 8785
原创 在Intellij IDEA 2021中remove一个Module后重新添加
新建一个Project,和两个Module移除Module01此时可以发现Module已经变成普通的文件夹了:右键父文件夹,New->Module点击Next进入如下界面,点击Content root右边的文件夹标志,选择之前Remove的Module01其他会自动填好点击Finish即可...
2021-07-16 17:16:28 1197 1
原创 对KMP中next数组的理解
KMP算法void get_next(String T, int *next){ int i = 1, j = 0; next[1] = 0; while ( i < T[0] ) /*T[0]中存储的是字符串的长度*/ { if (j == 0 || T[i] == T[j]) { ++ i; ++ j; next[i] = j; } else { j = next[j]; } }}摘自《大话数据结构》算法难点就在于对这个n
2021-04-01 23:18:45 180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人