数据结构——哈夫曼树
相关定义
路径长度：路径上所经历边的个数
结点的权：结点被赋予的数值
树的带权路径长度：WPL，书中所有叶结点的带权路径长度之和，记为：
WPL=\sum_{i=0}^{n} w_i l_i
叶节点个数相同，但是树的带权路径长度不一定相同！
哈夫曼树定义：最优二叉树，含有$n$个带权叶子结点带权
...
写给大忙人看的操作系统（转自labuladong）
以下文章来源于Java建设者 ，作者cxuan
来源公众号：Java建设者
作者：cxuan
文章主要结构图如下
操作系统现代计算机系统由一个或多个处理器、主存、打印机、键盘、鼠标、显示器、网络接口以及各种输入/输出设备构成。
然而，程序员不会直接和这些硬件打交道，而且每位程序员不可能会掌握所有
...
labuladong的算法小抄——（一）
最近发现一个很棒系列，labuladong大神的算法讲解，讲的很不错，开始学习并记录一些笔记吧！
数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。
数组遍历框架线性迭代结构：
1234void traverse(int[] arr){ for(int i=0; i&l
...
操作系统——第一章 操作系统引论
操作系统引论操作系统的目标和作用进程是一个程序的执行过程，执行前需要将该程序放到内存中，才能被CPU处理。
操作系统提供的功能：CPU管理、存储器管理、文件管理、设备管理
目标：安全性与高效性
命令接口与程序接口：
联机命令接口=交互式命令接口
脱机命令接口=批处理命令接口
程序接口：.程序员调用
...
LeetCode-数组和字符串
寻找数组中心索引数组数组简介寻找数组的中心索引题目描述给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。
我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。
如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么
...
数据结构——树的应用并查集
定义一种简单的几何表示：一个集合有若干个元素，该集合也被划分成若干个子集。通常用树的双亲表示法（用数组存放每个结点的元素，用伪指针存储该结点双亲结点的索引）作为并查集的存储结构。
通常用数组元素的下标表示元素名，用根结点的下标代表子集合名，根结点的双亲结点表示负数。
应用初始化——Initial(s
...
数据结构——树、森林、二叉树的转换
树、森林与二叉树的转换树转换二叉树规则：左孩子右兄弟，每个结点左指针指向它的第一个孩子结点，右指针指向它在树中相邻兄弟结点。
二叉树转换为树规则： 逆过程，将指针修改回来，指向其双亲结点。
森林转换二叉树二叉树转换森林是唯一的
规则：将每一棵树转换为二叉树，将每棵二叉树的根依次作为上一棵二叉树的右
...