一、判断对象是否需要被回收 1、可达性分析算法的实现 ① 根节点枚举 ② 安全点 ③ 安全区域 ④ 记忆集与卡表 ⑤ 写屏障 ⑥ 并发的可达性分析 二、经典的垃圾收集器（内存回收算法对应） Serial、ParNew、Parallel Scavenge、 Serial Old、Parallel Ol ...
分类：
其他好文 时间：
2020-04-24 21:28:17
阅读次数：
80
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
（1）时间频度：一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 （2）时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记 ...
分类：
编程语言 时间：
2020-04-20 14:04:58
阅读次数：
66
JavaScript 的 BASE64 算法 var BASE64={ enKey: 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/', deKey: new Array( -1, -1, -1, -1, -1, - ...
分类：
编程语言 时间：
2020-04-16 10:30:57
阅读次数：
107
150行代码实现图形化数独游戏 Github地址 ，欢迎各位大佬们fork、star啥的，感谢； 今天闲着没事干，以前做过html+js版的数独，这次做个python版本的，界面由pygame完成，数独生成由递归算法实现，由shuffle保证每次游戏都是不一样的情况，have fun； 功能列表： ...
分类：
编程语言 时间：
2020-04-14 16:57:46
阅读次数：
97
分治策略： 将父问题划分为多个子问题（注：子问题与父问题一定要具有自相似性），然后找递归出口。 1.子问题规模变小。2.子问题与父问题本质等价。 汉诺塔游戏简述：三个柱A、B、C，将从大到小的盘按规则从A柱移到B柱。 具体的分治算法实现： 1 - N从A移动到B，C为辅助。 等价于： 1、1 - ( ...
分类：
其他好文 时间：
2020-04-12 16:20:17
阅读次数：
66
问题描述： 有一个包含int型节点值的单链表，给定一个链表中的节点node，但不给定整个链表的头结点，删除链表中的某个结点。 算法实现： class Node { public int value; public Node next; public Node(int value) { this.va ...
分类：
其他好文 时间：
2020-04-11 22:14:12
阅读次数：
111
Kruscal算法实现最小生成树 主方法 1 import java.util.Arrays; 2 import java.util.Comparator; 3 import java.util.Scanner; 4 5 public class Solution4 { 6 static class ...
分类：
编程语言 时间：
2020-04-10 11:53:22
阅读次数：
91
（一）贝叶斯理论 1.设x={a1,a2,a3,...,an}为一个待分类项，而a为x的一个特征属性 2.有类别集合C={y1,y2,...,yn} 3.计算P(y1|x), P(y2|x), P(y3|x),...,P(yn|x) 4.比较得出结果 （二）根据训练集计算P(yi|x): 1.统计在 ...
分类：
编程语言 时间：
2020-04-09 16:43:55
阅读次数：
80
问题描述： 用递归方式实现二叉树的先序、中序、后序遍历。 算法实现： //二叉树节点private class Node { public int value; public Node left; public Node right; public Node(int value) { this.va ...
分类：
其他好文 时间：
2020-04-08 22:52:52
阅读次数：
136
