使用python实现的快速排序 #!/usr/bin/python
#coding:utf-8
def?QUICKSORT(A,?p,?r):
????if?p?<?r:
????????q?=?PARTITION(A,?p,?r)
????????QUICKSORT(A,?p,?q?-?1)
???...
分类:
编程语言 时间:
2014-12-09 20:03:45
阅读次数:
219
原文:分组排序取次数
函数 row_number()
row_number() over (partition by patient_id /*需要分组的列*/ order by zyid /*排序的列*/)
sqlSELECT ZYID, patient_id ,row_number() over...
分类:
编程语言 时间:
2014-12-09 01:46:08
阅读次数:
208
语法:ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN)简单的说row_number()从1开始,为每一条分组记录返回一个数字,这里的ROW_NUMBER() OVER (ORDER BY xlh DESC) 是先把xlh列降序,再为降序以后...
分类:
数据库 时间:
2014-12-09 00:33:50
阅读次数:
284
笔记本是windows7 + centos7 双系统,因为在windows7中删了一个分区,所以Linux分区号都减1。导致grub找不到分区。
1.PE修复 EasyBCD引导
2.grub修复
因为安装centos时,/boot与/没有分开(这里不得不吐槽centos7的安装光盘,如果安装时也发现将/boot分开会得到一个1M的分区,就所有的分区建好以后删除/boot分区即可安装),我的...
分类:
其他好文 时间:
2014-12-08 21:29:35
阅读次数:
275
快排的实现大家估计都知道,主要就是一个partition和交换的过程。这个思想其实是很巧妙的,基于此,很多题目都可以用它来很好地解决。这篇我们讲到了注明的荷兰旗问题,就是可以用到快排的思想~后续还有一系列的题目,应该都是可以用到快排思想的,后面慢慢整理ing~
1. 题目描述
这个题目是由荷兰科学家Dijkstra提出来的,首先输入乱序排列的三色小球(红,白,蓝),如果通过两两交换,使得所有红色小球排在前面,白色小球排在中间,蓝色小球排在最后~...
分类:
其他好文 时间:
2014-12-08 17:46:27
阅读次数:
226
package com.my.hadoop.mapreduce.partition;import java.util.HashMap;import java.util.Map;import org.apache.hadoop.conf.Configuration;import org.apache....
分类:
其他好文 时间:
2014-12-08 17:08:36
阅读次数:
235
1. 配置最少2个data group (datagroup 存放数据文件; fra datagroup 作为闪回区方归档 ,备份等)主要考虑的是io 性能问题
2. oracle 官方文档建议每个dg 最少4块盘且大小,性能一样。否者io 将会受限于速度最慢的那个盘
3. 硬件raid 条带大小取2的幂,且要
4.支持存储:
Disk Partition
A disk partitio...
分类:
数据库 时间:
2014-12-07 23:18:01
阅读次数:
287
在足球比赛里,一个球员在一场比赛中进三个球,称之为帽子戏法(Hat-trick)。在分布式数据系统中,也有一个帽子原理(CAP Theorem),不过此帽子非彼帽子。CAP原理中,有三个要素:一致性(Consistency)可用性(Availability)分区容忍性(Partition toler...
分类:
其他好文 时间:
2014-12-07 19:09:33
阅读次数:
191
分区图的布局比较简单,本章介绍一下分区图的参数。分区图布局为:d3.layout.partition()其函数有6个。nodes()将根数据传入后,得到的节点的数组,每个节点添加8个参数:parent - 父节点children - 子节点value - 表示节点的大小,由下面 value() 函数指定的值,父节点的值等于子节点值的和depth - 节点的深度x - 节点的x方向的坐标(不一定指x...
分类:
Web程序 时间:
2014-12-07 16:30:16
阅读次数:
237
这是LeetCode上的一道题目,求出对于一个string,至少切多少刀可以让所有的substring都是回文串。原题是 https://oj.leetcode.com/problems/palindrome-partitioning-ii/Given a string s, partition s...
分类:
其他好文 时间:
2014-12-07 16:24:04
阅读次数:
215