k短路算法 求解k短路用到了A 算法，A ( A star )算法，又称启发式搜索算法，与之相对的，dfs与bfs都成为盲目型搜索；即为带有估价函数的优先队列BFS称为A 算法。 该算法的核心思想为设计一个估价函数，估价函数需要满足下面几个准则： 1：设当前状态state到目标状态所需的估计值为$f ...
分类：
编程语言 时间：
2020-02-02 15:42:53
阅读次数：
83
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一 ...
分类：
其他好文 时间：
2020-01-31 14:13:05
阅读次数：
53
简介 人工免疫算法(Immune Algorithm)是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析，迭代过程中，在保留上一代最佳个体的前提下，免疫算法是全局收敛的。 基本步骤 抗原识别。输入目标函数和各种约束作为免疫算法的抗原。 初始抗体生成。 ...
分类：
编程语言 时间：
2020-01-30 12:34:03
阅读次数：
174
简介 定义 粒子群优化算法(Particle Swarm optimization,PSO)又翻译为粒子群算法、微粒群算法、或微粒群优化算法。是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法。通常认为它是群集智能 (Swarm intelligence, SI) 的一种。它可以被纳入 ...
分类：
编程语言 时间：
2020-01-30 00:01:34
阅读次数：
164
1.什么是二叉查找树 在ADT MAP的实现方案中，可以采用不同的数据结构与搜索算法来保存和查找key。 有序表数据结构+二分查找法 散列表数据结构+散列及冲突解决算法 这里我们将尝试用二叉查找树保存key，实现key值的快速搜索。 2.二叉查找树的性质 比父节点小的key都出现在左子树中，比父节点 ...
分类：
其他好文 时间：
2020-01-27 17:36:03
阅读次数：
91
1. GC垃圾搜索算法 1.1 内存泄露和内存溢出 + 内存泄漏：是指程序中已动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果 + 内存溢出：通俗的说就是系统内存不够，导致程序崩溃，一般内存泄漏很严重会导致内存溢出。 1.2 引用计数算 ...
分类：
编程语言 时间：
2020-01-27 17:21:59
阅读次数：
95
如果已经知道搜索的开始状态和结束状态，要找一个满足某种条件的一条路径（一般是最短路径），为了避免无谓的“组合爆炸”产生，就可以采取双向广度搜索算法，也就是从开始状态和 结束状态同时开始搜索，一个向前搜，一个向后找。 这样做的好处是什么？ 我们不妨假设每次搜索的分支因子是r，如果最短的路径长为L的话（ ...
分类：
其他好文 时间：
2020-01-20 23:07:35
阅读次数：
160
一、字符串查找：1、在Word、 IntelliJ IDEA、Codeblocks等编辑器中都有字符串查找功能。2、字符串查找算法是一种搜索算法，目的是在一个长的字符串中找出是否包含某个子字符串。 二、字符串匹配：1、一个字符串是一个定义在有限字母表上的字符序列。例如，ATCTAGAGA是字母表 E ...
分类：
编程语言 时间：
2020-01-15 13:51:15
阅读次数：
93
一、字符串查找：1、在Word、 IntelliJ IDEA、Codeblocks等编辑器中都有字符串查找功能。2、字符串查找算法是一种搜索算法，目的是在一个长的字符串中找出是否包含某个子字符串。 二、字符串匹配：1、一个字符串是一个定义在有限字母表上的字符序列。例如，ATCTAGAGA是字母表 E ...
分类：
编程语言 时间：
2020-01-14 23:55:58
阅读次数：
152
我们知道，算法是作用于具体数据结构之上的，深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。这是因为，图这种数据结构的表达能力很强，大部分涉及搜索的场景都可以抽象成“图”。 无向图的代码实现 public class Graph { // 无向图 private int v; // 顶 ...
分类：
其他好文 时间：
2019-12-21 13:23:56
阅读次数：
86
