![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 89
JZX555
这个作者很懒,什么都没留下…
展开
-
字符串低位优先排序(LSD)和高位优先排序(MSD)原理及C++实现
前言: 最近正好在学习字符串相关的算法,写了下LSD、MSD以及三向快速排序算法,写完了过后有很大的感触,所以决定把这几天所学习的东西记录下来。原理:键索引计数法: 在开始介绍LSD以及MSD算法之前,我们要介绍一个算法——键索引计数法,这是LSD以及MSD的基础。 键索引计数法允许我们通过一定的键值来对字符串进行排序,一个很好的例子就是分组——每个学生对...原创 2018-04-08 15:34:18 · 5525 阅读 · 0 评论 -
归并排序、快速排序的原理以及C++实现
前言: 最近在上数据结构实验课,要求用数组实现一个链表,在做顺序合并的时候突然想起了归并排序也是那样做的;索性这次就来介绍七种排序中的后两种——归并排序和快速排序。我们先了解下它们的原理吧~~ 惯例还是先来一个GitHub传送门:JZX555的GitHub~~原理:分治算法: 不论是对于归并排序还是快速排序,核心思想都是五大基本算法中的分治算法—...原创 2018-04-01 16:24:17 · 623 阅读 · 0 评论 -
字符串算法:KMP算法+BoyerMoore算法原理及C++实现
前言:很久以前就写好了字符串搜索的几个经典算法:KMP算法、Boyer-Moore算法以及Rabin-Karp算法。但是一直没有时间写,这次我准备详细的写一下KMP算法,简略的分析下BoyerMoore算法。原理:KMP算法:KMP算法是一种子字符串查找算法,它将会返回目标子字符串在文本中的下标,相比暴力检索算法KMP算法拥有更好的时间复杂度。KMP算法的基本思想是当字符串出现不匹配的时候,我们就...原创 2018-05-27 17:02:30 · 792 阅读 · 0 评论 -
字符串算法:正则表达式原理及C++实现
前言临近期末,事情特别的多,想写一些博客也是没什么时间;最近终于考的是差不多,着手写写之前一直想写的正则表达式的原理及其实现,感觉再不写就要忘完了。原理正则表达式首先我们需要知道什么是正则表达式。正则表达式,又称规则表达式。(英语:Regular Expression,在代码中常简写为regex, regexp 或 RE),计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则...原创 2018-07-08 16:01:36 · 5995 阅读 · 1 评论