什么是快速排序
快速排序可以说是对冒泡排序的一种改进，通过选择某个基准点经过一次排序，然后把数据通过基准点分为两个部分。一部分小于基准点；一部分大于基准点；
实现过程
设要排序的数据存放在数组A[0]...A[N-1]中，然后从数组总任意选择一个数据作为基准点，将所有比基准点小的数据放到它的前面，比它小的放到它的后面，这样经过一次交换就分成了两个独立的部分。接着在运用分治的思想...
分类：
编程语言 时间：
2014-11-05 23:16:01
阅读次数：
250
在Android中使用ImageView显示图片的时候发现图片显示不正，方向偏了或者倒过来了。解决这个问题很自然想到的分两步走：1、自动识别图像方向，计算旋转角度；2、对图像进行旋转并显示。一、识别图像方向 首先在这里提一个概念EXIF(Exchangeable Image File Format，可交换图像文件)，具体解释参见Wiki。简而言之，Exif是一个标准，用于电子照相机（...
分类：
移动开发 时间：
2014-11-05 19:44:50
阅读次数：
181
点更新 ，段更新， 段查询。 注意的是 线段树维护区间最大值 ，在反转的时候 不能直接取反，那样就变成了 当时的最小值。所以维护两个值，一个最小值 一个最大值 ，在进行反转操作的时候，取反并且交换两个值。#include#include#include#include#include#include...
分类：
其他好文 时间：
2014-11-05 19:19:06
阅读次数：
142
一、基本概念：1、协议protocol：约定收发双方能理解的数据格式。 2、分层：将复杂任务分解为简单的任务。 3、MAC：MediaAccessControl介质访问控制。 二、网络类型：1、CSMA/CD:监听到网络空闲即立即发送信息，边发送边监听。 著名的以太网就采用这种方式发送信息。单工：要..
分类：
系统相关 时间：
2014-11-05 17:33:32
阅读次数：
307
Web Service技术， 能使得运行在不同机器上的不同应用无须借助附加的、专门的第三方软件或硬件， 就可相互交换数据或集成。依据Web Service规范实施的应用之间， 无论它们所使用的语言、 平台或内部协议是什么， 都可以相互交换数据。Web Service是自描述、 自包含的可用网络模.....
分类：
Web程序 时间：
2014-11-05 17:00:14
阅读次数：
299
描述学姐每次出门逛街都要带恰好M元钱, 不过她今天却忘记带钱包了.可怜的doc只好自己凑钱给学姐, 但是他口袋里只有一元钱.好在doc的N位朋友们都特别有钱, 他们答应与doc作一些交换.其中第i位朋友说:如果doc有不少于Ri元钱,doc可以把手上所有的钱都给这位朋友,并从这位朋友手中换回Vi元钱...
分类：
其他好文 时间：
2014-11-05 16:58:56
阅读次数：
175
iOS开发中，与后台进行数据交换是一个很常见的场景。在web开发中，对于我们提交的地址，浏览器会负责进行decode，但是在ios中，必须要自己手动来实现。否则我们拼接出的网址在包括中文、特殊字符串时就会出错。在iOS中的处理方式为： NSString *urlStr = [NSString str...
分类：
移动开发 时间：
2014-11-05 16:52:34
阅读次数：
158
2013年六月十三号，北京——NetApp宣告推出集群标准样式Data
ONTAP?8.2，这一新版本是其指挥舰储存操作系统打出的又一记重拳。新的软件产品要得公司和云服务供给商能够迅速且经济高效地供给新的服务及性能，同时上限地支持应用手续无中断正常运行。集群标准样式
DataONTAP8.2打..
分类：
移动开发 时间：
2014-11-05 15:05:44
阅读次数：
245
在计算机上安装Linux系统，对硬盘进行分区是一个非常重要的步骤，下面介绍几个分区方案。方案1/：建议大小在5GB以上。swap：即交换分区，建议大小是物理内存的1~2倍。方案2/boot：用来存放与Linux系统启动有关的程序，比如启动引导装载程序等，建议大小为100MB。/：Linux系统的根目...
分类：
系统相关 时间：
2014-11-05 10:30:46
阅读次数：
220
