摘要：
装饰者模式（Decorator）：动态地为一个对象添加一些额外的职责，若要扩展一个对象的功能，装饰者提供了比继承更有弹性的替代方案。 结构图： 下面用一个实例来讲解一下装饰者模式《head first 设计模式》中的例子：比如在星巴兹咖啡馆，人们需要根据自己的爱好来订购咖啡，而具体的coffee种类 阅读全文
摘要：
观察者（observer）模式定义了一对多的依赖关系，让多个观察者对象能够同时监听某一主题对象。这个主题对象中的状态发生改变时，就会通知所有的观察者对象。 观察者模式的结构图： 结构中各个部分的含义： 源代码： 抽象主题类（Subject）： 具体主题类（ConcreteSubject）： 阅读全文
摘要：
最近看了《head first 设计模式》一书，便总结了里面的一些内容，今天就简单介绍一下策略模式。 策略模式：定义了算法族，分别封装起来，让他们能够相互替换，此模式让算法的变化独立于使用算法的客户。简单来说，就是将各个算法分别封装起来，使得他们能够互换。 下面是策略模式的示例结构图： 策略模式 阅读全文
摘要：
1.什么是哈希表？ 哈希表是一种数据结构，它可以提供快速的插入和删除操作。如果存储在哈希表中的数据较好的满足了哈希表的要求，那么在哈希表中执行插入和操作只需要接近常量的时间，即时间复杂度为o（1），但哈希表也不是十全十美的，它也存在着缺点，这都会在下面慢慢谈到.2.哈希表的存储方式哈希表是通过数组... 阅读全文
摘要：
总结于谢希仁的《计算机网络》第六章1.什么是应用层？答：运输层为应用进程提供了端到端的通信服务，但不同的网络应用的应用进程之间，还需要有不同的通信规则。而应用层就定义了位于不同主机中的多个应用进程之间通信的协议。应用层的许多协议都是基于客户-服务器模式，客户是服务的请求方，服务器是服务提供方。2.域... 阅读全文
摘要：
先看下题目要求：1实验目的通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。2实验内容（1）假设每个页面中可存放10条指令，分配给一作业的内存块数为4。（2）模拟一作业的执行过程。该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在... 阅读全文
摘要：
1实验目的（1）了解动态分区分配方式中使用的数据结构和分配算法（2）加深对动态分区存储管理方式及其实现过程的理解。2实验内容（1）分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链来管理：在进行内存分配时，系统优先使用空闲区低端... 阅读全文
摘要：
最近学习了栈，为了巩固知识，照着书实现了一个有关于栈的应用的例子：将中缀表达式转化为后缀表达式。这里先来明白什么是中缀表达式：我们正常使用的算式，如a + b * c 就是一个中缀表达式。中缀表达式的特点就是运算符在中间。后缀表达式就是 运算符在后面，像上面的式子如果转化为后缀表达式就为 a b *... 阅读全文
摘要：
这里介绍三种常用的排序算法：冒泡排序、选择排序、插入排序。1.冒泡排序冒泡排序是一种简单的排序，它通过元素的两两比较，不断的将大的或小的元素向左或向右移动，通过这种方式来实现排序。如下面是实现由小到大的排序：外层循环out一开始为nElems-1，这代表元素的最大位置。内层循环从位置0和位置1的元素... 阅读全文
摘要：
1。什么是数据链路层？ 链路是从一个结点到相邻结点的一段物理线路，数据链路则是在链路的基础上增加了一些必要的硬件（如网络适配器）和软件（如协议的实现）。数据链路层使用的信道有点对点信道和广播信道两种：2.使用点对点信道的数据链路层 1.数据链路和帧 数据链路是一个概念，在传输数据时，除了有一条... 阅读全文