摘要： 出现背景 平衡二叉树解决了搜索二叉树可能过长导致查找次数过多的问题，但是随着不断的插入和删除，平衡二叉树算法需要不断的旋转以达到最佳结构，这个旋转操作浪费了不少时间，平衡二叉树的条件过于严格导致在调整过程中浪费了不少操作时间，入不敷出。红黑树旨在根据一种较为宽松的平衡原则，达到查找树和调整树的操作之 阅读全文

摘要： 网卡概述 网卡要承担串行数据或并行数据间的转换，数据在计算机总想中并行传输，而在网络的物理缆线中以串行的比特流传输。 每个网卡有一个独一无二的MAC地址，一个计算机可以插入多个网卡。 网卡分类 按照网卡支持的计算机种类，主要分为标准以太网卡和PCMCIA网卡 标准以太网卡用于台式计算机联网，而PCM 阅读全文

摘要： 综述 抛开操作系统，计算机组成原理，数据结构，计算机网络这种划分方法。计算机知识只有两种，第一种是硬件的逻辑结构，第二种是以lamda演算为核心的算法。有时候我们要将两者结合起来，针对特定机器结构设定算法。但是总体来说，我们似乎很少在教科书或课堂学习上完全将这两种截然不同的知识进行分开总结归纳。这样 阅读全文

摘要： 总体概述 概率的本质是用分布拟合现实，中心极限定理是为了减少计算量分布的近似表达 统计的本质是用现实估计概率模型，大数定律是估计的原理支撑 期望，方差，协方差，相关系数这些指标都是分布的子集，都是为了描述分布的高矮胖瘦的特征而单独拎出来的指标量。 概率 已知一个设计，得出这个设计的分布，涉及二项分布 阅读全文

摘要： 插入排序 直接插入排序：简单干脆，直接插入，就是你想的那样。 折半插入排序：插入到顺序表时，使用折半查找确定位置，算是一种小优化 希尔排序： 交换排序 冒泡排序：两两比较冒个泡 快速排序：选一个数，其他数左小有大排列，应用递归 选择排序 简单选择排序：每一趟选个最小出来 堆排序：大根堆，小根堆 归并 阅读全文

摘要： 对于有向图，逐渐减少结点得到的路径 阅读全文

摘要： 背景 阻塞和就绪机制的出现：进程调度的原始状态很简单，就是选定一个进程让CPU去执行，但是会出现一个问题，有的进程需要一些资源无法满足的时候或者有突然的IO操作就要等待，CPU和它一起等待，这可太折磨人了，让CPU的效率降低非常多，但是谁也不知道哪些进程会阻塞什么的，所以我们将进程分为两类，好的（就 阅读全文

摘要： 磁盘组成 磁盘表面上看是一堆盘，一堆可以共同伸缩的磁头组成的。 首先可以分为不同的盘，每个盘的两面都可能存储数据。 然后在一个盘面内画同心圆，每个圆环叫做磁道，这是二级划分。 然后像切蛋糕一样把磁盘切成好几块，每块叫做一个扇区，每块和圆环的交线构成了一条块磁盘块，这是最小单位，每个单位存储数据大小相 阅读全文

摘要： 死锁问题的本质 死锁是一种高级的占着茅坑不拉屎问题，一般的茅坑拉屎问题，如页面置换，Cache置换等，基本上都是多个对象竞争一个资源。死锁问题是多个对象竞争多个资源，并且满足互斥访问，不剥夺条件，请求并保持（这些条件是提升效率和利用工作器件的非常好的方法，不好删除条件）时就会发生相互等待，无法推进的 阅读全文

摘要： 算法 第一步，分为个体 第二步，联合，并 第三步，查询两个点是否联通，差 具体数据结构用列表可以表示 阅读全文