搜索是什么？ 1.问题全状态空间 2.搜索空间 3.解路径 分类 一，盲目搜索（只是搜索的顺序不同） 1.深度优先搜索 2.宽度优先搜索 二，启发式搜索 A*算法 分类来讲 1.深度优先搜索 例题：皇后问题 存在的问题：1.深度问题，2.死循环问题 解决办法：1.对搜索深度加以限制 2.记录从初始状 ...
分类：
其他好文 时间：
2018-02-07 21:17:16
阅读次数：
164
1. 字符串的一些特点 1.1 广泛性 （1）字符串可以看作是字符类型的数组 >所以可能会涉及排序+查找; （2）很多问题都可以转化为字符串类型的方法去解决; 需要注意的是：用java语言实现字符串类型的题目的时候，需要掌握StringBuffer、StringBuilder类和toCharArra ...
分类：
编程语言 时间：
2018-01-27 11:35:05
阅读次数：
137
1、网络爬虫原理 网络爬虫指按照一定的规则（模拟人工登录网页的方式），自动抓取网络上的程序。简单的说，就是讲你上网所看到页面上的内容获取下来，并进行存储。网络爬虫的爬行策略分为深度优先和广度优先。如下图是深度优先的一种遍历方式是A到B到D 到E 到C到 F（ABDECF）而宽度优先的遍历方式ABCD ...
分类：
其他好文 时间：
2017-12-12 12:24:54
阅读次数：
217
宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态 >只需1次转移就可以到达的所有状态 >只需2次转移就可以到达的所有状态 >......，以这样的顺序开 ...
分类：
其他好文 时间：
2017-10-22 20:55:30
阅读次数：
127
在上一篇博客（http://www.cnblogs.com/lixing-nlp/p/7641460.html）中，介绍了三个关于回溯算法的例子 这一篇博客要写 回溯算法的设计思想和适用条件。 2.回溯算法的基本思想 什么是系统的方法？ 就是我们常用的 深度优先、宽度优先 或者其他的系统的方法，这个 ...
分类：
编程语言 时间：
2017-10-09 17:44:11
阅读次数：
269
在上一篇博客（http://www.cnblogs.com/lixing-nlp/p/7641460.html）中，介绍了三个关于回溯算法的例子 这一篇博客要写 回溯算法的设计思想和适用条件。 2.回溯算法的基本思想 什么是系统的方法？ 就是我们常用的 深度优先、宽度优先 或者其他的系统的方法，这个 ...
分类：
编程语言 时间：
2017-10-09 17:42:59
阅读次数：
210
接上篇。这次是bfs。不过使用的时候要注意别被环坑了！上代码。模板仅供参考。 ...
分类：
其他好文 时间：
2017-10-07 20:42:42
阅读次数：
148
2017-09-13 21:54:52 writer：pprp 图论全部都忘记了，重新学一下吧，之前学的实在是太烂了 测试数据如下： 7 12//顶点个数， 路径个数3 11 41 22 42 54 34 54 64 73 65 76 73//起始点 代码如下： ...
分类：
其他好文 时间：
2017-09-13 23:20:18
阅读次数：
242
问题引入 我们接着上次“解救小哈”的问题继续探索，不过这次是用宽度优先搜索（BFS）。 注：问题来源可以点击这里 http://www.cnblogs.com/OctoptusLian/p/7429645.html 最开始小哼在入口（1,1）处，一步之内可以到达的点有（1,2）和（2,1）。 但是小 ...
分类：
其他好文 时间：
2017-09-04 19:51:13
阅读次数：
185
一、重拾关键 宽度优先搜索，也有称为广度优先搜索，简称BFS。类似于树的按层次遍历的过程。 初始状态：图G所有顶点均未被访问过，任选一点v。 遍历过程：假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点 ...
分类：
其他好文 时间：
2017-08-13 16:16:16
阅读次数：
198
