- 博客(1)
- 资源 (16)
- 收藏
- 关注
转载 KMP算法求next数组和nextval数组的简单方法
原文链接:http://blog.sina.com.cn/s/blog_59b4a0b701015jtk.htmlnext数组的求解方法是:第一位的next值为0,第二位的next值为1。后面求解每一位的next值时,根据前一位进行比较。首先将前一位与其next值对应的内容进行比较,如果相等,则该位的next值就是前一位的next值加上1;如果不等,向前继续寻找next值对应的内容来与前一位进
2015-01-17 16:23:05 963
基于LEX的C语言词法分析器
自动构造C-语言的的词法分析器,要求能够掌握编译原理的基本理论,,理解编译程序的基本结构,掌握编译各阶段的基本理论和技术,掌握编译程序设计的基本理论和步骤.,增强编写和调试高级语言源程序的能力,掌握词法分析的基本概念和实现方法,熟悉C-语言的各种Token。
2016-06-23
操作系统之页面置换
算法输入:(1)某个作业P任意的页面号引用串,(2)为作业P分配的物理内存帧(块)数;
算法输出:缺页中断率,页面置换次数;
模拟实现的算法:FIFO,Optimal(最佳置换),LRU,Clock,改进的Clock算法
2016-01-10
操作系统课程设计之磁盘调度
磁盘调度算法包括:
先到先服务调度(FCFS)磁盘调度算法
最短寻道时间优先算法(SSTF)
“电梯”调度算法(SCAN算法)
C-SCAN算法
LOOK调度算法
C-LOOK调度算法
2016-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人