今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。 说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀翻了，感觉好精妙啊！后 ...
分类：
编程语言 时间：
2020-11-20 11:25:40
阅读次数：
5
在Java开发中，持久层最常用的框架就是mybatis，该框架需要编写sql语句，mybatis官方提供逆向工程，可以把数据表自动生成执行所需要的基础代码，例如：mapper接口，sql映射文件，pojo实体类等，避免基础代码维护的繁杂过程。
分类：
其他好文 时间：
2020-11-13 12:07:03
阅读次数：
8
树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
小小分个类 #一：图论 ##1. tarjan 这里推荐这篇博客：[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例：受欢迎的牛[https://www.luogu.com.cn/problem/P2341] ...
分类：
其他好文 时间：
2020-11-01 21:28:37
阅读次数：
18
1.[HEOI2013]SAO 题意实际上是让你求拓扑序数。 引用 \(\text{shaowice1984}\) 学长的一句话：“这题要是想拓扑图就凉了。” 我们可以先忽略边的限制直接建树，然后跑树形dp。 子树内的点对顺序到lca处统计贡献。 我们设 \(f[i][j]\) 表示 \(i\) 这 ...
分类：
其他好文 时间：
2020-11-01 20:58:18
阅读次数：
14
按照官方介绍： AGC崩溃服务提供了轻量级崩溃分析服务，依据Crash SDK，可以实现零代码快速集成，你的应用能够在崩溃时自动收集崩溃报告，帮助你了解应用版本质量、对崩溃性问题进行快速跟踪定位、评估崩溃问题的影响范围等。 说白了就是华为提供一个SDK，你只要集成就可以看到应用的崩溃信息，不需要任何 ...
分类：
移动开发 时间：
2020-10-31 01:26:09
阅读次数：
30
图论模板 最短路 Dijkstra struct HeapNode { int u; LL d; bool operator < (const HeapNode& rhs) const { return d > rhs.d; } }; bool done[maxn]; LL d[maxn]; voi ...
分类：
其他好文 时间：
2020-10-26 11:08:36
阅读次数：
22
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define N 500005 using namespace std; int n,m,s,x,y; int tot,fr[N],nxt[N << 1] ...
分类：
其他好文 时间：
2020-10-18 17:08:25
阅读次数：
33
一谈缓存，内心顿时豁然开朗。迫于key-value的形式，总感觉轻风扶面，杨柳依依，一切都尽在我掌握之中。犹如那一眼相中佳人的冲动，脑子里尽是佳人的容颜。
分类：
其他好文 时间：
2020-10-10 17:01:08
阅读次数：
17
