字符串匹配算法 发表于 2023-02-25 | 分类于 算法笔记 | 如何在字符串数据中,检测和提取以字符串形式给出的某一局部特征,这类操作都属于串模式匹配(string pattern matching)范畴,简称串匹配。一般的,即对基于同一字符表的任何主串T(|T|=n)和模式串P(|P|=m):判定T中是否存在某一子串与P相同,若存在(匹配),则报告该子串在T中的起始位置。 阅读全文 »
堆的简单应用 发表于 2023-02-25 | 分类于 数据结构笔记 | 本文实现了堆的简单算法(实现判断大根堆、大根堆的初始化、大根堆的插入、大根堆的删除、堆排序的操作),并给出一个堆的简单应用实例。 阅读全文 »