算法
关注
分享
扫一扫
文章平均质量分 73
ArcticFoxHan
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
约瑟夫环
有n个囚犯站成一个圆圈，准备处决原创 2014-07-10 17:23:31 · 575 阅读 · 0 评论 -
阿尔卡特2013年实习生招聘笔试题 最长不重复子串 贪心算法
阿尔卡特2013年实习生招聘笔试题 最长不重复子串 贪心算法原创 2014-08-11 23:56:22 · 1110 阅读 · 0 评论 -
夯实基础——希尔排序
希尔排序分析： 最优时间复杂度：O(n) 顺序的情况下 最坏时间复杂度：O(nlog^2n)平均时间复杂度：根据增量不同而不同最坏空间复杂度：O(n) 稳定性：不稳定原创 2014-08-22 15:01:24 · 759 阅读 · 0 评论 -
夯实基础——堆排序
堆排序分析：最优时间复杂度：O(nlog2n)最坏时间复杂度：O(nlog2n)平均时间复杂度：O(nlog2n)空间复杂度：O(1)稳定性：不稳定C语言代码原创 2014-08-21 18:45:53 · 809 阅读 · 0 评论 -
夯实基础——选择排序
选择排序分析：最优时间复杂度：O(n^2)最坏时间复杂度：O(n^2) 平均时间复杂度：O(n^2)最差空间复杂度：O(n) 稳定性：不稳定选择排序 C语言实现原创 2014-08-22 16:16:04 · 803 阅读 · 0 评论 -
夯实基础——插入排序
插入排序分析：最优时间复杂度：O(n) 顺序的情况下最坏时间复杂度：O(n^2) 平均时间复杂度：O(n^2)最坏空间复杂度：O(n) 辅助空间O(1)稳定性：稳定插入排序C语言实现代码原创 2014-08-22 10:42:49 · 972 阅读 · 0 评论 -
夯实基础——快速排序
快速排序分析：最优时间复杂度：O(nlog2n) 在乱序情况下最坏时间复杂度：O(n^2) 在顺序情况下平均时间复杂度：O(nlog2n)空间复杂度：O(n)稳定性：不稳定快速排序C语言 递归与非递归实现原创 2014-08-21 20:35:38 · 948 阅读 · 0 评论 -
Google面试题 数组中第K小的数字
Google面试题 数组中第K小的数字 二分逼近 二分查找原创 2014-08-08 15:47:26 · 1013 阅读 · 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 · 644 阅读 · 0 评论 -
夯实基础——归并排序
归并排序分析：最优时间复杂度：O(n)最坏时间复杂度：O(nlog2n) 平均时间复杂度：O(nlog2n)最差空间复杂度：O(n) 稳定性：稳定归并排序C语言实现 递归与非递归原创 2014-09-15 12:47:22 · 898 阅读 · 0 评论