01 什么是禁忌搜索算法？ 1.1 先从爬山算法说起 爬山算法从当前的节点开始，和周围的邻居节点的值进行比较。 如果当前节点是最大的，那么返回当前节点，作为最大值 (既山峰最高点)；反之就用最高的邻居节点来，替换当前节点，从而实现向山峰的高处攀爬的目的。如此循环直到达到最高点。因为不是全面搜索，所以 ...
分类：
编程语言 时间：
2018-10-02 20:24:29
阅读次数：
179
一、启发式搜索：A算法 1）评价函数的一般形式 : f(n) = g(n) + h(n) g(n):从S0到Sn的实际代价(搜索的横向因子) h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子); 特点: 效率高, 无回溯, 搜索算法 OPEN表 : 存放待扩展的节点. CLOSED表 ...
分类：
编程语言 时间：
2018-09-23 16:20:41
阅读次数：
232
这里LZ给各位总结一下三个算法的共同点以及它们各自的优势劣势，让各位对比一下，想必会更加清晰。 它们的共同点主要有以下两点。 三个算法都基于根搜索算法去判断一个对象是否应该被回收，而支撑根搜索算法可以正常工作的理论依据，就是语法中变量作用域的相关内容。因此，要想防止内存泄露，最 根本的办法就是掌握好... ...
分类：
编程语言 时间：
2018-09-22 22:25:28
阅读次数：
187
一、根搜索算法： (1)定义：通过一系列名为"GC Roots"的对象作为起点，从这些起点开始向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连的时候，则证明此对象不可用 (2)GC Roots对象包括这几种：虚拟机栈中引用的对象；方法区中的类静态属性引用的对象；方法 ...
分类：
编程语言 时间：
2018-09-13 14:05:02
阅读次数：
179
目录 GC的概念 回收算法 引用计数算法：（老牌垃圾回收算法。无法处理循环引用，没有被Java采纳） 1、引用计数算法的概念： 根搜索算法 标记-清除算法 复制算法：（新生代的GC） 标记-整理算法：（老年代的GC） 分代收集算法：（新生代的GC+老年代的GC） Minor GC和Full GC 可 ...
分类：
其他好文 时间：
2018-09-11 21:17:02
阅读次数：
157
LeetCode：算法特辑——二分搜索 算法模板——基础 算法模板——返回排序数组中某值的上下边界 图像描述 算法描述 L-35 搜索插入位置 题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元 ...
分类：
编程语言 时间：
2018-08-26 18:26:51
阅读次数：
157
IDDFS 思路：某些问题搜索时可能会存在搜索很深却得不到最优解的情况。设置一个 深度约束 ，当 搜索深度达到约束值却还没找到可行解 时结束搜索。如果我们在一个深度约束下没有搜索到答案，那么答案一定在更深的位置，把约束深度调整到更深，直到搜索到答案为止。 对当前的情况通过一个 乐观估计函数 进行预估 ...
分类：
编程语言 时间：
2018-08-25 18:49:34
阅读次数：
135
对象搜索算法挑战 这样写会不会比使用下面这种好点 ...
分类：
编程语言 时间：
2018-08-17 11:15:03
阅读次数：
210
最近增加了学习java基础算法，包括几种排序算法，二叉树（前序，后序，中序），队列和栈，bmp搜索，广义搜索算法，迭代等等一些技巧（自己动手绝对比单纯的理论要强的多，多练练） HIVE是hadoop生态圈的重要一环，降低了hadoop的开发难度，将复杂冗余的代码综合成一个个简单的SQL语句。但是，很 ...
分类：
数据库 时间：
2018-08-13 21:22:50
阅读次数：
237
Cpython 2.7 分支中，dict 对象的源代码 lookdict 搜索算法 两个问题无法理解： 1.1 dict 对象搜索算法中，进入【2】处已经说明了 ep->me_key!=key 这个条件成立，但是 【2】那里为啥要再次比较一次 me_key 和 key 呢？ 百思不得其解！！！ 原因 ...
分类：
其他好文 时间：
2018-07-29 22:19:10
阅读次数：
136
