随笔分类 -  DataStructure

【DataStructure In Python】Python模拟二叉树
摘要:使用Python模拟二叉树的基本操作,感觉写起来很别扭。最近做编译的优化,觉得拓扑排序这种东西比较强多。近期刷ACM,发现STL不会用实在太伤了。决定花点儿时间学习一下STL。Boost其实也很强大。关于Python最近没什么时间搞了,忙着复试了。不过,挺喜欢这语言的。复试完继续大战PythonChallenge。 1 #! /usr/bin/env python 2 # DataStrucure Tree 3 4 import sys 5 6 class BTNode: 7 8 def __init__(self, data, lchild=None, ... 阅读全文

posted @ 2014-03-13 22:29 Bombe 阅读(555) 评论(0) 推荐(0) 编辑

【DataStructure In Python】Python实现各种排序算法
摘要:使用Python实现直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序、归并排序、基数排序。#! /usr/bin/env python# DataStructure Sort# InsertSortdef InsertSort(lst, end=None, beg=0, space=1): if end is None: end = len(lst) for i in range(beg, end, space): tmp = lst[i] j = i-space while j>=beg and tmp 3->1 ... 阅读全文

posted @ 2014-03-10 09:49 Bombe 阅读(317) 评论(0) 推荐(0) 编辑

【DataStructure In Python】Python模拟栈和队列
摘要:用Python模拟栈和队列主要是利用List,当然也可以使用collection的deque。以下内容为栈:#! /usr/bin/env python# DataStructure Stackclass Stack: def __init__(self, data=None): if data is not None: self.stk = [data] self.top = 0 else: self.stk = [] self.top = -1 def _... 阅读全文

posted @ 2014-03-08 12:49 Bombe 阅读(554) 评论(0) 推荐(0) 编辑

【DataStructure In Python】Python模拟链表
摘要:最近一直在学习Python和Perl这两门语言,两者共同点很多,也有不多。希望通过这样的模拟练习可以让自己更熟悉语言,虽然很多时候觉得这样用Python或者Perl并没有体现这两者的真正价值。#! /usr/bin/env python# DataStructure Linkedlistclass Node: """ Member Variable: 1. next 2. data """ def __init__(self, data): self.data = data self.next = None ... 阅读全文

posted @ 2014-03-07 14:42 Bombe 阅读(337) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示