abc2779845的博客

一、题目描述  字符匹配查找（给定一个模式串，在主串中查找与模式串匹配的所有结果，输出匹配的位置）——KMP算法二、需求分析1.此程序为交互式，用户需要根据提示输入主串与模式串。2.主串与模式串均可由大、小写字母、空格等字符组成的字符串，以回车表示结束输入。3.用户输入主串与模式串后，并会输出结果，若可匹配，则输出所有可匹配的位置，否则输出提示“主串中没有与模式串匹配的子串”。三、程序设计  解决字符串匹配的算法的方法很多，在这里我选择效率较高的KMP算法，关于KMP算法的实现如下：我是黑体

一、题目描述  用顺序和二叉链表作存储结构，完成二叉排序树的实现。1、要求以回车(’\n’)为输入结束标志,输入数列L，生成一棵二叉排序树T。2、对二叉排序树T作中序遍历，输出结果。3、输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”；二、程序设计程序按功能分为5大模块，具体如下：1 根据题目以二叉链表存储方式构建二叉树排序树。2. 查找二叉排序树是否存在元素key，查找成功指针p指向该元素节点，否则指向查找路径上访问的最后一个结

一、题目描述 （1）问题描述  设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车

利用随机函数产生N个随机整数（20000以上），对这些数用多种方法进行排序。要求：1.至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡 排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2.统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3.如果采用 4 种或 4 种以上的方法者，可适当加分。1、代码为利用直接插入排序，选择排序，起泡排序，快速排序 (均为升序)：（代码中附上一些注释）#i