配置数据源相关属性（见前一章节 DataSource配置） 引入依赖 application.properties mybatis-config.xml EmployeeMapper.xml EmployeeMapper接口 使用MapperScan批量扫描所有的Mapper接口 ...
分类：
其他好文 时间：
2019-02-20 21:22:01
阅读次数：
183
Network 题目链接：http://poj.org/problem?id=3694 Description: A network administrator manages a large network. The network consists of N computers and M li ...
分类：
Web程序 时间：
2019-02-17 23:56:21
阅读次数：
338
LCA最小公共父节点解法： 1、二叉搜索树： 中序遍历是升序，前序遍历即按序插入建树的序列。 二叉搜索树建树最好用前序+中序，如果用前序建树，最坏情况会退化为线性表，超时。 最近公共祖先甲级： A1143，1151 利用二叉搜索树的性质寻找结点u和v的最低公共祖先（递归解法） 1）如果根结点的值大于 ...
分类：
其他好文 时间：
2019-02-17 00:59:00
阅读次数：
211
题目描述 The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a ...
分类：
其他好文 时间：
2019-02-16 15:39:54
阅读次数：
191
第一题： POJ 1330 Nearest Common Ancestors POJ 1330 这个题可不是以1为根节点，不看题就会一直wa呀； 加一个找根节点的措施； #include<algorithm> #include<bitset> #include<cctype> #include<ce ...
分类：
其他好文 时间：
2019-02-15 21:15:35
阅读次数：
215
P1967 货车运输 思路： 将边权从大到小排序，然后建立最大生成树，在新图上求两个点的lca即可 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <cm ...
分类：
其他好文 时间：
2019-02-14 22:24:51
阅读次数：
256
转自大佬博客 ： https://blog.csdn.net/lw277232240/article/details/72870644 描述：倍增法用于很多算法当中，通过字面意思来理解 LCA是啥呢 在一棵树当中 lca表示的是两个节点最近公共祖先， 大家看这课树哈节点5 ，3的lca就是1，13和 ...
分类：
其他好文 时间：
2019-02-14 16:34:24
阅读次数：
230
Update：有问题请私信我，我会在4848小时内回复。 概念 最近公共祖先问题：简称LCALCA（Least Common AncestorsLeastCommonAncestors），指的给出一棵有根多叉树，询问x,yx,y的最近公共祖先。 例如上图中，44和33的LCALCA是22，88和33 ...
分类：
其他好文 时间：
2019-02-12 13:05:38
阅读次数：
135
题解： 一道很套路的题目 首先一个结论 $\phi(xy)=\frac{\phi(x)*\phi(y)*gcd(x,y)}{\phi(gcd(x,y))}$ 这个按照$\phi$的定义很容易知道 ...
分类：
其他好文 时间：
2019-02-08 23:25:26
阅读次数：
215
//参考博客 https://www.cnblogs.com/jsawz/p/6723221.html#include using namespace std; #define maxn 420000 struct Query{int to,nxt,lca;}q[maxn]; struct Edge... ...
分类：
其他好文 时间：
2019-02-08 20:09:04
阅读次数：
157
