串的模式匹配算法

1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。 3、了解串的应用。

设备管理代码

1.设备的添加/删除 2.设备的分配/回收 3.解决瓶颈问题，实现设备无关性（选做） 复制即可用，c语言

c语言：主存空间的分配和回收

链表实现：系统采用最优适应分配算法为作业分配主存空间，而且具有紧凑技术。请编程完成以下步骤：：#define n 10 /*假定系统允许的最大作业 数量为n，n值为10*/ struct {int number; /*序号*/ int address; /*已分配分区起始地址，单位 为KB */ int length; /*已分配分区长度，单位KB*/ float flag; /*已分配区表登记栏标志， 0：空表项，否则为作业名；*/ }used_table[n]; /*已分配区表*/

三元组法球稀疏矩阵，c语言，复制即可用

三元组法求稀疏矩阵，c语言 掌握三元组法存储稀疏矩阵的方法及相关的基本操作

c语言，二叉树，前中后，递归，非递归

二叉树递归非递归遍历（递归前中后，非递归前中后，层次遍历）

c语言分治法硬币算法

在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。