图的遍历DFS 与树的深度优先遍历之间的联系 树的深度优先遍历分为：先根，后根 //树的先根遍历 void PreOrder(TreeNode *R){ if(R!=NULL){ visit(R); //访问根节点 while(R还有下一个子树T) PreOrder(T); //先根遍历下一棵子树 ...
分类：
其他好文 时间：
2020-06-30 14:54:31
阅读次数：
55
题目 https://www.luogu.com.cn/problem/P3916 思路 要有建反向图的意识，当看到是一个点对多个点的操作的时候，我们要注意进行反向建边，由 原来的一个点可以到达的点中最大值改为 计算这个较大的点能到达哪些点 具体的实现方法就是先将题目中的点由大到小进行DFS遍历，在 ...
分类：
其他好文 时间：
2020-06-29 17:13:07
阅读次数：
56
luoguP6623 [省选联考 2020 A 卷] 树(trie树) Luogu 题外话： 。。。想不出来啥好说的了。 我认识的人基本都切这道题了。 就我只会10分暴力。 我是傻逼。 题解时间 先不想用什么维护，拆分成如下操作： 插入，合并，全局异或和，全局加一。 全局加一咋做？ Trie树变成从 ...
分类：
其他好文 时间：
2020-06-28 20:13:06
阅读次数：
61
1.集合source 2.hdfs source 3.kafka 单value source 4. kafka 键值对source 启动生产者 5.自定义source ...
分类：
其他好文 时间：
2020-06-27 21:42:37
阅读次数：
90
指数型枚举: 无个数限制 题目描述： 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d ...
分类：
其他好文 时间：
2020-06-27 13:18:24
阅读次数：
49
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类：
其他好文 时间：
2020-06-26 22:00:52
阅读次数：
65
题目 https://www.luogu.com.cn/problem/P1396 分析 这道题与这道题很相似，只不过那道题需要使用dijkstra判断是否到达，而本题只需要使用DFS来判断 大概思路就是这种最大值中的最小的问题： 先找到题目中用到的拥挤度的最大值以及最小值，然后在这个范围内进行二分 ...
分类：
其他好文 时间：
2020-06-26 20:20:24
阅读次数：
62
一、简介 1.1 多数据源支持 Spark 支持以下六个核心数据源，同时 Spark 社区还提供了多达上百种数据源的读取方式，能够满足绝大部分使用场景。 CSV JSON Parquet ORC JDBC/ODBC connections Plain-text files 注：以下所有测试文件均可从 ...
分类：
数据库 时间：
2020-06-26 18:39:56
阅读次数：
61
// 数组倒排 let numArray = [3, 6, 2, 4, 1, 5]; function reverse(array) { let result= []; for(var i = array.length-1; i>= 0; i--) { result.push(array[i]); ...
分类：
编程语言 时间：
2020-06-26 14:29:03
阅读次数：
62
