#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类：
编程语言 时间：
2021-05-24 02:54:07
阅读次数：
0
1.Mark-Sweep算法 整个算法分为标记和清除两个部分。 标记阶段采用可达性分析算法。可达性分析算法从GC roots出发，寻找引用的对象，如果对象被遍历到，则标记。 清除阶段对目标空间进行遍历，若对象没有被标记过，则清除该对象。时间复杂度为O（n），结果会导致空间中存在大量碎片（零碎空间）， ...
分类：
编程语言 时间：
2021-02-15 12:21:19
阅读次数：
0
Java中的内存管理 要了解Java中的内存泄漏，首先就得知道Java中的内存是如何管理的。 在Java程序中，我们通常使用 new 为对象分配内存，而这些内存空间都在堆上。 Java判断对象是否可以回收使用的而是可达性分析算法。 这个算法的基本思路就是通过一系列名为 "GC Roots" 的对象作 ...
分类：
编程语言 时间：
2020-11-19 12:22:42
阅读次数：
8
带花树匹配 1.算法分析 2. 算法模板 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include ...
分类：
其他好文 时间：
2020-08-03 23:08:37
阅读次数：
72
Hotspot算法细节实现 我们以可达性分析算法中，从GC Roots集合找引用链这个操作作为介绍虚拟机高效实现的第一个例子。 固定可作为GC Roots的节点主要在全局性的引用（例如常量或类静态属性）与执行上下文（例如栈帧中的本地变量表）中，但查找过程并非易事，光是方法区的大小就常有数百上千兆，里 ...
分类：
其他好文 时间：
2020-07-11 09:43:01
阅读次数：
52
在分析算法时，我们需要考虑时间复杂度和空间复杂度。 算法的时间复杂度根据输入长度来量化算法运行所需的时间。 类似地，算法的空间复杂度将算法占用的空间或内存量量化为输入长度的函数。时间和空间的复杂性取决于许多因素，例如硬件，操作系统，处理器等。但是，在分析算法时，一般不考虑这些因素，而只考虑算法的执行 ...
分类：
编程语言 时间：
2020-07-10 00:30:47
阅读次数：
76
垃圾收集前的判断 1：判断对象“死活” 引用计数算法：定义略，主流的Java虚拟机并没有选用引用计数算法来管理内存，因为此算法很难解决对象之间的相互循环引用的问题 可达性分析算法：定义略，可作为GC Roots的对象包括： 1：虚拟机栈(栈帧中的本地变量表)中引用的对象 2： 方法区中静态类属性引用 ...
分类：
其他好文 时间：
2020-07-06 12:43:22
阅读次数：
67
垃圾收集器与内存分配策略 对象存活判断 引用计数算法 给对象添加一个计数器,每有一个引用+1,当引用失效-1,若为0则不在被使用. 可达性分析算法 对象是否可到达GC roots 或者说GC roots 是否是对象的上层节点(祖父节点,父节点) GC roots 虚拟机栈(栈中的本地变量表)中引用的 ...
分类：
其他好文 时间：
2020-06-26 14:23:08
阅读次数：
97
机器学习（Machine Learning, ML）是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。
下面分**机器学习**和**深度学习**分开理清楚... ...
分类：
其他好文 时间：
2020-06-24 21:32:08
阅读次数：
136
自底向上分析的基本问题 自底向上分析技术及识别算法 文法的二义性的定义 讨论的前提 基本实现方法：移入-规约法 算符优先分析方法 算法优先文法与优先表的构造 算符优先分析算法 LR分析法 LR分析器的逻辑结构及工作过程 LR(0)分析表的构造 SLR分析算法 总结 语法分析的自动产生工具YACC ...
分类：
其他好文 时间：
2020-06-23 13:08:15
阅读次数：
50
