上一篇我们讲了垃圾标记的一些实现细节和经典算法，而本文将系统的讲解一下垃圾回收的经典算法，和Hotspot虚拟机执行垃圾回收的一些实现细节，比如安全点和安全区域等。 因为各个平台的虚拟机操作内存的方法各不相同，且牵扯大量的程序实现细节，所以本文不会过多的讨论算法的具体实现，只会介绍几种算法思想及发展 ...
分类：
编程语言 时间：
2020-06-21 18:04:15
阅读次数：
59
用python处理Excel数据，实现Excel的功能：分列、透视等功能 1. Excel 解压文件 #解压tar_path中的压缩文件到uzipPath def unzip_archive(tar_path): print('#######解压文件夹，',tar_path) for i in os ...
分类：
编程语言 时间：
2020-06-19 20:29:42
阅读次数：
93
图的遍历是指访问图中的每一个顶点，且只访问一次。最经典的遍历图的方法就是深度优先遍历和广度优先遍历，这两种遍历方法都会产生一个生成树。我们用程序来实现这两种遍历算法的时候，一定要认真分析它们的算法思想以及具体细节，因为遍历图的顶点，每个顶点只能访问一次，所以需要专门设置一个访问标记数组用于标记顶点是 ...
分类：
其他好文 时间：
2020-06-14 01:16:13
阅读次数：
82
1. 分解： 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 2. 合并： 将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。 3. 分治算法的使用条件： 分治法所能解决的问题一 ...
分类：
编程语言 时间：
2020-06-10 13:19:11
阅读次数：
164
L01 Algorithmic Thinking，Peak Finding 算法定义：高效处理大量数据的程序 在学本课之前最好先学习6.042，本课进阶为6.046 本门课的8个主要章节：算法思想、排序与树、哈希、超精度数的表示、图、路径寻优、动态编程、其他 一维波峰寻找：分别介绍了遍历方法（θ（n ...
分类：
编程语言 时间：
2020-06-02 18:34:34
阅读次数：
83
Dijkstra也叫迪杰斯特拉，是典型最短路径算法，计算一个起始节点到路径中其他所有节点的最短路径的算法和思想。在一些专业课程中如数据结构，图论，运筹学等都有介绍。其思想是一种基础的求最短路径的算法，通过基础思想的变化可以解决很多复杂问题，如导航线路，动态规划等。 1|0Dijkstra 算法思想介 ...
分类：
编程语言 时间：
2020-06-02 13:13:16
阅读次数：
52
一、算法介绍 迪杰斯特拉(Dijkstra)算法用于计算一个节点到其他所有节点的最短路径。 1、单源 2、贪心算法 3、适用无负权边的情况 二、算法思想 准备2个集合 S 和 U S保存已经计算好的源节点到此节点最短距离 U保存未计算好最短记录的点 每次从U中取出最小的值，放入S中，其他节点根据此节 ...
分类：
编程语言 时间：
2020-05-31 18:19:02
阅读次数：
112
郑楚杭 201821121009 计算1811 1. 选择哪一个问题 选题为哲学家就餐问题 2. 给出伪代码 算法思想： philosopher代表一个哲学家的活动，将其创建为五个不同的线程代表五位不同的哲学家。每位哲学家先思考（伪代码中的think） ，当某位哲学家饥饿的时候（伪代码中的hungr ...
分类：
系统相关 时间：
2020-05-28 14:56:58
阅读次数：
79
1、堆的概念 堆排序依赖的数据结构是完全二叉树，要想是完全二叉树，前提必须是二叉树（废话），二叉树就要求父亲结点至多有两个孩子，即可以有一个、两个或者没有孩子。 完全二叉树则是在二叉树的基础上多了一些限制条件，那就是： 1、要么二叉树的每一层都是满的，即除叶子结点之外，其他结点都必须拥有左右孩子； ...
分类：
编程语言 时间：
2020-05-24 21:10:32
阅读次数：
66
死磕nginx系列--nginx 限流配置 限流算法 令牌桶算法 算法思想是： 令牌以固定速率产生，并缓存到令牌桶中； 令牌桶放满时，多余的令牌被丢弃； 请求要消耗等比例的令牌才能被处理； 令牌不够时，请求被缓存。 漏桶算法 算法思想是： 水（请求）从上方倒入水桶，从水桶下方流出（被处理）； 来不及 ...
分类：
其他好文 时间：
2020-05-18 18:31:27
阅读次数：
50
