- 博客(5)
- 收藏
- 关注
原创 基本数据结构(算法导论)与python
Stack, QueueStack是后进先出, LIFO, 队列为先进先出, FIFO在python中两者, 都可以简单的用list实现,进, 用append()出, Stack用pop(), Queue用pop(0), pop的时候注意判断len(l) 对于优先队列, 要用到前面讲到的堆链表和多重数组这些数据结构在python中就没有存在的价值, 用list都能轻松实现散列表为了满足实时查询的需求而产生的数据结构, 查询复杂度的期望是O(1), 最差为O(n)问题描述, 对于n
2011-05-26 17:28:00 18504 1
原创 排序算法python实现
Merge Sort def mergeSort(data): length = len(data) if length 0 and len(r)>0: if l[0] > r[0]: data.append(l.pop(0)) else: data.append(r.pop(0)) if len(l) >0: data.extend(l) else:
2011-05-15 21:37:00 5844
原创 Python常用模块
查找帮助dir(string) #可以查看模块所有的成员变量和函数#下面的代码可以把变量和函数分开放到list里面for fv in dir(string): name="string.%s"%fv if callable(eval(name)): funOrC.append(fv) else: vars.append(fv)有两个函数需要说明,eval, 功能是将字符串生成语句执行, 比如eval('string.strip()')可以把字符串转化为真正的函数
2011-05-14 10:08:00 3272
原创 An Introduction to Asynchronous Programming and Twisted (笔记)
前篇为了更好的理解Twisted研究了异步处理. 我所关心的不是怎么样用Twisted去编写异步处理server或client, 我更关心Twisted是怎么样用python实现这个异步框架, 他design的高明之处在哪里. 本来准备自己去看看Twisted的源码, 但今天发现了这篇Blog, 感叹牛人处处有啊 http://krondo.com/?page_id=1327 Twisted Introduction (Dave Peticolas) http://blog.sina.com.cn/s/bl
2011-05-14 10:05:00 4288 1
原创 从Twisted谈起异步处理
Twisted is event-based, asynchronous framework, Twisted是基于事件的, 异步处理平台. 所以我们想要很好的理解Twisted, 就先来看看什么是异步处理? Why Asynchronous? There are only two ways to have a program on a single processor do 'more than one thing at a time'. Multi-threaded programming is the
2011-05-05 15:15:00 4309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人