摘要:
字(word)和字长(word size)应一起学习并记忆: 一般来说,字长(word size)就是 the size of word(字)。而字(word)是什么呢?根据CSAPP中的定义,字(word)是计算机总线一次能传送的定长字节块,换句话说,字(word)是定长的数据、比特流、信息流;而 阅读全文
摘要:
首先说说递归思想,我认为可以从以下三点进行把握: 将大问题分解为有限个子问题; 每个子问题的求解方式相同; 存在已知的最小子问题,作为“归”的条件。 一句话解释:递归思想是将大问题分解为数个求解方式相同的子问题,且该问题具有已知的最小子问题。 另外,递归是分为两个部分:“递”和“归”,这不是废话。在 阅读全文
摘要:
迷宫与栈问题(图的应用) 【问题描述】 以一个 m*n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序, 对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 输入:行 列 迷宫,0表示无障碍,1表示有障碍 输出:一条Path 或 “NO PATH” 注:参考 阅读全文
摘要:
哈夫曼编码/ 译码系统(树应用) [问题描述] 任意给定一个仅由 26 个大写英文字母组成的字符序列,根据哈夫曼编码算法,求得每个字符的哈夫曼编码。 要求: 1)输入一个由 26 个英文字母组成的字符串,请给出经过哈夫曼编码后的编码序列及其编码程度。(编码) 2)采用上一问题的哈夫曼编码,给定一串编 阅读全文
摘要:
题目:通信录查询系统(查找应用) 【问题描述】 设计散列表(哈希表)实现通讯录查找系统。 (1) 设每个记录有下列数据项:电话号码、用户名、地址; (2) 从键盘输入各记录,分别以电话号码为关键字建立散列表; (3) 采用任意方法解决冲突; (4) 查找并显示给定电话号码的记录; (5) 通讯录信息 阅读全文
摘要:
Joseph 环(顺序表 + 循环链表) 阅读全文
摘要:
最近正在阅读John Sonmez的《软技能:代码之外的生存指南》,根据书中的建议和老师的推荐,决定开通博客,记录自己的学习历程。在此我会分享我自身学习CS的一些所思所想,和一些代码。应该会坚持一段时间的吧...转载的这篇文章来自CSDN,下面贴上连接,主要是为我今后的博客定下基调:技术,但不止技术 阅读全文