
算法
fengcs2010wd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法导论第六章 堆排序
原文连接诶:http://blog.youkuaiyun.com/v_JULY_v/article/details/6198644基本算是把算法导论的内容原版照抄。一、堆排序算法的基本特性时间复杂度:O(nlgn)...//等同于归并排序最坏:O(nlgn)空间复杂度:O(1).不稳定。二、堆与最大堆的建立要介绍堆排序算法,咱们得先从介绍堆开始,转载 2013-03-14 23:15:26 · 758 阅读 · 0 评论 -
杨氏矩阵 Young Tableau
原文链接:http://blog.youkuaiyun.com/michealmeng555/article/details/2489923杨氏矩阵 Young Tableau前几天算法课上老师提到了一个数据结构--Young Tableau,只是简单的提了一下,没有仔细的讲解,于是自己在网上搜集了一些资料,并且加以研究,感觉杨氏矩阵(Young Tableau)是一个很奇妙的数据转载 2013-03-14 22:36:27 · 766 阅读 · 0 评论 -
算法导论第六章 优先级队列
原文链接:http://blog.youkuaiyun.com/coder_xia/article/details/6627902 如堆一样,队列也有2种,最大优先级队列和最小优先级队列。最大优先级队列的一个应用是在一台分时计算机上进行作业调度(终于搞到点有用的),对于最大优先级队列,支持以下操作: 1)INSERT(S,x)把元素x插入队列S 2)MAXIMUM(S转载 2013-03-14 23:21:16 · 458 阅读 · 0 评论 -
POJ1019:Number Sequence
转载:http://www.cnblogs.com/kuangbin/archive/2011/07/21/2113279.htmlhttp://blog.youkuaiyun.com/lyy289065406/article/details/6648504http://poj.org/problem?id=1019题目:Number Sequence转载 2013-07-31 15:35:25 · 507 阅读 · 0 评论