- 博客(3)
- 收藏
- 关注
RSS订阅原创 STL之map按key排序与按value排序
代码如下：#include <iostream>#include <vector>#include <map>#include <algorithm>using namespace std;typedef pair<string,int> FRE;bool comless(const FRE &A,const F...
2020-03-31 23:53:06
431
原创 leetcode正则表达式匹配（暴力，动态规划）
题目链接：leetcode 10题正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 ...
2020-03-30 02:45:38
220
原创 KMP算法与poj 3461
最近学习编译原理，学到词法分析时，发现龙书的课后习题有一个关于很奇怪的算法，定义了一个很奇怪的失效函数，当时就很懵逼，上网查询了什么是失效函数，才发现，失效函数是KMP算法里面大名鼎鼎的next数组，然后考虑到不久之后的保研机试，便开始了对KMP算法的深入研究。一、 KMP算法简介假设字符串pat长为m，字符串text长为n。KMP算法：是一种字符串匹配算法，可以在O(m+n)的时间内对两个...
2020-03-26 03:56:14
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人