对于包含N个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中的隐藏因子非常小。另外，它还能够进行原址重排，甚至在虚存环境中...
分类：
其他好文 时间：
2014-04-29 21:54:47
阅读次数：
508
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-04-29 21:44:33
阅读次数：
605
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举，判断能否组成三角形，判断当前三角形周长是否小于已经得到的最小周长代码如下：#include#include#include#includeusing
namespace std;const do...
分类：
其他好文 时间：
2014-04-29 21:14:42
阅读次数：
504
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类：
其他好文 时间：
2014-04-29 21:00:23
阅读次数：
621
目标 1. 清除窗口 2.强制完成所有尚未执行的绘图操作 3.在2d或3d空间绘制图元
4.打开、关闭、查询状态 5.控制图元显示 6.在实心物体表面适当位置指定法线向量 7.用顶点数组和缓冲区对象存储和访问几何数据。
8.同时保存和恢复几个状态变量。1.1 3种基本操作：清除窗口、绘...
分类：
其他好文 时间：
2014-04-29 19:50:32
阅读次数：
543
在很多情况下，事务是个很有用的东西，可以把一系列的操作组合成一个原子粒度的操作，一旦组合中某个地方出错，可以整个干净的进行滚回，不会留下脏数据；除此之外，事务还能提高批量操作的效率，如在本地SQLite数据库里面，批量插入1万条数据，那么使用事务和没有使用事务，速度上至少差别几十到上百倍的差异。既然...
类型是C++编程的基础，类型规定了对象的存储要求以及所能执行的操作，C++提供了一套基础内置类型，类型分为常量以及非常量，一个常量对象必须初始化，一旦初始化就不能再改变。此外可以重复定义复合变量。复合类型以其他的类型为基础。编写自己的头文件：类一般不定义在函数体内，在函数体外部使用类的时候，在各个指...
分类：
其他好文 时间：
2014-04-29 19:35:12
阅读次数：
573
在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的...
分类：
其他好文 时间：
2014-04-29 19:26:58
阅读次数：
429
一个最基本的C程序由五个部分组成： 头文件 (Preprocessor commands)
函数 (function) 变量 (variable) 语句块 (statement 和 expression) 注释 (comments)例如：
#include int mai...
分类：
编程语言 时间：
2014-04-29 19:17:50
阅读次数：
457
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告：有一个长度在100以内的字符串，并且这个字符串只有大写和小写字母组成，现在要把这些字符串用键盘输入到电脑中，一开始的时候大写锁定是关闭的，并且要求结束的时候也是关闭的，然后让你求输入这些字...
分类：
其他好文 时间：
2014-04-29 19:16:47
阅读次数：
670
