2010年5月20日

Python recipe(4):Substrings

摘要: 代码先行: Example Source Code [http://www.cnblogs.com/tomsheep/] 以上代码改写自Python Cookbook 3-11概述: 给出两种取子字符串的方法:第一种比较naive,依赖下标做slicing;第二种借助python内建struct模块解析字符串代码说明:1. 第一种方法中有一个trick,zip([0]+cuts, cuts) 使... 阅读全文

posted @ 2010-05-20 23:43 tomsheep 阅读(375) 评论(0) 推荐(0) 编辑

Python recipe(3):Reverse String

摘要: 代码先行: Example Source Code [http://www.cnblogs.com/tomsheep/] 以上代码来自Python Cookbook 3-10概述: 无需多说,反转字符串。BTW,我很纳闷为什么这样的操作不是string内建的……代码说明:1. list的reverse函数:反转一个list2. string的join和spilt函数分别&... 阅读全文

posted @ 2010-05-20 22:40 tomsheep 阅读(2101) 评论(0) 推荐(0) 编辑

Python recipe(2): Charset Filter

摘要: 先贴代码: Example Source Code [http://www.cnblogs.com/tomsheep/] 以上代码来自Python Cookbook 3-8概述: 给定一个想要保留的字符集(keep),创建一个filter使其能过滤掉keep之外的字符。这里的makefilter返回值为一个functor,接受三个参数(其中两个有默认值)。canonicform函数实际是对mak... 阅读全文

posted @ 2010-05-20 20:12 tomsheep 阅读(419) 评论(0) 推荐(0) 编辑

Python recipe(1) : DSU

摘要: 废话少说,先贴代码: Example Source Code [http://www.cnblogs.com/tomsheep/]  代码来自Python Cookbook 2-7如代码所示,这是两种“按属性排序”的方法,第一种比较直观,但1)效率较低,因为decorate和undecorate都是O (N), 算法复杂度主要依赖于sort的O(NlogN), 所... 阅读全文

posted @ 2010-05-20 18:24 tomsheep 阅读(802) 评论(0) 推荐(1) 编辑

导航