摘要：
参考： http://blog.csdn.net/wangyangkobe/article/details/5951248下面的文章解释有错误，不要看。。。。。。。。。。记住几句话： 编译器为每个有虚函数的类都建立一个虚函数表（其大小不计算在类中）,并为这个类安插一个指向虚函数表的指针(大小计算在... 阅读全文
摘要：
记住几句话： 结构体的长度一定是最长的数据元素类型的整数倍； 某数据元素的起始地址能被该类型所占的字节数整除； 静态变量是存放在全局数据区，而sizeof计算栈中分配的大小，不包括static变量；#include #include using namespace std;struct{//6... 阅读全文
摘要：
以float a=1.0f为例：(int)a实际上是以浮点数a为参数构造了一个整型数，该整数的值是1；(int&)a则是告诉编译器将a当作整数看（并没有做任何实质上的转换），即读a的内存时按照整数来读取，而不考虑a本来的类型。为1065353216（3f800000的十进制表示）；(int)&a是将... 阅读全文
摘要：
int i=1;void main(){ int i=i;}解析：main里面的i从声明的那一刻就是可见的了，所以main里的i不是1，而是一个未定义的值。这段代码ctrl+F7编译能通过（有警告如下）ctrl+F5运行出错（如下图） 阅读全文
摘要：
例1：（阿里巴巴2014秋季校招笔试题）答案C13条例2：面宝P89 答案17条解题思路：（递归思想）以例2说明，因为求最短路线，所以由起点A到终点B，只能向右或向下。 不存在阻碍时，假设由A->B所构成的长方形长宽分别为M和N（此题M=4，N=3），则的走法有f(M,N)种，根据递推公式，f(M... 阅读全文
摘要：
//最大公约数 最小公倍数 通过测试public class GongYue{ public static int gongyue(int m, int n) throws Exception{ if(m<1||n<1) throw new Exception("输入错误！"); while(m % n != 0) { int temp = m % n; m = n; n = temp; } return n... 阅读全文
摘要：
//快速排序，通过测试#include "stdio.h" void quickSort(int* data,int len){ if(lenpivot){ data[end--]=data[start]; ... 阅读全文
摘要：
//希尔排序 通过测试public class ShellSortTest{ public static void shellSort(int [] arrays){ for(int d=5;d>0;d=d-2){ for(int c=0;c0;j=j-d){ if(j<d) break; if(arrays[j]<arrays[j-d]){ int tm... 阅读全文
摘要：
法一：//快速排序 通过测试public class QuickSortTest2 { public static void quickSort(int[] data,int low,int high){ //此处O(logn) int index; if(lo... 阅读全文
摘要：
//归并排序 通过测试public class MergeSortTest{ public static void mergeSort(int[] data,int low,int high){ if(lowdata[j]) temp[k++]=data[j++]; else temp[k++]=data[i++];//保证稳定性 } while(i<=end1) te... 阅读全文