笔记
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
数据结构 第一章 概论 札记
题集:1.分析以下程序的时间复杂度x=2;while(xAnswer : 注意到构成 2 的幂,故 O(logN)2数据结构中,数据的最小单位是:_______Answer:数据的最小单位是数据项,即数据表中的一小格数据的基本单位是数据元素(记录),即数据表中的一行3以下与数据的存储结构无关的术语是:A.循环队列 B.链原创 2017-03-13 01:11:16 · 1100 阅读 · 0 评论 -
什么是“堆”,"栈","堆栈","队列",它们的区别?
转自:http://jingyan.baidu.com/article/6c67b1d6a09f9a2786bb1e4a.html博主总结: 栈=堆栈(栈的别名)!=堆堆:什么是堆?又该怎么理解呢?①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质: ·堆中某个节点的值总是不大于或不小于其父节点的值;转载 2017-03-11 13:05:51 · 5844 阅读 · 0 评论 -
栈相关知识
STL系列之二 stack栈 POJ 1363 判断顺序入栈的出栈序列是否合法 n个元素顺序进栈,共有多少种出栈顺序?翻译 2017-03-21 17:01:20 · 294 阅读 · 0 评论 -
前缀,中缀表达式,后缀表达式互转
后缀表达式转载 2017-03-27 19:09:38 · 389 阅读 · 0 评论 -
多叉哈夫曼树的基本计算
百度百科:哈夫曼树也可以是k叉的,只是在构造k叉哈夫曼树时需要先进行一些调整。构造哈夫曼树的思想是每次选k个权重最小的元素来合成一个新的元素,该元素权重为k个元素权重之和。但是当k大于2时,按照这个步骤做下去可能到最后剩下的元素少于k个。解决这个问题的办法是假设已经有了一棵哈夫曼树(且为一棵满k叉树),则可以计算出其叶节点数目为(k-1)nk+1,式子中的nk表示子节点数目为k的节点数目。翻译 2017-06-19 17:58:45 · 5140 阅读 · 1 评论 -
邻接多重表
转自:http://blog.csdn.net/zdp072/article/details/19755675 N 个点 M 条边N 个顶点节点 M 个边节点转载 2017-06-19 22:28:37 · 1083 阅读 · 0 评论