CHANGEMAX

摘要：一、查找给定一个值K，在含有n个记录的文件中进行搜索，寻找一个关键字等于K的记录，如找到则输出该记录，否则输出查找不成功的信息。 1.查找算法的优劣用比较次数的平均数来评估算法的优劣，称为平均查找长度ASL.... 阅读全文

posted @ 2018-05-11 17:59 CHANGEMAX 阅读(103) 评论(0) 推荐(0) 编辑

摘要：四、交换排序交换排序的基本思想是两两比较待排序记录的关键码，如果发生逆序（排序顺序与排序后的次序相反），则交换之，直到所有记录都排好序为止。交换排序的主要算法有： 1）冒泡排序 2）快速排序（1）冒泡排... 阅读全文

posted @ 2018-05-11 17:45 CHANGEMAX 阅读(80) 评论(0) 推荐(0) 编辑

摘要：四、交换排序交换排序的基本思想是两两比较待排序记录的关键码，如果发生逆序（排序顺序与排序后的次序相反），则交换之，直到所有记录都排好序为止。交换排序的主要算法有： 1）冒泡排序 2）快速排序（1）冒泡排... 阅读全文

posted @ 2018-05-11 17:45 CHANGEMAX 阅读(79) 评论(0) 推荐(0) 编辑

摘要：一、排序将一组杂乱无章的数据按一定的规律次序排列起来。排序的目的是什么？ *便于查找！排序算法的好坏如何衡量？ *时间效率--排序速度（即排序所花费的全部比较次... 阅读全文

posted @ 2018-05-11 08:09 CHANGEMAX 阅读(108) 评论(0) 推荐(0) 编辑

摘要：一、排序将一组杂乱无章的数据按一定的规律次序排列起来。排序的目的是什么？ *便于查找！排序算法的好坏如何衡量？ *时间效率--排序速度（即排序所花费的全部比较次... 阅读全文

posted @ 2018-05-11 08:09 CHANGEMAX 阅读(94) 评论(0) 推荐(0) 编辑

摘要：一、图图G是由两个集合V和E构成的二元组，记作G+(V，E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。 *有向图：图G中的每条边都是有方向的，顶点间的关系用表示； ... 阅读全文

posted @ 2018-05-10 08:40 CHANGEMAX 阅读(115) 评论(0) 推荐(0) 编辑

摘要：一、图图G是由两个集合V和E构成的二元组，记作G+(V，E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。 *有向图：图G中的每条边都是有方向的，顶点间的关系用表示； ... 阅读全文

posted @ 2018-05-10 08:40 CHANGEMAX 阅读(93) 评论(0) 推荐(0) 编辑

摘要：五、KMP算法： *KMP算法是一种改进的字符串匹配算法。 *KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身... 阅读全文

posted @ 2018-05-09 09:22 CHANGEMAX 阅读(84) 评论(0) 推荐(0) 编辑

摘要：五、KMP算法： *KMP算法是一种改进的字符串匹配算法。 *KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身... 阅读全文

posted @ 2018-05-09 09:22 CHANGEMAX 阅读(87) 评论(0) 推荐(0) 编辑

摘要：一、线性表 1.线性表定义：线性表是n个元素的有限序列，通常记为（a1,a2,...,an）. 特点： *存在唯一的表头和表尾 *除了表头外，表中的每一个元... 阅读全文

posted @ 2018-05-08 08:07 CHANGEMAX 阅读(89) 评论(0) 推荐(0) 编辑