题目： Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve ...
分类：
其他好文 时间：
2017-05-13 10:01:56
阅读次数：
122
!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"><HTML><HEAD><TITLE>js 按键记录</TITLE><META NAME="Generator" CONTENT="EditPlus"><META NAME="A ...
分类：
其他好文 时间：
2017-05-13 09:53:26
阅读次数：
174
Suppose you are at a party with n people (labeled from 0 to n - 1) and among them, there may exist one celebrity. The definition of a celebrity is tha ...
分类：
其他好文 时间：
2017-05-13 09:51:38
阅读次数：
188
java-mybaits-00502-案例-映射分析-一对一、一对多、多对多 ...
分类：
编程语言 时间：
2017-05-13 00:36:44
阅读次数：
253
考虑把皇后放在同一横排或者统一纵列，答案为nm(m-1)和nm(n-1），显然。 考虑同一对角线的情况不妨设，n<=m，对角线从左到右依次为1,2,3，...，n-1，n，n，n，...，n（m-n+1个n），n-1，n-2，...，2,1 还有另一个方向的对角线，所以算出来之后要乘二。 即答案为2 ...
分类：
其他好文 时间：
2017-05-13 00:33:41
阅读次数：
224
分几种情况讨论： （1）仅用C或D买两个 ①买两个代价相同的（实际不同）（排个序） ②买两个代价不同的（因为买两个代价相同的情况已经考虑过了，所以此时对于同一个代价，只需要保存美丽度最高的喷泉即可）（预处理b[i]，表示代价小于等于i的物品中，美丽度最大的是多少。为了防止重复购买，枚举其中一个，然后 ...
分类：
其他好文 时间：
2017-05-13 00:32:26
阅读次数：
324
题意：给定一个m*n的棋盘，问最多放多少个马，使得他们不相互攻击。 析：很明显可以从上图看出来了马放在白格，或者黑格，不会攻击，不过行或者列为1，2时是特殊的，我们只要特殊判断一下就行了。 代码如下： ...
分类：
其他好文 时间：
2017-05-12 23:55:50
阅读次数：
178
牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M 条路, 每条路连接两个用1..N标号的地点. 更方便的是,如果X>Y,则地点X的高度大于地 ...
分类：
其他好文 时间：
2017-05-12 22:12:50
阅读次数：
218
第一个问题: 费用流中。原图无负环的前提上。为什么增广时的最短路算法不会陷入负环。即为什么增广后的残图不会出现负环？ 事实上这是一个非常浅显的问题。但是我纠结了好长时间。233。 首先如果残图会出现负环，则其出现负环的原因必定是增广后某些反向弧被增加的残图中。 而增广路肯定是无环的。所以这些反向弧仅 ...
分类：
其他好文 时间：
2017-05-12 20:27:34
阅读次数：
114
