快速排序（Quicksort）是对冒泡排序的一种改进。快速排序采用的思想是分治思想。
快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速... ...
分类：
编程语言 时间：
2016-10-22 20:48:16
阅读次数：
223
排序法里比较出名的，具体的算法看下图： 这篇博客说的通俗易懂：http://blog.csdn.net/morewindows/article/details/6684558 这是快速排序的基础，用代码实现如下： void DiviedSort(int* arr_p,int start,int en ...
分类：
编程语言 时间：
2016-10-22 20:29:54
阅读次数：
206
题意： 思路： Codeforces Round #370 A - Memory and Crow 题意：有一个序列，然后对每一个进行ai?=?bi?-?bi?+?1?+?bi?+?2?-?bi?+?3.... 的操作，最后得到了a 序列，给定 a 序列，求原序列。 思路：水。 1 #include ...
分类：
其他好文 时间：
2016-10-22 20:28:00
阅读次数：
237
css 一、web标准中是不容许重复ID的,比如 div id="aa" 不容许重复2次,而class 定义的是类,理论上可以无限重复, 这样需要多次引用的定义便可以使用他. 二、属性的优先级问题 ID 的优先级要高于class,看上面的例子 三、方便JS等客户端脚本,如果在页面中要对某个对象进行脚 ...
分类：
其他好文 时间：
2016-10-22 18:20:31
阅读次数：
178
plai-type 的parser， 不得不说lisp语言还是擅长处理括号表达式，而且其list 的member允许类型不同，但是说真的，还是不怎么喜欢lisp。 因为刚开始学OCaml， 所以也用OCaml写了一个parser，但是我是用状态机实现的，很ugly， verbose，而且感觉代码风格 ...
分类：
其他好文 时间：
2016-10-22 14:57:58
阅读次数：
195
之前想做一个随机验证码的功能，自己也搜索了一下别人写的代码，然后自己重新用struts2实现了一下，现在将我自己实现代码贴出来！大家有什么意见都可以指出来！ 首先是生成随机验证码图片的action： CreateImageAction: 以上是生成随机验证码图片的action，将生成的随机数放到se ...
分类：
Web程序 时间：
2016-10-22 14:41:44
阅读次数：
225
#include<iostream>#include<string>#include<cstdio>using namespace std;int main(){ int t; cin>>t; int a = t; getchar(); while(t--){ string s; int n; ci ...
分类：
其他好文 时间：
2016-10-22 14:38:44
阅读次数：
149
题目链接：http://poj.org/problem?id=1269 题意：给你两条直线上的任意不同的两点，然后求两条直线的位置关系，如果相交于一点输出该点坐标; #include<iostream> #include<algorithm> #include<math.h> #include<st ...
分类：
其他好文 时间：
2016-10-22 14:03:42
阅读次数：
201
在Page页面里面, DataContext 更新后,前台数据要求会自动更新. 但前台的绑定如果用x:bind 语法. 它要求强类型.直接关联到DataContext上就不行了. 需要为Page 添加 INotifyPropertyChanged 接口实现. 页面如果很多的话. 为每个页面实现此接口 ...
分类：
其他好文 时间：
2016-10-21 20:04:25
阅读次数：
236
本文介绍linux启动过程的第三步 busybox--------------------> rc init busybox位置即内容 busybox/init/init.c 1.各种设置信号 signal(SIGHUP, exec_signal) ...... 2. ...public/apps/... ...
分类：
系统相关 时间：
2016-10-21 15:41:07
阅读次数：
300
