![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Matt今年18岁
这个作者很懒,什么都没留下…
展开
-
走迷宫+输出路径——bfs(模拟队列)
#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef pair<int ,int> PII;const int N=110;int n,m;int grid[N][N];int d[N][N];PII q[N*N];...原创 2019-09-23 17:06:29 · 212 阅读 · 0 评论 -
Trie字符串统计——两个关键点
维护一个字符串集合,支持两种操作:“I x”向集合中插入一个字符串x;“Q x”询问一个字符串在集合中出现了多少次。共有N个操作,输入的字符串总长度不超过 105,字符串仅包含小写英文字母。输入格式第一行包含整数N,表示操作数。接下来N行,每行包含一个操作指令,指令为”I x”或”Q x”中的一种。输出格式对于每个询问指令”Q x”,都要输出一个整数作为结果,表示x在集合中出现...原创 2019-09-23 18:47:37 · 98 阅读 · 0 评论 -
数字全排列—dfs
给定一个整数n,将数字1~n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。输入格式共一行,包含一个整数n。输出格式按字典序输出所有排列方案,每个方案占一行。数据范围1≤n≤7输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>using namespace ...原创 2019-09-24 12:55:55 · 261 阅读 · 0 评论 -
哈希表(拉链法)
//2019.9.24#include<iostream>#include<cstring>using namespace std;const int N=100003;int hashing[N];int e[N],ne[N],idx;int n;void insert(int x){ int u=(x%N+N)%N; e...原创 2019-09-24 13:35:29 · 237 阅读 · 0 评论 -
数据结构之队列(模拟数组)基本操作
#include<iostream>using namespace std;const int N=100010;int q[N],hh=0,tt=-1;//初始化队头为0,队尾为-1int main(){ int n; cin>>n; while(n--) { string str; ...原创 2019-09-17 21:47:45 · 243 阅读 · 0 评论