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 · 215 阅读 · 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 · 191 阅读 · 0 评论