- 博客(9)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
转载 哈夫曼编码
哈夫曼编码 装载请注明涞源chengyaogen.blog.chinaunix.net 前面一节我们知道了,怎样去创建一个哈夫曼树,这一节我们来看看哈夫曼编码。思想:得到哈夫曼树后,自顶向下按路径编号,指向左节点的边编号0,指向右节点的边编号1,从根到叶节点的所有边上的0和1连接起来,就是叶子节点中字符的哈夫曼编码。下图体
2013-10-17 22:23:24 743
转载 【排序结构5】 基于比较的内部排序总结
★ 基于“比较”操作的内部排序性能大PK 我们首先总结一下《排序结构专题1-4》中的十种方法的性能((N个关键字的待排序列)):排序方法 平均时间 最坏时间 辅助存储空间 稳定性 直接插入排序O(N^2) O(N^2) O(1) √
2013-10-13 23:45:04 743
转载 从2-3-4树谈到Red-Black Tree(红黑树)
在上一篇文章--从B树、B+树、B*树谈到R 树里已提到2-3-4树,那么本文,咱们就从2-3-4树开始谈起,然后谈至红黑树。因为理解了2-3-4树,红黑树也就没有任何问题了。同时,虽然红黑树在本blog已有过非常详尽的阐述。但个人此后对红黑树又有了不少新的认识,雨打风吹去,已体味到另一番意境。 Ok,本文大部分内容翻译自此文档:Left-Leaning Red-Black Tree
2013-10-13 23:02:11 832
转载 B树算法与实现
B树的定义假设B树的度为t(t>=2),则B树满足如下要求:(参考算法导论)(1) 每个非根节点至少包含t-1个关键字,t个指向子节点的指针;至多包含2t-1个关键字,2t个指向子女的指针(叶子节点的子女为空)。(2) 节点的所有key按非降序存放,假设节点的关键字分别为K[1], K[2] … K[n], 指向子女的指针分别为P[1], P[2]…P[n+1],其中n为节点关键字
2013-10-13 23:01:00 766
转载 R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息,然后计算是否满足要求。如果一个地区有100家餐厅的话,我们就要进行100次位置
2013-10-13 22:23:44 747
转载 搜索|求图中环的个数)
//求图中环的个数 //由于图中每个点的出度只有1,所以不存在一个点处于两个环的交点 //因此,求环的个数时每个只需要考虑一次便可得出结果 //由于数据规模庞大,写成递归形式容易暴栈 //在读边的过程中先对自环进行预处理,之后对每个点进行不同的染色,对它的下一个点也染同样的颜色 //这样染下去如果发现下一个要染的点和正在染的颜色相同,则说明存在一个环 //换染色
2013-10-11 22:29:36 2896
转载 求AOE网的关键路径
转自http://blog.csdn.net/jkay_wong/article/details/6696701以边表示活动,以顶点表示事件的有向网称为AOE(activity on edge)网.AOE网是一个有向无环图,权值表示活动持续的时间。可以用AOE网来估计工程完成的时间。由于工程只有一个开始点和一个完成点,所以在无环路的条件下,网中只有一个入度为0的点和一个出度
2013-10-11 22:05:33 1913
转载 二分图一些性质
[cpp] view plaincopy二分图匹配算法总结 二分图匹配算法总结 二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。 最大匹配: 图中包含边数最多的匹配称为图的最大匹配。 完美匹配: 如果所有点都在匹配边上,称
2013-10-11 21:00:35 885
转载 Linux下的多线程编程
1 线程创建与取消1.1 线程创建1.1.1 线程与进程相对进程而言,线程是一个更加接近于执行体的概念,它可以与同进程中的其他线程共享数据,但拥有自己的栈空间,拥有独立的执行序列。在串行程序基础上引入线程和进程是为了提高程序的并发度,从而提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源的管理和保护;
2013-10-10 21:06:34 939
C++析构函数是怎么出来的?
2015-12-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人