17117

分类

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

/ 注册

TA的专栏 59篇文章 0人订阅

59篇文章 2324人学习

全部文章（共59篇）

STL——bitset 来自专栏

声明 bitset<n> bi //长度为 n 每一位为 0 bitset<n> bi( m ) //长度为 n 把 m 用二进制存储 // n > m 时前面用 0 补充 ...

2020-07-18

0 494

搜索来自专栏

搜索树搜索通过遍历搜索树查询每一种状态空间来找到最优解问题的解可能是搜索树的叶子节点（普通树）也可能是从根节点到叶子节点的集合（二叉树） st[i]与节点搜索时可用st[i]数组表明是否走过i点节点可以携带多...

2020-07-17

0 606

搜索——拓扑排序来自专栏

定义有向无环图中所有点构成的序列A满足对于图中每条边(x,y) x在A中总出现在y之前,则A是该图的一个拓扑序求解A的过程就称为拓扑排序 bfs 核心：不断选择入度为 0 的点 x ,然后把 x 连向点的入度减 1 建立空拓扑序A 预处理...

2020-07-17

0 515

基本数据结构——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

STL——deque 来自专栏

声明 deque<int> d 访问/添加/删除 [] //随机访问类似数组 d.begin() / d.end() d.front() / d.back() d.push_back() d.p...

2020-07-12

0 520

迭代器访问来自专栏

for(auto x:s) cout<<x; for(auto it=str.begin();it!=str.end();it++) cout<<*it; for(string::itera...

2020-07-12

0 415

STL——set 来自专栏

功能自动递增排序去除重复元素声明 set<数据类型> s; set<数据类型> s[100]; 访问/添加/删除 it s.insert( x ) s.erase() s.erase( x ) ...

2020-07-12

0 456