nuoyanli

分类

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 未归档(111) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章（共223篇）

HDU3746 Cyclic Nacklace(KMP，补全最小循环节

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746 题意：一串字符，只能在串首和串尾添加字符，最少添加几个字符前后字符串连接起来会是一个循环节组成的串思路：那么我们最少需要添加的就是循环节大小减去不足循环节的串大小(只需要考虑尾部 ...

字符串

2019-07-16

0 727

Number Sequence(KMP，求模式串P在原串S中出现的第一个位置

题目描述：参考代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #define end '\n' #define IOS ios::sync_with_stdio(0) int nxt[N],...

字符串

2019-07-15

0 569

Oulipo && HihoCoder - 1015 -KMP算法(可重叠KMP当匹配到一个j = nxt[j]

题目来源1 题目来源2: 当原串S为 aaaa ,模式串为 aa 时算作出现了 3 次. 终点是: 当j==plen 时, j=nxt[j] #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #defi...

字符串

2019-07-15

0 687

HDU2087剪花布条(不重叠KMP匹配

题目来源当原串S为 aaaa ,模式串为 aa 时算作出现了 2 次. 终点是: 当j==plen 时, j=nxt[j] 参考代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+10; #define ...

字符串

2019-07-15

0 704

P3805 【模板】manacher算法　马拉车：最长回文子串

题目链接给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 板子： #include <bits/stdc++.h> using namespace std; const int N=111000000+10; #define end '\n' #de...

字符串

2019-07-15

0 564

关于拓展欧几里德的一道题

题目来源： http://139.224.237.251:23333/problem/3003 题目描述：题解: exgcd 推公式部分略。注意 c == 1 的情况和爆 ll 的情况。爆 ll 的解决方法: 1,int128(我的电脑用不了 2, 快速乘(推荐) 参考代码： /...

数学

2019-07-15

0 572

初识反爬虫

网站反爬虫的目的和手段１、通过User-Agent检验反爬浏览器在发送请求的时候，会附带一部分浏览器及其当前系统环境的参数给服务器，服务器会通过User-Agent的值来区分不同的浏览器。２、通过访问频度反爬 ➢普通用户通过浏览器访问网站的速度相对爬虫而言要慢的多，所以不少网站会利用...

2019-07-10

1 528

Python实现冒泡排序

最简单冒泡排序： arr = [7, 4, 3, 67, 34, 1, 8] def bubble_sort(arr): n = len(arr) for j in range(0, n - 1): for i in range(0, n - 1 - j): ...

py

2019-07-10

1 546

Python range()函数

如果你需要一个数值序列，使用内建函数range() 会很方便，它产生等差级数序列。以下代码生成长度为5的数列： for i in range(3): print(i) 输出： 0 1 2 注意：默认情况下，range() 的起始值是 0。当然，可以让range() 的起始值...

py

2019-07-10

0 398

初识爬虫

爬虫概念网络爬虫也被称为网络蜘蛛、网络机器人，是一个自动下载网页的计算机程序或自动化脚本。（模拟浏览器的行为去获取数据）浏览网页基本流程网络爬虫就像一只蜘蛛一样在互联网上沿着URL的丝线爬行，下载每一个RUL所指向的网页，分析网页内容。爬虫分类 1.通用网络爬虫通用网络爬虫又称为...

py

2019-07-10

0 669