摘要：
有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶，问小孩有多少种走法可以上去，类似的问题很多。 典型的动态规划问题 设到达第 i 阶台阶有f(i)种走法 我们可以轻易的发现 当阶梯数 n = 1 时，f(1) = 1; n = 2时，f(2) = 2; n = 3时，f(n) = 阅读全文
摘要：
将数组数组所有元素异或，即可得到最终答案 因为异或满足： a ^ a = 0; a ^ b = b ^ a; 阅读全文
摘要：
采用双指针，一个指针步长为1，另一个随意，但比1大 如果两个指针循环开始后还能相遇，则说明有环 第一次相遇到第二次相遇间，步长为1的指针走过的长度，就为环的长度 阅读全文
摘要：
此警告出现的原因是没有在hibernate.... 阅读全文
摘要：
今天在学习springAOP时，编写的例子见... 阅读全文
摘要：
public class GeneralizedQueue< Item> 支持如下API isEmpty() insert(Item item) 添加一个元素 delete(int k) 删除并返回最早插入的第k个元素 方法一 链表实现 public class GeneralizedQueue < 阅读全文
摘要：
在这个问题中，N个人决定通过以下方式减少生存的人数，直至只剩下最后一人。 他们围坐成一圈（位置记为0到N-1）并从第一个人开始从1报数，报到M的人会被杀死，然后从下一个存活的人又从1开始报数，直到最后一个人留下来。传说中Josephus找到了不会被杀死的位置。编写一个程序，从命令行接收N和M并打印出 阅读全文
摘要：
public class RandomQueue< Item > 随机队列能够存储一组元素并支持如下API RandomQueue() 创建一个空队列 isEmpty()判断队列是否为空 enqueue(Item item) 添加一个元素 dequeue()删除并返回一个随机元素 sample() 阅读全文
摘要：
背包可以存储一组数据，随机背包要求每次迭代，所有N！种排列出现的概率相等。 方法： 用数组保存一组元素，并在迭代器中的构造函数中随机打乱他们的顺序： 此时的打乱并非将原数组中的元素重新排列，而是使用一个新数组存储打乱的下标，并用新数组元素的顺序去遍历原数组 支持如下API 1.RandomBag() 阅读全文
摘要：
支持以下API isEmpty() 判断队列是否为空 size() 节点数量 pushLeft() 左端插入节点 pushRight() 右端插入节点 popLeft() 左端删除节点 popRight() 右端删除节点 代码 import java.util.Iterator; /** * @au 阅读全文