快速排序对冒泡排序的一种改进，若初始记录序列按关键字有序或基本有序，蜕化为冒泡排序。
基本思想
通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
一趟排序过程如下：
具体代码
public class Quic...
分类：
编程语言 时间：
2014-12-07 17:53:06
收藏：
0 评论：
0 赞：
0 阅读：
141
Problem Description
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.
If...
分类：
编程语言 时间：
2014-12-07 17:52:26
收藏：
0 评论：
0 赞：
0 阅读：
432
一个关于C++很坑的问题，能够对this指针能够有更好的认识
代码
1234567891011121314151617181920
class A {public: A(int x=0): a(x) {} void print() { cout "print ok" } void print_int() { ...
分类：
编程语言 时间：
2014-12-07 17:51:46
收藏：
0 评论：
0 赞：
0 阅读：
169
1.概述
Java的IO通过java.io包下面的接口和类来实现的，在java.io包下包括输入，输出两种IO流，每种输入和输出流又可以分为字节流和字符流两大类。其中字节流以字节为单位来处理输入输出操作，其中字符流以字符为单位来处理输入输出操作。
Java的IO流分为底层节点流和上层处理流，其中节点流用于和底层的物理节存储点直接关联——不同的物理节点获取节点流的方式可能存在差异，但程序可以把不...
分类：
编程语言 时间：
2014-12-07 17:50:06
收藏：
0 评论：
0 赞：
0 阅读：
143
C++之超急评估
over-eager evaluation vs. eager evaluation vs. lazy evaluation
在前面已经提到了C++地懒惰求值：不要为你程序功能之外的任何事情付出任何代价。在你总是需要执行某种计算，但是该计算地结果并不总是被用到地时候，lazy evaluation 绝对可以提高你的程序的性能。但是当计算的结果总是被需要的时候，...
分类：
编程语言 时间：
2014-12-07 17:49:46
收藏：
0 评论：
0 赞：
0 阅读：
328
前几天处理工作方面的事情, 确实耽误了几天, 导致博客停更了, 今天上午看到算法导论的堆排序, 想用 C++ 实现下, 就当练练手了.算法导论里使用的是起始编号为 1 的容器, 那么实现的方法要不就是把 STL 容器打包, 自己建一个起始编号为 1 的容器, 要不就按照起始编号为 0 的来. 想了一...
分类：
编程语言 时间：
2014-12-07 17:45:06
收藏：
0 评论：
0 赞：
0 阅读：
333
Handler的概念： 顾名思义，handler在英语中是“操作着，处理者的意思”，而官方的文档给出的概念是，handler允许你发送或者处理Message对象或者Runable对象，这两个对象都是与线程的Message queue相关联的。每一个handler的实例（一个线程中可以有多个）都与单....
分类：
编程语言 时间：
2014-12-07 17:43:26
收藏：
0 评论：
0 赞：
0 阅读：
253
需求是：统计次数并按照要求排序；思路：第一步：拼接字符串，返回一个字符串数组；第二步 ：查询数组，去重并统计次数；第三步：使用sort（）函数进行排序；第四步：join（）函数。把数组元素放到字符串中，的确很绕，学程序的没办法，多练习。数组去重统计排序输入原始文本(空格隔开)：衣服 运动鞋 篮球鞋 ...
分类：
编程语言 时间：
2014-12-07 17:38:46
收藏：
0 评论：
0 赞：
0 阅读：
267
java多线程一、引言通常，用并发结局的问题大体上可以分为“速度”和“设计可管理性”两种。速度：多线程机制可以通过频繁的线程间切换，有效的避免“阻塞”问题；设计可管理性：也就是改善代码设计，并发编程更符合人的实际逻辑，可以有效的解决仿真相关的问题。二、java线程1.创建与启动java中通常有两种方...
分类：
编程语言 时间：
2014-12-07 17:37:26
收藏：
0 评论：
0 赞：
0 阅读：
323
1，从管道读取文件import fileinputfor line in fileinput.input(): passimport sysfor line in sys.stdin: print line2，逐行读取文件for line in data: ... do stuff...
分类：
编程语言 时间：
2014-12-07 17:33:06
收藏：
0 评论：
0 赞：
0 阅读：
136
1 compare()与hashcode()与equals()三者保持一致 @Test //定制排序 public void testTreeSet2(){ //1.创建一个实现Comparator接口的匿名类对象 Comparator com = new Comparator(){ //向Tree...
分类：
编程语言 时间：
2014-12-07 16:25:26
收藏：
0 评论：
0 赞：
0 阅读：
191
python有一个图像处理库——PIL，可以处理图像文件。PIL提供了功能丰富的方法，比如格式转换、旋转、裁剪、改变尺寸、像素处理、图片合并等等等等，非常强大。举个简单的例子，调整图片的大小:import Imageinfile = 'D:\\original_img.jpg'outfile = '...
分类：
编程语言 时间：
2014-12-07 16:23:36
收藏：
0 评论：
0 赞：
0 阅读：
3744
c++11提供的实现了随机数库，它通过随机数引擎类（random_number_engines)产生随机数序列，随机数分布类（random-number distribution)使用随机数引擎生成服从特定概率分布的随机数。让我们看一个简单的例子：#include #include using s....
分类：
编程语言 时间：
2014-12-07 16:15:16
收藏：
0 评论：
0 赞：
0 阅读：
300
sout + Tab 生成输出语句alt+shift+F 格式化代码Alt+insert 插入代码（包括构造函数，setter和getter方法等）Ctrl+O或Ctrlt+单击 转到源，即按住Ctrl键然后...
分类：
编程语言 时间：
2014-12-07 16:14:06
收藏：
0 评论：
0 赞：
0 阅读：
364
如果有多个通知在同一连接点执行，那执行顺序如何确定呢？总共有两种情况：同一切面中通知执行顺序、不同切面中的通知执行顺序。1、同一切面中通知执行顺序1）前置通知/环绕通知proceed方法之前部分2）被通知方法3）后置通知/环绕通知proceed方法之后部分annotation方式的顺序..
分类：
编程语言 时间：
2014-12-07 15:07:27
收藏：
0 评论：
0 赞：
0 阅读：
265
#include
int swap(int *a,int *b)
{
int t=*a;
*a=*b;
*b=t;
}
/*
冒泡排序的原理：每次在无序队列里将相邻两个数依次进行比较，将小数调换到前面，
逐次比较，直至将最大的数移到最后。最将剩下的N-1个数继续比较，将次大数移至倒数第二位。
依此规律，直至比较结束。
冒泡排序的代码如下：
*/
void ...
分类：
编程语言 时间：
2014-12-07 15:05:26
收藏：
0 评论：
0 赞：
0 阅读：
209
交换两个数
正常情况我们需要多申请一个变量来交换两个数的值(假设变量为a, b)。例子如下：
int temp = a;
a = b;
b = temp;
这样子就可以了。但这终究是一种需要申请临时变量的方法，总要去想想临时变量的名字。下面主要介绍两种方法。
直接运算
这种办法简单明了，也是我最喜欢使用的办法，因为即使是浮点型也可以用这种办法，继续假设两个变量...
分类：
编程语言 时间：
2014-12-07 15:05:16
收藏：
0 评论：
0 赞：
0 阅读：
106
