C++算法部分
小白的愤怒
这个作者很懒,什么都没留下…
展开
-
经典的排序算法(代码)
经典的排序算法,复习用。排序方法平均时间复杂度最好情况最坏情况空间复杂度稳定性冒泡排序O(n*n)O(n)O(n*n)O(1)稳定选择排序O(n*n)O(n*n)O(n*n)O(1)不稳定插入排序O(n*n)O(n)O(n*n)O(1)稳定希尔排序堆排序O(nlgn)O(nlgn)O(nlgn)O...原创 2020-03-26 21:05:10 · 164 阅读 · 0 评论 -
leetcode -算法-204题 计数质数
计数小于输入n的质数题目描述统计所有小于非负整数 n 的质数的数量,n是输入。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。解题思路输入数字n,显然偶数不是质数,可以判断奇数是否为质数,每次循环增加步长为2,但是leetcode上时间超时。现考虑增加步长来减少算法时间。以6为步长,首先所有的大于5的整数都可以用公式 6x+...原创 2018-12-29 00:09:48 · 150 阅读 · 0 评论