快速排序算法。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
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
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
题目一：
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他好文 时间：
2014-05-14 15:10:01
阅读次数：
293
一、 创建表
在官方的wiki里，example是这样的：
Sql代码
CREATE [EXTERNAL] TABLE [IF NOT EXISTS] table_name [(col_name data_type [COMMENT col_comment], ...)] [COMMENT table_comment] [PARTITION...
分类：
数据库 时间：
2014-05-14 14:50:27
阅读次数：
463
首先查看数据盘的信息,找到新添加的数据盘，如/dev/xvdbfdisk
-l然后将数据盘分区fdisk /dev/xvdb#然后根据提示#输入 n ，表示设定新的分区#输入 p ，表示Primary
partition（主分区）#输入 1 ，表示只分1个区。再次查看数据盘的信息，便会发现数据盘分区...
分类：
其他好文 时间：
2014-05-14 06:57:25
阅读次数：
256
'''
【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
'''
#方法一
a = 2.0
b = 1.0
s = 0
for n in range(1,21):
s += a / b
t = a
a = a + b
b = t
...
分类：
编程语言 时间：
2014-05-13 15:54:13
阅读次数：
371
