第1章简介1.1内存分配的历史1.1.1静态分配1.1.2栈分配1.1.3堆分配1.2状态、存活性和指针可到达性1.3显式堆分配1.3.1一个简单的例子1.3.2垃圾1.3.3悬挂引用1.3.4共享1.3.5失败1.4为什么需要垃圾收集1.4.1语言的需求1.4.2问题的需求1.4.3软件工程的课题1.4.4没有银弹1.5垃圾收集的开销有多大1.6垃圾收集算法比较1.7记法.1.7.1堆1.7.2指针和子女1.7.3伪代码1.8引文注记第2章经典算法2.1引用计数算法2.1.1算法2.1.2一个例子2.1.3引用计数算法的优势和弱点2.1.4环形数据结构2.2标记一清扫算法2.2.1算法2.2.2标记—清扫算法的优势和弱点2.3节点复制算法2.3.1算法2.3.2一个例子2.3.3节点复制算法的优势和弱点2.4比较标记—清扫技术和节点复制技术2.5需要考虑的问题2.6引文注记第3章引用计数3.1非递归的释放3.1.1算法3.1.2延迟释放的优点和代价3.2延迟引用计数3.2.1deutsch-bobrow算法3.2.2一个例子3.2.3zct溢出3.2.4延迟引用计数的效率3.3计数域大小受限的引用计数3.3.1“粘住的”计数值3.3.2追踪式收集恢复计数值3.3.3仅有一位的计数值3.3.4恢复独享信息3.3.5“oughttobetwo”缓冲区3.4硬件引用计数3.5环形引用计数3.5.1函数式程序设计语言3.5.2bobrow的技术3.5.3弱指针算法3.5.4部分标记—清扫算法3.6需要考虑的问题3.7引文注记第4章标记—清扫垃圾收集4.1与引用计数技术的比较4.2使用标记栈4.2.1显式地使用栈来实现递归4.2.2最小化栈的深度4.2.3栈溢出4.3指针反转4.3.1deutsch-schorr-waite算法4.3.2可变大小节点的指针反转4.3.3指针反转的开销4.4位图标记4.5延迟清扫4.5.1hughes的延迟清扫算法4.5.2boehm-demers-weiser清扫器4.5.3zorn的延迟清扫器4.6需要考虑的问题4.7引文注记第5章标记—缩并垃圾收集5.1碎片现象5.2缩并的方式5.3“双指针”算法5.3.1算法5.3.2对“双指针”算法的分析5.3.3可变大小的单元5.4lisp2算法5.5基于表的方法5.5.1算法5.5.2间断表5.5.3更新指针5.6穿线方法5.6.1穿线指针5.6.2jonkers的缩并算法5.6.3前向指针5.6.4后向指针5.7需要考虑的问题5.8引文注记第6章节点复制垃圾收集6.1cheney的节点复制收集器6.1.1三色抽象6.1.2算法6.1.3一个例子6.2廉价地分配6.3多区域收集6.3.1静态区域6.3.2大型对象区域6.3.3渐进的递增缩并垃圾收集6.4垃圾收集器的效率6.5局部性问题6.6重组策略6.6.1深度优先节点复制与广度优先节点复制6.6.2不需要栈的递归式节点复制收集6.6.3近似于深度优先的节点复制6.6.4层次分解6.6.5哈希表6.7需要考虑的问题6.8引文注记第7章分代式垃圾收集7.1分代假设7.2分代式垃圾收集7.2.1一个简单例子7.2.2中断时间7.2.3次级收集的根集合7.2.4性能7.3提升策略7.3.1多个分代7.3.2提升的闽值7.3.3standardmlofnewjersey收集器7.3.4自适应提升7.4分代组织和年龄记录7.4.1每个分代一个半区7.4.2创建空间7.4.3记录年龄7.4.4大型对象区域7.5分代间指针7.5.1写拦截器7.5.2入口表7.5.3记忆集7.5.4顺序保存缓冲区7.5.5硬件支持的页面标记7.5.6虚存系统支持的页面标记7.
2025/12/21 22:55:38 68.71MB 垃圾收集 Garbage Collection
1
基于TDOA定位的Chan算法,han算法是TDOA定位方法的一个很赞的trick。
但是很多方法一旦从学术的角度去看,就罩上了奇异的光环。
TDOA,thetimedifferncesofarrival,到达时间差。
Chan算法1是非递归双曲线方程组解法,具有解析表达式解。
其主要的特点为在测量误差服从理想高斯分布时,它的定位精度高、计算量小,并且可以通过增加基站数量来提高算法精度。
该算法的推导的前提是基于测量误差为零均值高斯随机变量,对于实际环境中误差较大的测量值,比如在有非视距误差的环境下,该算法的性能会有显著下降。
Chan算法在考虑二维的情况下,可分为只有三个BS参与定位和三个以上BS定位两种。
2025/12/20 6:06:28 3KB TDOA Chan 定位技术 测向
1
任意输入N个盘,在三个柱子上实现汉诺塔问题的非递归求解,用栈进行
2025/8/23 12:10:38 2KB 栈汉诺塔
1
设计问题:有一个8*8的方格棋盘(如下图所示),现有一匹马从任意一个位置(方格)出发,给出一种方案使马走遍棋盘中的每一个方格,且每个方格只走过一次(马走日字)。
程序的输入:输入马的初始位置(相应的坐标)。
程序的输出:马从初始位置走遍棋盘的过程
2025/8/4 5:14:13 39KB 数据结构 C C++
1
用栈来实现汉诺塔,要明白递归就是栈的重要应用之一,递归是系统自动调用栈来处理。
2025/7/9 8:28:22 2KB 汉诺塔 非递归
1
辛辛苦苦画的图啊,才两分,便宜你们了~ppt格式的,可以随便改哦~
2025/4/26 18:36:01 34KB 二叉树 遍历 流程图
1
导入eclipse就可以使用,用两种方式实现了寻找哈密顿路径。
1
N皇后的实现方法,回溯法,非递归法,黑板风格,管道风格。
等等吧。
1
(1)输入字符序列,建立二叉链表。
(2)先序、中序、后序遍历二叉树:递归算法。
(3)中序遍历二叉树:非递归算法(最好也能实现先序,后序非递归算法)。
(4)求二叉树的高度。
(5)求二叉树的叶子个数。
(6)对于树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间。
(8)借助队列实现二叉树的层次遍历。
(9)在主函数中设计一个简单的菜单,分别调试上述算法。
2024/9/16 7:26:37 88KB 二叉树
1
根据extendedpreOrdersequence建立二叉树三种遍历的递归算法三种遍历的非递归算法层顺遍历的非递归算法树深度宽度叶子数节点数度为1节点数的算法树的克隆根据两种顺序建立二叉树
2024/8/15 8:13:36 3KB 二叉树 遍历 递归 非递归
1
共 41 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡