摘要：
quick_sort(int A[],int start,int end);int i=start , j=end , pivot;一. 先选择一个基准pivot，3种选择方式 1.固定位置，开头或结尾或中间 2.随机位置，采用随机数产生start和end... 阅读全文
摘要：
1 #include 2 #include 3 using namespace std; 4 const int N=100; 5 int tower[N][N],f[N][N]={0},n; 6 void upMax(int &a,const int &b){ 7 a=(a>b?a:b)... 阅读全文
摘要：
1 #include 2 using namespace std; 3 void quick_sort(int *num,int l,int r){ 4 int i=l,j=r,mid=num[(l+r)/2]; 5 while(imid) j--; 8 if(il) quick_sort(num... 阅读全文
摘要：
OSI参考模型的各层传输的数据和控制信息具有多种格式，常用的信息格式包括帧、数据包、数据报、段、消息、元素和数据单元。信息交换发生在对等OSI层之间，在源端机中每一层把控制信息附加到数据中，而目的机器的每一层则对接收到的信息进行分析，并从数据中移去控制信息，下面是各信息单元的说明：数据帧（Frame... 阅读全文
摘要：
1.关于深度搜索与暴力结合的棋盘翻转问题 poj1753；；2965；；2.贪心算法：2109,2586；3.韩信点兵问题：poj1006 阅读全文
摘要：
递归挺重要的，一定要会对于汉诺塔的理解，其实是很简单的，但是感觉也挺经典的：假设one,two,thr三个支柱，要将第一个支柱上的n个盘子移到第三个上，输出移动的顺序;1.其实也就是将n-1个盘子借助thr移到two上，2.然后将one上的第n个盘子移动到thr上；3.然后将two上的n-1个盘子移... 阅读全文
摘要：
对于韩信点兵的问题，一个数n；n%3=t1;n%5=t2;n%7=t3;如果现在告诉你这三个余数，问你怎么求出来n。只要求最小的一个n就行解法如下：一.首先对于3来说，因为70能被5和7整除，并且对三取余等于1；二.对于5来说，因为21能被3和7整除，并且对于5取余等于1三.对于7来说，因为15能被... 阅读全文
摘要：
使用以下时应当在头文件中加入string.h getch（）为当你键入任何一个值时，返回但是并不显示，立马编译结束，返回的是asc码 getchar（）；当你键入回车之后才算是输入结束，并且可以用putchar（）显示第一个字符，返回的是asc码 puts()将一个字符串（仅一个）输出到终端，可以包... 阅读全文