求三个人从a,b,c这三个位置跳到x,y,z最少多少步。跳：任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 从它跳的性质出发，向内跳只有一种操作，而向外跳有两种。这就是说，每个状态可以找到一个唯一前趋，有两个后继。这是一棵二叉树！求两个状态的最短路就是求他们到l ...
分类：
其他好文 时间：
2017-10-10 09:56:20
阅读次数：
239
2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一 ...
分类：
其他好文 时间：
2017-10-09 13:10:16
阅读次数：
138
碰到很多大数类的题目，听说JAVA比较流氓，赶紧去学习一波（ <(?????)> ） 大数相加： 大数相乘： 大数相减：public BigInteger subtract(BigInteger val) 大数相除：public BigInteger divide(BigInteger val) 大 ...
分类：
编程语言 时间：
2017-10-08 11:22:39
阅读次数：
261
1：反馈控制原理 （1） 反馈：通常，把取出输出量送回到输入端，并与输入信号相比较产生偏差信号的过程，称为反馈。 （2） 负反馈，正反馈：若反馈的信号与输入信号相减，使产生的偏差越来越小，则称为负反馈。反之则称为正反馈。 （3） 反馈控制就是采用负反馈并利用偏差进行控制的过程，而且，由于引入了被控量 ...
分类：
其他好文 时间：
2017-10-07 16:12:00
阅读次数：
219
【传送门：BZOJ1588】 简要题意： 给出n个数，每个数只能前面的任意一个数相减，要求差的绝对值最小，求出所有数做的差的最小绝对值的和（第一个数做得差的最小绝对值就是它自己） 题解： 伸展树SPLAY，将n个数逐个放进伸展树中，在放一个数时，先求出这个数在树中的前驱和后继，然后比较哪个最接近这个 ...
分类：
其他好文 时间：
2017-10-06 10:35:51
阅读次数：
174
求两数最大公约数的方法有很多，这里重点介绍这两种算法： 辗转相除法 和 更相减损法。 1、辗转相除法。 在两个数中，找出大数，用大数除以小数，得到整数商和余数，然后再不断地用除数（原来的小数）除以余数，直到没有余数为止。 那么除数即为最大公约数。 所以我们可以用一个循环来进行被除数、除数和余数之间的 ...
分类：
编程语言 时间：
2017-10-03 20:09:30
阅读次数：
305
题意：减前面的数，加后面的数，保证最后不剩下数，加减次数要相同； 题解：emmmmm，看出是个贪心，先对价值排序，相同就对下标排序，规律是每次找第一个，然后从后往前找没有使用过的下表比他大的第一个，相减，然后直到找不到为止， 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化 ...
分类：
数据库 时间：
2017-10-03 10:37:03
阅读次数：
169
在集群负载均衡时，Dubbo 提供了多种均衡策略，缺省为 random 随机调用。我们还可以扩展自己的负责均衡策略，前提是你已经从一个小白变成了大牛，嘻嘻 1、Random LoadBalance 1.1 随机，按权重设置随机概率。 1.2 在一个截面上碰撞的概率高，但调用量越大分布越均匀，而且按概 ...
分类：
其他好文 时间：
2017-10-02 18:24:16
阅读次数：
213
1. 日期格式转化（参考） 注：beg_time, end_time以TEXT形式存储，求时间差时转化为时间戳再相减得到结果（s） ...
分类：
数据库 时间：
2017-09-24 19:28:13
阅读次数：
217
题目链接：http://hihocoder.com/problemset/problem/1584 题意：就是求一个小球从矩阵的左上角，跑到矩形的右下角不能重复经过的格子，小球碰到墙壁就反射。 解法：规律题。先算出来小球一共会经过多少网格(包括重复的在内)，再算出来有多少个网格过不止一次，两者相减就 ...
分类：
其他好文 时间：
2017-09-24 11:38:51
阅读次数：
189
