C++虚函数表详细解释及实例分析，C++的虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中，主要是一个类的虚函数的地址表，这张表解决了继承、覆盖(override)的问题，保证其能真实的反应实际的函数。这样，在有虚函数的类的实例中这张表被分配在了这个实例的内存中，所以当我们用父类的指针操作一个子类的时候，这张虚函数表就显得尤为重要了，他就像一个地图一样，指明了实际所应该调用的函数。

说明：虚函数表中只存有一个虚函数的指针地址，不存放普通函数或是构造函数的指针地址。只要有虚函数，C++类都会存在这样的一张虚[......]

Read more

原地矩阵转置算法实现实例介绍，对于一个M*N的矩阵，现将其存储在一个一维数组中，数组长度 M*N，现要实现将该矩阵转置；

要求：
1、空间复杂度要求O(1)；
算法实现：
[cpp] view plaincopy
#include <iostream>

using namespace std;

#define M 2
#define N 3
int arr[M*N] = {1,2,3,4,5,6};

void swap(int &a,int &b)
{
a=a^b;
b=a^b;
a=a^b;
}
void trava[......]

Read more

动态规划算法理论介绍及一个小实例。动态规划问题：用来解决最优化问题，基本概念：将一个问题，分解成多个阶段来解决，每一个阶段的决策都依赖于当前的状态，决策过后状态又发生了转移，这种多阶段来解决最优化问题的过程就是动态规划。

基本思想与策略：基本思想与分治法类似，也是将带求解的问题分解为若干子问题(动态规划称之为阶段)，按顺序求解子问题(子阶段),前一个子问题解，为后一个子问题的求解提供了信息。在求解任一个子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解(保留的这些局部解一般通过数组进行存储)，丢弃其他局部解。依次解决各个子问题，最后一个子问题就是初始问题的解。
由于[......]

Read more

宏定义实现数据交换实例。

#include <iostream>

using namespace std;

//单行写

#define swapdata1(a,b) (a)=(a)^(b),(b)=(a)^(b),(a)=(a)^(b);

#define swapdata2(a,b) {(a)=(a)^(b),(b)=(a)^(b),(a)=(a)^(b);}

#define swapdata3(a,b) {int temp;temp=(a);(a)=(b);(b)=temp;}

//多行写

#define swapdata4(a,b[......]

Read more

memcpy的实现.

[cpp] view plaincopy
#include <iostream>
#include <string.h>
using namespace std;

void *mymemcpy(void *des,const void * src , int size)
{
char *d = (char*)des;
char *s = (char*)src;
if(d < s)
while(size–)
*d++ = *s++;
else
{
d += size-1;
s += size-1;
wh[......]

Read more