题目描述 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。 输入 文件的第一行为一个整数n，表示以下有多少个由括好组成的字符串。 ...
分类：
编程语言 时间：
2020-03-28 20:26:44
阅读次数：
93
一、思维导图 二、重要概念 一.数据结构 1.逻辑结构 集合、线性结构、树形结构、图形结构。 2.存储结构 常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 3.算法分析 1)目标：正确性、可使用性、可读性、健壮性、时间效率高与储存量低 2)方法：事后估计法、事前分析估算法 3）两个角度： ...
分类：
其他好文 时间：
2020-03-28 19:49:26
阅读次数：
77
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
AC自动机 ~~Accepted~~ Aho Corasick 性质 AC自动机/AC算法 （Aho Corasick automaton），是著名的多模式串匹配算法。 前置知识 1. 字典树（ 重要 ） 2. KMP算法（了解Next数组的作用） 典例与算法复杂度分析 典型例题是：给定一个主串 S ...
分类：
编程语言 时间：
2020-03-27 09:11:10
阅读次数：
73
由暴力匹配引入KMP算法 > 暴力匹配算法 问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失 ...
分类：
编程语言 时间：
2020-03-25 23:48:43
阅读次数：
147
#include<stdio.h>#include<string.h>voidsstring(chara,charb)//将一个字符串整体后移一个单位方便后续计算{intlen,i;a[0]=strlen(b);for(i=1;i<=a[0];i++)a[i]=b[i-1];return;}voidget_next(charT,intnext)//next函数求法运用
分类：
编程语言 时间：
2020-03-23 18:33:23
阅读次数：
91
Q：Implement strStr(). Returns the index of the first occurrence of needle in haystack, or 1 if needle is not part of haystack. A：KMP算法 kmp算法的思想就是：在匹配过 ...
分类：
其他好文 时间：
2020-03-23 17:15:17
阅读次数：
59
Knuth–Morris–Pratt Algorithm KMP字符串模式匹配算法 "模板题" Brief Introduction To be updated Algorithm To be updated Template Code ...
分类：
其他好文 时间：
2020-03-23 09:25:37
阅读次数：
48
KMP 算法 看了好多没搞懂，然后看了海大的知乎一下子清晰了好多附海大链接 [知乎海纳]: https://www.zhihu.com/question/21923021/answer/281346746 首先先理解一下PMT表： 现在有一个字符串"ababababca"和一个用来匹配的子串“aba ...
分类：
编程语言 时间：
2020-03-22 15:57:10
阅读次数：
64
python 3.x内置函数next可以从迭代器中检索下一个元素或者数据，可以用于迭代器遍历，使用的时候注意会触发 StopIteration 异常！ 一.next函数简介 语法如下： next(iterator[,default]) iterator – 迭代器； default – 可选参数；如 ...
分类：
编程语言 时间：
2020-03-22 11:02:37
阅读次数：
86
