2017年6月19日
递归初级——第39级台阶
摘要： 题目描述 题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的 阅读全文
posted @ 2017-06-19 15:13 kent鹏 阅读(538) 评论(0) 推荐(0)
排序——快速排序（尾递归优化）
摘要： #include #include using namespace std; #define MAX_LENGTH_INSERT_SORT 7 #define MAXSIZE 10 void ISort( int k[], int n ) { int i, j,temp; for( i=1; i temp;j-- ) //找位置并且向后推移 ... 阅读全文
posted @ 2017-06-19 12:33 kent鹏 阅读(2160) 评论(0) 推荐(0)
排序——快速排序（优化小数组时的排序方案 ）
摘要： #include #include using namespace std; #define MAX_LENGTH_INSERT_SORT 7 #define MAXSIZE 10 void ISort( int k[], int n ) { int i, j,temp; for( i=1; i temp;j-- ) //找位置并且向后推移 ... 阅读全文
posted @ 2017-06-19 10:59 kent鹏 阅读(567) 评论(0) 推荐(0)
排序——快速排序（三数取中法和优化不必要交换）
摘要： #include #include using namespace std; #define MAXSIZE 10 void swap(int k[], int low,int high) { int temp; temp = k[low]; k[low] = k[high]; k[high] = temp; } int Partition(i... 阅读全文
posted @ 2017-06-19 10:01 kent鹏 阅读(2363) 评论(0) 推荐(0)
排序——归并排序（递归实现+迭代实现 ）
摘要： 递归实现 //归并排序 递归实现 #include <iostream> using namespace std; #define MAXSIZE 10 // 实现归并，并把最后的结果存放到 list1里 void merging(int *list1, int list1_size , int * 阅读全文
posted @ 2017-06-19 00:10 kent鹏 阅读(2934) 评论(3) 推荐(0)
排序——堆排序
摘要： #include using namespace std; void swap( int k[], int i,int j ) { int temp; temp = k[i]; k[i] = k[j]; k[j] = temp; } void HeapAdjust( int k[], int s,int n ) { int i,temp... 阅读全文
posted @ 2017-06-19 00:09 kent鹏 阅读(213) 评论(0) 推荐(0)
排序——希尔排序
摘要： //希尔排序 加多一个gap间隔 DEV会崩溃 VC++6.0可以正常运行 #include using namespace std; void InsertSort( int k[], int n ) { int i, j,temp; int gap = n; do { gap = (gap/3) + 1; f... 阅读全文
posted @ 2017-06-19 00:08 kent鹏 阅读(213) 评论(0) 推荐(0)