摘要： 比BF算法改进的地方在：每一趟匹配出现字符不等时，不需回溯指针i，而是利用已经得到的“部分匹配”的结果，将模式T向右滑尽可能远后，继续进行比较。 需要计算next函数值： 比较T[j-1]与T[k]的值， b. 若T[j-1]不等于T[k]，令k=next[k]，若k等于-1，则next[j]=0， 阅读全文

摘要： 在主串中，从指定的起始位置pos开始，用i和j分别指示主串S和模式T中正待比较的字符位置，i的初值为pos，j的初值为1。 i与j所指示的字符比较，若相等，则i与j指示的位置同时后移，比较下一对字符。若不等，从主串的下一个字符（i=i-j+2）开始重新和模式T的第一个字符（j=1）比较。 若j大于模 阅读全文

摘要： 在本学期内，我的课程计划完成程度如下： 1） 结对开发石家庄地铁换乘系统项目。这主要是对Java语言的重新学习和深层次的使用，并且把项目带入到了有实际背景的场景中，从需求分析到代码模块设计，从静态页面设计到API调用，让我在之前薄弱的基础上再一遍巩固了Java的基本功。现阶段，我已经可以熟练的调用M 阅读全文

摘要： PSP 所花时间 计划 10 实际 9 代码量 200 解决问题 Android使用本地数据库 阅读全文

摘要： 题目：大家经常玩成语接龙游戏，我们试一试英语的接龙吧：一个文本文件中有N 个不同的英语单词， 我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能用一次。最长的定义是：最多单词数量，和单词中字母的数量无关。统一输入文件名称：input1.txt， input2.tx统一输出文件 阅读全文

摘要： PSP 所花时间 计划 7 实际 5 代码量 110 解决问题 Php语言连接MySQL接口 阅读全文

摘要： PSP 所花时间 计划 10 实际 5 代码量 90 解决问题 课堂作业 阅读全文

摘要： 题目：每个人评价一下大家手头正在使用输入法或者搜索类的软件产品。从用户界面、记住用户选择、短期刺激、长期使用的好处坏处、不要让用户犯简单的错误四个方面发表一篇博客。 淘宝的手机版和网页版用户界面比较一致，用户在两者之间转换不会感到不适。 而记住用户选择的功能会记录用户的定位，喜好，从而向用户推荐周边 阅读全文

摘要： 题目：三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？ 阅读全文

摘要： PSP 所花时间 计划 10 实际 5 代码量 90 解决问题 课堂作业 阅读全文