- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分法系统学习
当然这是找到相同的一个数上下限的两个模版，自我记忆就是大于等于取下限，判断时不通过if而是else具体怎么说举个例子。//这一行做了不少的改进可以防止移除的问题等效于l+r>>1;我是在acwing 上学习算法模版并且在力扣上练习。当然我也有不少体会对于哈希表也练到，哈哈。比较抽象的二分查找，一般这个不好想。这是找一个不重复的数又是一个模版。给个链接题解写的也很不错。
2024-09-17 17:05:39
212
原创 素数的分析方法
大多数学校在判断素数时总是通过寻找能够除的数来否定这个数是素数这个方法也就早就在判断每个数时总是复杂度大，其实就是先有鸡还是先有蛋，解法不重要，思维重要。也就是排查可能的蛋，将他们的鸡拿出来之后其实就是没有蛋的鸡（质数）接下来，又再思考有啥办法可以让一个数被排除之后不会再次被排除，减少资源损耗。时间复杂度O(nlog(n))跟欧拉方程有关系，想一下不会可以找一下。这个只修改一点即可，不点出来，结合理解自己找一下，有助于理解。
2024-08-24 16:45:53
175
原创 素数的简单判断方法外加pta寻找孪生素数
当n>=5时，不在6x（x≥1）两侧的肯定不是素数，但在6x（x>=1）两侧的并不是一定就是素数。观察得： 6x-2 = 3(x-1)，6x = 2(3x)，6x+2 = 2(x+1) …如果n = 3x+2，则n+1=3(x+1)，n+1可能是偶数，与小结论2违背。所以 n-1和n+1一定是奇数，则n是偶数，所以n是2的倍数 (小结论2)如果n = 3x+1，则n-1=3x，n-1可能为偶数，与小结论1违背。我们再假设n不是3的倍数，则n = 3x+1 或 n = 3x+2，所以n不是3的倍数不成立，
2024-05-31 16:20:52
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人