快速排序最坏情况下时间复杂度是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
建堆的时间复杂度是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
暴力出奇迹。。
#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
坑爹地多次过，全都是写程序时不注意的小问题，书写习惯还需要进一步改善。遇到的bug有：忘记return语句；定义ListNode
runner = head.next，却将判断head==null的情况放在这句之后;
忘记了新的head将不会是原来的那个head，而是head.next；所以以后遇到...
分类：
其他好文 时间：
2014-05-10 06:59:37
阅读次数：
320
关于分区：
挂载点装置说明//dev/hda115G/home/dev/hda2最大的剩余空间/boot/dev/hda3200MB左右swap/dev/hda5大约内存大小(建议至少512MB)/var/dev/hda6视服务器功能决定大小
/ 20G /boot 用于挂载boot，...
分类：
其他好文 时间：
2014-05-10 00:33:59
阅读次数：
348
swap分区交换空间，正是因为交换空间的存在，使我们的内存可以过载使用。在物理买内存不足的情况下，拿swap来应急。free：查看当前系统上物理内存和交换空间的使用情况。-m[root@vim-ap~]#freetotalusedfreesharedbufferscachedMem:1026868419232607636023704284224-/+buffers/..
分类：
系统相关 时间：
2014-05-08 16:55:16
阅读次数：
435
前面有篇文章分析了ELF格式，也只是让我们对目标文件有了一个大概的了解，并没有说明一个十分重要的问题：重定位，今天重新看了下重定位的资料，终于弄懂了重定位的过程，下面来做一个分析。
我们将使用下面两个源代码中的文件a.c和b.c展开分析：
//a.c
extern int shared;
int main()
{
int a=100;
swap(&a,&shared);
}
//b.c
i...
分类：
其他好文 时间：
2014-05-07 22:35:28
阅读次数：
328
开始学习模板元编程了
#include
#include
#include
#include
#include "boost/assign/list_of.hpp"
#include "boost/type_traits/is_const.hpp"
#include "boost/type_traits/is_reference.hpp"
#include "boost/type_tr...
分类：
其他好文 时间：
2014-05-07 16:32:27
阅读次数：
358
1./swap交换分区，一般为你机器内存的两倍，少于这个容量，系统无法进入休眠。
实质是硬盘上的交换空间而非分区，所以没有格式，默认休眠将数据储存于此
可以取消（如不用swap必须再设定方可休眠）——多数有1GB内存的桌面用户只要1.5GB swap即可。2GB以上内存的很多用户实际并不需要它——注意，大量处理音频、视频、图片需要3GB以上的交换空间。
2./ 根分区，一般选择1...
分类：
其他好文 时间：
2014-05-07 12:25:52
阅读次数：
356
