2019年11月_osDetach

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创内存分配算法

首次适配算法，存储管理器沿着段链表进行搜索，找到第一个足够大的空闲块，将一部分分配给进程使用，另一部分作为空闲块，等待下一次分配。首次适配尽可能减少搜索链表节点。对首次适配进行很小的修改就能得到下次适配算法，他的工作方式和首次适配算法相同，不同点是每次找到空闲区的时候都记录当时的位置。以便下次从头开始搜索。最佳适配算法，最佳适配搜索会遍历整个链表，找到满足要求的最小空闲块，最佳适配分配的找到的...

2019-11-26 20:09:51 807

原创买卖股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...

2019-11-25 22:25:22 131

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

废话不多说了，开源代码！要是觉得好的话点个star，作为辛苦费哈！LL(1)语法分析气的实现要实现LL1文法，根据个人经验总结，需要以下步骤：我没有实现间接左递归的消除，所以处理不了间接左递归文法。下面我们来说一下实现过程。输入相关文法，使用正则表达式将文法中的空串做了清除。对文法消除直接左递归，使用以下方法：要是检测到一条文法中出现以下情况：P->Pa|b则这条...

2019-11-23 16:11:05 10268 3