![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Forward627
知者行之始,行者知之成
展开
-
KMP算法详解
KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法,该算法晦涩难懂,第一次接触该算法的读者往往会看得一头雾水,主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象,使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够转载 2016-08-28 08:03:14 · 472 阅读 · 0 评论 -
C++sort函数的用法
(一)为什么要用c++标准库里的排序函数 Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高! (二)c++标准库里的排序函数的使用方法 I)Sort函数包含在头文件为#include的c++标准库中,调用标准库里的排序方法可以不转载 2016-08-28 17:42:07 · 359 阅读 · 0 评论 -
c++ -- 栈和队列的基本操作
在C++标准库(STL)中,实现了栈和队列,方便使用,并提供了若干方法。以下作简要介绍。 1、栈(stack)说明及举例: 使用栈,要先包含头文件 : #include 定义栈,以如下形式实现: stack s; 其中Type为数据类型(如 int,float,char等)。 栈的主要操作: [cpp] view plain copy转载 2016-08-25 14:55:19 · 10064 阅读 · 1 评论