摘要:
参考: http://blog.csdn.net/wangyangkobe/article/details/5951248下面的文章解释有错误,不要看。。。。。。。。。。记住几句话: 编译器为每个有虚函数的类都建立一个虚函数表(其大小不计算在类中),并为这个类安插一个指向虚函数表的指针(大小计算在... 阅读全文
posted @ 2014-03-24 19:28
seven7seven
阅读(291)
评论(0)
推荐(0)
摘要:
记住几句话: 结构体的长度一定是最长的数据元素类型的整数倍; 某数据元素的起始地址能被该类型所占的字节数整除; 静态变量是存放在全局数据区,而sizeof计算栈中分配的大小,不包括static变量;#include #include using namespace std;struct{//6... 阅读全文
posted @ 2014-03-24 19:06
seven7seven
阅读(188)
评论(0)
推荐(0)
摘要:
以float a=1.0f为例:(int)a实际上是以浮点数a为参数构造了一个整型数,该整数的值是1;(int&)a则是告诉编译器将a当作整数看(并没有做任何实质上的转换),即读a的内存时按照整数来读取,而不考虑a本来的类型。为1065353216(3f800000的十进制表示);(int)&a是将... 阅读全文
posted @ 2014-03-24 18:27
seven7seven
阅读(293)
评论(0)
推荐(0)
摘要:
int i=1;void main(){ int i=i;}解析:main里面的i从声明的那一刻就是可见的了,所以main里的i不是1,而是一个未定义的值。这段代码ctrl+F7编译能通过(有警告如下)ctrl+F5运行出错(如下图) 阅读全文
posted @ 2014-03-24 18:00
seven7seven
阅读(137)
评论(0)
推荐(0)
摘要:
例1:(阿里巴巴2014秋季校招笔试题)答案C13条例2:面宝P89 答案17条解题思路:(递归思想)以例2说明,因为求最短路线,所以由起点A到终点B,只能向右或向下。 不存在阻碍时,假设由A->B所构成的长方形长宽分别为M和N(此题M=4,N=3),则的走法有f(M,N)种,根据递推公式,f(M... 阅读全文
posted @ 2014-03-24 17:37
seven7seven
阅读(2353)
评论(2)
推荐(0)
摘要:
//最大公约数 最小公倍数 通过测试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... 阅读全文
posted @ 2014-03-24 17:07
seven7seven
阅读(685)
评论(0)
推荐(0)
摘要:
//快速排序,通过测试#include "stdio.h" void quickSort(int* data,int len){ if(lenpivot){ data[end--]=data[start]; ... 阅读全文
posted @ 2014-03-24 17:05
seven7seven
阅读(208)
评论(0)
推荐(0)
摘要:
//希尔排序 通过测试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... 阅读全文
posted @ 2014-03-24 16:56
seven7seven
阅读(203)
评论(0)
推荐(0)
摘要:
法一://快速排序 通过测试public class QuickSortTest2 { public static void quickSort(int[] data,int low,int high){ //此处O(logn) int index; if(lo... 阅读全文
posted @ 2014-03-24 16:53
seven7seven
阅读(342)
评论(0)
推荐(0)
摘要:
//归并排序 通过测试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... 阅读全文
posted @ 2014-03-24 16:52
seven7seven
阅读(176)
评论(0)
推荐(0)

浙公网安备 33010602011771号