算法与数据结构
wangpingfang
这个作者很懒,什么都没留下…
展开
-
0-1背包问题
0-1背包问题是这样的:有一个贼在偷窃一家商店时发现有n件物品;第i件物品值value[i]元,重weight[i]斤,假设此处value[i]和weight[i]都是整数。他希望带走的东西越值钱越好,但他的背包中至多只能装下W斤的东西,W为一整数。应该带走哪几样东西?(这个问题之所以称为0-1背包问题,是因为每件物品或被带走,或被留下;小偷不能只带走某个物品的一部分或带走两次以上的同一物品。)原创 2010-09-21 23:47:00 · 1339 阅读 · 2 评论 -
只考加法的面试题——将一个正整数表示成连续的自然数序列之和
我们知道: 1+2 = 3; 4+5 = 9; 2+3+4 = 9。 等式的左边都是两个以上连续的自然数相加,那么是不是所有的整数都可以写成这样的形式呢?稍微考虑一下,我们发现,4和8等数不能写成这样的形式。 问题1:写一个程序,对于一个64位的正整数,输出它所有可能的连续自然数(两个以上)之和的算式。 问题2:大家在测试上面的程序的过程中,肯定会注意到有一些数字不能表达为一系列连续的原创 2010-09-18 23:27:00 · 3591 阅读 · 1 评论 -
B树的java源码实现
B树是为磁盘或其他直接存取辅助存储设置而设计的一种平衡查找树。其能够有效降低磁盘I/O操作次数。许多数据库系统使用B树或B树的变形来储存信息。清明节这几天闲来无事,参考《算法导论》第二版第十八章的思想使用java语言实现了一颗简单的B树,在此跟大家分享下,就当是抛砖引玉,欢迎大家跟我讨论。 package com.discover; import java.util.ArrayList;原创 2012-04-05 00:31:49 · 7462 阅读 · 16 评论