排序是算法学习中最基本的问题。1.平均时间复杂度均为O(N2)的排序1.1 插入排序插入排序对少量元素的排序非常有效。工作机制就像打牌一样，为了将牌插入到已排好序的牌中，需要将牌与手中的牌从右向左进行比较。def insertionSort(alist): n=len(alist) fo...
分类：
编程语言 时间：
2014-06-27 12:07:54
阅读次数：
338
escape.py# -*- coding: utf8 -*-import sysif type('') is not type(b''): def u(s): return s bytes_type = bytes unicode_type = str bas...
分类：
编程语言 时间：
2014-06-27 11:10:20
阅读次数：
480
标准库：一些最爱
random
random模块包括返回随机数的函数，可以用于模拟或者用于任何产生随机输出的程序。
事实上，所产生的数字都是伪随机数，它们以一个可预测的系统作为基础，除非是为了强加密的目标，否则这些随机数还是足够随机的。如果真的需要随机性，可以使用os模块的urandom函数。
重要函数
函数
描述
random()
...
分类：
编程语言 时间：
2014-06-27 10:43:30
阅读次数：
256
标准库：一些最爱
fileinput
重要的函数
函数
描述
input([files[,inplace[,backup]])
便于遍历多个输入流中的行
filename()
返回当前文件的名称
lineno()
返回当前（累计）的名称
filelineno()
...
分类：
编程语言 时间：
2014-06-27 10:33:27
阅读次数：
366
一.目的。
在教程（二）（http://blog.csdn.net/u012150179/article/details/32911511）中使用基于Spider实现了自己的w3cschool_spider，并在items.py中定义了数据结构，
在pipelines.py中实现获得数据的过滤以及保存。
但是以上述方法只能爬取start_url列表中的网页，而网络爬虫如google等搜索引擎...
分类：
Web程序 时间：
2014-06-27 09:37:22
阅读次数：
15554
在科学计算方面，一般认为matlab是一个超强的东西，此外还有R。
至于某种语言来说，一般都要讲究一些特别的算法，包括但不限于：
矩阵方面的计算指数计算对数计算多项式运算各类方程求解
总之，只要是数学问题，在python里面，可以使用以下任何一个来解决
NumPySciPymatplotlibETS
顺便推荐一本书《用Python做科學計算》。地址是：http:/...
分类：
编程语言 时间：
2014-06-27 08:45:21
阅读次数：
205
Linux+Apache+Mysql/MariaDB+Perl/PHP/Python一组常用来搭建动态网站或者服务器的开源软件，本身都是各自独立的程序，但是因为常被放在一起使用，拥有了越来越高的兼容度，共同组成了一个强大的Web应用程序平台。随着开源潮流的蓬勃发展，开放源代码的LAMP已经与J2EE和.Net商业软件形成三足鼎立之势，并且该软件开发的项目在软件方面的投资成本较低，因此受到整个IT界...
分类：
Web程序 时间：
2014-06-27 08:35:53
阅读次数：
268
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
标准库：一些最爱
time
time模块所包含的函数能够实现以下功能：
获取当前时间、操作系统时间和日期、从字符串读取时间以及格式化时间为字符串。
日期可以用实数（从“新纪元”的1月1日0点开始计算到现在的秒数，新纪元是一个与平台相关的年份，对unix来说是1970年），或者是包含有9个整数的元组。
日期元组的字段含义
如元组：
(2008,1,21,12,2,56,0,21,0)
...
分类：
编程语言 时间：
2014-06-27 07:37:19
阅读次数：
354
美妙的Python之Python对象 简而言之： Python 是能你无限惊喜的语言，与众不同。...
分类：
编程语言 时间：
2014-06-27 07:16:25
阅读次数：
337
