有许多用于重新排列表格型数据的基础运算。这些函数也称作重塑(reshape)或轴向旋转(pivot)运算 重塑层次化索引 层次化索引为DataFrame数据的重排任务提供了一致性方式。 看例子: data = DataFrame(np.arange(6).reshape((2, 3)), index ...
分类:
其他好文 时间:
2017-03-07 19:21:23
阅读次数:
163
在实际中最常用的一种排序算法,速度快,效率高。 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值,如此作为基准的元素调整到排序后的正确位置。递归快速排序,将其他n-1个元素也调整到排序后的 ...
分类:
编程语言 时间:
2017-03-04 21:13:18
阅读次数:
234
Suppose an array sorted in ascending order 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). Write ...
分类:
其他好文 时间:
2017-02-22 19:52:32
阅读次数:
237
以后我也要用传送门! 题意:一些数,选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质,贪心选择权值最大的,用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类:
其他好文 时间:
2017-02-18 22:52:54
阅读次数:
220
Suppose an array sorted in ascending order 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). You a ...
分类:
其他好文 时间:
2017-02-17 19:14:10
阅读次数:
147
分析:其实它是对时间月份行转列的 表结构设计: 结果: select Name,moth,ISNULL([01],0) as Value1,ISNULL([02],0) as Value2,ISNULL([03],0) as Value3 from (select a.Name,CONVERT(va ...
分类:
数据库 时间:
2017-02-17 19:08:55
阅读次数:
234
参考这里,提到两种方法,并说第二种好: http://www.cnblogs.com/qsort/archive/2011/05/09/2041653.html qsort的每一趟中,选定pivot以后,partition的过程如下: 开始时,ptrLeft,ptrRight分别指向数组两端; *p ...
分类:
编程语言 时间:
2017-02-15 00:17:07
阅读次数:
225
Suppose an array sorted in ascending order 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).You are... ...
分类:
其他好文 时间:
2017-02-04 12:25:18
阅读次数:
226
Suppose an array sorted in ascending order 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 ...
分类:
其他好文 时间:
2017-02-01 10:39:26
阅读次数:
173
运用了分治的思想:为了解决一个大的问题,将一个规模为n的问题分解为规模较小的子问题,这些子问题互相独立并且和原问题相同。分别解这些子问题,最后将子问题的解合并 得到原问题的解。比如实现n个数的快速排序可以分解为 基准点左侧的数的快速排序 和 基准点右侧的数的快速排序。并可以一直分治到只有1个数 运用 ...
分类:
编程语言 时间:
2017-01-21 22:13:50
阅读次数:
247