题目描述： 题目思路： 1.使用数组建树 //递归 2.理解后序遍历和中序遍历，建立左右子树 3.dfs深度搜索找出权重最小的路径 ...
分类：
其他好文 时间：
2018-08-25 11:44:44
阅读次数：
124
package Mypackage; import java.util.Scanner; public class 全排列{ static int a[]=new int[10]; static int book[]=new int[10]; static int n=0; static void ...
分类：
其他好文 时间：
2018-07-15 23:51:59
阅读次数：
316
深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态，直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此重复，直到找到最终的解。 做这类题目，抓住两样东西：1.总体上递归几次（几层）？每一次递归确定一层上的数。 2.每次递归，有几种选择的情况。所以dfs()函数，只有两部分（i ...
分类：
其他好文 时间：
2018-07-13 20:19:43
阅读次数：
185
1 #include"iostream" 2 #include"windows.h" 3 #include"time.h" 4 using namespace std; 5 6 //gotoxy() x是第x列，y是第y行 7 void gotoxy(int x, int y) //goto语句 8... ...
分类：
其他好文 时间：
2018-05-12 13:14:22
阅读次数：
251
深度搜索（DFS） and 广度搜索（BFS） 代码如下: 运行结果： ...
分类：
其他好文 时间：
2018-04-29 14:33:19
阅读次数：
173
/* 上机试验5-图的建立和遍历 1）建立【无向】【非连通】图的邻接表存储结构，要求顶点个数不少于15个。 2）用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3）给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度为k的简单路径，若有打印出路径上的顶点序列 ...
分类：
编程语言 时间：
2018-03-04 19:02:26
阅读次数：
254
一、深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度是不定的。 但也 ...
分类：
其他好文 时间：
2018-03-04 19:00:59
阅读次数：
160
问题是 给你a1到an的所有数字，让你找到和为k的情况有没有可能存在。 分析： 每一个数字都有加或者不加的情况，所以用深度搜索把所有情况都遍历一下即可 代码如下： #include<iostream> using namespace std; #define Max_n 100000 int a[M ...
分类：
其他好文 时间：
2018-02-18 22:44:34
阅读次数：
206
知识点总结报告模板 知识点： 宽度搜索 （原理）宽度搜索也是广度优先遍历 广度优先遍历的过程是首先访问初始点v，接着访问顶点v的所有未被访问过的领接点v1,v2,...,vt,然后再按照v1,v2,...,vt的次序访问每一个顶点的所有未被访问过的领接点，依次类推，直到图中所有和初始点v有路径相通的 ...
分类：
其他好文 时间：
2018-02-10 14:05:06
阅读次数：
241
我们现在使用的模式是，对于直接的key value对需缓存的直接用memcached。对于collection类型就使用Redis。对于大数据量的内容性的东西，我们打算尝试用mongoDB。也正在学习neo4j，来应对深度搜索，推荐功能。 1.Memcached单个key-value大小有限，一个v ...
分类：
数据库 时间：
2017-12-15 12:31:52
阅读次数：
199
