![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法知识整合
文章平均质量分 60
于指尖飞舞
妄想在互联网沙滩上留下一行淡淡的脚印……
展开
-
算法中的数学知识总结
源自acwing算法基础课中的数学知识总结!原创 2023-07-22 17:59:38 · 392 阅读 · 0 评论 -
二分查找法及二分查找求开平方
简单二分查找来自百度百科**定义:**二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。查找过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止原创 2021-02-01 20:10:44 · 340 阅读 · 0 评论 -
素数判断(筛法)
最简单写法:int isPrime(int n){ if (n == 1) { return 0; } for (int i = 2; i < n; i++){ if (n % i == 0) { return 0; } } return 1;}初步优化:一个数的因数是成对出现的,其中一个因数在开方后的前面一个在开方后的后面,所以只需判断它前面的数就可以了,如果前面都没有,那么它后面更不会有.这样就可以减少循环次数.int isPrime(int n){ i原创 2021-01-31 22:48:27 · 169 阅读 · 0 评论