蝉鸣的Summer

摘要： /*由小到大排序*/ void Adjust(int a[],int low,int high); void HeapSort(int a[],int n);//调整大顶堆 //数组从下标0开始存储数据,对下标为low的元素进行调整，右边界下标为high void Adjust(int a[],int low,int high) { int i = low,j = 2*i+1; ... 阅读全文

摘要： 在这里先不谈计算机中栈，二叉树等抽象结构，而把问题更加一般化，以让更多的人了解卡特兰数。 下面思考这么一个问题：有2n(n>=1)个人排成一队进入剧场。入场费5元，其中有n个人每人只有一张5元的钞票，另外n个人每人只有一张10元的钞票，且售票口处无备用钞票。 问有多少种排队方式使得只要有10元的人买 阅读全文

摘要： ******由小到大排序****** 算法思想: ①从左往右遍历待排序列找到其中最小的元素，然后和待排序列的第一个元素交换位置；②把从第二个元素开始的剩余元素看作新的待排序列，重复以上操作，直至最后一个元素。 下面给出代码: 算法分析: time-complexity: i{1-->len},ste 阅读全文

摘要： /*传闻在越南的首都河内有一座古塔，名曰汉诺塔，塔内有三根柱子，第一根柱子上有从下向上从大到小的64个盘子。一天，众僧朝拜，佛曰：“若按照一次只能移动一个盘子到柱子上并且大盘子不能压在小盘子上的规则，把这64个盘子从第一根柱子移动到第三根柱子上，那么大同世界就要到来了...”*/ 算法思想：把n个盘 阅读全文