http://www.cnblogs.com/Wenwang/archive/2012/01/06/2314283.htmlhttp://www.cnblogs.com/yangjunhua/archive/2012/04/12/2444106.html下面的参考:http://evantre.it...
分类:
编程语言 时间:
2014-08-29 00:06:51
阅读次数:
515
1.
图的广度优先搜索实现借助于队列结构;
图的深度优先搜索除了递归方式外,还可借助堆栈、迭代方式实现。
2.
线性表的链式存储结构所需的存储空间一般要多于顺序存储结构。因为顺序存储结构只要存元素的内容,链式存储还需要多一块区域来存储相邻节点的地址。
3.
根结点的层数为0,根的孩子层数为1
树的深度:结点层数最大值。
树的高度:最大层数+1
4.树转换为...
分类:
其他好文 时间:
2014-08-28 19:52:56
阅读次数:
227
1.为什么要继承 在设计类的时候,总是在强调减少类与类之间的“耦合度”,也就是减少类与类之间的关联。而通过继承能给我们带来什么呢? 1)减少重复性代码 2)弱化对象间的耦合 3)抽象不应该依赖细节;细节应该依赖抽象—《设计模式》 而我们知道像在C#语言中,继承机制操作的话,只需要一个关键字即可,而在javas没有这种机制,还需要模范,下面就是几种模仿继承的方法。 2.原型链式 首先创...
分类:
编程语言 时间:
2014-08-27 23:32:38
阅读次数:
463
题意:给出中序和后序序列,求从根到叶子结点这样路径和值最小的叶子结点。如果和值相等,则选择叶子结点值较小的那个。
思路:由中序和后序序列递归地构造二叉树。顺序存储显然不行,使用链式存储。由于每个结点输入的是数字而不是字母,这里采用整型数组来存的,而不再是字符串,可能更方便些。build(n,a1,a2)函数是利用中序序列a1和后序序列a2构造有n个结点的二叉树,返回根结点指针。递归构造出二叉树后...
分类:
其他好文 时间:
2014-08-26 19:40:26
阅读次数:
200
分析问题 在前文中已经介绍了链式委托的基本特性是一个以委托组成的链表,而当委托链上的任何一个委托方法被调用时,其后面的所有委托方法将会被依次顺序调用。那读者可能会产生这样的疑问,委托链上的原始顺序是如何形成的呢?回顾一下之前的代码,我们是如何生成一个链式委托的: //申明一个...
分类:
其他好文 时间:
2014-08-26 13:14:16
阅读次数:
271
最近项目中有用到双主双从结构的mysql配置。按平常默认配置,测试数据不一致。查资料链式数制需要开启log-slave-updates选项,即通常情况,从服务器从主服务器接收到的更新不记入它的二进制日志,开户log-slave-updates选项从服务器将其SQL线程执行的更新记入到从服务器自己的..
分类:
数据库 时间:
2014-08-26 11:52:56
阅读次数:
269
分析问题 在前文中,笔者已经详细地介绍了委托的基本概念。而所谓的链式委托,即是一个由委托组成的链表。所有的自定义委托都直接继承自System.MulticastDelegate类型。这个类型即是为链式委托而设计的。所以说,所有的自定义委托都天生地具备了成为一个链式委托的能力。当当个以上的委托被链接....
分类:
其他好文 时间:
2014-08-26 11:11:25
阅读次数:
198
对于堆大家都不陌生,无非就是最大堆和最小堆之分,堆的使用很广泛,优先队列、求大叔组的前k个数都可以用堆实现,且时间复杂度低。但是对于堆的具体实现存在几种不同的方式,它们各有优势。根据堆底层的实现可分为顺序存储堆和链式存储堆,链式存储又分为左式堆、斜堆以及二项..
分类:
其他好文 时间:
2014-08-25 17:18:25
阅读次数:
248
2.3.1 线性链表 线性链表的链式存储结构的特定是用一组任意的存储单元存储线性表的数据元素(这组数据存储单元可以是连续的,也可以是不连续的)。 节点包括:数据域和指针域 只包含一个指针域的称为线性链表又称为单链表。 单链表的主要操作代码如下:#include#includeusing na...
分类:
其他好文 时间:
2014-08-25 01:02:33
阅读次数:
281
队列
什么是队列?
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类:
其他好文 时间:
2014-08-24 16:45:52
阅读次数:
212