快速排序算法。python实现。 1 # -*- coding: utf8 -*- 2 3
import random 4 5 def partition(mylist, low, high): 6 pivotkey = mylist[low] 7
while low = piv...
分类：
其他好文 时间：
2014-05-17 01:25:40
阅读次数：
305
yanzhihong@yzh:~/nook3$ file noogie.img
noogie.img: x86 boot sector; partition 1: ID=0xc, active, starthead 1,
startsector 32, 155616 sectors, code of...
分类：
其他好文 时间：
2014-05-16 08:31:35
阅读次数：
236
快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
1. Check the /boot partition size to decide if need clean up
$ df
2. Check the current used Linux kernel
$ uname -r
3. Check all Linux kernel to decide which ones to be removed
$ ls /boot...
分类：
其他好文 时间：
2014-05-15 03:24:16
阅读次数：
235
1、Ring的基本概念
Ring是swfit中最重要的组件，用于记录存储对象与物理位置之间的映射关系，当用户需要对Account、Container、Object操作时，就需要查询对应的Ring文件（Account、Container、Object都有自己对应的Ring），Ring 使用Region（最近几个版本中新加入的）、Zone、Device、Partition和Replica来维护这些信...
分类：
其他好文 时间：
2014-05-14 15:22:15
阅读次数：
1213
首先查看数据盘的信息,找到新添加的数据盘，如/dev/xvdbfdisk
-l然后将数据盘分区fdisk /dev/xvdb#然后根据提示#输入 n ，表示设定新的分区#输入 p ，表示Primary
partition（主分区）#输入 1 ，表示只分1个区。再次查看数据盘的信息，便会发现数据盘分区...
分类：
其他好文 时间：
2014-05-14 06:57:25
阅读次数：
256
在 mkfs.ext4 /dev/sda2 格式化硬盘空间时，可能出现这样的错误。
had this situation at office where I was told to re-partition an already existing partition. The situation was to get the below schema
/dev/sdb1 1 3040 24...
分类：
其他好文 时间：
2014-05-09 20:49:25
阅读次数：
343
partition是快排的准备工作，被用在其他很多问题上，比如找满足某个条件的数之类的。
在数组中，可以一头一尾的指针依次置换，这样是不能保证源数组中的相对顺序的。链表中就不一样了，没办法拿到尾部的指针，只能从头部往后找，找到第一不满足partition条件的节点，即较大的数，然后再往后找较小数，把较小数的节点移到前面来，因此跟数组的做法还有个区别，链表的partition只有一个指针在做实际的...
分类：
其他好文 时间：
2014-05-09 20:48:28
阅读次数：
252
oracle 10g下有几种扫描方式，注意最后一种扫描方式，当对分区的列进行计算时，会不走分区，这跟对索引列进行计算会导致无法用索引一样。
--扫描单个分区 PARTITION RANGE SINGLE
--连续扫描多个分区 PARTITION RANGE ITERATOR
--不连续扫描多个分区 PARTITION RANGE INLIST
--扫描全分区 P...
分类：
数据库 时间：
2014-05-09 09:05:28
阅读次数：
519
以下内容摘自维基百科：
五边形数定理[编辑]
五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1] [2]。欧拉函数的展开式如下：
亦即
欧拉函数展开后，有些次方项被消去，只留下次方项为1, 2, 5, 7, 12, ...的项次，留下来的次方恰为广义五边形数。
其中符号为- - + + - - + + .....
若将上式视为...
分类：
其他好文 时间：
2014-05-08 17:21:32
阅读次数：
300
