分类:Python
learn python the hard way笔记

本文为"learn python the hard way"一书的笔记 方法 在python交互窗口中,打help(),会进入帮助模式,这里可以查看所有的文档, 比如打modules会列出所有的模块,打函数会列出函数名,打关键字会列出关键字 的说明。按q退出。 不进入help模式,直接help(object)也可以查看相关的帮助。 在终端,通过pydoc工具可以查看文档。 要多读代码,试图理解别人的代码,不懂就去查。 输出 通过下面的练习: print "Hello World!" print 'Yay! Printing.' print...

阅读更多
Insert Sort Algorithm in Python

最近在看《算法导论》,前面讲到插入排序,我第一反应,忘了这个算法是怎么样的,果然还是不够熟悉,那就再练习几次。 这个算法还是非常重要的,很多语言的库里面,sort函数的实现,当个数小于某个较小的数时,都会使用插入排序,那是因为插入排序在元素有序的情况下,时间复杂度是O(n)O(n)O(n), 而快排是O(n2)O(n^2)O(n2),在元素较少的情况下,列表有序的概率比较大,比如1个元素是100%, 2个元素是50%, 3个元素是16\dfrac{1}{6}61​,所以,在元素较少的情况下,使用插入排序来进行排序,速度是非常快的。 遇到这个算法,就想起打牌就行了。一开始我们左手是没有牌的,拿到...

阅读更多