并不是很懂wikipedia上面说快排的空间复杂度最坏情况是O（NlogN）啊，难道不是空间复杂度平均O（logN），最坏O（N）么……原地快排难道不是只要算递归栈深度就好了么……有谁给我解释一下啊（评论区orz）。 快排的核心思想我感觉就是选一个pivot，然后将待排序数列通过与pivot比较分为 ...
分类：
编程语言 时间：
2016-11-30 14:29:49
阅读次数：
223
快速排序有一个特点，就是在排序过程中，我们会从序列找一个pivot，它前面的都小于它，它后面的都大于它。题目给你n个数的序列，让你找出适合这个序列的pivot有多少个并且输出来。 大水题，正循环和倒着循环一次，统计出代码中的minnum和maxnum即可，注意最后一定要输出'\n'，不然第三个测试会 ...
分类：
其他好文 时间：
2016-11-25 23:55:38
阅读次数：
360
一、Pivot --9095 端口 二、基本sql 使用 。plysql-- http://plywood.imply.io/plyql （下面的端口应该是8082，我这个地方做了端口转换） 执行sql脚本（bin/plyql -h *.*.195.60:8085 -q 'SHOW TABLES'） ...
分类：
其他好文 时间：
2016-11-25 23:16:37
阅读次数：
1354
https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/ ...
分类：
其他好文 时间：
2016-11-21 22:45:25
阅读次数：
194
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. ...
分类：
编程语言 时间：
2016-11-19 03:19:20
阅读次数：
202
列表类型采用双向链表实现的，借助列表类型redis还可以作为队列使用，一个列表类型key最多能容纳2^32-1个元素 １、向列表两端增加元素 2、从列表两端弹出元素 ３、获取列表中的元素个数 ４、获取列表片段 5、删除列表中指定的值 ６、获取/设置指定索引的元素值 7、截取列表 ８、向列表插入元素 ...
分类：
其他好文 时间：
2016-11-16 13:48:56
阅读次数：
163
Return the pivot index of the given array of numbers. The pivot index is the index where the sum of the numbers on the left is equal to the sum of the ...
分类：
其他好文 时间：
2016-11-12 07:49:06
阅读次数：
190
在做数据统计的时候，行转列，列转行是经常碰到的问题。case when方式太麻烦了，而且可扩展性不强，可以使用 PIVOT，UNPIVOT比较快速实现行转列，列转行，而且可扩展性强 一、行转列 1、测试数据准备 2、行转列sql 执行结果： 二、列转行 1、测试数据准备 2、列转行的sql 执行结果 ...
分类：
数据库 时间：
2016-11-07 01:35:19
阅读次数：
317
采用快排思路来做，上面的输出： 注意：k个元素未必是有序的！ ...
分类：
其他好文 时间：
2016-11-03 09:41:52
阅读次数：
207
发现自己写起来很不顺手，得从最右边找出pivot元素是最方便的！ 以最左边的元素作为pivot的代码，看到好多坑： 输出： ...
分类：
编程语言 时间：
2016-11-02 14:43:36
阅读次数：
169
