Python Hash Table 散列表
用于存储 key 对应的 value，给定 key，能够在非常快速的时间内找到 value。 设计一个散列函数，计算出关键字 key 对应的函数值 hashcode，作为数据对…
Python Union-Find 并查集
并查集，顾名思义，就是实现集合的并、以及查元素属于哪个集合的功能。比如以下并查集： {0} {1,5,8} {2,3,4,6} {7,9} 常用操作有： 查找元素属于哪个…
Python B-Tree B 树 数据结构
B 树英文是 B-Tree，所以中文的B树或者B-树都是同一个东西。至于其中的字母B，则不代表任何东西，既不是 Binary，也不是 Balance. B树的数据结构定义 …
Python Balanced Search Tree 平衡查找树
介绍 使用二叉搜索树对某个元素进行查找，虽然平均情况下的时间复杂度是 O(log n)，但是最坏情况下（当所有元素都在树的一侧时）的时间复杂度是 O(n)…
Python Array List 列表 数据结构
使用 Python 的 List（列表）实现： class Array: def __init__(self, x): self.data = list(x) array1 = Array([1,2,3]) size() —— 数组元素的个数…
Python Binary Search Tree 二叉搜索树
二叉搜索树，也叫二叉查找树（Binary Search Tree，BST），特性是每个结点的值都比左子树大，比右子树小。中序遍历是递增的 实现 find_item(item, roo…
Python Queue 队列 数据结构
单链队列实现 使用 Python 中的列表 List 实现： enqueue(item) —— 将一个元素入队（在队尾添加元素） def enqueue(self, item): self.data.append(…
Python Stack 堆栈 数据结构
使用数组实现栈（使用 Python 的 list 实现）： class Stack: def __init__(self): self.data = [] s1 = Stack() s1.push(1) s1.push(2) push(item) …
Python Linked List 链表 数据结构
单向链表: class listNode: # 链表中的结点 def __init__(self, x): self.val = x self.next = None class LinkedList: # 链表类 def __init__(self):…
Python Trie 字典树
了解原理，但可以不用使用代码实现。Trie 是取自 Information Retrieval，一般读作 try 以免与数据结构 tree 相混淆。中文叫做前缀树或字典树，主要用…
Python 知识点总结
什么是 Python 生成器？ generator，有两种产生生成器对象的方式：一种是列表生成式加括号： g1 = (x for x in range(10)) 一种是在函数定义中包含yie…
Violent Python 中文版 PDF 文档
《Violent Python》（ http://book.douban.com/subject/11605108/ ）这本书将python与渗透测试很好的结合在了一起，作者每一章会通过一个小故事引导读…
