- 博客(4)
- 资源 (2)
- 收藏
- 关注
转载 数据结构之时间复杂度
转自http://blog.csdn.net/wangdingqiaoit/article/details/40405849 本节旨在对算法的复杂度度量有一个初步认识,形成一个清晰的思路。关于复杂度计算属于算法分析的范畴,在此处不做深入讨论。文章中引用的例子和定义所参考的教材,列在参考资料部分。1.选择什么作为算法复杂度的度量标准? 作为算法运行复杂度度量标准,我们可能首先想到
2017-02-09 15:52:11 622
原创 uml类图
1.关于UML 回顾20世纪晚期–准确地说是1997年,OMG组织(Object Management Group对象管理组织)发布了统一建模语言(Unified Modeling Language,UML)。 UML的目标之一就是为开发团队提供标准通用的设计语言来开发和构建计算机应用。UML提出了一套IT专业人员期待多年的统一的标准建模符号。通过使用UML,这些人员能够阅读和交流系统
2017-02-08 13:17:24 733
转载 数据结构之堆排序(六)
摘要:转自 http://www.cnblogs.com/MOBIN/p/5374217.html作为选择排序的改进版,堆排序可以把每一趟元素的比较结果保存下来,以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。 堆排序是一种树形选择排序,在排序过程中可以把元素看成是一颗完全二叉树,每个节点都大(小)于它的两个子节点,当每个节点都大于等于它的两个子节点时,就称为大顶堆,也叫堆有序;
2017-02-08 11:35:27 376
原创 数据结构之希尔排序(五)
排序思路:我们设置一个步长,然后我们根据这个步长进行划分子序列,得到子序列1,子序列2….,然后我们对每个子序列进行直接插入排序,我们也知道当整个数列基本有序的时候使用直接插入排序的效率是非常高的。然后我们缩小步长,则我们划分的子序列的个数越来越少,我们每个子序列中的数据越来越多,则我们基本有序的数据就越来越多,直到我们的增量为1时,我们对整个已经基本有序的序列采用一次直接插入排序,则我们的排序结束
2017-02-08 11:21:15 489
Banner 图片轮播
2015-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人