总结
shuangde800
这个作者很懒,什么都没留下…
展开
-
哈夫曼树
一、哈夫曼树的概念和定义 什么是哈夫曼树?让我们先举一个例子。判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式编写出来: if(score<60) cout<<"Bad"<<endl; e原创 2012-03-11 13:08:21 · 151277 阅读 · 23 评论 -
树、二叉树
树是一种重要的非线性数据结构,是以分枝关系定义的层次结构 基本术语: 树的遍历:指对树中所有结点的系统的访问,即依次对树中每个结点访问一次且仅访问一次! 树的三种遍历方式:1.前序遍历——先访问树根n,然后依次前序遍历T1,T2,……,Tk。2.中序遍历——先中序遍历T1,原创 2012-03-10 15:40:06 · 1628 阅读 · 0 评论 -
队列
队列也是一种运算受限的线性表,其限制是仅允许在表的一端进行插入,而在表的另一端进行删除。每个元素必然按照进入的次序离队,所以又把队列称为先进先出表(First In First Out,简称FIFO)链式队列存储结构也是通过由结点构成的单链表实现的。#includeusing namespace std;//结点类型定义class Node{public: int d原创 2012-03-06 22:18:46 · 1084 阅读 · 0 评论 -
链表总结
一、单链表 单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为节点列表,因为链表是由一个个节点组装起来的;其中每个节点都有指针成员变量指列表中的下一个节点; 列表是由节点构成,由head指针指向第一个成为表头的节点而终止于最后一个指向nuLL的指针;1.建立链表(尾插法):尾插法的基本思原创 2012-03-06 22:08:09 · 2041 阅读 · 0 评论 -
栈
盏是一种受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。允许进行插入和删除运算的一端称为栈顶(top),位于栈顶的元素称为栈顶元素。不允许进行插入和删除运算的另一端称为栈底(bottom)从栈中删除一个元素称为出栈或退栈由于栈的插入和删除运算仅在栈顶一端进行,后进栈的元素必定先出栈,所以又把栈称为后进显出表(Last In First Out,简称FIFO)原创 2012-03-06 22:16:06 · 826 阅读 · 0 评论 -
并查集--学习详解
文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明,谢谢合作。 并查集学习: l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个转载 2012-03-07 17:53:23 · 1495 阅读 · 1 评论 -
连续邮资问题
转载自: http://blog.csdn.net/jcwkyl/article/details/4137398 By jcwKyl王晓东老师编著的《计算机算法设计与分析》5.12节以“连续邮资问题”为例展示了回溯法的应用。讲解比较简略,对于搜索出一张新的邮票面值后如何更新最大连续邮资区间这一点没有过多的说明。以下是自己对于这一节学习的一点笔记。实际上,关于刚才所说的更新最大转载 2012-07-17 14:31:34 · 5609 阅读 · 0 评论