摘要：
我们为什么需要操作系统（Operating System）？ a) 从计算机体系的角度，OS向下统筹了所有硬件资源（1），向上为所有软件提供API调用（2），使得软件程序员不必知晓硬件的具体细节，实现了计算机体系的分层； b) 从资源管理的角度，OS对有限的计算资源进行分配（3），是软件按照“某种理 阅读全文
摘要：
（茴香豆的“茴”有四种写法，你知道么？） 1. 直接在代码中打开input文件； 2. 在命令行中直接输入，然后利用Ctrl+Z 或 Ctrl+D模拟EOF（当(c = getchat()) == EOF时退出输入），对于一次性的、较小规模的输入比较方便； 3. 规定某个字符作为输入结束标志，根第二 阅读全文
摘要：
字（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，下面贴上连接，主要是为我今后的博客定下基调：技术，但不止技术 阅读全文