1 、垃圾回收机制（GC）垃圾回收就是回收内存中不再使用对象；（1）垃圾回收的步骤：1）查找内存中不再使用的对象；2）释放这些对象所占用的内存；（2）查找内存中不再使用的对象方法：1）引用计数法如果一个对象没有被任何引用指向，则可视为垃圾；缺点：不能检测到环的存在；2）根搜索算法：根搜索算法就是通过 ...
分类：
编程语言 时间：
2017-01-06 18:41:50
阅读次数：
191
一个问题由5部分组成：初始状态，行动集合，转移模型，目标测试函数，路径代价函数。问题的环境用状态空间表示。状态空间中从初始状态到达目标状态的路径是一个解。 可以从完备性、最优性、时间复杂度和空间复杂度等方面来评价一个搜索算法。 主要分为：无信息搜索策略（盲搜）、有信息搜索策略（启发式搜索） 无信息搜 ...
分类：
其他好文 时间：
2016-12-10 16:00:50
阅读次数：
160
一、问题定义 我在网上找了些，关于二度人脉算法的实现，大部分无非是通过广度搜索算法来查找，犹豫深度已经明确了2以内；这个算法其实很简单，第一步找到你关注的人；第二步找到这些人关注的人，最后找出第二步结果中出现频率最高的一个或多个人（频率这块没完成），即完成。 但如果有千万级别的用户，那在运算时，就肯 ...
分类：
其他好文 时间：
2016-12-03 07:49:22
阅读次数：
405
2016 11月最后一周 这一周复习了一下目前大概了解的唯一算法——深度优先搜索算法（DFS）。关于各种细节的处理还是极为不熟练，根据题意判断是否还原标记也无法轻松得出结论。不得不说，距离一个准ACMer我都有相当差距，这条路是否能行通也无从得知。明天就是新生赛了，GG的时候即将到来。。。但无论成功 ...
分类：
其他好文 时间：
2016-12-03 02:20:54
阅读次数：
211
简介 有向图G(V,E)，圈是一个起始节点与终止节点相同的路径，即 a->….->a。找到所有的圈可能要遍历所有的路径，这就涉及到算法性能的考虑。本文基于深度优先搜索，讨论查找所有圈的算法加速策略。 无向图的查圈算法 深度优先搜索算法是从已知节点出发，图的一种遍历算法。只要一个节点被同源两个路径访问 ...
分类：
编程语言 时间：
2016-12-01 13:49:20
阅读次数：
384
A*算法是一种最短路径搜索算法，算是一种贪心算法。所谓贪心算法，即在搜索的每一步都向着当前利益最大化的方向搜索。A*算法告诉了我们一种“利益”的定义方式： f(n) = g(n) + h(n) 这里f(n)代表最终花费，g(n)代表已经花费多少，h(n)代表还要花费多少。A*算法的搜索过程中，只要向 ...
分类：
编程语言 时间：
2016-11-08 01:04:24
阅读次数：
177
1、对象已死？ a、引用计数算法：缺点是它很难解决对象之间的相互循环引用的问题，Java语言中没有选用它。 b、根搜索算法（GC Roots Tracing）：通过一系列的名为“GC Roots”的对象作为起始点，开始向下搜索，走过的路径称为引用链，当一个对象没有任何引用链相连，表面此对象不可达。在 ...
分类：
编程语言 时间：
2016-11-03 02:36:31
阅读次数：
258
k-d-tree（即k-dimensional tree）是一棵形如二叉树的一种非常重要的空间划分数据结构，尤其在多维数据访问中有重要应用。特别是机器学习中的kNN（k近邻）最常用到的搜索算法就是以k...
分类：
其他好文 时间：
2016-10-27 13:32:30
阅读次数：
1267
