快速排序算法。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
什么是函数调用函数创建函数传入函数形参变长参数函数式编程变量的作用域递归生成器1
什么是函数函数是对程序逻辑进行结构化或过程化的一种编程方法。能将整块代码巧妙地隔离成易于管理的小块，把重复代码放到函数中而不是进行大量的拷贝--这样既能节省空间，也有助于保持一致性，因为你只需改变单个的拷贝而无须去寻找...
分类：
编程语言 时间：
2014-05-17 00:34:13
阅读次数：
387
题目：Givennpoints on a 2D plane, find the maximum
number of points that lie on the same straight
line.算法分析：定义最大直线为符合相同条件的直线中通过点最多的那条直线。对每个点p，计算其它的点与p形成的...
分类：
其他好文 时间：
2014-05-16 23:26:31
阅读次数：
389
经常用Photoshop的人应该熟悉磁力套索(Magnetic
Lasso)这个功能，就是人为引导下的抠图辅助工具。在研发领域一般不这么叫，通常管这种边缘提取的办法叫Intelligent
Scissors或者Livewire。本来是给一个图像分割项目算法评估时的Python框架，觉得有点意思，就稍...
分类：
编程语言 时间：
2014-05-16 22:15:35
阅读次数：
899
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
辗转相除，又名欧几里德算法（Euclidean
algorithm）乃求两个正整数之最大公约数的算法。此处用函数的递归调用编写了一个小程序：int gcd(int a,int b){ if(a%b==0)
return b; else return gcd(b,a%b)...
分类：
其他好文 时间：
2014-05-14 10:20:27
阅读次数：
241
第四章、 buffer cache 调整1、buffer cache 功能buffer
cache： 用于存放从datafile 里读出的数据块的镜像，并共享这些数据块，采用LRU算法buffer cache
数据块状态：pending：数据块正在使用，状态未决dirty： 被修改过的块，还未写入到...
分类：
其他好文 时间：
2014-05-14 10:08:16
阅读次数：
341
一、介绍
1、STL是C++的一部分，做到了数据结构和算法的分离，具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。
2、字符串string的使用方法：全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL
简介：分为三类：c...
分类：
其他好文 时间：
2014-05-14 09:05:40
阅读次数：
374
省赛终于结束了，可以把以前积下来的事情这几天忙一下了，那三天仿佛距今天很远了一样，印象中的哈工大，皮球，宾馆都要模糊了，留在我脑海里印象最深刻的是愤怒的小鸟的那条非常非常直的直线以及那个我一直没用上的角度1.0。从此之后，我拒绝玩任何形式的愤怒的小鸟这个游戏。热身赛那天，题目比较少所以也比较轻松没怎...
分类：
其他好文 时间：
2014-05-14 06:58:26
阅读次数：
293
求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。
1、二分法求平方根，直接上代码。 1 /*****************************************************...
分类：
其他好文 时间：
2014-05-14 06:50:12
阅读次数：
312
