数据结构
文章平均质量分 91
意念回复
这个作者很懒,什么都没留下…
展开
-
链表,python实现
https://zhuanlan.zhihu.com/p/60057180https://zhuanlan.zhihu.com/p/29627391原创 2021-08-14 17:16:20 · 489 阅读 · 0 评论 -
字符串匹配算法
字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABCDEFG”,子串为“DEF”,则算法返回3。常见的算法包括:BF(Brute Force,暴力检索)、RK(Robin-Karp,哈希检索)、KMP(教科书上最常见算法)、BM(Boyer Moore)、Sunday等。1字符串匹配问题的形式定义文本(Text)是一个长度为 n ...原创 2021-07-20 20:24:49 · 2692 阅读 · 1 评论 -
排序算法与python实现
目录1交换类排序1.1 冒泡排序(Bubble Sort)1.1.1算法描述1.1.2 动图演示(以从小到大排序为例)1.1.3 python 代码1.1.4 算法评估1.2 快速排序1.2.1 算法描述1.2.2动图演示(以从小到大排序为例)1.2.3python 代码1.2.4算法评估2插入类排序2.1简单插入排序2.1....原创 2018-10-01 20:12:16 · 715 阅读 · 0 评论 -
查找算法与Python实现
目录1. 基本概念2 无序表查找2.1 顺序查找2.1.1 算法简介2.1.2 算法描述2.1.3 python实现2.1.4 算法评价3 有序表查找3.1 二分查找(Binary Search)3.1.1 算法简介3.1.2 算法描述3.1.3 python实现3.1.4 算法评价3.2 插值查找3.2.1 算法简介3.2.2 算法...原创 2018-10-03 17:09:29 · 1346 阅读 · 2 评论