广度优先搜索算法 （1）广度优先搜索解决是否存在从A到B的路径的问题，如果有，广度优先搜索将找出最短路径。 （2）寻找最短路径的问题，可以建立图关系，利用广度优先搜索算法求解 （3）广度优先搜索，利用队列的结构，先从开始节点的邻居开始遍历，先检索一个节点是否满足要求，若满足要求，则结束搜索，若不满足 ...
分类：
编程语言 时间：
2019-09-10 23:29:56
阅读次数：
126
L 二、栈的动作： 结合函数调用栈的机制介绍一般函数调用的实现方式与过程，并将其推广到递归调用。 以降低空间复杂度的目标为线索，介绍通过显式的维护栈的结构解决应用问题的典型方法和技巧。 利用栈结构，实现基于试探回溯策略的高效搜索算法。 基于轮值策略的通用循环分配器，并以银行窗口服务为例实现基本的调度 ...
分类：
其他好文 时间：
2019-08-31 23:48:49
阅读次数：
188
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 采用基于递归的深度搜索算法。 深度搜索：首先找出所有从根节点到叶子节点的路径，再比较最小深度。 递归：需要定义递归函数。 复杂度分析： 时间复杂度：节点个数为N。每个节点访问一次，O(n). 空间复杂度：最坏 ...
分类：
其他好文 时间：
2019-08-18 13:18:29
阅读次数：
88
“ 谷歌依靠时报的内容吸引了数十亿点击量,而时报使用它们的搜索算法来引入流量。但是两者中显然谷歌拥有更大的权力。它如同地主一样统治着互联网的一个关键领域,而时报就相当于那块草地上的佃农。我们的结局从一开始就注定了。” 互联网四大 作者: ［美］Scott·Galloway（斯科特·加洛韦) 出版社: ...
分类：
移动开发 时间：
2019-08-17 14:52:47
阅读次数：
212
题目传送 （据说官方正解为高斯消元，但用搜索也能过，这里就讲讲搜索算法吧。） 对于一道搜索题，首先考虑一下大体怎样搜索。因为要考虑加法的进位，所以从左往右搜索对于考虑进位来说十分麻烦，而从右往左搜索就没有这种麻烦，故搜索顺序从右往左。但是发现整个式子的一位上由三个字符串的一位组成，且这三个分别担当加 ...
分类：
其他好文 时间：
2019-07-13 17:27:53
阅读次数：
211
这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 ...
分类：
其他好文 时间：
2019-07-06 00:24:00
阅读次数：
104
(一) 引用计数法 每有一个引用就加1，每失效一个就减1，为0表示可回收；但是此方法无法解决相互引用的情况 (二) 根搜索算法 从一系列的GCRoots对象为起点向下搜索，搜索的路径称为引用链，当一个对象没有任何引用链和GCRoots相连（也可以说成GCRoots到该对象不可达），则说明该对象可回收 ...
分类：
其他好文 时间：
2019-07-05 23:59:13
阅读次数：
230
对于计算一个游戏的胜负，当且仅当后继状态中至少有一个必败状态时，本状态是必胜状态。但是这样既效率很低又不能计算出量化的形势。 因此需要改为双人零和博弈（如图所示） 结点的值代表对于这个状态的甲方最终受益，显然甲方希望这个值尽可能大，乙方希望这个值尽可能小。 这就是极大极小搜索算法（minimax s ...
分类：
其他好文 时间：
2019-06-24 00:20:19
阅读次数：
100
在信息社会，机器逐渐***到我们生活的各个角落，彻底改变了我们的生活方式、工作方式和娱乐方式。从最小的语音助手，如siri，到行为算法、搜索算法，再到自动驾驶车辆和飞机。尽管上述成就足以让我们大吃一惊，但这种人工智能技术仍处于起步阶段。但许多人称之为或理解为人工智能的东西并不一定是这样，因为它们中的许多都是基于预先定义的多输入或用户行为的响应算法。2018年人工智能大会上，马云预言：未来10到15年
分类：
其他好文 时间：
2019-06-18 17:07:20
阅读次数：
170
一、简述： 众所周知，深搜（深度优先搜索）的时间复杂度在不加任何优化的情况下是非常慢的，一般都是指数级别的时间复杂度，在题目严格的时间限制下难以通过。所以大多数搜索算法都需要优化。形象地看，搜索的优化过程就像将搜索树上没用的枝条剪下来，因此搜索的优化过程又叫剪枝。剪枝的实质就是通过判断决定是否要沿当 ...
分类：
其他好文 时间：
2019-06-11 10:52:12
阅读次数：
98
