快速排序是一种分治排序算法。广泛认为它是解决一般问题的最佳排序算法。同插入排序一样，快速排序也属于比较排序的一种，而且不需要额外的存储空间。在处理中到大型数据集时，快速排序是一个比较好的选择。
由于快速排序是一种分治算法，因此可以用分治法的思想将排序分为三个步骤
1.分：设定一个分割值将数据分为两部分。
2.治：分别在两部分用递归的方式继续使用快速排序法。
3.合：对分割部分排序排序直至完...
分类：
其他好文 时间：
2014-07-13 15:35:44
阅读次数：
214
字典树查询
#include
#include
#include
using namespace std;
const int maxn = 30;
typedef struct Trie{
int v;
Trie *next[ maxn ];
}Trie;
Trie root;
void CreateTrie( char *str ){
int len = strlen( st...
分类：
其他好文 时间：
2014-07-13 17:17:39
阅读次数：
336
优化性能参数设置，在ngnix.conf中的http 层加上fastcgi参数如下：
http {
fastcgi_cache_path /usr/local/nginx/fastcgi_cache levels=1:2 keys_zone=TEST:10m inactive=5m;
fastcgi_connect_timeout=300;
fastcgi_send_timeout=30...
分类：
其他好文 时间：
2014-07-13 17:17:07
阅读次数：
218
本题就是需要检查有没有负环存在于路径中，使用Bellman Ford算法可以检查是否有负环存在。
算法很简单，就是在Bellman Ford后面增加一个循环判断就可以了。
题目故事很奇怪，小心读题。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M = 2501;
const int MAX_W...
分类：
其他好文 时间：
2014-07-13 15:48:23
阅读次数：
212
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
/**
* Definition for singly-linked list.
* class ListNode {
* int val;
* ...
分类：
其他好文 时间：
2014-07-13 16:32:04
阅读次数：
152
f:\linux\android\leon\workspace\qsettings\res\xml\settings_headers.xml
<Preference
android:key="profiles_settings"
android:title="@string/profiles_settings_title"
andro...
分类：
其他好文 时间：
2014-07-13 17:16:29
阅读次数：
260
Parentheses Balance
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:
(a)if it is the empty string(b)if A and B are correct, AB is c...
分类：
其他好文 时间：
2014-07-13 15:42:59
阅读次数：
207
Algorithms IN C读书笔记，第一章介绍的解决连通性问题的四个算法...
分类：
其他好文 时间：
2014-07-13 16:54:50
阅读次数：
164
今年82岁的资中筠，是香港书展上最年长的一位讲者，也是发言最犀利、大胆的一位。她来自北京。 资中筠于1996年从中国社会科学院美国研究所退休后，就公共事务撰文多篇，2011年出版自选集五本：《感时忧世》、《士人风骨》、《坐观天下》、《不尽之思》、《闲情记美》，社会反响巨大。 “她不阿世、不迎俗，.....
分类：
其他好文 时间：
2014-07-13 12:55:21
阅读次数：
293
一，创建项目1, 为blog创建名为mysite的工程项目： django-admin.py startproject mysite2, 项目结构如下： mysite ├── manage.py └── mysite ├── __init__.py ├── ...
分类：
其他好文 时间：
2014-07-13 12:56:00
阅读次数：
227
AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14426Accepted: 7851DescriptionBessie wants to navigate her spaceship through a dange...
分类：
其他好文 时间：
2014-07-13 12:56:34
阅读次数：
215
CM支持通过ViewModel进行导航，并通过支持参数传递，但是内部只是通过反射的方式构造Uri的参数进行导航，所以只支持简单类型的参数传递，下面对其进行扩展，在页面导航时支持复杂类型的参数传递，并扩展了部分方法，比如，导航后删除上一个页面，清空导航，清空跳转等，详细的看代码// *********...
分类：
其他好文 时间：
2014-07-13 12:57:15
阅读次数：
201
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即C....
分类：
其他好文 时间：
2014-07-13 12:59:24
阅读次数：
242
富爸爸说，“倾听人们的谈话，体查他们的灵魂”，是因为在一个人所选择的语言的背后体现着这个人的基本价值观和与他人的关键性差异。下面是一个象限中的人群区别于另一象限中的人群的一些共同特征。象限中每个字母所代表的含义：E 代表雇员S 代表自由职业者B 代表企业所有人I 代表投资者E，(EMPLOYEE，雇...
分类：
其他好文 时间：
2014-07-13 13:00:45
阅读次数：
278
