好吧，我承认标题是用来搞笑的，因为内容实在谈不上有什么深度，只是介绍下内存布局，深度不够只好浅度来凑:-)单刀直入，这次博客计划讨论如下三种情形下的C++对象内存布局：1.单继承带覆盖；2.带重复继承的多重继承带覆盖；3.带重复继承的多重虚拟继承带覆盖之所以只给出这三种情况是因为个人认为其余的情形是...
分类：
编程语言 时间：
2015-03-29 16:26:47
阅读次数：
259
每次用到排列组合的时候，总是犯迷糊，从网上查了下，以作记录备用。Akn =n! / (n-k)! = n*(n-1)*...*(n-k+1);Ckn=Akn /k! =n! / k! (n-k)!Ckn=Cn-kn多重集的排列：设S为一个多重集，有k个不同类型的元素，各元素的重复数分别是： n1 ,...
分类：
其他好文 时间：
2015-03-28 21:39:09
阅读次数：
301
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。poj3278思路：根节点n， n+1，n-1，2*n三个子节点不断地延伸，目标节点k，寻找这样一天最短的路...
分类：
其他好文 时间：
2015-03-28 18:38:46
阅读次数：
169
MediaServer中包括了系统中的许多重要的Server：
AudioFlinger：音频系统中的核心服务
AudioPolicyService：音频系统中关于音频策略的重要服务
MediaPlayerService：多媒体系统中的重要服务
CameraService：有关照相和摄像的重要服务
同时，分析MediaServer对于理解Android中的IPC机制能够提供较好的帮助。Android...
分类：
移动开发 时间：
2015-03-28 08:53:08
阅读次数：
734
圆排列：n个不同的元素取r个做圆排列。
每个圆排列可以从r个相邻的位置剪开从而得到r个不同的线性排列，所以圆排列数： ans = P（n, r) / r
项链排列：跟圆排列差不多，不过圆排列是平面的，所以翻转后是不同的，但项链是三维的，翻转后虽然从一面看起来跟刚才不一样了，但实际是算同一个，所以其排列数相当于圆排列的一半。
多重排列：n个可以重复的元素来进行排列，先给重复的元素加下标1，2，3…，...
分类：
其他好文 时间：
2015-03-27 22:21:51
阅读次数：
212
题目：http://poj.org/problem?id=1276多重背包模板题，没什么好说的，但是必须利用二进制的思想来求，否则会超时，二进制的思想在之前的博客了有介绍，在这里就不多说了。#include #include #include #include #include using name...
分类：
系统相关 时间：
2015-03-27 21:57:26
阅读次数：
202
一、EJB基础：
EJB是sun的JavaEE服务器端组件模型，设计目标与核心应用是部署分布式应用程序。凭借java跨平台的优势，用EJB技术部署的分布式系统可以不限于特定的平台。EJB
(Enterprise JavaBean)是J2EE(javaEE)的一部分，定义了一个用于开发基于组件的企业多重应用程序的标准。其特点包括网络服务支持和核心开发工具(SDK)。
...
分类：
其他好文 时间：
2015-03-22 09:09:24
阅读次数：
151
多重继承比单一继承复杂。它可能导致新的歧义性，以及对virtual继承的需要。virtual继承会增加大小、速度、初始化（及赋值）复杂度等等成本。如果virtual base classes不带任何数据，将是最具实用价值的情况。多重继承的确有正当用途。其中一个情节涉及“public继承某个Inter...
分类：
编程语言 时间：
2015-03-21 22:43:48
阅读次数：
193
735 3 4 125 6 5 3 350 //735的最大额，3种，4个125,6个5,3个350633 4 500 30 6 100 1 5 0 1735 00 3 10 100 10 50 10 1073563000 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-03-21 22:40:37
阅读次数：
182
题意：价值分别为1，2，3，4，5，6的物品个数分别为a[1],a[2],a[3],a[4],a[5],a[6],问能不能分成两堆价值相等的。解法：转化成多重背包 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6...
分类：
其他好文 时间：
2015-03-21 22:37:37
阅读次数：
125
