- 博客(6)
- 收藏
- 关注
RSS订阅翻译 二项堆、二项树—优先队列（Java实现）
二项堆（binomial heap）是一种类似于二叉堆的堆结构。二项堆是指满足以下性质的二项树的集合，每一棵堆序树都是由约束的形式，叫做二项树。与二叉堆相比，其优势是可以快速合并两个堆，因此它属于可合并堆（mergeable heap）抽象数据类型的一种。 二项堆属性：在一个高度为K的二项树中：1. 根节点有K个儿子2.树有个节点3. 树的高度为K4. 二项树子树由...
2018-11-26 16:56:57
450
翻译 左式堆—优先队列
对于堆中每一个X节点，左儿子的零路径长至少与右儿子的零路径长相等。零路径长：从X到一个不具有两个儿子的节点的最短路径长。函数复杂度比较 1）获取最小值： O（1） 2）删除Min： O（Log n） 3）插入： O（Log n） ...
2018-11-25 16:16:10
155
原创 进程与线程（三）——线程的概念与实现
一 什么是线程？进程中的一条执行流程。有了线程，进程发生了一系列的变化。首先是（1）资源管理，包括地址空间（代码段，数据段）：进程就是由来管理资源的：地址空间，打开的文件，访问的网络。（2）线程把进程的另一部分功能给拆出来了。进程的执行功能，进程的执行状态交给了线程来管理。在运行的角度上来看，代码在执行的平台的执行流程，我们把它理解为一个线程，线程称成为了进程的重要组成部分。进程主要完
2017-11-05 23:20:51
285
原创 进程与线程（二）——进程的管理、创建与销毁
接上回：我们介绍了进程的由来，进程的概念，进程的组成部分和它在运行过程中的状态。我们说进程最重要的部分是进程控制块PCB，操作系统通过PCB来管理各个进程有条不紊的在我们的机器中运行的。那么操作系统是怎么样管理这么多进程的呢？进程是怎么样创建、又是怎么样销毁的呢？ 一．PCB的组织方式 一个系统中通常可有数十个甚至数百个乃至数千个PCB，为了能对他们加以有效的管理
2017-11-05 22:40:06
1325
原创 进程与线程（一）——进程
序言：我们知道多线程是现代操作系统中一个很重要的一个组成部分。它经常在面试过程中或者在实际运用过程中都会碰到的一个比较难的一个问题，所以这篇文章所属的一个系列，将浅显的记录下博主的多线程学习的一个过程。首先呢，说起线程的起源，我们不得不提就是进程的概念。然而一开始也并不是直接就有的进程的，而是由多道处理程序环境下，演化而来的。由于多道程序有间断性和失去封闭性、以及不可再现性，催生出了进
2017-11-05 18:58:45
485
原创 设计模式（1）—策略模式
0.什么是设计模式？ 我们经常使用被人设计好的库和框架，利用他们的API(Application Programming Interface)编写我们的程序，但是我们得把它们“组合”起来。像小孩搭积木一样，建成自己的大厦。其中你用到的“方式”，都是事先存在你脑海中的，这些“方式”都是抽象的，并不是一块块具体的积木。并且，你在搭建的过程中，希望搭建成的玩具简洁，美观，安全，可扩展性强…等等，都是基
2017-04-07 21:39:31
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人