工厂模式
摘要：工厂模式 工厂模式是23种常用设计模式里比较重要的模式。这个设计模式解决的是“制造对象”的问题。在面向对象中，对于复杂数据类型，需要通过类的实例化来“new”新的对象。问题是，实例化的具体对象在很多情况下不是一层不变的，程序需要通过具体的运行条件判断到底实例化哪个类。例如下面是一个模拟给家具上漆的程
阅读全文
计算机网络(三)——网络层协议
摘要：网络层的作用 网络层的主要作用是实现终端节点之间的通信。网络层负责解析目标计算机的IP地址，然后通过路由寻址，选择一条最合适的路由(从源计算机到目标计算机的路径)，将数据传递到目标计算机。打个比方，网络层好像快递公司，选择合适的路径，然后将快递发送出去。网络层的主要协议有IP协议和ICMP协议。 I
阅读全文
计算机网络(二)——分层与协议
摘要：计算机网络的规则——协议(protocol) 协议，是在计算机网络当中，通信双方计算机共同遵守的一组约定。这些约定包括双方计算机如何建立连接，如何断开连接等。只有通过协议的约束，计算机双方之间的通信才能变成可能。这就好比两个人交流，如果双方不会同一门语言的话，交流是无法进行下去的。相比于语言这种"协
阅读全文
算法思想(一)——分治算法
摘要：分治算法是五大常用算法之一，准确的说它并不是一种特定的算法，而是一种算法思想。分治的意思就是分而治之。当一个问题的规模很大的时候，我们可以尝试将它分解为多个子问题，然后再将这些子问题的解合并汇总起来，得到原问题的解。分治算法可以总结为四个特征，三个步骤。 分治算法的四个特征: 1. 问题缩小到一定规
阅读全文
数据库三大范式总结
摘要：数据库三大范式总结 1. 第一范式(1NF) 在关系型数据库设计中，第一范式是最基本的要求，不满足第一范式的数据库不能叫做关系型数据库。第一范式要求字段不可再分，确保字段的原子性，例如下面的这张表就不符合第一范式: 学校编号 学校信息 001 x大学 位于xx市 属于xxx类学校 002 y大学 位
阅读全文
清华大学操作系统(陈渝，向勇)课程笔记——(十四)文件系统
摘要：主要内容 基本概念 虚拟文件系统 数据块缓存 打开文件的数据结构 文件分配 空闲空间列表 多磁盘管理-RAID 磁盘调度 基本概念 文件系统和文件 文件描述符 目录 文件别名 文件系统种类 文件系统:一种用于持久性存储的系统抽象 在存储器上:组织、控制、导航、访问和检索数据 大多数计算机系统包含文件
阅读全文
