快速排序算法。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
一,iOS网络编程层次模型在前文《深入浅出Cocoa之Bonjour网络编程》中我介绍了如何在Mac系统下进行 Bonjour 编程,在那篇文章中也介绍过
Cocoa 中网络编程层次结构分为三层,虽然那篇演示的是 Mac 系统的例子,其实对iOS系统来说也是一样的。iOS网络编程层次结构也分为三层:...
分类:
移动开发 时间:
2014-05-16 20:01:45
阅读次数:
419
JDK8+Tomcat8+IntelliJ IDEA 13,最新的装备,玩玩看。
分类:
编程语言 时间:
2014-05-16 19:50:28
阅读次数:
477
习题4-5 3rd edition (4-6 2nd
edition)解法1:将芯片两两配对,对于后三种情况(至少其中一个是坏的),可以直接将该对芯片丢弃,这样丢弃的好的一定不会超过坏的。剩下的都是第一种情况,以及可能剩下的单个未配对的。如果数量为偶数,即没有未配对的,那么“好好”对数一定超过“坏坏...
分类:
其他好文 时间:
2014-05-16 09:38:50
阅读次数:
453
辗转相除,又名欧几里德算法(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