![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
ArcticFoxHan
这个作者很懒,什么都没留下…
展开
-
约瑟夫环
有n个囚犯站成一个圆圈,准备处决原创 2014-07-10 17:23:31 · 503 阅读 · 0 评论 -
阿尔卡特2013年实习生招聘笔试题 最长不重复子串 贪心算法
阿尔卡特2013年实习生招聘笔试题 最长不重复子串 贪心算法原创 2014-08-11 23:56:22 · 1022 阅读 · 0 评论 -
夯实基础——希尔排序
希尔排序分析: 最优时间复杂度:O(n) 顺序的情况下 最坏时间复杂度:O(nlog^2n) 平均时间复杂度:根据增量不同而不同 最坏空间复杂度:O(n) 稳定性:不稳定原创 2014-08-22 15:01:24 · 692 阅读 · 0 评论 -
夯实基础——堆排序
堆排序分析: 最优时间复杂度:O(nlog2n) 最坏时间复杂度:O(nlog2n) 平均时间复杂度:O(nlog2n) 空间复杂度:O(1) 稳定性:不稳定 C语言代码原创 2014-08-21 18:45:53 · 742 阅读 · 0 评论 -
夯实基础——选择排序
选择排序分析: 最优时间复杂度:O(n^2) 最坏时间复杂度:O(n^2) 平均时间复杂度:O(n^2) 最差空间复杂度:O(n) 稳定性:不稳定 选择排序 C语言实现原创 2014-08-22 16:16:04 · 736 阅读 · 0 评论 -
夯实基础——插入排序
插入排序分析: 最优时间复杂度:O(n) 顺序的情况下 最坏时间复杂度:O(n^2) 平均时间复杂度:O(n^2) 最坏空间复杂度:O(n) 辅助空间O(1) 稳定性:稳定 插入排序C语言实现代码原创 2014-08-22 10:42:49 · 909 阅读 · 0 评论 -
夯实基础——快速排序
快速排序分析: 最优时间复杂度:O(nlog2n) 在乱序情况下 最坏时间复杂度:O(n^2) 在顺序情况下 平均时间复杂度:O(nlog2n) 空间复杂度:O(n) 稳定性:不稳定 快速排序C语言 递归与非递归实现原创 2014-08-21 20:35:38 · 879 阅读 · 0 评论 -
Google面试题 数组中第K小的数字
Google面试题 数组中第K小的数字 二分逼近 二分查找原创 2014-08-08 15:47:26 · 938 阅读 · 0 评论 -
最短路径
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费, 如果最短距离有多条路线,则输出花费最少的。 输入: 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。 最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。 (1 输出: 输出 一行有两个数, 最短原创 2014-07-12 10:40:16 · 583 阅读 · 0 评论 -
夯实基础——归并排序
归并排序分析: 最优时间复杂度:O(n) 最坏时间复杂度:O(nlog2n) 平均时间复杂度:O(nlog2n) 最差空间复杂度:O(n) 稳定性:稳定 归并排序C语言实现 递归与非递归原创 2014-09-15 12:47:22 · 826 阅读 · 0 评论