多重背包+完全背包 容易被生活中的“常识”、定式思维坑到
分类:
其他好文 时间:
2015-02-19 12:53:21
阅读次数:
140
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191题意:标准的多重背包,由于数据量较小,可转化为0-1背包。/*悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) M...
分类:
其他好文 时间:
2015-02-17 22:16:36
阅读次数:
152
转自陈皓的博客前言在谈论虚函数表里,至少有以下这些内容没有涉及:
- 有成员变量的情况。
- 有重复继承的情况。
- 有虚拟继承的情况。
- 有钻石型虚拟继承的情况。所以,这篇文章将会是《C++虚函数表解析》的一个续篇,也是一篇高级进阶的文章。对象的影响因素简而言之,我们一个类可能会有如下的影响因素:
成员变量
虚函数(产生虚函数表)
单一继承(只继承于一个类)
多重继承(继承多个类)
重复...
分类:
编程语言 时间:
2015-02-17 18:47:53
阅读次数:
156
1.虚函数不能被内联。 因为“内联”意味着“在编译时刻用被调用函数的函数体来代替被调用的函数”。但是“虚函数”意味着“运行时刻决定被调用的是哪一个函数”。2.多重继承一般要求基类为虚基类。 不是虚基类的话,如果一个派生类有多于一条通向基类的继承路径,基类的数据成员会被复制到每一个继承类的对象里,继承...
分类:
其他好文 时间:
2015-02-16 23:29:20
阅读次数:
199
题意:有n种纸币,已知每种纸币的面值和数量,求所能凑成的不超过cash的最大总面值。分析:这道题自己写了一下TLE了,好可耻。。找了份比较简洁的代码抄过来了。。poj1276 1 #include 2 #include 3 4 const int maxn = 12; 5 const int ...
分类:
系统相关 时间:
2015-02-13 23:35:46
阅读次数:
283
hdu1059题意,现在有价值为1、2、3、4、5、6的石头若干块,块数已知,问能否将这些石头分成两堆,且两堆价值相等。很显然,愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是,我用了母函数写这题,母函数的做法并没有问题,但是由于这道题...
分类:
其他好文 时间:
2015-02-13 16:20:09
阅读次数:
187
ivviK1mini是ivvi新近发布最新机型,该机延续了ivvi品牌的青春、时尚的特点,更加整机的外观以及实际使用体验。由于该机定价为1299元,已经进入到了千元智能手机主战场区间,因此在广受关注的同时,ivviK1mini也将面临着多重考验。精工细作/注重体验ivviK1mini评测ivviK1...
分类:
其他好文 时间:
2015-02-12 21:16:20
阅读次数:
317
对C++继承的一点理解 一直对C++的继承模糊不清,今天看了一篇技术博,写得很好,让我是深有感触,忍不住就记录了一下重点(我转载过来了,方便同样对继承模糊不清的你:C++类的继承和派生)class 派生类名称:继承方式(public、private or protected) 基类1,…,继承方式 基类n
{
派生类成员声明;
}多重继承:一个派生类有多个基类
单继承:一个派生类只...
分类:
其他好文 时间:
2015-02-12 20:10:24
阅读次数:
164
基础 看了岑安大大的教程学习了3d基础,之前写了篇总结,觉得写的太散废话太多,重写一篇。 本文需要实现的效果如下:3d球 岑安的两篇教程写的很棒,但我感觉改变下顺序或许会更好理解。 我们把画布(此文所讲所见所得均基于canvas)的中心当做是一个空间三维系的中心,画布的x和y轴正方向分别当做...
分类:
其他好文 时间:
2015-02-12 13:47:27
阅读次数:
278