文章分类 -  数据结构

C++实现快速排序（源代码）
摘要：快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序是一种不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法 阅读全文
posted @ 2016-05-30 07:45 风清扬二代目 阅读(264) 评论(0) 推荐(0)
B-树
摘要：当查找的文件较大，且存放在磁盘等直接存取设备中时，为了减少查找过程中对磁盘的读写次数，提高查找效率，基于直接存取设备的读写操作以"页"为单位的特征。1972年R.Bayer和E.M.McCreight提出了一种称之为B-树的多路平衡查找树。它适合在磁盘等直接存取设备上组织动态的查找表。 1、定义与特 阅读全文
posted @ 2016-05-05 10:15 风清扬二代目 阅读(155) 评论(0) 推荐(0)
并查集4
摘要：并查集：(union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 阅读全文
posted @ 2016-05-04 21:06 风清扬二代目 阅读(102) 评论(0) 推荐(0)
并查集3
摘要：PKU POJ 1611解题报告(并查集) The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 5572 Accepted: 2660 Description Severe acute respiratory 阅读全文
posted @ 2016-05-04 21:03 风清扬二代目 阅读(92) 评论(0) 推荐(0)
并查集2
摘要：并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪 阅读全文
posted @ 2016-05-04 20:54 风清扬二代目 阅读(145) 评论(0) 推荐(1)
树的度 定义
摘要：树的结点中，最大的度称为该树的度 结点的度（degree of node）:一个结点的子结点的数目称为该结点的度。 阅读全文
posted @ 2016-05-04 11:50 风清扬二代目 阅读(1260) 评论(0) 推荐(0)
孩子兄弟链表表示法
摘要：（1）表示方法 在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling，即可得树的孩子兄弟链表表示。 2）表示实例 【例】图6．17(a)中树的孩子兄弟链表如下图所示。 注意： 这种存储结构的最大优点是：它和二叉树的二叉链表表示完全 阅读全文
posted @ 2016-05-02 22:37 风清扬二代目 阅读(5344) 评论(0) 推荐(0)
并查集1
摘要：在计算机科学中，并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Un 阅读全文
posted @ 2016-05-02 21:29 风清扬二代目 阅读(163) 评论(0) 推荐(0)