上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。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
Sort a linked list using insertion sort.
链表的插入排序,其实有2种特殊情况: 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类:
其他好文 时间:
2014-05-09 05:16:22
阅读次数:
327
用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://www.2cto.com/database/201212/175541.htmlMySQL的字符集支持(Character Set
Support)有两个方面:字符集(Character set)和排序方式(Collation)。 www.2cto.com 对于字符集...
分类:
数据库 时间:
2014-05-09 03:06:04
阅读次数:
365
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
c:\python33\python.exe c:\python33\trycoding.py
分类:
编程语言 时间:
2014-05-08 23:34:49
阅读次数:
399
本次介绍排序算法中的插入排序。 1.直接插入排序: 基本思想:
直接插入排序也需要对待排序的序列在外层进行n-1次遍历,每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较,来决定插入位置,并把从插入位置开始到该元素之前的所有元素后移,使从序列开始到该元素为止序列中的元素有序,直至遍历完成序...
分类:
其他好文 时间:
2014-05-08 22:33:17
阅读次数:
377