Chapter6 双指针，BFS和图论 + 双指针 1.日志统计 1238 经典的双指针模板题 所谓双指针其实就是针对多重循环的一种优化方式，缩小时间复杂度以确保不会TLE 循环的是一个时间段 + 单链表 1.单链表 826 ...
分类：
其他好文 时间：
2020-03-14 14:57:08
阅读次数：
49
题目链接：https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 ...
分类：
其他好文 时间：
2020-03-13 01:33:06
阅读次数：
50
题意 $val_{l,r}=\sum\limits_{i=l}^r \sum\limits_{j=i}^r (min_{k=i}^j\{a_k\})$，多次询问$val_{l,r}$ 做法一 莫队 考虑已经求得了$[l,r)$的答案，扩展到$[l,r]$，下面来算增量 设$x$为$[l,r]$最小值 ...
分类：
其他好文 时间：
2020-03-12 22:01:15
阅读次数：
89
题目链接：https://codeforces.com/contest/598 A Tricky Sum 挺有意思的一条送分题。 B Queries on a String 题意：给一个长 Q1, Q2; void bfs(int si, int sj, int color) { vis[si][s ...
分类：
其他好文 时间：
2020-03-11 01:34:09
阅读次数：
49
LeetCode 733 题 其中 DFS 的代码是 https://www.bilibili.com/video/av32546525?t=1643 看大雪菜 up主的视频，因为我 BFS 还不太会用递归的形式 BFS 是自己写的，因为可以套用模板，还是比较容易理解 #define _CRT_SE ...
分类：
其他好文 时间：
2020-03-10 19:54:59
阅读次数：
40
"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
