在使用数据库连接池的时候,每次写Dao都很烦,要写很多重复的Sql语句,还有各种针对查询好的Rs后fetch出Bean,真的让我很不能忍。于是在经过了一下午的研究,终于针对Dao进行的封装。废话不多说 先看Dao父类:import java.beans.BeanInfo;import java.be...
分类:
其他好文 时间:
2014-07-13 12:22:05
阅读次数:
367
多重背包问题。
我的背包训练第三题,多重背包。似乎有点理解多重背包了。
我对背包九讲多重背包的理解:
当某件物品 体积*数量 超过背包的容积的时候,这就做完全背包(相当于无限取)
void completepack(int h,int cost,int a)
{
for(int i=cost;i<=a;i++)
dp[i]=max(d...
分类:
其他好文 时间:
2014-07-13 00:09:57
阅读次数:
192
字典
字典是一种存储相同类型多重数据的存储器。每个值(value)都关联独特的键(key),键作为字典中的这个值数据的标识符。和数组中的数据项不同,字典中的数据项并没有具体顺序。我们在需要通过标识符(键)访问数据的时候使用字典,这种方法很大程度上和我们在现实世界中使用字典查字义的方法一样。
Swift 的字典使用时需要具体规定可以存储键和值类型。不同于 Objective-C 的NSDi...
分类:
其他好文 时间:
2014-07-12 23:15:46
阅读次数:
194
多重背包的可行性问题。
题意是说有 1~6 种石头,分别价值1~6 。然后有不同的数量,问你能不能平均分给两个人。
这时候可以把价值当作费用,求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半,能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到,也没用这个。...
分类:
其他好文 时间:
2014-07-12 21:39:06
阅读次数:
257
上一次我们讲的例子原角色只有一个,这时我们只需要继承即可。如果有多个实现类呢,Java不支持多重继承,那么我们就重新写一个实现类,然后把其他的类通过引用过来即可,举例来说明:
package adapter.demo;
public interface IUserInfo {
//获得用户姓名
public String getUserName();
//获得家庭地址
public S...
分类:
其他好文 时间:
2014-07-12 17:56:21
阅读次数:
143
使用resultMap实现ibatis复合数据结构查询...
分类:
其他好文 时间:
2014-07-12 17:54:55
阅读次数:
165
大概了解了背包九讲前面四章的内容。先 ORZ DD大神一分钟……59,58,57……
……3,2,1。好,结束,总结一下三种背包问题,01,完全,多重。都隶属于动态规划问题。
下面这是个人四天来的学习体会。
区别方式也很简单:
①物品数量只有一个,只存在放和不放的区别,01背包。
②物品数量有无限多个,或者能完全把背包装满,完全背包。
③物品数量有限而且不能...
分类:
其他好文 时间:
2014-07-12 17:05:33
阅读次数:
301
就是看能不能装满给定容量的背包。#include #include int dp[200000],a[15];int main(){ int cas=0,c; int i,j,k; while(1) { int sum=0; cas++; ...
分类:
其他好文 时间:
2014-07-12 14:35:59
阅读次数:
188
/*长期的物种进化使两栖动物既能活跃在陆地上,又能游动于水中。
利用虚基类建立一个类的多重继承,包括动物(animal,属性有体长,体重和性别),
陆生动物(ter_animal,属性增加了奔跑速度),水生动物(aqu_animal,
属性增加了游泳速度)和两栖动物(amp_animal)。其中两栖动物保留了陆生动物和水生动物的属性。
Input
两栖动物的体长,体重,性别,游泳速度,奔...
分类:
其他好文 时间:
2014-07-10 20:46:52
阅读次数:
221
董鹏老师
,多年经验总结出 【高薪就业必备】之java基础面试题[更新中]:
第01篇
学习Java基础的目的?
第02天 java语言中有没有goto关键字?
第03天 对两个整数变量进行互换,要求在不使用第三方变量的前提下?
第04天 在JAVA中如何跳出当前的多重嵌套循环?...
分类:
编程语言 时间:
2014-07-10 20:40:03
阅读次数:
220