搜索对象是一个数据的集合（称为搜索表），除了执行搜索外，还可能执行其他操作，例如添加新元素，这样可能会改变搜索表的结构。因此，搜索表可以区分为静态搜索表（表的结构不发生改变）和动态搜索表两种情况。 常见的适用于静态搜索表的搜索方法有：顺序搜索、折半搜索、Fibonacci搜索等。 适用于动态搜索表的 ...
分类：
其他好文 时间：
2017-07-22 18:14:08
阅读次数：
401
广度优先算法是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜 ...
分类：
编程语言 时间：
2017-07-13 01:07:51
阅读次数：
323
1.题目描写叙述：点击打开链接 2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态怎样转移，以及状态怎样判重，怎样推断当前状态是否和目标状态同样。至于求解最短路就是经常使用的BFS就可以。接下来我们逐一展开讨论。 1.状态的定义：看到这道题，猛一下会想着把 ...
分类：
其他好文 时间：
2017-05-30 16:21:34
阅读次数：
241
Breadth First Search 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的 ...
分类：
其他好文 时间：
2017-05-09 21:44:50
阅读次数：
168
图是什么 图，顾名思义，就是一张大大的网，网中的每个节点都与另外一个节点直接或者间接的联系。互联网就是一个大大的图，从A到B到C经过的路由，就是图的搜索算法。 要给图下一个定义，那就是在众多离散节点中可以产生回路的数据结构。比之线性数据结构的单线特性，树形结构的多路分叉特性，图的最大特点就是有回路的 ...
分类：
其他好文 时间：
2017-04-05 14:57:39
阅读次数：
247
/** 二分图判定 图的着色问题，最小着色数为二的图 DFS */ #include "cstdio" #include "cstring" #include "cstdlib" #include "vector" #define MAX 1002 std::vector G[MAX]; int c... ...
分类：
其他好文 时间：
2017-04-04 09:24:56
阅读次数：
120
今天是车联网开发的第10天，昨天对整体的界面进行了设计，今天对功能进行了整合，整合的功能有地图的搜索，定位，导航，二维码的生成与解读（只是并没有和加油站的信息进行相连），车辆违章查询。 搜索： 定位： 导航： 二维码的生成和解读： 违章查询： ...
分类：
其他好文 时间：
2016-09-07 22:45:38
阅读次数：
241
ACM入门最经典的开局一般都是宽搜。 宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。 那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。 比如下图 ...
分类：
其他好文 时间：
2016-09-04 01:34:55
阅读次数：
135
定位到如图所示目录，选择“所有层级”，在搜索框中输入“com.”(ps：因为几乎所有包名的命名规则都是com.xxx)，输入之后耐心的等一会儿，搜索需要一定的时间，就会出现如图的搜索结果列表，在其中很容易就能找到对应的程序，比如优酷的就是com.youku.YouKu 网易云音乐就是com.nete ...
分类：
其他好文 时间：
2016-08-16 10:38:52
阅读次数：
204
有很多人问我，怎么样能够快速的把BAIDU地图左边的搜索列表里的商家地图，电话，导出到EXCEL里。 我就开发了一个小软件，专门为快速的实现导出数据到EXCEL。 为了使用方便，已经将全国的所又省份， 每个省份里包含的地级市， 每个地级市包含的区县， 都收集数据集成到软件 里了。 只要下拉框里选择需 ...
分类：
其他好文 时间：
2016-08-09 22:12:15
阅读次数：
908
