快速排序如同其名，是排序中性能比较好的一个排序算法，当数组是顺序的话，他的最差的时间复杂度是O(N^2)，一般的时间复杂度是O(n*lgn).
快速排序的思想就是分治，每一趟排序过程都把一个数放到最终的位置上面去。然后这个位置把数组分为前半部分和后半部分。针对前半部分和后半部分再递推进行快速排序。
快排的java实现：
public class Sort {
public stat...
分类：
其他好文 时间：
2014-05-23 01:44:26
阅读次数：
218
TFTP简单文本传输协议，可以用于服务器向无盘系统发送......
分类：
其他好文 时间：
2014-05-23 00:49:43
阅读次数：
209
#include "STC12C5A.H"
#define TIMER_RELOAD() {TL0=0x00;TH0=0xC4;}//使能T/C
初始10ms
#define MAX_TASKS 2 //任务槽最大个数.
unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈. PC指针为16位，需2个字节task_st...
分类：
编程语言 时间：
2014-05-23 00:03:19
阅读次数：
341
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
恢复到最后一次提交的改动：
git
checkout -- + 需要恢复的文件名
但是，需要注意的是，如果该文件已经 add 到暂存队列中，上面的命令就不灵光喽
需要先让这个文件取消暂存：
git
reset HEAD -- + 需要取消暂存的文件名
然后再使用第一条命令。
如果感觉命令多了记不住，那就做一两个匿名呗，比如：
git
config ...
分类：
其他好文 时间：
2014-05-22 23:34:55
阅读次数：
319
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。
比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）
输入第一行输入一个整数n，共有n组测试数...
分类：
其他好文 时间：
2014-05-22 23:30:26
阅读次数：
327
恢复到最后一次提交的改动：
git
checkout -- + 需要恢复的文件名
但是，需要注意的是，如果该文件已经 add 到暂存队列中，上面的命令就不灵光喽
需要先让这个文件取消暂存：
git
reset HEAD -- + 需要取消暂存的文件名
然后再使用第一条命令。
如果感觉命令多了记不住，那就做一两个匿名呗，比如：
git
config...
分类：
其他好文 时间：
2014-05-22 22:57:17
阅读次数：
289
Semaphore module in block diagram of the TI C66x DSP device....
分类：
其他好文 时间：
2014-05-22 22:36:43
阅读次数：
455
