BFS ： 1.普通队列：维护 （1）两段性（队列中至多有x和x+1两种距离） （2）单调性 首次入队即为最短距离（所以通常要判重） 2.优先队列： 可能入队出队多次，通常首次 出 队即为最短距离（无需判重） 一.模型 1.flood fill（洪水填充，即连通块模型） 2.最短路（通常在网格图上， ...
分类：
编程语言 时间：
2019-10-21 23:26:46
阅读次数：
177
TiDB 优化器 统计信息优化 Multi-Column Statistics Cascades Planner Plan Management SQL Tuning Advisor Robust Access Path Selection：增加启发式规则，提升 OLTP 场景中索引选择正确率 Ad... ...
分类：
数据库 时间：
2019-10-21 13:14:12
阅读次数：
121
转自百度百科：https://baike.baidu.com/item/启发式算法/938987?fr=aladdin 启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。 启发式算法一般针对NP-hard问题：https:// ...
分类：
编程语言 时间：
2019-10-16 17:45:23
阅读次数：
88
所谓类别不平衡问题就是分类任务中不同类别的训练案例数目差别极其大的情况。不是一般性，我们在这里讨论二分类问题中正例个数远远少于反例的情形。常见的处理非平衡数据集的办法主要有: 1.阈值移动（Threshold Moving）： 通常我们预测类别的方法是学习得到正例概率$P$，如果：\begin{eq ...
分类：
其他好文 时间：
2019-10-13 23:32:17
阅读次数：
162
考场上把这题丢去翻译了一下，然后自闭了…… 考完以后：嗯？有每条边最多经过两次的限制吗？？~~日文题面写得很清楚的样子~~ ~~然而我看的英文题面~~ 按照套路先二分一个$ans$ 每条边最多只能经过两次，意味着必须遍历叶节点时，必须先遍历完同一棵子树的叶节点，考虑从下往上做 然后就是一个快乐的树形 ...
分类：
其他好文 时间：
2019-10-06 09:54:53
阅读次数：
84
定义：将两个数据结构合并时，应将小的数据结构中的元素一个一个分别插入大的数据结构。 顺便写了一道“简单”题 —— 梦幻布丁 （可坑死我了是我太弱了） 现在回过头来这道题真的不难，我只是栽到以前挖的坑里去了（链表没学好） 这告诉我们一个道理 —— 千万不要边走边挖坑啊，有坑赶紧填！ 我jio得这篇代码 ...
分类：
其他好文 时间：
2019-10-06 00:09:44
阅读次数：
77
一、 最短路 Floyd 算法，求解图中任意两点的最短路，可处理有向图或负权，时间复杂度 Θ(n3) Dijkstra 算法，求解图中某一点到其余点的最短路，时间复杂 度 Θ(mlog2 n) Bellman-Ford 算法，求解图中某一点到其余点的最短路，时间 复杂度 Θ(nm) 启发式搜索算法A ...
分类：
其他好文 时间：
2019-10-05 10:55:14
阅读次数：
75
首先可以发现对于两条链来说，显然是对两边都排好序，然后大的配大的，小的配小的（正确性比较显然），最后再加入根（根只能单独选）这个结果其实也可以理解为将所有max构成一条新的链，求出因此，对于每一个结点计算出答案，然后与别的点合并得到父亲，用启发式合并+set时间复杂度为两个log。 1 #inclu ...
分类：
其他好文 时间：
2019-10-04 00:07:33
阅读次数：
64
A $n^2$ 删点+暴力更新+bfs。 Code B 一个性质：从根到某个节点的gcd的数量不会超过log个。 因此从上往下更新答案，搞个map启发式合并即可。 C 链表维护一个节点的入边和出边，修改时暴力维护。可以证明复杂度最坏为 $O(n\sqrt{n})$ （完全图）。 $O(n\sqrt{ ...
分类：
其他好文 时间：
2019-10-03 12:39:29
阅读次数：
82
Luogu_P3302 [SDOI2013]森林 主席树，启发式合并，lca "luogu题面" 求树上路径的第k大，树之间还有合并。 明显是主席树再加合并。 先说链上第k大，其实就是$Tx+Ty Tlca Tlcafa$ $T$表示权值线段树。 主席树维护的是从根节点到当前节点的前缀和。 ask的 ...
分类：
其他好文 时间：
2019-09-27 22:44:54
阅读次数：
105
