算法
fengcs2010wd
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法导论第六章 堆排序
原文连接诶:http://blog.youkuaiyun.com/v_JULY_v/article/details/6198644 基本算是把算法导论的内容原版照抄。 一、堆排序算法的基本特性 时间复杂度:O(nlgn)... //等同于归并排序 最坏:O(nlgn) 空间复杂度:O(1). 不稳定。 二、堆与最大堆的建立 要介绍堆排序算法,咱们得先从介绍堆开始,转载 2013-03-14 23:15:26 · 778 阅读 · 0 评论 -
杨氏矩阵 Young Tableau
原文链接:http://blog.youkuaiyun.com/michealmeng555/article/details/2489923 杨氏矩阵 Young Tableau 前几天算法课上老师提到了一个数据结构--Young Tableau,只是简单的提了一下,没有仔细的讲解,于是自己在网上搜集了一些资料,并且加以研究,感觉杨氏矩阵(Young Tableau)是一个很奇妙的数据转载 2013-03-14 22:36:27 · 780 阅读 · 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 · 468 阅读 · 0 评论 -
POJ1019:Number Sequence
转载: http://www.cnblogs.com/kuangbin/archive/2011/07/21/2113279.html http://blog.youkuaiyun.com/lyy289065406/article/details/6648504 http://poj.org/problem?id=1019 题目: Number Sequence转载 2013-07-31 15:35:25 · 520 阅读 · 0 评论
分享