// org.springframework.jdbc.core.JdbcTemplate 中的查询方法基本都有支持参数RowMapper rowMapper的重载方法。下面只是随便举例2个，还有很多 public List query(String sql, Object[] args, RowM... ...
分类：
数据库 时间：
2016-11-08 00:43:13
阅读次数：
879
A. Bubbles 枚举两个点，求出垂直平分线与$x$轴的交点，答案=交点数+1。 时间复杂度$O(n^2\log n)$。 B. Drop7 留坑。 C. Eulerian Graphs 留坑。 D. At Least Half 枚举所有质数$p$，找出所有$p$的倍数，设$s[i]$表示前$i ...
分类：
其他好文 时间：
2016-11-05 02:16:21
阅读次数：
186
A: 思路： 水题,没啥意思; B： 思路： 暴力,也没啥意思; C: 思路： 思维,可以发现从前往后和为b[i]的分成一块,然后这一块里面如果都相同就没法开始吃,然后再暴力找到那个最大的且能一开始就开吃的那个怪物,然后就开始吃就好了; 话说那个医生居然等怪物吃完了才开始治疗,啧啧啧; D: 思路： ...
分类：
其他好文 时间：
2016-11-03 16:05:51
阅读次数：
290
给定一棵大小为n的树,有m组询问,每组询问给三个点x,y,z,求到这三个点距离和最小的点及最小距离和. ...
分类：
其他好文 时间：
2016-10-29 19:18:31
阅读次数：
182
传送门 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一 ...
分类：
其他好文 时间：
2016-10-28 20:09:33
阅读次数：
231
在做一个 TODO 类的软件，使用开源软件 MaterialCalendarView 的时候，发现了需要往日历中添加待办事宜的标记，用到了 MaterialCalendarView 中的 DotSpan 类，然后发现了 Spans 这个东西，完全没有见过的东西。同时看到了这篇文章 Spans，一个强 ...
分类：
移动开发 时间：
2016-10-25 13:37:15
阅读次数：
182
P3379 【模板】最近公共祖先（LCA） 152通过 532提交 题目提供者HansBug 标签 难度普及+/提高 提交 讨论 题解 最新讨论 为什么还是超时。。。。 倍增怎么70！！题解好像有倍… 题面这个地方写错了 无论是用RMQ+dfs还是tarjan… 为什么我的倍增超时了 求助！为什么只 ...
分类：
其他好文 时间：
2016-10-24 23:12:10
阅读次数：
161
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树，顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问，你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 ...
分类：
其他好文 时间：
2016-10-22 11:33:08
阅读次数：
237
简介：java.lang.SuppressWarnings是J2SE 5.0中标准的Annotation之一。可以标注在类、字段、方法、参数、构造方法，以及局部变量上。作用：告诉编译器忽略指定的警告，不用在编译完成后出现警告信息。使用：@SuppressWarnings(“”)@SuppressWa ...
分类：
其他好文 时间：
2016-10-22 09:50:24
阅读次数：
406
http://poj.org/problem?id=1330 题目意思就是T组树求两点LCA. 这个可以离线DFS(Tarjan) 具体参考 O(Tn) 0ms 还有其他在线O(Tnlogn)也可参考LCA ...
分类：
其他好文 时间：
2016-10-22 09:44:30
阅读次数：
269
