
TAOCP
文章平均质量分 72
gaojijun
这个作者很懒,什么都没留下…
展开
-
TAOCP-2.2.1 Stacks, queues, and deques-exercise 2.
出栈列表 outList 325641进栈列表 inList 123456栈 s 令outList索引i 令inList索引p 如果栈不为空,且栈顶元素top(s)=c,则将栈顶元素出栈,跳到第6步。 如果inList[p]=c. 如果inList[p]!=c, 跳到第7步。否则,将inList[p]进栈并出栈,p 令i 如果i=7, 输出“成功”;否则输出“失败”。算法结束。原创 2011-11-17 16:44:58 · 339 阅读 · 0 评论 -
不积跬步无以至千里
Procedure for Reading This Set of Book (TAOCP)1. 开始阅读此流程,如果你还没开始的话。严格地按照步骤执行。2. 读一下习题指南,在xv-xvii页。3. 令N=1。4. 开始阅读第N章。不要阅读该章开始的引言。5. 你对该章的话题有无兴趣?如果有,跳到第7步,否则,跳到第6步。6. 是否N7. 开始阅读该章的下一小节。翻译 2011-10-30 11:10:51 · 394 阅读 · 0 评论 -
冬练三九,夏练三伏
Notes On The Exercises (TAOCP)00 一个非常简单的练习题,如果你懂了所读,就能立刻给出答案。这样一个习题几乎总是能被“口算”出来。10 一个简单的练习题,会使你回顾一下你所学,但是并不难。你最多需要花费1分钟。笔和纸或许能派上用场。20 一个中等的练习题,来测试一下你对所学的理解,但是你可能需要花费15至20分钟来完整的完成之。30 一个适度难度和/或翻译 2011-10-30 11:51:29 · 1507 阅读 · 0 评论 -
MIX是二进制-十进制混合计算机
/*********************************************************MIX-字(word)是计算机表示其自然的数据单位的术语。**********************************************************/1. 信息的基本单位是字节(byte)。2. 每个字节所能表示的信息总数不同,但是它至少能表翻译 2011-10-31 11:11:30 · 952 阅读 · 0 评论 -
链式存储池
AVAIL链式存储:当需要向链表中插入新建信息时,需要有一种机制来为新节点找到可用空间。这个通常通过一个特别的list来实现,被称作list of available space.我们将其称作AVAIL list或AVAIL stack。那么如何建立AVAIL stack呢方法一:a).将所有将要用于链式存储的节点链接起来。b).将AVAIL设置成首节点的地址。翻译 2011-11-01 18:25:29 · 295 阅读 · 0 评论