- 博客(6)
- 收藏
- 关注
原创 并查集题集1 & dfs & bfs & unionMerge & 二分图
0 一些基础判断整个图是否连通使用dfs判断整个图是否连通: // if not connected, return false vecctor<int> stack = {0}; vector<bool> vis(graph.size(), false); vis[0] = true; int visCnt = 1; // dfs to check if connected
2021-11-29 21:17:39 195
原创 全排列&字典序生成算法
0 全排列算法0.1 全排列实现1 一个排列,其优先交换靠右的位置的数字来获得下一个排列,比如1 2 3,他下一个必定是交换2 3,1不会参与其中,2 意识到一个排列,左侧属于高位,打个比方,若全排列对应的都有一个数字表示该排列的大小,那么左侧值越大,那么排列越大全排列(非递归求顺序)算法 1、建立位置数组,即对位置进行排列,排列成功后转换为元素的排列; 2、按如下算法求全排列: 设P是1~n(位置编号)的一个全排列:p =
2021-11-26 13:13:19 419
原创 influxDB && docker-compose安装 && 基本操作以及语法
1 docker-compose安装version: "3.4"# https://docs.influxdata.com/influxdb/v1.7/administration/configservices: influxdb: image: influxdb:1.7-alpine environment: - INFLUXDB_ADMIN_ENABLED=true - INFLUXDB_ADMIN_USER=${INFLUXDB_ADMIN_USE
2021-11-23 15:15:37 1405
原创 前缀和题集1
1 前缀和 vector<int> prefSum {nums[0]}; for(int i = 1; i < nums.size(); ++i) { prefSum[i] += (nums[i] + prefSum.back()); }1546最大非重叠数组1 题目https://leetcode-cn.com/problems/maximum-number-of-non-overlapping-subar
2021-11-18 15:28:06 590
原创 滑动窗口题集1
1 滑动窗口priority_queue经常用0480 滑动窗口中位数1 题目https://leetcode-cn.com/problems/sliding-window-median/2 解题思路1 使用一个multiset维护当前窗口,1.1 不使用priority_queue的原因,无法删除元素1.2 不使用map/set的原因,不能含有重复元素2 对于窗口,维护一个中位数指针,注意到中位数指针在每一次窗口移动只会发生几种情况2.1 向左,向右,不动2.2 分类讨论清
2021-11-18 15:25:15 126
原创 stronglyConnectedComponents 强联通分量求法 - kosaraju & tarjan & gabow & 并查集
1 强联通分量解释SCC(stronglyConnectedComponents) 对于G(v, e)的一个子图中,其任何两个顶点都存在一个path相互到达;2 图的拓扑排序拓扑排序的核心思路还是利用深度优先搜索,排序的基本思想为深度优先搜索正好只会访问每个顶点一次,如果将dfs的参数顶点保存在一个数据结构中,遍历这个数据结构就能访问图中的所有顶点,而遍历的顺序取决于这个数据结构的性质以及是在递归调用之前还是递归调用之后保存。1 前序: 在递归调用之前将顶点加入队列 —- pre()方法2 后序
2021-11-15 13:46:05 606
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人