迭代局部搜索（Iterated Local Search, ILS） 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 00 目录 局部搜索算法 简单局部搜索 迭代局部搜索 01 局部搜索算法 1.1 什么是局部搜索算法？ 局部搜索是解决最优化问题的一种启发式算法。因为对于很多 ...
分类：
编程语言 时间：
2018-06-29 22:24:45
阅读次数：
1613
1.根搜索算法 1.可达性分析算法 该算法是用来判断一些对象是否存活的，这个算法的起点就是图中的GC Root，，从根开始往下搜索，搜索走过的路径称之为“引用链”，如果一个对象到根节点没有任何一条引用链的话，就说明这个对象是要被回收的。 如图，Object5、Object6、Object7虽然他们互 ...
分类：
其他好文 时间：
2018-06-26 01:10:00
阅读次数：
191
1、前言 学习数据结构的时候就已经了解了DFS原理，但是一直没有详细的复习和代码实现。再刷题的过程中发现很多题目都使用DFS，因此回头再好好梳理一下DFS的思路以及代码实现。 2、算法理论 2.1 理论知识 深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜 ...
分类：
其他好文 时间：
2018-06-20 12:57:29
阅读次数：
151
一.垃圾回收的两个方法 1.引用计数算法 对象添加计数器，被引用一次计数器自加1，当引用失效计数器减1，当计数器为0的时候， 对象就是处于可以回收的状态。（也就是不可用的状态） 这个计数算法的好处就是实现简单。坏处就是当有两个对象相互引用，GC收集就会失败。 2.根搜索算法 根搜索算法这个就是 GC ...
分类：
编程语言 时间：
2018-06-19 13:53:37
阅读次数：
199
A*作为最常用的路径搜索算法，值得我们去深刻的研究。路径规划项目。先看一下维基百科给的算法解释：https://en.wikipedia.org/wiki/A*_search_algorithm A *是最佳优先搜索它通过在解决方案的所有可能路径（目标）中搜索导致成本最小（行进距离最短，时间最短等） ...
分类：
编程语言 时间：
2018-05-31 19:10:36
阅读次数：
239
遗传算法 遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法，其在解决多种约束条件下的最优解这类问题上具有优秀的表现. 1. 基本概念 在遗传算法中有几个基本的概念：基因、个体、种群和进化.基因是个体的表现，不同个体的基因序列不同；个体是指单个的生 ...
分类：
编程语言 时间：
2018-05-21 14:34:24
阅读次数：
160
前面我们了解了一些常用的排序算法，那么这篇文章我们来看看搜索算法的一些简单实现，我们先来介绍一个我们在实际工作中一定用到过的搜索算法——顺序搜索。 1、顺序搜索 其实顺序搜索十分简单，我们还是以第一篇文章写好的架子作为基础，在其中加入顺序搜索的方法： 我想这个代码没什么好说的。你一定能理解的十分透彻 ...
分类：
编程语言 时间：
2018-05-20 15:22:10
阅读次数：
273
B树 一、基本原理 B树是一种查找树，它最初启发于二叉查找树。 二叉查找树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时，二叉查找树的深度过深，搜索算法自根节点向下搜索时，需要访问的节点也就变的相当多。 如果这些节点存储在外存储器中，每访问一个节点，相当于就是进行了一次I ...
分类：
其他好文 时间：
2018-05-18 20:39:09
阅读次数：
159
软件环境：Python 3.7.0b4 一、算法描述 假设你经营着一家芒果农场，需要寻找芒果销售商，以便将芒果卖给他。为此，我们可以通过广度优先搜索算法，在朋友中查找出符合条件的芒果销售商。 广度优先搜索是一种用于图的查找算法，可帮助我们回答两类问题： 第一类问题：从节点A出发，有前往节点B的路径吗 ...
分类：
编程语言 时间：
2018-05-15 21:02:04
阅读次数：
157
参考博客：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 引入： 爬山算法：这是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入 ...
分类：
编程语言 时间：
2018-05-08 12:18:57
阅读次数：
238
