2018年8月20日
串、串的模式匹配算法（子串查找）BF算法、KMP算法
摘要： 串的定长顺序存储#define MAXSTRLEN 255,//超出这个长度则超出部分被舍去，称为截断 串的模式匹配： 串的定义：0个或多个字符组成的有限序列S = 'a1a2a3…….an ' n = 0时为空串串的顺序存储结构：字符数组，串的长度就是数组末尾‘\0'前面的字符个数数组需在定义时确 阅读全文
posted @ 2018-08-20 12:24 Lucky小黄人^_^ 阅读(1991) 评论(0) 推荐(0)
二分查找完整代码例子
摘要： 1 #include 2 #include 3 4 typedef int ElementType; 5 6 typedef struct { 7 int element[16]; 8 int length; 9 }StaticTable; 10 11 12 //二分法查找 13 int BinarySearch(StaticTable* Tbl,... 阅读全文
posted @ 2018-08-20 11:46 Lucky小黄人^_^ 阅读(1558) 评论(0) 推荐(0)
树的预备知识，基本术语，顺序查找（哨兵）和二分查找
摘要： 树客观世界中许多食物存在层次关系：人类社会家谱、社会组织结构、文件路径分层次组织在管理上具有更高的效率查找：静态查找：集合中的记录是固定不变的哨兵，第一个字符放长度，在第零号位置存放我们要查找的字符，从后往前查找动态查找：集合中的记录是动态变化的静态查找方法一：顺序查找：（哨兵） 方法二、二分查找（ 阅读全文
posted @ 2018-08-20 11:44 Lucky小黄人^_^ 阅读(729) 评论(0) 推荐(0)