摘要: 原文链接:http://blog.csdn.net/morewindows/article/details/6709644/ 堆排序与快速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近 阅读全文
posted @ 2017-08-30 19:40 blythe 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 稳定的排序算法:归并,插入排序 不稳定的排序算法:选择排序 (5,7,5,3)3和5交换之后,两个5的相对顺序发 生了变化) shell排序 (1, 5, 5, 2,3, 7) 间隔序列为(3, 1), 3的时候 (1,5,7)(5,2,3)), 在间隔>1的时候会出现不 稳定 快速排序 (3, 5 阅读全文
posted @ 2017-08-30 18:50 blythe 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 设计模式主要分三个类型:创建型、结构型和行为型。 其中创建型有: 一、Singleton,单例模式:保证一个类只有一个实例,并提供一个访问它的全局访问点 二、Abstract Factory,抽象工厂:提供一个创建一系列相关或相互依赖对象的接口,而无须指定它们的具体类。 三、Factory Meth 阅读全文
posted @ 2017-08-30 18:23 blythe 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 参考:http://www.cnblogs.com/wuyuankun/p/3982216.html http://www.cnblogs.com/yaowen/p/4268157.html 哈夫曼树又称最优二叉树, 是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点 的权值 阅读全文
posted @ 2017-08-30 15:36 blythe 阅读(1550) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://blog.csdn.net/douliw/article/details/52592188 REST 和 RESTful 什么区别?REST,即Representational State Transfer的缩写。翻译过来是表现层状态转换。如果一个架构符合REST原则,就称它 阅读全文
posted @ 2017-08-30 12:50 blythe 阅读(192) 评论(0) 推荐(0) 编辑