之前已经学习过回溯法的一些问题，从这篇文章开始，继续深入学习一下回溯法以及其他经典问题。 回溯法有通用的解题法之称。用它可以系统的搜索一个问题的所有解或任一解，回溯法是一个既带有系统性又带有跳跃性的搜索算法。 它的问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结 ...
分类：
编程语言 时间：
2019-03-21 09:12:22
阅读次数：
155
拓扑排序 是的,这个名字很怪.我们可以找一个直观的名字去描述拓扑排序,这个名字叫做不包含强连通子图.类似于不能出现1是2的父亲,2是1的父亲(这是一个很奇葩的例子)那么这种含有强连通子图,那么就倒霉了,他就不叫拓扑图,那么就无法用来dp了(这个后面会说) 那么如果没有类似于强连通子图(连通图),那么 ...
分类：
编程语言 时间：
2019-03-17 21:25:43
阅读次数：
178
以下内容是对AutoML技术现状与未来展望讲座的总结。 1.机器学习定义 《西瓜书》中的直观定义是：利用经验来改善系统的性能。（这里的经验一般是指数据） Mitchell在《Machine Learning》一书中的较为形式化的定义是一个程序通过给它一些数据，它能够提升在某个任务上的某种度量。(如下 ...
分类：
其他好文 时间：
2019-03-12 12:25:44
阅读次数：
205
JVM常用的回收算法是： 标记/清除算法 标记/复制算法 标记/整理算法 其中上诉三种算法都先具备，标记阶段，通过标记阶段，得到当前存活的对象，然后再将非标记的对象进行清除，而对象内存中对象的标记过程，则是使用的 “根搜索算法”，通过遍历整个堆中的GC ROOTS，将所有可到达的对象标记为存活的对象 ...
分类：
其他好文 时间：
2019-03-09 10:21:21
阅读次数：
214
二分搜索算法是分支策略的典型应用，具体是在给定的有n个元素的已排序序列a中找出一个特定元素。 基本思想：将n个元素分为两半，取a[n/2]与x进行比较， 如果x<a[n/2]，继续在数组a的左半部分搜索。 如果x>a[n/2]，继续在数组a的右半部分搜索。 （图片源自百度图片） 查找算法对比： 1、 ...
分类：
其他好文 时间：
2019-02-28 23:12:22
阅读次数：
393
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6：元胞自动 ...
分类：
编程语言 时间：
2019-02-27 20:20:45
阅读次数：
184
根搜索算法的基本思路是通过一系列的“GC Roots”的对象作为起始点，从这些节点开始往下搜索，搜索的走过的路径称为引用链，当一个对象到“GC Roots”没有引用链可达时（也就是用图论的话说就是从GC Roots到这个对象不可达），则证明此对象是不可用的，这样的对象被判定为是可回收的。 java中 ...
分类：
编程语言 时间：
2019-02-21 14:14:56
阅读次数：
812
回 溯 法 回溯算法实际是一个类似枚举的搜索尝试方法，它的主题思想是在搜索尝试中找问题的解，当不满足求解条件就”回溯”返回，尝试别的路径。回溯算法是尝试搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”的思想，作为其控制结构。 【例1】八皇后问题模型建立 要在8*8的国际象棋棋盘中放八个皇后 ...
分类：
编程语言 时间：
2019-02-15 18:00:47
阅读次数：
162
广度优先搜索 1．算法的基本思路 算法设计的基本步骤为： 1）确定图的存储方式； 2）图的遍历过程中的操作，其中包括为输出问题解而进行的存储操作； 3）输出问题的结论。 2．算法框架 从广度优先搜索定义可以看出活结点的扩展是按先来先处理的原则进行的，所以在算法中要用“队”来存储每个E-结点扩展出的活 ...
分类：
编程语言 时间：
2019-02-15 17:34:37
阅读次数：
241
深度&&广度优先算法1．爬虫系列深度&广度优先搜索介绍1.DFS（Depth-First-Search）深度优先搜索，是计算机术语，是一种在开发爬虫早期使用较多的方法，是搜索算法的一种。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件)。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到这个HTML文件，再继续选择该HTML文件中的其他
分类：
编程语言 时间：
2019-02-11 15:21:16
阅读次数：
200
