![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Sunnycee
喜欢被树莓派玩的菜鸡,本人博客:https://sunnycee.cn。
展开
-
快速排序
/** * * @Title: quickSort * @Description: 快速排序 * @param left 最左边数位于数组中的索引 * @param right 最右边数位于数组中的索引 * @return void 返回类型 * @throws ...原创 2019-05-01 21:22:41 · 189 阅读 · 0 评论 -
判断质数算法优化
假如n是合数,必然存在非1的两个约数p1和p2,其中p1<=sqrt(n),p2>=sqrt(n)。由此我们可以改进上述方法优化循环次数。 其实质数还有一个特点,就是它总是等于 6x-1 或者 6x+1,其中 x 是大于等于1的自然数。如何论证这个结论呢,其实不难。首先 6x肯定不是质数,因为它能被 6 整除;其次 6x+2 肯定也不是质数,因为它还能被2整除;依次类推,6x+3 肯...原创 2019-05-02 01:50:30 · 1130 阅读 · 0 评论