由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Morris-Pratt）算法。模式串前面的连续片断部分称“前缀模式”，前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查，这是KMP算法中的一个重要概念。
上传时间： 2015-03-21
上传用户：lizhen9880
基本算法思想 OPT：该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当发生缺页时，就从内存中调出一页，首先将内存中的页面一一与要调入内存中的页面之后的页面比较，如果两个页面不相等，则内存中相应的页面的标记位计数器加一，直至到有相等的页面，则该页面的比较停止，再重复以上操作，直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面，而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，即队头指针加一，而从队尾加入缺页，队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当使用页面时，该页面的标记位计数器加一。发生缺页时，就从内存中页面标记最小的一页，调出该页，并且该页后面的页面在数组中的位置前移，而缺页就放在数组后面。
上传时间： 2013-12-26
上传用户：lwwhust
条形码商品管理信息系统 适用于各类音像店和书店，可以帮助经营者完成进货、库存和售货的管理，还可以进行会员管理，使会员享受一定的折扣。经营者可以随时了解售货的情况，以及货物所处的位置，可以按照时间或物品种类统计经营利润。使用与安装资料齐全。是不可多得的软件。
上传时间： 2013-12-07
上传用户：小眼睛LSL
lcd128*64PROGRAM，采用51芯片，如何显示LCD相应的位置
上传时间： 2015-03-29
上传用户：缥缈
是一个拼数字的游戏！拼图游戏由中上部的游戏区和下边的答案显示区两个部分组成。游戏区的右边有一张被分割成好几块、已被打乱排序的大图案板。它占了整个游戏区约3/4左右。左上角则有一张小巧可爱的完整图片。其上方有一个粉色的[记分]键，玩家随时可以查看自己的得分情况。左下角则有[开始]和[结束]键。轻轻点击[开始]键，开始游戏。游戏时，这个位置就会出现[认输]的提示键。当然，点击[认输]键将会失分。
上传时间： 2013-12-22
上传用户：三人用菜
一个交通灯的vhdl语言实现 用 ＶＣ的 １．在指定的文件夹内查找某个文件 ２．获取系统文件夹的路径， 要求显示windows system temp 当前目录的路径 Ｃ语言 跳马问题：在５＊５的棋盘上，以编号为１的点出发，按日只跳马，要求不重复地跳所有位置，求出符合规则所有跳马的方案 １ ６ １５ １０ ２１ １４ ９ ２０ ５ １６ １９ ２ ７ ２２ １１ ８ １３ ２４ １７ ４ ２５ １８ ３ １２ ２３
上传时间： 2014-01-18
上传用户：qq521
试验目的：通过研究Linux的线程机制和信号量实现生产者消费者问题的并发控制 说明：有界缓冲区内设有20个存储单元，放入/取出的数据项设定为1~20这20个整型数。 要求： (1)每个生产者和消费者对有界缓冲区进行操作后，即时显示有界缓冲区的全部内容.当前指针位置和生产者/消费者线程的标识符 (2)生产者和消费者各有两个以上 (3)多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。
上传时间： 2014-08-10
上传用户：dreamboy36
这是一个lr文法分析器，输入句子会自动分析，如果有错误会分析道错误位置
标签： 分析器
上传时间： 2015-03-30
上传用户：coeus
/* 本程序实现的功能： 显示系统时间和日期 该程序主要操作是： 使用了dos的系统调用功能，输入大小写D显示系统当前日期，当输入大小写T输出当前系统时间，当输入大小写Q退出程序，当输入其他字符时，提示错误 。 主要算法：将系统时间及日期转化成字符显示，通过堆栈来排序显示，同时涉及到 坐标位置设置的转换。时间和日期的显示都只调用了一个(函数)compute,避免了代码的冗余，尽量做到简洁，同时当一次操作过后，程序处于等待状态，以进行下一次操作，而非自动退出。该程序显示时间时多次调用显示功能，以达到动态效果。*/
上传时间： 2014-01-18
上传用户：kelimu
这是一个Offline工具程序，模仿钟表指针的转动位置，计算出指针在各个位置时的坐标值，并输出成C语言文件格式。
上传时间： 2015-03-31
上传用户：gxf2016
