快速排序算法。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
题目：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
辗转相除，又名欧几里德算法（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
题目地址：BZOJ 1036
题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。
算法讨论：树链剖分模板题。
Code:
#include
#include
#define N 30000
#define oo 0x7f7f7f7f
using namespace std;
int...
分类：
其他好文 时间：
2014-05-13 15:45:57
阅读次数：
336
//升序void insertion_sort(vector &num){
for(int i = 1; i =0 && num[j] >= val){
num[j+1] = num[j];...
分类：
其他好文 时间：
2014-05-13 11:42:59
阅读次数：
190
