"Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态，用康托计算出来标记 结构体里面套数组的时候，不能直接pust({a,y}) ,因为没有写拷贝构造函数 ...
分类：
其他好文 时间：
2020-03-09 01:16:50
阅读次数：
66
给定一个模板串，里面带有 （可以匹配任意一段可以为空的串）和 （可以匹配任意一个字母），然后给定 $n$ 个询问串，问有多少询问串不能匹配。$n \leq 500, len \leq 1000$ Solution 对所有询问串建立字典树，然后考虑一个 BFS 过程，状态表示为 $(i,j)$，即模板 ...
分类：
其他好文 时间：
2020-03-08 22:09:28
阅读次数：
66
BFS（广度优先搜索） 类似于树的按层遍历 常用实现方法：队列 模板： 注意： 只能用来求解无权图的最短路径问题 队列：用来存储每一层便利得到的节点 标记：对于遍历过的结点，应将其标记，以防重复访问 leetcode常见题目： 1、地图分析 2、完全平方数 3、单词接龙 ...
分类：
编程语言 时间：
2020-03-08 22:06:36
阅读次数：
61
DFS 深度优先搜索 主要有两种实现方法：栈和递归 什么是DFS？说白了就是一直遍历元素的方式而已，我们可以把它看成是一条小蛇，在每个分叉路口随意选择一条路线走，直到撞到南墙，才会调头返回到上一个分叉路口，走另外一条路，有时候运气很好，撞到了目标点，那么这个算法就结束了。 模板： 参数1 DFS(参 ...
分类：
编程语言 时间：
2020-03-08 21:53:42
阅读次数：
67
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; ...
分类：
其他好文 时间：
2020-03-08 21:47:45
阅读次数：
64
https://www.bilibili.com/video/av32546525 代码与思路来自此 题目是：求 n 最少能表示成几个平方数的和 由于有 1*1=1 这个数，所以问题一定有解，因为 1 可以组成所有正整数 其中视频用到了宽搜，我是一点也没想到这种方法。 ① 把 0 作为起始点，0+一 ...
分类：
其他好文 时间：
2020-03-08 14:28:40
阅读次数：
61
5352. 生成每种字符都是奇数个的字符串 给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。 题解：奇数全填某个字符，偶数先填n-1个字符再填一个不同的字 ...
分类：
其他好文 时间：
2020-03-08 13:41:17
阅读次数：
71
# 题意给定n点m边的有向图，可能存在重边，输出任意一个这个图的拓扑序列，如果不存在输出-1 # 题解有向无环图是拓扑排序的关键bfs，选择入度为0的点，不断的将入度为0的点加入答案序列，并将它所有出边的终点的度-1 如果存在拓扑序列，那么最后的答案数组长度就是节点个数，如果不存在，即过程进行到某一 ...
分类：
编程语言 时间：
2020-03-07 10:13:03
阅读次数：
75
# 题意在一个3*3的网格中有一个空格其余是1～8的数字不重不漏， 每一次操作可以将空格和上下左右进行交换（如果存在）使之最后变为 过程如下 求出最小的交换步骤网格的输入用字符串输入 # 题解将所有的状态看作图中的一个节点，如果某一个状态通过变换后能编导另一个状态，两个节点之间就连接一条边，bfs求 ...
分类：
其他好文 时间：
2020-03-07 10:09:07
阅读次数：
67
1）只有在访问完成第i层节点后，才会访问第i+1层节点2）任意时刻队列中最多有两个层次的节点3）以上两点即两段性和单调性4）复杂度是O（n+m） 1 void bfs(){ 2 memset(d,0,sizeof d);//d即节点在树中的深度 3 queue<int>q; 4 q.push(1); ...
分类：
其他好文 时间：
2020-03-07 10:03:37
阅读次数：
50
