摘要：
Windows、Linux、unix、Mac 没有安装操作系统的计算机也能运行程序（of course），但普通用户不能正常使用 进程管理 （必须） 内存管理 （必须） 设备管理 文件管理 操作系统必须具有进程管理和内存管理（比如嵌入式系统） 进程管理（CPU管理） 1. 进程控制：创建，暂停，唤醒 阅读全文
摘要：
计算机网络体系结构 计算机网络是一个非常复杂的系统，涉及许多组成部分 主机、路由器、各种链路、应用、协议、硬件、软件.... 问题：是否存在一种系统结构有效描述网络？利用什么结构？用于讨论网络？ A：分层结构！ 网络体系结构是从功能上描述计算机网络结构 计算机网络体系结构简称网络体系结构，是分层结构 阅读全文
摘要：
计算机网络性能 速率 1. 速率即数据率(data rate)或称数据传输速率或比特率(bit rate) 2. 单位时间传输信息量 3. 计算机网络中最重要的一个性能指标 4. b/s(bps)、kb/s、Mb/s、Gb/s 注：$k=10^3$、$M=10^6$、$G=10^9$ 5. 速率往往 阅读全文
摘要：
计算机网络 计算机网络是 通信技术 与 计算机技术 紧密结合的产物 通信系统模型 计算机网络就是一种通信网络 计算机网络就是 互连 的、 自治 的计算机集合 自治：无主从关系 互连：互连互通 通信链路 通过 交换网络 互连主机 交换节点：路由器或交换机 Internet 1. 全球最大的互联网络 I 阅读全文
摘要：
查找问题： 静态查找 和 动态查找 二叉搜索树（Binary Search Tree, BST） 1. 定义 二叉搜索树，又称为二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： （1）非空左子树的所有键值小于其根结点的键值 （2）非空右子树的所有键值大雨其根结点的 阅读全文
摘要：
历史背景 1. A.C. Yao于1982年首次提出安全多方计算的概念，其主要研究在私有信息不被泄漏的前提下，多个互不信赖的参与者如何协作进行计算 2. Goldwasser:“安全多方计算所处的地位就如同公钥密码学10年前所处的地位一样重要，它是计算科学一个极其重要的工具，而实际应用才刚起步。” 阅读全文
摘要：
树 客观世界中许多事物存在层次关系 eg:人类社会家谱 社会组织结构 图书信息管理 分层次组织在管理上具有更高的效率 查找（Searching）：给定某个关键字K，从集合R中找出关键字与K相同的记录 静态查找：集合中记录是固定的 没有插入和删除操作，只有查找 动态查找：集合中记录是动态变化的 除查找 阅读全文
摘要：
链表是否只对C/C++有意义？Java没有指针？ 答：链表是抽象的数据结构。一块存数据，一块存指针。 问题：一个单链表，每k个元素逆序，返回头 PAT是黑盒测试，取巧的方式是将原本链表的数据存在顺序表中，再逆序输出。如果让每k个逆序输出，那么可以使用堆栈，利用堆栈实现逆序输出。 下面真正将链表逆序： 阅读全文
摘要：
题意理解 已知两个多项式： (1)$3x^4 5x^2+6x 2$ (2)$5x^{20} 7x^4+3x$ 多项式和： $5x^{20} 4x^4 5x^2+9x 2$ 多项式乘积： $(a+b)(c+d)=ac+ad+bc+bd$ 略 输入样例： 输出样例： 求解思路 1. 多项式表示 //首先 阅读全文
摘要：
队列 1. 定义 队列（Queue）：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一段删除 数据插入：入队 数据删除：出队 先来先服务 先进先出：FIFO 2. ADT队列 队列的顺序存储实现 队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front和一个记录 阅读全文