题意 把一堆东西尽量分为两份 第一份不小于第二份
把所有东西的总价值s除以2 让它装尽量多的东西作为第二份 剩下的就是第一份了
题目有个小坑点 是以负数作为结束条件的 不是-1 还有不要开始把s/=2 后来第一份又用s*2-d[s] 因为s/2*2不一定等于s了...
分类：
其他好文 时间：
2014-08-10 10:29:20
阅读次数：
282
/** * 使用多重循环打印6阶杨辉三角*/public class YangHui { public static void main(String[] args){ int[][] triangle=new int[6][6]; int i,j,k=0; for(i=0;i<tria...
分类：
其他好文 时间：
2014-08-09 22:56:29
阅读次数：
263
桥接模式：
（1），继承很多情况下会带来麻烦，比如：对象的继承关系在编译时就定义好了，所以无法在运行时改变从弗雷继承的实现。子类的实现与它的弗雷有非常紧密的依赖关系，以至于弗雷视线中的任何变化必然会导致子类发生变化。当你需要复用子类时，如果继承下来的实现不适合解决新的问题，则父类必须重写或被其他更适合的类代替。这种依赖关系限制了灵活性并最终限制了复用性。
（2），合成/聚合服用原则（C...
分类：
其他好文 时间：
2014-08-09 00:16:46
阅读次数：
403
为何要内部类？ a、内部类提供了某种进入外围类的窗户。 b、也是最吸引人的原因，每个内部类都能独立地继承一个接口，而无论外围类是否已经继承了某个接口。 因此，内部类使多重继承的解决方案变得更加完整。 在项目中，需要多重继承，如果是两个接口，那么好办，接口支持多重继承。 如果是两个类呢？这时只有使用....
分类：
编程语言 时间：
2014-08-08 17:37:26
阅读次数：
302
1 //Accepted 10108 KB 125 ms 2 //多重背包 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 1005; 8 const int imax_v ...
分类：
其他好文 时间：
2014-08-08 15:21:06
阅读次数：
236
图有四种存储结构：数组，邻接表，十字链表，邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下：
//图的数组（邻接矩阵）存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类：
其他好文 时间：
2014-08-08 12:39:35
阅读次数：
224
真爽啊 打完一把绝对carry的亚索 来做这题 一发AC=-=touch me这题 反正数据很大 不用二进制拆分 肯定tle的反正 二进制拆分 很简单的啊 不会的 现在看我代码 学下就好了。。 1 #include 2 #include 3 using namespace std; 4 5 c...
分类：
其他好文 时间：
2014-08-07 22:53:05
阅读次数：
231
1.常用变量声明必须从以下当中选择：i，j，k，m，n，p，q（1）for 循环嵌套声明顺序：-两重嵌套：（i，j）->（m，n）->（p，q）-多重嵌套：i->j->k->m->n...(2)计数器一般采用k(3)中间变量一般采用temp，多个中间变量为temp1、temp2、temp3...(4...
分类：
其他好文 时间：
2014-08-07 22:39:05
阅读次数：
205
Android4.4 GUI系统框架之SurfaceFlinger
一. Android GUI框架：
SurfaceFlinger：每当用户程序刷新UI的时候，会中介BufferQueue申请一个buffer（dequeueBuffer），然后把UI的信息填入，丢给SurfaceFlinger，SurfaceFlinger通过计算多重计算合成visibleRegi...
分类：
移动开发 时间：
2014-08-07 19:14:00
阅读次数：
838
http://acm.hdu.edu.cn/showproblem.php?pid=2191
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14531 Accepted...
分类：
其他好文 时间：
2014-08-07 19:13:50
阅读次数：
191
