快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
1.ORACLE软件安装到86%时报错，图忘截了。日志如下：
/oracle/u01/app/oracle/product/11.2.0/
INFO: db_1/lib/sysliblist` -R /opt/SUNWcluster/lib -R/export/home/oracle/u01/app/oracle/product/11.2.0/db_1/lib -R /opt/ORCLcl...
分类：
数据库 时间：
2014-05-15 05:00:12
阅读次数：
334
Oracle Linux 6.3已经发布快2年了，其功能有很大的提升，增强了KVM，文件卷的在线resizing，LVM支持 raid4, 5, 6，支持更多的虚拟CPU数以及更大内存，具体可以参考Oracle官方文档。本文主要描述基于Virtual Box(4.3.6)下安装Oracle Linux 6.3。...
分类：
数据库 时间：
2014-05-15 03:13:16
阅读次数：
344
看以前的：http://www.cnblogs.com/youxin/p/3305688.html答案：a.成员函数被重载的特征：overload（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual关键字可有可无。b.覆盖override是指派生类函数覆盖基类函...
分类：
编程语言 时间：
2014-05-14 11:45:33
阅读次数：
349
【1】Virtual是C++
OO机制中很重要的一个关键字。只要是学过C++的人都知道在类Base中加了Virtual关键字的函数就是虚拟函数（例如下面例子中的函数print），于是在Base的派生类Derived中就可以通过重写虚拟函数来实现对基类虚拟函数的覆盖。当基类Base的指针point指向...
分类：
编程语言 时间：
2014-05-14 02:11:02
阅读次数：
352
虚继承和虚基类 虚继承：在继承定义中包含了virtual关键字的继承关系；
虚基类：在虚继承体系中的通过virtual继承而来的基类，需要注意的是：class CSubClass : public virtual CBase {};
其中CBase称之为CSubClass的虚基类，而不是说CBa.....
分类：
其他好文 时间：
2014-05-13 18:15:46
阅读次数：
435
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop dfs -rmr output
Deleted hdfs://localhost:9000/user/lk/output
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop jar ~/mytopk.jar top.Top input out...
分类：
其他好文 时间：
2014-05-13 06:53:12
阅读次数：
448
lk@lk-virtual-machine:~/hadoop-1.0.1/bin$ ./hadoop jar ~/hadoop-1.0.1/to.jar top.Top input output
14/05/12 03:44:37 WARN mapred.JobClient: Use GenericOptionsParser for parsing the arguments. Applicat...
分类：
其他好文 时间：
2014-05-13 05:38:18
阅读次数：
291
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类：
其他好文 时间：
2014-05-12 23:11:06
阅读次数：
445
