数据结构与算法

作者：sunhaiyu找无向图的连通分量使用深度优先搜索可以很简单地找出一幅图的所有连通分量，回忆连通图的概念：如果从任意顶点都存在一条路径达到任意一个顶点，则称这幅图是连通图。而连通分量指的是一幅图中所有极大连通子图。将整幅图比喻成串了珠子的绳子的话，将任意顶点提起，连通图将是一个整体；非连通图散成若干条较小的整体，

伸展树简介 伸展树(Splay Tree)是特殊的二叉查找树。 它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点: 当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅速的访问到该节点。 特性和普通的二叉查找树相比，具有任何情况下、

作者：伯努力不努力B树简介定义在计算机科学中，B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。特点阶为M的B树是一颗具有以下特点的树：数据项存储在树叶上非叶子节点直到M-1个关键字以指示搜索的方向：关键字i代表子树i+1中最小

作者：sunhaiyu关键路径与无环加权有向图的最长路径现在考虑一个这样的问题：你今天事情比较多，要洗衣服、做作业还要烧水洗澡，之后出去找朋友玩。假设洗衣服要20分钟，烧水要30分钟，做作业的话你把朋友做好的带回来抄，只需要10分钟。你想能早些去找朋友，但在那之前又必须将那些事做完，你要怎么安排呢？很容易想到，这三者同

作者：赵吉彤下面主要写了数据结构课本上介绍的「十种排序算法」，趁着快考试了复习一波排序，有图有真相，看不懂打死我吧。堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、链表插入排序、归并排序是稳定的排序算法。直接插入排序 T(n) = O(n^2)

在Quora上看到一个问题：工程实践当中，最常用的算法和数据结构有哪些？以下是Google工程师Arjun Nayini给出的答案，得到了绝大多数人的赞同。 　 最常用的算法1.图搜索算法(BFS,DFS)。2.排序算法3.通用的动态规划算法4.匹配算法和网络流算法5.正则表达式和字符串匹配算法