今天来说一说快速排序:基本思想:
任取一个元素 (如第一个) 为轴点
所有比它小的元素一律前放,比它大的元素一律后放,形成左右两个子表
对各子表重新选择中心元素并依此规则调整,直到每个子表的元素只剩一个
注意:
每一趟的子表的形成是采用从两头向中间交替式逼近法
由于每趟中对各子表的操作都相似,可采用递归算法
代码实现:#include
using namespace std;/...
分类:
编程语言 时间:
2015-05-25 20:25:14
阅读次数:
155
下面摘抄的别人的讲解非常清楚最近刷leetcode的时候遇见next permutation这道题,感觉挺有意思的一个题目,递归的方法是较简单并且容易想到的,在网上搜了其余的解法,就是std::next_permutation非递归解法,但是让人不是很舒服的就是关于原理的部分,千篇一律的都是摘抄.....
分类:
其他好文 时间:
2015-05-24 21:50:52
阅读次数:
890
特别声明 本项目自起始至结束所有源码全部开放,但保必须留署名权,所有资源一律网上收集,如果版权纠纷请您联系我,我会将项目中对应资源移除。 邮箱: Keyle_xiao@hotmail.com QQ:351372404 StrangeIOC交流群: 137728654 开源项目地址: https://...
分类:
其他好文 时间:
2015-05-22 01:49:25
阅读次数:
125
textview设置一些属性,就可以弄成跑马灯。但是如果字符长度不够长。。。。你会发现怎么设置都没效果。因此我google好久,参考了别人的代码,终于找到合适自己几种解决方法。我总结下。还是国外的程序员厉害,国内搜来搜去都是千遍一律的文章!
1、
<LinearLayout
android:id="@+id/ticker_area"
android:layout...
分类:
其他好文 时间:
2015-05-21 15:36:59
阅读次数:
118
作者:阮一峰日期:2015年5月20日2009年,Node.js项目诞生,所有模块一律为CommonJS格式。时至今日,Node.js 的模块仓库npmjs.com,已经存放了15万个模块,其中绝大部分都是 CommonJS 格式。这种格式的核心就是 require 语句,模块通过它加载。学习 No...
分类:
其他好文 时间:
2015-05-21 12:08:36
阅读次数:
156
按照网上的教程来呢,一定是不好使的,这是常理。所以必须要告诉你怎么使用Phantomjs……这么用!1.下载Phantomjs的压缩包并解压缩;2.在bin目录(包含phantomjs.exe文件的目录)下,按住shift键并同时点击鼠标右键。(像我这么详细的说明才叫文档,否则一律视为装逼。)点击O...
分类:
Web程序 时间:
2015-05-19 12:40:45
阅读次数:
177
鉴于之前的口味太重,挨着个喷了。小小编表示要洗心革面,洗的体无完肤,重新做人,以后“卧槽”一律改成“怎么会是这样”,“尼玛”改成“你太令我失望了”,“滚蛋”改成 “请你以后不要再出现在我面前了”。例...
分类:
其他好文 时间:
2015-05-15 13:51:07
阅读次数:
180
这段时间都在学习大数据,之前的笔记本内存完全支撑不了现有的学习。跑个hive启动命令都要跑十几分钟,于是借着给自己学习的理由买了个tp440. 呵呵,废话不多说,买来笔记本后装上VMWare,运行虚拟机发现提示无法执行64位操作。本人系统是win7,64位系统。之后就是一顿度娘,发现千篇一律都是.....
分类:
系统相关 时间:
2015-05-09 13:11:18
阅读次数:
199
sql关键字的解释执行顺序分类: 笔试面试总结2013-03-17 14:49 1622人阅读 评论(1) 收藏 举报SQL关键字顺序表里面的字段名什么符号都不加,值的话一律加上单引号有一次笔试考到了关于SQL关键字执行顺序的知识点。我们做软件开发的,大部分人都离不开跟数据库打交道,特别是erp开发...
分类:
数据库 时间:
2015-05-08 09:18:24
阅读次数:
211
一、题目简介目前的计算机日历程序,比较典型的是Windows各版本中的日历程序以及基于该程序所开发的各种应用程序中的日历程序。然而,这些程序都是千篇一律的局限于一个很短的时间内。但是,很多情况下,特别是在众多的科学领域中,一个时间跨度比较大的程序是有参考价值的。Java程序设计语言充分发挥了其自身无...
分类:
其他好文 时间:
2015-05-07 16:24:35
阅读次数:
103