第一种方法使用随机pivot，使得尽可能平均二分序列，而实际上一般来说需要排序的集合往往是乱序的，无需重新生成随机数作为pivot，大可使用固定位置的数作为pivot，这样便可以适应绝大多数情况，并且简化了逻辑，便有了第二种simple quick Sort。#排序1万个乱序：simple QS: ...
分类：
其他好文 时间：
2014-11-17 17:24:14
阅读次数：
329
主要是用来解决，指定区域去显示，如自定义的tableview的上下滑动，超出区域不显示的效果。quick的代码是： 1 --绘制裁剪区域 2 local draw_node = CCDrawNode:create() 3 local verts = { 4 {100), 50}, 5 ...
分类：
其他好文 时间：
2014-11-17 15:44:48
阅读次数：
379
1 前言我曾经细致阅读过 OGRE 和 OSG 官方提供的文档，有《Pro OGRE 3D Programming》、OGRE自带手册（manual）、王锐老师等翻译的《OpenSceneGraph Quick Guide》，同时在网络上查阅了大量的 OGRE 架构源码分析的文章。简单使用过 OS....
分类：
其他好文 时间：
2014-11-17 15:37:22
阅读次数：
373
前几天手欠把linux的内和从3.16 升级到 3.17，结果就悲剧了，VMware不能正常启动了，一直报一个错误。 我这里的linux版本为：fedora20，其他发行版本也一样； VMware player版本： VMware-Player-6.0.4-2249910....
分类：
系统相关 时间：
2014-11-17 12:38:31
阅读次数：
303
exists(key)：确认一个key是否存在
del(key)：删除一个key
type(key)：返回值的类型
keys(pattern)：返回满足给定pattern的所有key
randomkey：随机返回key空间的一个key...
分类：
其他好文 时间：
2014-11-17 10:40:50
阅读次数：
285
给定一个board字符矩阵，可以从任意一个点开始经过上下左右的方式走，每个点只能走一次，如果存在一条路走过的字符等于给定的字符串，那么返回trueGiven a 2D board and a word, find if the word exists in the grid.The word can...
分类：
其他好文 时间：
2014-11-17 01:37:43
阅读次数：
306
在前面介绍的排序算法中，最快的排序算法为归并排序，但是归并排序有一个缺陷就是排序过程中需要O(N)的额外空间。本文介绍的快速排序算法时一种原地排序算法，所需的额外空间复杂度为O(1)。
算法介绍：快速排序其实一种根据需找某个元素的具体位置进行排序的方法。比如所存在如下数组
选择第一个元素5，找到5最终的位置，即5的左边的数都小于或者等于5，右边的数都大于或者等于5.
从"6"开...
分类：
编程语言 时间：
2014-11-16 23:09:45
阅读次数：
370
下面是一个MySQL存储过程的简单例子，目的是返回最新插入的一条记录的id值。 demiliter | drop procedure if exists addUser | create procedure addUser(in pname varchar(40),in b...
分类：
数据库 时间：
2014-11-16 21:34:27
阅读次数：
414
-- SQL SERVER 判断是否存在某个触发器、储存过程-- 判断储存过程,如果存在则删除IF (EXISTS(SELECT * FROM sysobjects WHERE name='procedurename' AND type='P')) DROP PROCEDURE proceduren...
分类：
数据库 时间：
2014-11-16 21:21:27
阅读次数：
397
genymotion还是可以创建模拟器的， 点击start没有反应；以下是解决方式： 打开genymotion-shell =>输入devices list,复制其中一个name 打开mac终端 进入genymotion 进入player.app 其实就是player启动模拟器的 上...
分类：
系统相关 时间：
2014-11-16 20:14:35
阅读次数：
273
