加速页表过程管理

原 作者 畅柯 | 发表于 | 分类于 2017级
虚拟内存的思想：每个进程都拥有自己的虚拟地址空间，这个空间被分割成多个块，每个块被称为一个页或者页面，每一页有连续的地址范围。这些也被映射到物理内存，但并不是所有的页面都在内存中，才能运行程序的，当程序引用到一部分在物理内存中地址空间时，有硬件执行必要的映射，当程序引用到一部分不在物理内存中的地址...
阅读全文 »

c++11实现红黑树

原 作者 畅柯 | 发表于 | 分类于 2017级
红黑树实现过程难度主要集中在删除节点上，考虑的情况比较多！下面是删除节点的再次总结！上次的总结了一部分，现在我将它补充完整！ 删除节点的后继节点是父亲节点的左子树：总共四种情况 当删除节点的后继节点是父亲的右子树： 下面是实现的运行的运行截图： 插入的多组测试用例并打印层次遍历的...
阅读全文 »

红黑树（插入和删除原理）

原 作者 畅柯 | 发表于 | 分类于 2017级
二叉查找树（BST）是一种父亲节点的值大于左孩子的值，而小于右孩子的值，查找效率是O(logn)，但是在插入方面，可能在某些情况下使整个树退化成链表。所以为了进一步实现优化，有了红黑树的数据结构。 红黑树的特点： （1）在父亲节点和子节点的关系上，和BST树是一致的。 （2）每个节点都有颜色标示 ...
阅读全文 »

寻找第k个最大数

原 作者 畅柯 | 发表于 | 分类于 2017级
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: ...
阅读全文 »

创建型模式和结构型模式总结

原 作者 畅柯 | 发表于 | 分类于 2017级
创建型模式：主要实现单实例模式，简单工厂模式，工厂方法模式 结构型模式：主要实现适配器模式，桥接模式 创建型模式： 对类的实例化过程进行了抽象，能够将软件模块中对象的创建和对象的使用分离。为了软件的结构更加清晰，外界模块中的对象只需要知道他们共同的接口，而不清楚具体对象的实现细节，使整个系统的设计...
阅读全文 »

内存分配算法

原 作者 畅柯 | 发表于 | 分类于 2017级
首次适配算法，存储管理器沿着段链表进行搜索，找到第一个足够大的空闲块，将一部分分配给进程使用，另一部分作为空闲块，等待下一次分配。 首次适配尽可能减少搜索链表节点。对首次适配进行很小的修改就能得到下次适配算法，他的工作方式和首次适配算法相同，不同点是每次找到空闲区的时候都记录当时的位置。以便下次从...
阅读全文 »

买卖股票的最佳时机

原 作者 畅柯 | 发表于 | 分类于 2017级
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 ...
阅读全文 »

编译原理LL(1)语法分析器实现

原 作者 畅柯 | 发表于 | 分类于 2017级
废话不多说了，开源代码！要是觉得好的话点个star，作为辛苦费哈！ LL(1)语法分析气的实现 要实现LL1文法，根据个人经验总结，需要以下步骤： 我没有实现间接左递归的消除，所以处理不了间接左递归文法。 下面我们来说一下实现过程。 输入相关文法，使用正则表达式将文法中的空串做了清除。 ...
阅读全文 »