快速排序原理:
快速排序先把等待排序的集合打乱顺序,把第一个元素作为基准元素,为第二个元素和最后一个元素分配两个指针i和j,如果a[i]小于基准元素则i++,如果a[j]大于基准元素则j--,这样把大于基准元素的a[i]和小于基准元素的a[j]互换,以此类推,最终把基准元素与a[j]相交换,就得到一个a[j]左侧全部小于a[j],右侧全部大于a[j]的一个近似有序数组,然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点,最终得到有序数组。
在通用排序中,一般都会选取快速排序来解决问题。...
分类:
其他好文 时间:
2014-05-13 07:40:24
阅读次数:
290
git版本管理工具的上手...
分类:
其他好文 时间:
2014-05-13 08:29:43
阅读次数:
303
Spring MVC 是典型的mvc架构,适合web开发。
controler 输入输出的控制器,也是对外view提供数据的接口,调用service层。
model 数据,由bean组成(对应表),关联dao层。
Spring MVC 的核心是DispatcherServlet ,用来截获你配置的请求,分发给相应的处理器去处理并返回结果。
需要配置:例如
springMV...
分类:
编程语言 时间:
2014-05-13 00:32:18
阅读次数:
429
7.1 操作系统接口
Os模块提供主要许多与操作系统交互的函数。
>>> import os
>>> os.getcwd() # Return the current working directory
’C:\\Python31’
>>> os.chdir(’/server/accesslogs’) # Change current working directory
>>> ...
分类:
编程语言 时间:
2014-05-12 23:08:03
阅读次数:
356
为什么php读取富文本的时候,p标签会出现红线,怎么去掉,哪位大侠帮解决?跪求答案
就像下面一样,一遇到p标签就有红虚线...
分类:
Web程序 时间:
2014-05-13 07:26:04
阅读次数:
326
编程实现哈希存储算法的简单实现实例。
通过编写一个简单的哈希实例来加强对哈希算法的理解。下面实例包括存储与查找算法。拉链法解决冲突问题。
如果时间长了对哈希算法的理论知识不够了解,可以先阅读前面转载的两篇文档:
字符串哈希到整数函数,算法
:http://blog.csdn.net/hzhsan/article/details/25552153
Hash算法冲突解决方法分析
:http...
分类:
其他好文 时间:
2014-05-13 07:46:31
阅读次数:
301
7.5 字符串模式匹配
re模块为高级字符串成处理提供了正则表达式匹配。 对于复杂的匹配和处理,正则表达式能够提供简明优化的方法:
>>> import re
>>> re.findall(r’\bf[a-z]*’, ’which foot or hand fell fastest’)
[’foot’, ’fell’, ’fastest’]
>>> re.sub(r’(\b[a-z]+)...
分类:
编程语言 时间:
2014-05-14 01:04:22
阅读次数:
490
atitit js 开发工具 ide的代码结构显示(func list) outline总结
eclips环境::4.3.1
#-------需要一个js开发工具,可以显示outline或者代码结构显示(func list)的功能的
aptana,webstorm好十好,走十太大的,pass...子能dw,eclps,npp黑头挑选..
VJET是一个 Eclipse ...
分类:
Web程序 时间:
2014-05-13 00:27:13
阅读次数:
390
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-13 08:52:15
阅读次数:
394
一、@Resource注解原理
@Resource可以标注在字段或属性的setter方法上
1. 如果指定了name属性, 那么就按name属性的名称装配;
2. 如果没有指定name属性, 那就按照默认的名称查找依赖对象;
3. 如果按默认名称查找不到依赖对象, 那么@Resource注解就会回退到按类型装配;...
分类:
编程语言 时间:
2014-05-13 06:44:02
阅读次数:
565
atitit.常用编程语言的性能比较 c c++ java
选择一个什么样的程序问题进行这样的测试呢?这是一个很关键的问题,也最容易影响测试的公平性。另外的,对于每种语言,各自的优势都是不同的
#----性能测试标准
首先的,我们的选题中要使用的各种程序语言的最常用的要素。(、数组操作、循环、判断等。)
对IO的操作也是编程语言重要的内容。
其次的,操作时间一定要长,否则,对于...
分类:
编程语言 时间:
2014-05-13 09:09:42
阅读次数:
313
Atitit .html5刮刮卡的gui实现总结
#----两个案例canvas或者wScratchPad-1.4.4 1
#----1.添加panel ,这个十mask div.....postion:absoluti..高度宽度都是100%
1
#---2.初始化wScratchPad 1
#-----判断抽奖机会已经用完and 遮罩挠完33%走自动清空mask..
...
分类:
Web程序 时间:
2014-05-12 23:18:19
阅读次数:
438
1、首先利用http://dongxicheng.org/framework-on-yarn/spark-eclipse-ide/搭建好的Eclipse(Scala)开发平台编写scala文件,内容如下:import org.apache.spark.SparkContext
import org.apache.spark.SparkContext._
object HdfsWordCount {...
分类:
其他好文 时间:
2014-05-13 05:35:12
阅读次数:
379
atitit. hb 原生sql跨数据库解决原理 获得hb 数据库类型运行期获得Dialect
#-----原理
Hibernate 运行期获得Dialect
2010-07-28 12:59:58| 分类: 软件开发 |举报 |字号 订阅
String dialect = ((SessionFactoryImpl) session.getSessio...
分类:
数据库 时间:
2014-05-12 23:35:43
阅读次数:
411
Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类:
其他好文 时间:
2014-05-13 08:03:58
阅读次数:
338
Pat1018代码
题目描述:
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to an...
分类:
其他好文 时间:
2014-05-13 23:27:04
阅读次数:
582
三目运算来计算总页数 totalpage=sum/pagesize+sum%pagesize==0?0:1;//计算总页数,sum为总记录数
2.第page页的记录的起始位置和结束位置分别为:
pagesize*(page-1)+1;起始位置
pagesize*page;j、结束位置
注:
1.可以使用差集(minus)在数据库查询中实现分页,但效率低'
2.常用子查询将rownum作为另一结果集的字段来实现分页。
select ee.* from(select e.* , rownum rr...
分类:
其他好文 时间:
2014-05-13 05:14:41
阅读次数:
303