DFS优先向搜索树深层搜索的搜索算法，对于一个合法的状态A，对于其所有的子状态（搜索树的儿子结点）选择一种进行探索递归这一过程，直至达到叶子结点或目前状态不合法则回溯至父亲结点，对另一种子状态进行搜索void DFS(状态A){ if(A不合法) return;//返回父亲结点或者不做任何操作 if ...
分类：
其他好文 时间：
2019-06-07 21:06:54
阅读次数：
86
一：BFS概念 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句 ...
分类：
编程语言 时间：
2019-06-03 22:06:12
阅读次数：
214
上回说到全排列，这里进行补充。 运用搜索算法，进行全排列。 这样一来会发现有重复的这样的话我们只需要筛选一下，运用通数组标记。 ...
分类：
其他好文 时间：
2019-05-12 14:13:13
阅读次数：
144
1， 昨天的成就： a) 完成的任务：框架整理，搜索算法实现 b) 所花时间：5h c) 还剩余3h 2， 遇到的困难： a) 算法搜索功能很简单，只需要调用sql语句就好，但是功能推荐功能实现有一定局限性，因为在设置标签，还是浏览记录这里进行推荐很困难，这其中例如失物招领可能还需要根据识图功能进行 ...
分类：
其他好文 时间：
2019-05-01 12:09:13
阅读次数：
117
一：算法概述 二：算法分类 （一）根据操作对象分类 （二）根据功能分类 1.非可变序列算法：指不直接修改其所操作的容器内容的算法 2.可变序列算法：指可以修改它们所操作的容器内容的算法 3.排序算法： 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作 4.数值算法： 对容器内容进行数 ...
分类：
编程语言 时间：
2019-04-29 20:57:47
阅读次数：
141
1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可 ...
分类：
编程语言 时间：
2019-04-20 09:31:55
阅读次数：
130
不管看多少面试官都会问出我没见过的问题。。OTZ 1. 调大内存Page Size提升性能 计算机内存一般有虚拟地址和物理地址，而计算机用Paging来管理虚拟地址与物理地址间的映射。Page - Page frame。这种映射关系通常被存储在物理内存的Page Table中，但寻找对应的Page通 ...
分类：
其他好文 时间：
2019-04-13 13:56:32
阅读次数：
148
当初刚学搜索的时候，搜索是把我搞得一脸懵，知道原理，敲不出代码，后来看大神的题解，写了几道题才搞懂深度优先搜索。 搜索！很暴力！ 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。在竞赛中，搜索法还被当做“救命稻草”——大多数问题都可以使用搜 ...
分类：
其他好文 时间：
2019-04-12 21:54:31
阅读次数：
203
题目描述： ? 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路分析： ? 如果该题使用传统的暴力遍历搜索，算法的时间复杂度就为O(n n)，我们可以 ...
分类：
编程语言 时间：
2019-04-09 12:37:54
阅读次数：
137
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 ...
分类：
其他好文 时间：
2019-03-31 09:52:21
阅读次数：
190
