优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。优先队列可以用链表、二叉查找树、二叉堆等实现。二叉堆1. 结构性质堆(heap)是一棵完全被填满的二叉树，有可能的例外是在底层，底层...
分类：
其他好文 时间：
2014-06-26 22:16:43
阅读次数：
327
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
可用贪心算法解决的几个基本问题分类：算法2011-08-24
12:36950人阅读评论(0)收藏举报算法活动作业c关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法，但是实际用贪心算法却得不到最优解。构造贪心算法后，需要一定的证明来确定它的正确性。常用证明方法：反证法、调...
分类：
其他好文 时间：
2014-05-31 02:57:58
阅读次数：
188
设计模式是一套被反复使用的，多数人知晓的，经过分类编目的，代码设计经验的总结。使用设计模式可以提高代码的复用度，让代码更容易被人理解，保证代码的可靠性。根据设计模式的目标，可以将他们分成
创建模式 、 结构性模式 、行为性模式 。1.创建模式 创建性模式处理的是对象创建过程。 简单工厂模式 工厂方法...
分类：
其他好文 时间：
2014-05-26 10:01:26
阅读次数：
176
OC技术笔记###XML简介：XML，即 (eXtensible Markup
Language),可扩展标记语言，它是标准通用语言的子集，，一种用于标记电子文件使其具有结构性的标记语言，它和 **json**
都是一种数据交换格式它可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行...
分类：
其他好文 时间：
2014-05-24 03:10:20
阅读次数：
219
1.高度的结构性模块化2.只有理解了系统，可控制的变更和升级才可能实现（只需理解所负责的系统的相关参数及相应等级层次的行为）3.外部关心：系统暴漏的行为，提供的服务类型及该服务属性4.系统建立模型概念(抽象系统)：分解成一组更小的相互关联的单元5.模块间的依赖关系需要由需求和功能来表达6.通过使用语...
分类：
其他好文 时间：
2014-05-21 11:46:16
阅读次数：
231
贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出...
分类：
其他好文 时间：
2014-05-12 09:40:53
阅读次数：
184
最近在学习xml.linq
网上也找了一些资料都不大全面，因此在这写了一点东西和大家分享，由于本人知识有限，如有错误请指证可扩展标记语言，标准通用标记语言的子集，一种用于标记电子文件使其具有结构性的标记语言。它可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。
它非常适...
分类：
其他好文 时间：
2014-05-09 23:12:08
阅读次数：
425
扩展封装暴雪哈希算法（blizard hash algorithm)，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-05-04 18:39:07
阅读次数：
450
常用的有创新型的设计模式：简单工厂、抽象工厂和单例模式；行为型的设计模式：模板设计模式、观察者模式和命令模式；结构性的设计模式：适配器设计模式、代理模式（静态和动态两种，典型的有在spring的AOP编程中使用）和装饰器设计模式。...
分类：
其他好文 时间：
2014-05-04 08:56:36
阅读次数：
313
