多重继承的派生类的构造函数初始值只能初始化它的直接基类派生类的构造函数初始化列表将实参分别传递给每个直接基类，其中基类的构造顺序与派生列表中基类的出现顺序保持一致，而与派生类构造函数初始化列表中基类的顺序无关。类型转换与多个基类编译器不会在派生类向基类的几种转换中进行比较和选择，因为在它看来转换到任...
分类：
编程语言 时间：
2014-07-16 19:03:52
阅读次数：
197
随着iOS平台开发的职位的增加，笔试、面试也越来越有“套路”，这里我总结了一些面试题，多数是Objective-C的基础知识，适合于面试新人，答案是我自己答的，不准确的地方，欢迎指出。1. Object－c的类可以多重继承么？可以实现多个接口么？Category是什么？重写一个类的方式用继承好还是分...
分类：
移动开发 时间：
2014-07-14 21:37:08
阅读次数：
278
当你循环输入的时候我们有几种方法
一：while（scanf("%d %d",&a,&b)!=EOF）//>0//==1
反正有很多种，但是今天早上我用两个代码提交发现了问题
相同的算法但是第一个超时
#include
#include
#define max 1000000+10
#include
using namespace std;
int a[max];
int cmp(int...
分类：
其他好文 时间：
2014-07-14 16:46:36
阅读次数：
201
多重背包 可行性+路径记录
题意是说你要用更多的零钱去买咖啡。最后输出你分别要用的 1，5 ，10 ，25 的钱的数量。
多重背包二进制分解，然后记录下 这个状态。最后逆向推即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:52:01
阅读次数：
231
经验：多重继承比单一继承复杂。它可能导致新的歧义性，以及对 virtual 继承的需要
示例：
class BorrowableItem{
public:
void checkOut();
};
class ElectronicGadget{
private:
bool checkOut() const;
};
class MP3Player:
public BorrowableItem
public ElectronicGadget
{...};
MP3Player mp;
mp.checkOut...
分类：
编程语言 时间：
2014-07-14 13:38:11
阅读次数：
240
目前我开发的一个服务器后台程序存在这么一个问题，由于我的程序要不断的收发消息，并做统计，统计用的是stl的多重map，在统计中会不断的往map里赛数据。但是每次统计后我都会调用clear()去释放内存，但是似乎并不奏效，仍然会有泄漏的现象。查资料，map的clear是将map内容清空，但是内存并不归还给系统，而是缓冲在内存池里以方便下次调用，有人提出，可以新建一个map，将两个map做swap操作...
分类：
其他好文 时间：
2014-07-14 11:15:23
阅读次数：
318
多重背包问题。
题意是给你一个数目的钱，还有一些 不同数量 也不同面额的钞票。问最接近给定 的数目，不能大于。
老样子，转换为 01 背包 和完全背包做。
不过很神奇的是，给多重背包 用二进制思想转换的时候 用 k
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-13 16:22:52
阅读次数：
133
多重背包的可行性问题。
题意是说 一块表的价格不超过M。你有一些不同数量，也不同面额的硬币。在1-M中你能组成多少种可能。
傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题……
时间复杂度 O（M*N）
#include
#include
#include
using namespace std;
int dp[2][100005];
int n,m;
...
分类：
其他好文 时间：
2014-07-13 16:19:39
阅读次数：
172
也是多重背包可行性问题。时间复杂度为 O（VN）； V=背包容量，N=物品数量。
题意是说给你N个物品，每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用，总价值的一半为背包容量。
不过物品有点多，直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类：
其他好文 时间：
2014-07-13 15:45:40
阅读次数：
208
一个很有意思的 BFS+DFS。附 数据。
本来今天的任务是多重背包，结果为了帮别人找WA点，自己也坑在这道题上了。
最好想了一组自己都没过的数据……果断换思路了。
以箱子为起点做BFS找最短。每次DFS判断人能不能移动到箱子的后面。
开始就我写一个BFS，什么数据都过了。这组过不了
1
7 4
0 0 0 0
0 0 1 0
0 2 0 3
1...
分类：
其他好文 时间：
2014-07-12 16:57:02
阅读次数：
214
