摘要: 今天写了一次快排,竟然一次成功了,纪念下。 1 #include <stdio.h> 2 void swap(int * a, int * b) 3 { 4 int t = *a; 5 *a = *b; 6 *b = t; 7 } 8 int partition(int * an, int first, int last) 9 {10 int middle = first + (last - first)/2;11 int target = an[middle]; //以中间位置为比较点12 swap(&an[first], &an[middle... 阅读全文
posted @ 2012-05-09 20:11 可乐爱上了雪碧 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/gueter/article/details/1524447Author :Jeffrey引言HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next Generation of HTTP)的建议已经提出。HTTP协议的主要特点可概括如下:1.支持客户/服务器模式。2.简单快速:客户向服务器请求服务时,只需传送请求方法和路径。请求 阅读全文
posted @ 2012-05-09 18:01 可乐爱上了雪碧 阅读(281) 评论(0) 推荐(1) 编辑
摘要: C/C++ 中struct的区别C中的struct是没有权限设置的。C++中struct增加了访问权限,且可以和类一样有成员函数。C++中的struct等同于class,只是class默认成员权限是private,而struct默认成员权限是public。且class的默认继承为私有继承,struct的默认继承为公有继承。C++中引用和指针有什么不同?指针加上什么限制等于引用?引用不是一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。引用一经确定就不能修改。指针是一个变量,需要在内存中分配空间,此空间中存储所指对象的 阅读全文
posted @ 2012-05-09 16:12 可乐爱上了雪碧 阅读(1457) 评论(0) 推荐(0) 编辑
摘要: 当程序出错并产生core 时 快速定位出错函数的办法 gdb 程序名 core文件名(一般是core,也可能是core.xxxx) 调试程序使用的键 r run 运行.程序还没有运行前使用 c cuntinue 继续运行。运行中断后继续运行 q 退出 kill 终止调试的程序 h help 帮助 <tab> 命令补全功能 step 跟入函数 next 不跟入函数 b breakpoint 设置断点。 用法: b 函数名 对此函数进行中断 b 文件名:行号 对此文件中指定行中断.如果是当前文件,那么文件名与:号可以 省略 看当前断点数使用info break... 阅读全文
posted @ 2012-05-09 15:55 可乐爱上了雪碧 阅读(191) 评论(0) 推荐(0) 编辑
摘要: .tar解包:tar xvf FileName.tar打包:tar cvf FileName.tar DirName(注:tar是打包,不是压缩!)———————————————.gz解压1:gunzip FileName.gz解压2:gzip -d FileName.gz压缩:gzip FileName.tar.gz 和 .tgz解压:tar zxvf FileName.tar.gz压缩:tar zcvf FileName.tar.gz DirName———————————————.bz2解压1:bzip2 -d FileName.bz2解压2:bunzip2 FileName.bz2压缩: 阅读全文
posted @ 2012-05-09 10:35 可乐爱上了雪碧 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 参考资料:转自http://blog.csdn.net/JsuFcz/article/details/5044932正文:linux上进程有5种状态:1. 运行(正在运行或在运行队列中等待)2. 中断(休眠中, 受阻, 在等待某个条件的形成或接受到信号)3. 不可中断(收到信号不唤醒和不可运行, 进程必须等待直到有中断发生)4. 僵死(进程已终止, 但进程描述符存在, 直到父进程调用wait4()系统调用后释放)5. 停止(进程收到SIGSTOP, SIGSTP, SIGTIN, SIGTOU信号后停止运行运行)ps工具标识进程的5种状态码:D 不可中断 uninterruptible sle 阅读全文
posted @ 2012-05-09 10:32 可乐爱上了雪碧 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 参考资料: 转自http://blog.csdn.net/sanshiqiduer/article/details/1933625正文:top命令是Linux下常用的性能分析工具,能够实时显示系统中各个进程的资源占用状况,类似于Windows的任务管理器。下面详细介绍它的使用方法。top - 01:06:48 up 1:22, 1 user, load average: 0.06, 0.60, 0.48Tasks: 29 total, 1 running, 28 sleeping, 0 stopped, 0 zombieCpu(s): 0.3% us, 1.0% sy, 0.0% ni, 9. 阅读全文
posted @ 2012-05-09 10:25 可乐爱上了雪碧 阅读(251) 评论(0) 推荐(0) 编辑