遗传算法是一种全局优化搜索算法，以其简单通用、鲁棒性强、适于并行处理，以及高效和实用等显著特点，在各个领域得到了广泛应用。
分类：
编程语言 时间：
2019-11-08 23:43:15
阅读次数：
115
R-Tree 主要用于三维空间的搜索, 据说这种搜索算法非常之快, 哪怕百万条记录也是眨眼间的事!SQLite 支持 1-5 维, FireDAC 也提供了 TFDSQLiteRTree 控件以方便定义回调函数. 为了简单, 我用二维表进行了成功的测试.建立 R-Tree 表(索引)时需要使用特定语 ...
分类：
数据库 时间：
2019-11-06 13:35:05
阅读次数：
92
对分搜索算分也叫二分搜索算法也叫，英文则是binary-search algorithm。其概念非常的基础，这里不再描述。但问题是我们能否不加思考的写出一个二分搜索算法并一次运行成功呢？我们知道其核心部分的伪码非常简单（短）：并且我们也知道，对于一个规模为n的已排序数组，任何基于比较的搜索算分所需最... ...
分类：
编程语言 时间：
2019-11-06 00:52:31
阅读次数：
139
一、遗传算法简介： 遗传算法是模拟生物在自然环境下的遗传和进化过程的一种自适应的全局优化搜索算法，通过借助遗传学的原理，经过自然选择、遗传、变异等作用机制进而筛选出具有适应性更高的个体（适者生存）。遗传算法从20世纪七八十年代的诞生到现在主要集中的适用范围为：NP问题（指存在多项式算法能够解决的非决 ...
分类：
编程语言 时间：
2019-11-03 23:33:14
阅读次数：
146
1.遗传算法简介 遗传算法是一种基于自然选择和群体遗传机理的搜索算法,它模拟了自然选择和自然遗传过程中的繁殖、杂交和突变现象.再利用遗传算法求解问题时,问题的每一个可能解都被编码成一个“染色体”,即个体,若干个个体构成了群体(所有可能解).在遗传算法开始时,总是随机的产生一些个体(即初始解),根据预 ...
分类：
编程语言 时间：
2019-11-03 19:53:40
阅读次数：
254
一、初识强化学习 1. 强化学习和蒙特卡洛树搜索 因为这两周学习了蒙特卡洛树搜索算法，当时看了相关资料介绍，蒙特卡洛方法属于强化学习的范畴，所以我就去看了西瓜书的最后一章强化学习。我看书的时候就觉得蒙特卡洛树搜索算法和强化学习有着非常紧密的联系，书上提到的 exploration和exploitat ...
分类：
其他好文 时间：
2019-10-28 23:49:19
阅读次数：
386
读《浪潮之巅》有感 === 作者简介 吴军，清华附中高81级校友 ，毕业于清华大学计算机系（本科）和清华大学电子工程系（硕士），原腾讯副总裁。吴军博士是当前Google中日韩文搜索算法的主要设计者。著有《数学之美》、《浪潮之巅》 、《文明之光》和《大学之路》。 作品简介 《浪潮之巅》是一本介绍互联网 ...
分类：
其他好文 时间：
2019-10-05 22:29:10
阅读次数：
97
一、 最短路 Floyd 算法，求解图中任意两点的最短路，可处理有向图或负权，时间复杂度 Θ(n3) Dijkstra 算法，求解图中某一点到其余点的最短路，时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法，求解图中某一点到其余点的最短路，时间 复杂度 Θ(nm) 启发式搜索算法A ...
分类：
其他好文 时间：
2019-10-05 10:55:14
阅读次数：
75
秋招已经过半，啥都没有，每日凉凉的心态，重要的是觉得自己竟然毫无长进！ 算法的坑，进去了就不想出了，心累。 决定坚持到十二月份，如果毫无结果就考教师资格证，考雅思，准备别的方向了。 来复盘下吧： 1.笔试 (1)在图的搜索算法中， DFS(深度优先遍历): 通常可以用stack实现； 基于递归的搜索 ...
分类：
其他好文 时间：
2019-09-26 12:08:53
阅读次数：
112
实践题目： 7-2 改写二分搜索算法 (20 分) 实践题目： 7-2 改写二分搜索算法 (20 分) 实践题目： 7-2 改写二分搜索算法 (20 分) 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位 ...
分类：
编程语言 时间：
2019-09-22 15:19:50
阅读次数：
87
