![](https://img-blog.csdnimg.cn/8a5d894a44b74bcdac1293e3c0bad74f.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 76
学习算法时的总结与模板
酒徒ᝰ.
人生如酒。肉体未成熟时,酒会腐蚀你的身;心灵未成熟时,就会腐蚀你的心。会腐蚀自己的酒,只有苦味而已。沉醉在酒中,借着一股酒劲,去拼搏一个未来。无需后退,此处没有回头路。
展开
-
二分法(java)
二分法是一种常见的算法思想,也称为二分查找、折半查找。其核心思想是通过将目标数据与有序的数据序列进行比较,每次查找都将数据序列一分为二,确定目标数据在哪一半中,直到找到目标数据或者确定目标数据不存在。将数据序列按照某种方式排序(一般是从小到大)。确定要查找的目标数据。确定查找的范围,在数据序列的左边界和右边界之间。每次将查找的范围一分为二,找到中间位置的数据,与目标数据进行比较。如果中间位置的数据等于目标数据,则查找成功,返回该位置;否则,判断目标数据在左边还是右边,缩小查找的范围。原创 2023-06-12 21:45:25 · 1648 阅读 · 0 评论 -
求质数(筛法)
欧拉(线性)筛法是埃式筛法的优化,避免了埃式筛法的重复计算,速度更快。可以直接看出,这种方法的计算量非常大,容易超时。因此,推荐使用筛法。求质数常用的有常规循环法,埃氏筛法,欧拉筛法。原创 2023-06-05 23:21:51 · 587 阅读 · 0 评论