摘要: 一、问题c++代码:#include #include using namespace std;int main(){ int a=1; cout#include using namespace std;int a=1;int afun(){ printf("调用afun(){a+... 阅读全文
posted @ 2014-03-24 23:03 seven7seven 阅读(1603) 评论(0) 推荐(0)
摘要: http://developer.51cto.com/art/200906/130414.htmhttp://blog.csdn.net/cyzero/article/details/7266831总结:多态三要素(三个必须同时满足):继承、方法重写、父类引用指向子类对象当父类引用指向子类对象时,调... 阅读全文
posted @ 2014-03-24 22:24 seven7seven 阅读(326) 评论(0) 推荐(0)
摘要: 原文链接:http://blog.csdn.net/jason314/article/details/5640969#comments总结:面宝P268 fork()的意思是进程从这里开始分叉,分成两个进程:一个父进程,一个子进程。子进程拷贝了父进程的绝大部分(栈、缓冲区等等)。虽然父子进程共享代码空间,但是在涉及写数据时,子进程有自己的数据空间。 父进程中fork()返回新建子进程的进程ID;子进程中fork()返回0;如果出错,fork()返回负值。 相关函数:getppid 获取父进程ID;getpid 获取本进程ID。注意:父子两进程的执行顺序不固定,要看调度策略。注意:prin... 阅读全文
posted @ 2014-03-24 22:18 seven7seven 阅读(240) 评论(0) 推荐(0)
摘要: java代码:public class Test{ public static void main(String[] args){ int a=5; int b=(a++)*(a++);//5*6自左向右 int c=(++a)*(++a);//8*9... 阅读全文
posted @ 2014-03-24 22:01 seven7seven 阅读(353) 评论(0) 推荐(0)
摘要: 参考: 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)
摘要: //直接插入排序(无哨兵) 通过测试 public class InsertSortTest{ public static void insertSort(int[] arr) { for (int i = 1; i = 0 && temp < arr[j]; j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } } }//-------------------... 阅读全文
posted @ 2014-03-24 16:51 seven7seven 阅读(197) 评论(0) 推荐(0)
摘要: //冒泡排序 通过测试public class BubbleSortTest{ public static void bubbleSort(int[] data){ for(int i=0;idata[j+1]){ int temp=data[j]; data[j]=data[j+1]; data[j+1]=temp; } } } }//---------------------------... 阅读全文
posted @ 2014-03-24 16:50 seven7seven 阅读(150) 评论(0) 推荐(0)
摘要: 之前学习排序算法的时候一直纠结于复杂度问题,原因是网上查到的算法复杂度略有出入,所以本人特地整理了一份,方便大家学习。记住一句话:冒择路(入)兮(希尔)快归堆算法名称最好平均最坏辅助空间稳定性插入直接插入O(n)O(n^2)1稳定折半插入O(nlogn)1稳定希尔排序ShellSortO(nlogn... 阅读全文
posted @ 2014-03-24 16:42 seven7seven 阅读(525) 评论(0) 推荐(0)