- 博客(4)
- 资源 (10)
- 收藏
- 关注
原创 SQLite3基本使用从shell到python
SQLite是一个轻量级的关系型数据库,在访问量不超过10万PV的中小网站中使用绰绰有余。而且使用方便,接口简单,下面从命令行和python接口两方面介绍SQLite3的基本操作。 在linux终端中,通过 sqlite3 a.db 打开a.db数据库,如果不存在会自动创建,创建一个表格:create table users(id integer primary key,na
2014-04-29 10:45:04 6795
原创 【Python排序搜索基本算法】之拓扑排序
拓扑排序是对有向无环图的一种排序,满足如下两个条件:1.每个顶点出现且只出现一次;2.若A在序列中排在B的前面,则在图中不存在从B到A的路径。如上的无环有向图,v表示顶点:v=['a','b','c','d','e'],e表示有向边:e=[('a','b'),('a','d'),('b','c'),('d','c'),('d','e'),('e','c')],代码如下:
2014-04-19 15:35:32 11255 2
原创 【Python排序搜索基本算法】之堆排序
堆是一种完全二叉树,堆排序是一种树形选择排序,利用了大顶堆堆顶元素最大的特点,不断取出最大元素,并调整使剩下的元素还是大顶堆,依次取出最大元素就是排好序的列表。举例如下,把序列[26,5,77,1,61,11,59,15,48,19]排序,如下:
2014-04-16 21:47:36 11136
原创 【Python排序搜索基本算法】之二叉树的深度和宽度
接着上一个二叉树的主题,用python写一下求二叉树深度和宽度的代码,求深度用递归;求宽度用队列,然后把每层的宽度求出来,找出最大的就是二叉树的宽度,如下:import queueclass Node: def __init__(self,value=None,left=None,right=None): self.value=value self.left=le
2014-04-15 09:41:53 12010 2
jquery-1.7.1 最新版本
2011-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人