摘要: python下的调试工具:pdbpython -m pdb your_python_script.py或者图形化的工具winpdb 阅读全文
posted @ 2012-03-04 15:29 gtt116 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 前言在python中的列表操作主要有两种,一种类似于lisp的函数编程方法:filter( function,list) , map( function, list)另一种特别pythonic——列表推导 [ i for i in list ]现在就两种方法进行对比,看看哪种效率高filter 和 列表推导file: filter-1.py 1#coding=utf-8 2 import time 3 4 list = [i for i in range(1,50000)] 5 start = time.time() 6 for i in range(0,1000): 7 l... 阅读全文
posted @ 2012-03-04 14:51 gtt116 阅读(1792) 评论(0) 推荐(0) 编辑
摘要: 前言层次型数据在数据库中的存储已经是老生常谈,常见的:邻接表改进前序遍历树下面我将简要介绍这两种方法的思路并附上代码,然后会探讨两种方法的优劣,以及背后原因,最后提出一种折衷的办法:改进邻接表。方法一:邻接表假设我们需要在数据库中存储如下的结构(图片来自:参考1)那么使用邻接表将会在数据库中这么存放数据:(图片来自:参考1)表结构很简单明了,值得一提的是实际项目中parent一般是写id号的,这里只是为了可读性。那么我们从数据库中恢复树状结构只要使用递归的方法,代码如下 1 #coding=utf-8 2 3 import sqlite3 as lite 4 import time 5 6.. 阅读全文
posted @ 2012-03-04 11:17 gtt116 阅读(1117) 评论(0) 推荐(0) 编辑