快速排序算法。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
首先查看数据盘的信息,找到新添加的数据盘，如/dev/xvdbfdisk
-l然后将数据盘分区fdisk /dev/xvdb#然后根据提示#输入 n ，表示设定新的分区#输入 p ，表示Primary
partition（主分区）#输入 1 ，表示只分1个区。再次查看数据盘的信息，便会发现数据盘分区...
分类：
其他好文 时间：
2014-05-14 06:57:25
阅读次数：
256
群聊的前台主要代码：
{%block content%}
测试版本，每天凌晨4:00清水，enjoy it~~:-)-->
{%for i in content[19*int(num)-19:19*int(num)]%}
【{{i[1]}}】 ({{i[3]}}) ： {{i[2]}}
{%end%}
{%for i in range(1,pages+1)%}
{{i}}
{%...
分类：
其他好文 时间：
2014-05-13 23:14:45
阅读次数：
388
1. if elif else 2. 条件表达式：三元操作符: smaller = x if x
< y else y == if x < y : smaller =x else : smaller = y3. range(start, end,
step=1) 4. xrange(): 当有一个很...
分类：
编程语言 时间：
2014-05-13 21:48:28
阅读次数：
362
'''
【程序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
在谈设计Oracle分区表之间先区分一下分区表和表空间的个概念：
表空间：表空间是一个或多个数据文件的集合，所有数据对象都存放在指定的表空间中，但主要存放表，故称表空间。
分区表：分区致力于解决支持极大表和索引的关键问题。它采用他们分解成较小和易于管理的称为分区的片(piece)的方法。一旦分区被定义，SQL语句就可以访问的操作某一个分区而不是整个表，因而提高管理的效率。分区对于数据仓...
分类：
数据库 时间：
2014-05-13 08:40:56
阅读次数：
379
