TAoCP笔记
关注
分享
扫一扫
文章平均质量分 81
iteye_10039
这个作者很懒，什么都没留下…
展开
-
TAoCP 2.2.2 - 2.2.3 ： Linked / Sequential Allocation (链接/顺序内存分配）
TAoCP第一卷，2.2.2 和 2.2.3 节的内容。 图示是链接/顺序储存在内存中的表现。原创 2011-06-08 19:39:42 · 291 阅读 · 0 评论 -
TAoCP 2.2.3 ： Single Linked List（单链表）
single linked list（单链表） 主要的操作是iter（遍历）、insert（插入）、find（查找）和delete（删除）。 以上操作的时间复杂度都是O(N)。 #! /usr/bin/env python3# coding:utf-8class SingleLinkedListError(Exception): passclass...原创 2011-06-08 19:47:52 · 111 阅读 · 0 评论 -
TAoCP 2.2.2 - 2.2.3 ：Stack (栈）
Stack （栈） 操作限制在push和pop（最多还有top）的linear list（线性表）。 暂时只有链表实现，数组实现也不难，自己写写看吧～ #! /usr/bin/env python3# coding:utf-8class StackError(Exception): passclass StackOverFlow(StackE...原创 2011-06-11 09:38:32 · 147 阅读 · 0 评论 -
TAoCP 2.2.2 - 2.2.3 Queue （队列）
Queue （队列），俗称FIFO结构，主要操作有两个，enqueue(入队）和dequeue（出队），数组实现还有一个succ（回绕）操作。 图里只画了链表结构的enqueue和dequeue，还有线性结构的succ。 代码只做了线性结构的，其他自己补完吧。 ：） #! /usr/bin/env python3# coding:utf-8...原创 2011-06-16 11:04:12 · 119 阅读 · 0 评论 -
TAoCP 6.1 Sequential Searching 顺序查找算法的实现
p.396 算法 S 人类史上最简单最直观也是效率最低的查找算法。 # coding: utf-8"""算法 S遍历 lst 逐个查找 key 。"""def sequential_search(key, lst): n = len(lst) i = 0 while (i < n): if l...原创 2012-03-14 13:59:37 · 221 阅读 · 0 评论