对于包含n个数的输入数组来说,快速排序是一种时间复杂度为O(n^2)的排序算法。虽然最环情况的复杂度高,但是快速排序通常是实际应用排序中最好的选择,因为快排的平均性能非常好:它的期望复杂度是O(nlgn),而且O(nlgn)中的常数因子非常小。另外,快速排序还可以实现原址排序,甚至在虚拟环境中也能很好的工作。
1 快速排序的描述
与归并排序一样,快速排序也使用了分治法的思想,下面是对一个典...
分类:
编程语言 时间:
2015-05-26 18:53:40
收藏:
0 评论:
0 赞:
0 阅读:
155
有时会碰到ListView的onItemClickListener事件无法响应,
主要原因:listview的子元素中包含了Button或者ImageButton之类的元素,button的优先级高于listview 所以不能监听item的点击事件。
解决方法:在item 的根节点加入 “ android:descendantFocusability="blocksDescendants" 即可。...
分类:
其他 时间:
2015-05-26 18:53:29
收藏:
0 评论:
0 赞:
0 阅读:
176
JACKSON框架用法基本
之前参与的一个手机项目中和服务器进行交互的数据格式就是JSON,在手机端用JACKSON进行数据和java bean之间的转换。这次专业课的结课作业需要手机应用和服务器交互,我就想用JSON传递数据,用JACKSON来进行解析,特此总结一下。
简介JACKSON是一个多用途的java库,来解析JSON格式的数据,用途很广。解析JSON的三种方式
Streaming A...
分类:
其他 时间:
2015-05-26 18:53:09
收藏:
0 评论:
0 赞:
0 阅读:
198
最新-开源可视化安全管理平台Ossim5.0使用
Ossim5.0在4月20号由Alienvault公司对外发布,它从2003年诞生到现在,经历了十多年的不断锤炼,目前已经是一款成熟的开源SIEM产品,以下是OSSIM在内网监控中发挥作用的截图(点击每张截图均可放大)。
用Nagios监控,一键搞定。
快速预览你的资产
漏洞扫描一键完成
及...
分类:
其他 时间:
2015-05-26 18:52:59
收藏:
0 评论:
0 赞:
0 阅读:
512
参加WOT2015 互联网运维与开发者大会 发表演讲
World Of Tech 2015 ,IT技术人的世界!作为51CTO传媒万众瞩目的开年力作,WOT2015互联网运维与开发者大会已经圆满结束,为运维开发人员“私人订制”2+1天的狂欢盛宴,逾千名IT技术人、业界精英齐聚一堂,值得你跨越万水千山一探究竟。
本人很荣幸地受邀参加本次大会,发表了关于开源安全信息管理平台最...
分类:
其他 时间:
2015-05-26 18:52:49
收藏:
0 评论:
0 赞:
0 阅读:
325
G1 垃圾收集器
CMS垃圾收集器...
分类:
其他 时间:
2015-05-26 18:52:19
收藏:
0 评论:
0 赞:
0 阅读:
212
将字符行内单字之间的空白符平均分配插入到单字之间,以实现字符行排版。首先要统计字符行内单字个数,字符行内的空白字符数。然后计算单字之间 应该平均分配的空白字符数,另外约定多余的空白字符插在前面的单字间隔中前面的每个间隔多一个空白符,插完为止。下面是我的代码的实现部分,这个字符行排版代码比较简答,其中的,实现统计单词个数的方法还是值得大家学习一下的。#include #define...
分类:
其他 时间:
2015-05-26 18:52:09
收藏:
0 评论:
0 赞:
0 阅读:
134
SQLSERVER 在循环里面定义变量,如果变量在循环结束的时候赋值了就会造成下次循环的时候把这个值赋给定义的变量,好饶,头大...
分类:
数据库技术 时间:
2015-05-26 18:51:09
收藏:
0 评论:
0 赞:
0 阅读:
312
【原创】IP摄像头技术纵览(五)—网络摄像头初试—mjpg-streamer移植与部署本文属于《IP摄像头技术纵览》系列文章之一:Author: chad
Mail: linczone@163.com1、vgrabbj、spacview、Luvcview、mjpg-streamer评测对比vgrabbj-0.9.6是基于v4l1设计的,与v4l2的API差别很大,该软件已经没有使用或参考价值。s...
分类:
其他 时间:
2015-05-26 18:50:49
收藏:
0 评论:
0 赞:
0 阅读:
1205
偶尔用回到ubuntu系统,想切换到su,总是显示不成功,也许是初次使用,即需要设定一下:
使用sudo
$:sudo passwd
系统提示输入密码,即安装时的用户密码,然后,系统提示输入两次新密码,输入完毕后,
$:su
即可进入su,具备了相应的权限了...
分类:
系统服务 时间:
2015-05-26 18:50:39
收藏:
0 评论:
0 赞:
0 阅读:
201
KJFrameForAndroid 又叫KJLibrary,是一个Android的快速开发工具包。同时封装了android中的Bitmap、Http、插件模块加载操作的框架,使开发者更容易轻松实现这些功能,最终实现快速而又安全高效的开发APP。我们的目标是用最少的代码,完成最多的操作,用最高的效率,完成最复杂的功能。
你可以从这里获取到项目源码 http://git.oschina.net/ky...
分类:
移动平台 时间:
2015-05-26 18:50:19
收藏:
0 评论:
0 赞:
0 阅读:
335
前言:栈的特点:先进先出,只在栈顶进行操作。栈低密封,不进行操作,栈的实现有两种方式,通过对线性表实现进行复用。安全性高。
实现栈的方式:
第一种:以顺序结构的方式实现:将顺序表的队尾作为栈顶
第二种:以链式结构的方式实现:将链式表的队头作为栈顶
第一种实现方式(顺序结构):...
分类:
其他 时间:
2015-05-26 18:50:09
收藏:
0 评论:
0 赞:
0 阅读:
222
#lang scheme
( define ( make-node point axis left-child right-child )
( define ( dispatch msg . args )
( cond
[ ( eq? msg 'point ) point ]
[ ( eq? msg 'axis ) axis...
分类:
其他 时间:
2015-05-26 18:49:59
收藏:
0 评论:
0 赞:
0 阅读:
138
图一为搜狗输入法、图二为自定义密码键盘、图三为自定义密码键盘...
分类:
移动平台 时间:
2015-05-26 18:49:49
收藏:
0 评论:
0 赞:
0 阅读:
312
Reverse Integer
题目:
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321 题意:
给你一个整型数,要求返回它的反转数,题目说的很清楚了,但是需要注意的一点就是整型溢出的情况,如果溢出我们返回0。 思路:
我偷懒了用...
分类:
其他 时间:
2015-05-26 18:49:39
收藏:
0 评论:
0 赞:
0 阅读:
209
1、先说说Sql Server中geometry和geography的区别:
geometry:planar 平面坐标系【supported by SQL Server conforms to the Open Geospatial Consortium (OGC) Simple Features for SQL Specification version 1.1.0.】...
分类:
其他 时间:
2015-05-26 18:49:29
收藏:
0 评论:
0 赞:
0 阅读:
635
Quercus是Caucho公司采用纯Java开发的一个PHP5引擎。基于开源授权协议GPL发布。
Quercus自带很多个PHP模块和扩展如PDF,PDO,MySQL和JSON。可以利用这个引擎在一些JavaEE应用容器(Resin,GlassFish等)中运行PHP程序,也可以在PHP脚本中调用一些Java服务如JMS。Quercus会预先把PHP文件编译成.java文件,然后再执行。...
分类:
Web开发 时间:
2015-05-26 18:49:19
收藏:
0 评论:
0 赞:
0 阅读:
220
//给n个数,找有多少队的两个数的异或值大于它们自己
//对于两个数中小的那个数的最高位在大的数中该位为0
//那么两个数异或所得的数比两个数大
//否则,这个数比大的数小
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010;
long long map[40];
...
分类:
其他 时间:
2015-05-26 18:49:09
收藏:
0 评论:
0 赞:
0 阅读:
188
listView 学习...
分类:
移动平台 时间:
2015-05-26 18:48:59
收藏:
0 评论:
0 赞:
0 阅读:
298
题目描述 Description
Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾,请你来帮忙判断。
输入描述 Input Desc...
分类:
其他 时间:
2015-05-26 18:48:19
收藏:
0 评论:
0 赞:
0 阅读:
158