算法
depravedAngel1833
熟练 JSP、Servlet、Struts(1.x,2.x)、Hibernate
Spring、Ajax(ExtJs)
展开
-
猴子分桃子
原文 题目如下: 五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;......其他几只猴子也都是 这样分的。问:这堆桃至少有多少个? 这完全是一个数学问题。 假设这堆桃最初有X个。由第一个猴子吃掉一个,拿走一堆,...原创 2011-09-30 10:10:01 · 180 阅读 · 0 评论 -
随机洗牌:哪一种算法是正确的?
原文 记得当年搞NOIp时,我犯过一个相当严重的错误:错误地把Floyd算法的i, j, k三层循环的位置顺序搞颠倒了。直到准备省选时我才突然意识到,Floyd算法应该最先枚举用于松驰操作的那个“中间变量”k,表示只经过从1到k的顶点的最短路;而我却一直习惯性地以为i, j, k应该顺次枚举。令人惊讶的是,这个错误跟了我那么久我居然从来都没有注意到过。后来,我发现有我这种经历的人不止一个。惯...原创 2011-09-30 10:56:02 · 132 阅读 · 0 评论 -
趣题:用最少的块移动实现逆序操作
原文 上次那篇日志发布之后,据说大家解题的热情相当高。Michael Brand告诉我说,他收到了很多来自中国的邮件,他感到非常高兴。在揭晓谜底之前,还是让我们先回顾一下题目: 对数列的一次“块移动”是指把一段数取出来插入到数列中的另一个地方(说穿了就是一次选择剪切粘贴的操作)。例如,数列1,4,5,6,2,3,7可以通过一次块移动完成排序(把456挪到3后面)。那么,想要让一个1...原创 2011-09-30 11:04:00 · 169 阅读 · 0 评论 -
java集合操作-----求两个集合的交集和并集
java求两个集合的交集和并集 java如何求两个集合的交集和并集呢??其实java的API中已经封装了方法。今天写个简单的例子测试一下:(例子中以java.util.LinkedList为例) 求连个集合的交集: import java.util.ArrayList; import java.util.List; public class T...原创 2012-04-20 17:19:32 · 259 阅读 · 0 评论