- 博客(0)
- 资源 (13)
- 收藏
- 关注
RSS订阅java实现常见算法
测试一个链表是否是循环链表java实现
找出单链表的中间节点
求解约瑟环问题
单链表反转问题
最大子序列和问题
计算最大公因数
判断两个数组中是否有相同的数字
字符串反转
2012-05-01
编译原理实验---递归下降子程序
程序输入/输出示例（以下仅供参考）：
对下列文法，用递归下降分析法对任意输入的符号串进行分析：
（1）E- TG
（2）G- +TG|—TG
（3）G- ε
（4）T- FS
（5）S- *FS|/FS
（6）S- ε
（7）F- (E)
（8）F- i
输出的格式如下：
(1)递归下降分析程序，编制人：姓名，学号，班级
(2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#
(3)输出结果：i+i*i#为合法符号串
备注：输入一符号串如i+i*#,要求输出为“非法的符号串”。
注意：
1. 表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#；
2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。
2011-06-08
编译原理LL1分析法C++语言实现
自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。
从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）
2011-06-08
操作系统主存储器空间的分配和回收
在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。
1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表；
表目内容：起址、长度、状态（未分/空表目）
2、结合实验一，PCB增加为：
{PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针}
3、采用最先适应算法分配主存空间；
4、进程完成后，回收主存，并与相邻空闲分区合并。
2010-12-19
操作系统选择一个调度算法，实现处理机调度
多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。
PCB内容：
进程名/PID；
要求运行时间（单位时间）；
优先权；
状态：
PCB指针；
1、可随机输入若干进程，并按优先权排序；
2、从就绪队首选进程运行：优先权-1/要求运行时间-1
要求运行时间=0时，撤销该进程
3、重新排序，进行下轮调度；
2010-12-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人