数据结构
文章平均质量分 71
是你的甜甜呀
尚在学习中,敬请指教!!!
展开
-
图(深度优先搜索&&广度优先搜索)
图1.基础知识 图是一种非线性结构,由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构 Graph=(V,E);V={x|x是顶点的集合};E={|x,y属于V} 如下图 图可以分为有向图和无向图两种。 完全图:在由n个顶点组成的无向图中,若有N(N-1)/2条边,则称为原创 2017-07-10 17:49:11 · 1069 阅读 · 0 评论 -
笔试题--TopK问题
笔试题--TopK问题 CVTE笔试题 题目:本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。 这个题目就是典型的TopK问原创 2017-07-31 19:02:39 · 835 阅读 · 0 评论 -
二叉树相关面试题--树中两个节点的最低公共祖先
二叉树相关面试题--树中两个节点的最低公共祖先 第一种情况当这棵树为二叉搜索树时 这种情况的处理最为简单,当这棵树是二叉搜索树时,就表明其每个节点的数据都是排序过的,左子树的节点都比根节点小,右子树的节点都比根节点是数据大,我们可以根据两个节点的数值与根节点的数值进行比较来确定范围,采用递归算法来使范围不断的缩小。这种方法的实现也相对比较简单。 主要代码(在处理时要原创 2017-07-28 10:48:19 · 454 阅读 · 0 评论 -
红黑树
红黑树1.红黑树 红黑树是一颗二叉搜索树,它在每个节点上增加一个存储位来表示节点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。(最短路径所有节点都是黑色,最长路径是一黑一红)2.规则 红黑树是满足下面红黑性质的二叉搜索树 1.每个节点,不是红色就是黑色 2.根节点是黑色的原创 2017-07-05 11:10:37 · 318 阅读 · 0 评论 -
最小生成树
最小生成树 最小生成树(无向图) 连通图由N个顶点组成,生成树必须包含有N个顶点,N-1条边 (1)只能用连通图的边来构造最小生成树 (2)只能恰好好用N-1条边来连接图中的节点 (3)选用的N-1条边不能构成回路 连通图 在无向图中V1到V2有路径,则称V1和V2是连通的,如图中任意两个顶点都是连通的,则称此图是连原创 2017-07-13 15:17:33 · 569 阅读 · 0 评论 -
并查集
并查集 并查集是一种树型结构,用于处理一些不相交集合的合并和查询问题。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并 将N个不同的元素分成一组不相交的集合。开始时,每个元素就是一个集合,然后按照规律将两个集合进行合并。 将所有元素间的关系用数组表示,初始状态时,数组里的值都置为-1,表示此元素单独为一个集合,当将元素进行合并时,原创 2017-07-11 17:08:06 · 332 阅读 · 0 评论 -
AVL树
STL中set和map的使用1.mapMap是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在ma原创 2017-06-29 18:53:04 · 440 阅读 · 0 评论 -
各种排序算法解析
各种排序算法解析 1.插入排序 (1)插入排序 基本思想:假设待排序的记录存放在数组arr[1...n]中。初始时,arr[1]自成一个有序区,无序区为arr[2..n]。从i=2起,至i=n为止,依次将R[i]插入当前有序区,生成含有n个记录的有序区。 需要进行多次的单趟排序 优势:当记录本身有序时,效原创 2017-08-01 19:30:58 · 407 阅读 · 0 评论