对于包含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. const修饰普通变量和指针const修饰变量，一般有两种写法：const TYPE
value;TYPE const
value;这两种写法在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。对于一个非指针的类型TYPE，无论怎么写，都是一个含义，即val...
分类：
编程语言 时间：
2014-04-29 21:43:32
阅读次数：
499
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
链接属性决定如何处理在不同文件中出现的标识符。标识符的作用域也它的链接属性有关，但这两个属性并不相同。
没有链接属性的标识符(none)总是被当作单独的个体，也就是说该标识符的多个声明被当作独立不同的实体。
internal链接属性的标识符在同一个源文件内的所有声明中都指同一个实体，但位于不...
分类：
其他好文 时间：
2014-04-29 20:19:24
阅读次数：
525
目标 1. 清除窗口 2.强制完成所有尚未执行的绘图操作 3.在2d或3d空间绘制图元
4.打开、关闭、查询状态 5.控制图元显示 6.在实心物体表面适当位置指定法线向量 7.用顶点数组和缓冲区对象存储和访问几何数据。
8.同时保存和恢复几个状态变量。1.1 3种基本操作：清除窗口、绘...
分类：
其他好文 时间：
2014-04-29 19:50:32
阅读次数：
543
类型是C++编程的基础，类型规定了对象的存储要求以及所能执行的操作，C++提供了一套基础内置类型，类型分为常量以及非常量，一个常量对象必须初始化，一旦初始化就不能再改变。此外可以重复定义复合变量。复合类型以其他的类型为基础。编写自己的头文件：类一般不定义在函数体内，在函数体外部使用类的时候，在各个指...
分类：
其他好文 时间：
2014-04-29 19:35:12
阅读次数：
573
在串匹配模式中，KMP算法较蛮力法是高效的算法，我觉得其中最重要的一点就是求next数组：看了很多资料才弄明白求next数组是怎么求的，我发现我的忘性真的比记性大很多，每次看到KMP算法求next数组都得花很长时间去看怎么求，虽然看了很多遍了，但还是容易忘，所以我今天非得把它记下来，这样我下次看到的...
分类：
其他好文 时间：
2014-04-29 19:26:58
阅读次数：
429
// Listing 8.9 - Demonstrates a stray pointer
typedef unsigned short int USHORT;#include int main(){ USHORT * pInt = new
USHORT; // 声明第一个指针，分配了一块...
分类：
其他好文 时间：
2014-04-29 18:46:01
阅读次数：
470
在单线程并发服务器中，select/poll/epoll可以高效的处理多个连接的数据，下面具体分析三者的区别。1.
select函数函数原型：int select( int nfds, //fdset集合中最大描述符值加1 fd_set *readfds,
//读事件文件描述符数组 ...
分类：
其他好文 时间：
2014-04-29 18:43:54
阅读次数：
449
