本文总结了图的深度优先搜索，图的广度优先搜索，邻接链表和邻接矩阵的实现，并查集的实现。
0），预备知识
基础词汇：有向图，无向图，带权有向图，带权无向图，有向图中:即Vi--->Vj,弧尾--->弧头，无向图中相邻记为(Vi, Vj)，顶点有穷集合V+边的有穷集合E。
图的两种实现方式：1，邻接矩阵：edge[n][n]表示有n个结点，数组内容为权值大小或者是...
分类：
其他好文 时间：
2016-06-02 14:21:00
阅读次数：
403
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23018 Accepted Submission(s): 13272 ...
分类：
其他好文 时间：
2016-05-29 18:30:31
阅读次数：
166
描述： 其实我没有看到这个题 给定一个数n， 求其全排列。 如3 则输出 [1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 1, 2][3, 2, 1] 使用回溯法求解。 使用n维数组visit 来标记一个数是否已经加入集合。回溯树如下： 深度优先搜索，当搜索深度为n时 ...
分类：
其他好文 时间：
2016-05-25 16:40:09
阅读次数：
131
归并排序求逆序数归并排序是建立在归并操作上的一种有效的排序算法。
树状数组用于数据的维护更新，快速排序时间复杂度较低，被一些公司面试经常要问。深度优先搜索，动态规划入门01背包...
分类：
编程语言 时间：
2016-05-22 12:30:34
阅读次数：
265
样例输入 4 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 样例输出 0 1 3 2 1 #include <stdio.h> 2 #include <memory.h> 3 #define COUNT 55 4 typedef struct { 5 int arc[COUNT][ ...
分类：
其他好文 时间：
2016-05-19 23:20:19
阅读次数：
419
上一节我们已经看到了图的边可以有方向，这一节里，我们将探讨边的另一个特性：权值。例如，如果带权图的顶点代表城市，边的权可能代表城市之间的距离，或者城市之间的路费，或者之间的车流量等等。
带权图归根究底还是图，上一节那些图的基本操作，例如广度优先搜索和深度优先搜索等都是一样的，在这一节里，我们主要来探讨一下带权图的最小生成树最短路径问题。
最小生成树问题
...
分类：
编程语言 时间：
2016-05-18 19:53:15
阅读次数：
395
1.概述 深度优先搜索遍历图的过程是一个递归过程,我们可以用递归算法来实现。在算法中为了避免在访问过某顶点后又沿着某条回路回到该顶点这种重复访问的情况出现,就必须在图的遍历过程中对每一个访问过的顶点进行标识，这样才可以避免一个顶点被重复访问的情况出现。所以我们在遍历算法中对n个顶点的图设置了一个长度 ...
分类：
其他好文 时间：
2016-05-16 14:09:51
阅读次数：
314
深度优先搜索(DFS)
【算法入门】
1.前言
深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。
你可以跳过第二节先看第三节，:)
2.深度优先搜索VS广度优先搜索
2.1演...
分类：
其他好文 时间：
2016-05-15 09:42:04
阅读次数：
327
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2016-05-14 18:32:39
阅读次数：
295
