概念明确：被匹配串、匹配串。如从cbabce找ab，前者和后者分别称为被匹配串、匹配串。 最容易想到的方法：从首字母开始，逐个比较下去。一旦发现有不同的字符就停止并将这个匹配串后移一位，然后从头开始进行下一次比较。这样，就需要将字串中的所有字符一一比较。 KMP算法 Boyer-Moore算法 基于 ...
分类：
编程语言 时间：
2019-11-26 13:35:29
阅读次数：
76
#include<iostream> #include<vector> #include<algorithm> #include<string> using namespace std; int main() { const int N=5; string a[N]={"www","algorith... ...
分类：
编程语言 时间：
2019-08-29 17:44:57
阅读次数：
65
Decision tree algorithm is a classic algorithm series in machine learning. It can be used as both a classification algorithm and a regression algorith ...
分类：
其他好文 时间：
2019-04-26 12:42:23
阅读次数：
96
多数投票算法(Boyer-Moore Algorithm)详解写在前面：我在刷LeetCode 169 时碰到了这个问题，并且在评论区找到了这个方法，不过我发现CSDN上对其进行解读的博客大多停留在知其然而不知其所以然的层面，所以准备在此做一个较为详细的解读，重点在于介绍其原理。 问题描述给定一个无 ...
分类：
编程语言 时间：
2019-02-22 23:22:14
阅读次数：
516
介绍的内容 博客2 题目：欧拉回路 题意： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ #include<iostream> #include<cstdio> #include <cctype> #include<algorith ...
分类：
其他好文 时间：
2019-01-27 19:01:40
阅读次数：
155
A：对每种商品多源bfs一下每个点到该商品的最近距离，对每个点sort一下取前s个即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorith ...
分类：
其他好文 时间：
2019-01-03 23:09:24
阅读次数：
202
Given an integer n, return 1 n in lexicographical order. For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. Please optimize your algorith ...
分类：
其他好文 时间：
2018-10-04 09:30:40
阅读次数：
144
Surround the Trees：http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意： 在给定点中找到凸包，计算这个凸包的周长。 思路： 这道题找出凸包上的点后，s数组中就是按顺序的点，累加一下距离就是周长了。 #include <algorith ...
分类：
其他好文 时间：
2018-09-18 00:19:31
阅读次数：
146
Reference [1] https://stackoverflow.com/questions/12656160/what-are-the-main-differences-between-the-knuth-morris-pratt-and-boyer-moore-sea?utm_medium ...
分类：
其他好文 时间：
2018-06-07 19:21:15
阅读次数：
135
题目链接：https://hihocoder.com/problemset/problem/1343 #1343 : Stable Members 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Recently Little Hi joined an algorith ...
分类：
编程语言 时间：
2018-04-28 23:37:49
阅读次数：
183
