之前看到一个题目，大概是：有一个长度为n的数组，数组内的元素取值范围为0到m，且不相等，要求元素经过n次移动后使数组有序（即算法的复杂度为O(n)）。看到题目后想了快速排序和归并排序发现并不能满足题目要求，直到有次看书有看到了桶排序然后豁然开朗，所以决定把这些排序算法再写一遍，加深记忆。约定：之后的...
分类：
其他好文 时间：
2014-05-09 10:52:49
阅读次数：
333
译自：https://docs.python.org/2/library/index.html业余时间翻译，有时间有心情有思路有冲动就翻译，部分翻译为意译或替换为更容易理解的意思，水平特有限，仅供自己参考
格式有时间再调 7. 字符串服务7.1. string — 通用字符串操作7.2. re —....
分类：
编程语言 时间：
2014-05-09 10:49:03
阅读次数：
576
Clustering
coefficient的定义有两种；全局的和局部的。全局的算法基于triplet。首先解释triplet。triplet 包含 open triplet 和
closed triplet 两种（A triplet is three nodes that are connecte...
分类：
其他好文 时间：
2014-05-09 05:28:02
阅读次数：
280
上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。1.直接选择排序：基本思想：直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始...
分类：
其他好文 时间：
2014-05-09 05:25:40
阅读次数：
229
1.方法一
http://hi.baidu.com/javalang/item/72fabf2359a30b464799625e也就是说当线程使用start方法运行起来后，只有当run方法运行结束，一个线程才会结束。import
threadingfrom threading import Thr....
分类：
编程语言 时间：
2014-05-09 05:18:44
阅读次数：
364
用Xpath定位元素的方法总是记不住，经常要翻出各种文档链接参考，干脆把需要用到的内容整到这个笔记中方便查找。
分类：
编程语言 时间：
2014-05-09 05:00:54
阅读次数：
436
为什么归并排序如此有用？1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类：
编程语言 时间：
2014-05-09 03:44:58
阅读次数：
386
Data Types1,list 2,tuple 3,sets 4,dictionary,
分类：
编程语言 时间：
2014-05-09 03:21:50
阅读次数：
244
http://wiki.apache.org/hadoop/Hbase/ThriftApi首先根据Hbase.thrift文件生成Python接口代码，Hbase.thrift在Hbase的源码中有，路径src/main/resources/org/apache/hadoop/hbase/thrif...
分类：
编程语言 时间：
2014-05-09 02:51:31
阅读次数：
344
本次介绍排序算法中的插入排序。 1.直接插入排序： 基本思想：
直接插入排序也需要对待排序的序列在外层进行n-1次遍历，每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较，来决定插入位置，并把从插入位置开始到该元素之前的所有元素后移，使从序列开始到该元素为止序列中的元素有序，直至遍历完成序...
分类：
其他好文 时间：
2014-05-08 22:33:17
阅读次数：
377
