快速排序是一种排序算法，最坏情况运行时间为θ（n²）,但其最佳期望运行时间为θ（nlgn）,并且θ（nlgn）记号中隐含的常数因子很小，快排是在就地排序的一种排序算法。快排是基于分治思想的，与归并排序一样。快速排序是一种不稳定的排序算法，因为算法实现过程中涉及到元素交换。
思路：
（1）分解：数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都...
分类：
编程语言 时间：
2016-04-10 14:59:38
阅读次数：
194
默认情况下，选用vector，内部数据结构最简单，允许随机存取。如果经常要在序列头部和尾部插入和删除元素，应该使用deque。如果希望元素被删除时，容器能自动缩减内存，那么也要选deque。此外，由于vector通常采用一个内存块存放元素，而deque采用多个内存块，后者可包含更多元素。如果需要经常在容器中段执行元素的插入、删除或移动，可考虑list。list提供特殊成员函数，可在常数时间将元素从A...
分类：
其他好文 时间：
2016-04-10 14:31:12
阅读次数：
124
本文为转载，会修改自己觉得不对的地方; 一：概念 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f ...
分类：
其他好文 时间：
2016-04-10 12:58:22
阅读次数：
201
黄金点游戏 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其 ...
分类：
其他好文 时间：
2016-04-09 20:33:42
阅读次数：
184
游戏内容： 阿超的课都是下午两点钟，这时班上不少的同学都昏昏欲睡，为了让大家兴奋起来，阿超让同学玩一个叫“黄金点”的游戏： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的 ...
分类：
移动开发 时间：
2016-04-09 20:33:24
阅读次数：
433
N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分。玩了几天以后，大家发现了一些很有意思的现象 ...
分类：
其他好文 时间：
2016-04-09 20:20:57
阅读次数：
136
项目要求： 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其 ...
分类：
其他好文 时间：
2016-04-09 20:19:28
阅读次数：
186
1. 常量与宏回顾 （1）C++中的const常量可以替代宏常数定义，如： const int A = 3; ←→ #define A 3 （2）C++中是否有解决方案，可以用来替代宏代码片段呢？ 2. 内联函数 2.1 内联函数的定义 （1）C++编译器可以将一个函数进行内联编译，被C++编译器内 ...
分类：
其他好文 时间：
2016-04-09 18:55:44
阅读次数：
257
黄金点游戏介绍说明： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分。玩了几天以后，大家发 ...
分类：
其他好文 时间：
2016-04-09 18:36:54
阅读次数：
115
黄金点游戏 黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其 ...
分类：
其他好文 时间：
2016-04-09 18:32:07
阅读次数：
269
