代码：（控制台打印不了92种情况，只打印前10种） 1 #include 2 #include 3 #include 4 #define ok 1 5 #define error 0 6 using namespace std; 7 8 9 int a[9][9]={0};10 int n...
分类：
其他好文 时间：
2015-08-13 21:45:39
阅读次数：
145
//指针实例搜索算法//迷宫算法//搜索是最长的使用深度优先搜索和广度优先搜索//作为名称作为一个深度优先搜索，每路一直在寻找到底。//为了防止想法，这样的数据结构//使得每次找到思路的时候还能够退出到出发点。//////广度优先搜索//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放...
分类：
其他好文 时间：
2015-08-09 15:22:40
阅读次数：
75
1. Palindrome Partitioning https://leetcode.com/problems/palindrome-partitioning/ Given a string s, partition s such that every substring of the parti...
分类：
编程语言 时间：
2015-08-07 23:31:16
阅读次数：
183
深度优先遍历：深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其...
分类：
其他好文 时间：
2015-08-05 07:46:34
阅读次数：
311
前面的文章实现了无向图深度优先搜索和广度优先搜索解决了无向图中的路径寻找，不过无向图中还有几个比较常见的问题需要解决，判断图中的连通分量，在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为...
分类：
编程语言 时间：
2015-08-04 09:17:39
阅读次数：
189
图中最常用到的两种搜索深度优先搜索和广度优先搜索，深度优先搜索是一种在开发爬虫早期使用较多的方法它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链接的Html文件) ，广度搜索属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整...
分类：
编程语言 时间：
2015-08-03 08:54:15
阅读次数：
121
深度优先搜索算法（DFS）要理解深度优先搜索必须理解递归的本质，递归的核心思想在于在一个函数还没有执行完成的时候就调用自身，这样就会形成一个树状的结构，从而使其可以一直延伸下去，进而覆盖所有可能的分支。直到某一层递归条件满足，才开始收敛。Figure 1 递归Note：图中序号相同而且用虚线相连.....
分类：
编程语言 时间：
2015-08-02 13:14:56
阅读次数：
118
#include #include int maxstep;int s[100][100];int n, m;void dfs(int v, int c){ int i; if(maxstep < c) maxstep = c; for(i = 0; i < n; i...
分类：
其他好文 时间：
2015-08-01 20:20:50
阅读次数：
108
简单的深度优先搜索。求最大字典序，注意要先排序。#include#include#include#includeusing namespace std;const int SIZE=13;char a[5];int vis[SIZE*2+10];bool cmp(char a,char b){ .....
分类：
其他好文 时间：
2015-07-30 16:52:25
阅读次数：
101
