|
摘要：
1、现代的计算机体系结构中的两个主要部分是CPU和内存。内存中保存数据和指令，CPU从内存中取指令执行。有些指令让CPU做运算，有些指令让CPU读写内存中的数据。这一部分要详细了解的话就要对汇编语言比较清楚。 2、每个内存（memory）单元有一个地址。每个内存单元的大小为1Byte。内存地址是从0开始编号的整数。 3、CPU只做两件事：1. 从内存中取指令 2. 解释执行这条指令。 这两件事情周... 阅读全文
posted @ 2011-01-10 22:11 天地玄黄 阅读(353) 评论(0) 推荐(0) 编辑
摘要：
深度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形： 1、把根节点压入栈中。 2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到，结束程序。 广度优先搜索使用队列（queue）来实现，整个过程也可以看做一个倒立的树形： 1、把根节点放到队列的末尾。 2、... 阅读全文
posted @ 2011-01-10 16:49 天地玄黄 阅读(361) 评论(1) 推荐(0) 编辑 |
||
