快速排序，平均运行时间O(N log N)，最坏运行时间O(N^2)。 我觉得先看Python版的快排算法(http://www.cnblogs.com/fcyworld/p/6160558.html)比较容易理解。 整体思路： 首先从数组中选出一个值pivot，然后依据这个值pivot，把数组分成 ...
分类：
其他好文 时间：
2016-12-14 01:30:25
阅读次数：
196
语法： 模拟数据： INSERT INTO WEEK_INCOME 一般我们最经常使用的查询是查询一周中每天或某几天的收入，例如查询周一至周日全部的收入： 得到如下的查询结果集： WEEK INCOME 星期一 1000 星期二 2000 星期三 3000 星期四 4000 星期五 5000 星期六 ...
分类：
其他好文 时间：
2016-12-13 19:05:47
阅读次数：
132
Just like meeting point problem, find the median elements in the array after sorting, so Solution 1: Sort, find the median: O(NlogN) Solution 2: Quick ...
分类：
其他好文 时间：
2016-12-10 07:01:27
阅读次数：
167
基本过程 1. 选取数组中的一个元素作为基准(pivot) 2. 按照基准将数组分区，左区全部小于基准，右区全部大于基准，使用方法为原地置换(swap in place) 3. 对左右分区递归使用1和2步，直至左右分区只有一个或零个元素，排序完成 JavaScript实现 ...
分类：
编程语言 时间：
2016-12-10 00:50:57
阅读次数：
162
SQL 行转列和列转行 行列互转，是一个经常遇到的需求。实现的方法，有case when方式和2005之后的内置pivot和unpivot方法来实现。 在读了技术内幕那一节后，虽说这些解决方案早就用过了，却没有系统性的认识和总结过。为了加深认识，再总结一次。 行列互转，可以分为静态互转，即事先就知道 ...
分类：
数据库 时间：
2016-12-09 16:06:42
阅读次数：
247
Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 4 5 6 7 0 1 2). You are given a target value to search. If found in ...
分类：
其他好文 时间：
2016-12-09 12:15:52
阅读次数：
135
快速排序基本思想是，一趟排序，选择一个元素作为枢轴，然后将所有比枢轴小的元素放到枢轴的左边，将比枢轴大的元素放到枢轴的右边，这样的一趟排序也称为一次划分。然后对该枢轴划分的左右子序列分别再进行划分，如此递归。就平均时间而言，快速排序是目前被认为是最好的一种内部排序方法，其平均时间是O(nlogn)， ...
分类：
编程语言 时间：
2016-12-09 07:57:01
阅读次数：
169
将表1转化成表2： 表1 表2 得到表2的结果，需要经过多次pivot转换，再经union连接到一起，代码如下： 1 select id, type,sum([1]) [1],sum([2]) [2],sum([3]) [3],sum([4]) [4] from 2 ( 3 select 'a' a ...
分类：
数据库 时间：
2016-12-08 20:53:58
阅读次数：
183
[HDU3709]Balanced Number 试题描述 A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, ...
分类：
其他好文 时间：
2016-12-02 22:00:06
阅读次数：
298
1.建表及插入数据,2.使用CASE语句查询,3.使用PIVOT行转列,4.PIVOT动态获取列,5.使用UNPIVOT列转行 ...
分类：
数据库 时间：
2016-12-02 07:42:02
阅读次数：
246
