17117

基本数据结构

DP(6) STL(12) WEB(13) 图论(6) 基础算法(5) 搜索(3) 进阶数据结构(4) 题解(7)

/ 注册

全部文章 / 基本数据结构（共5篇）

单调队列来自专栏

队内元素单调递增 / 减新元素进入单调队列之后需弹出除新元素之外不满足单调性的元素单调队列 ( 增 ) 4 > 3 1 2 4 3 -> 1 2 3 单调递增求最小单调递减求最大

2020-10-29

0 493

基本数据结构——Tire 来自专栏

功能实现字符串快速检索插入 void inset(string str) { int p=0; for(int i=0;str[i];i++) { int u=str[i]-'a'; ...

2020-07-16

0 554

基本数据结构——KMP 来自专栏

功能判断一个字符串是否在另一个字符串里出现过 next 数组求法 1.初始化nest[1]=j=0,假设next[1~i-1]已经求出,下面求解next[i] 2.不断尝试扩展匹配长度j,如果扩展失败(下一个字符不相等), 令j=next...

2020-07-14

0 707

基本数据结构——字符串hash 来自专栏

功能 O(N)的时间预处理所有前缀hash值 O(1)的时间内查询任意字串hash值原理取固定值p,把字符串看作p进制数,并分配一个大于0的数代表每种字符取固定值m,求p进制数对m的余数作为该字符串的hash值 ...

2020-07-14

0 498

基本数据结构——邻接表来自专栏

memset(h,0,sizeof h); 加入有向边(x,y) 权值为z void add(int x,int y,int z) { idx++; e[idx]=y; w[idx]=z; ne[idx]=h[x];...

2020-07-13

0 509