Liu_y_xin的博客

每天五分钟，快速入门数据结构——哈希

LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。LinkedList 实现了 List 接口，可进行列表的相关操作。LinkedList 实现了 Cloneable 接口，可实现克隆。LinkedList 实现了 Queue 接口，可作为队列使用。LinkedList 实现了 Deque 接口，可作为队列使用。适合任意位置插入和删除频繁的场景。的时间复杂度均为O(n）的时间复杂度为O(1）

每天五分钟，快速入门数据结构之 栈和队列

自动创建一个长度为n的数组，当存放的数据量超过n时，就重新创建一个更长的数组，再将原数组内容复制到新数组中，更改数组名指向地址。：O(n)或者O(log n)（有序数组二分查找） 删除数组中的某个元素：O(n）数组中存储的元素类型只能为引用类型，因此需要使用基本类型的包装类。随机访问能力：可以通过索引进行o(1)时间复杂度的访问。：O(n) 通过索引值访问数组元素：O(1)一旦初始化就不能改变长度。物理上和逻辑上都是连续的。

全部目录-----------上篇------------------操作系统综述操作系统的两个重要目标用户操作计算机的三种方式计算机的硬件资源分类操作系统发展过程及每个阶段的矛盾操作系统四大基本特征（重点看并发性）多任务os的两个最基本特征并发和进程概述前驱图定义及绘制程序并发执行时的不可再现性进程的定义基本状态转换PCB及其作用原语的概念两种形式的制约关系临界资源定义临界区定义同步机制四原则利用信号量实现进程同步线程

DNS 就是 Domain Name System（域名系统），是一个分层的分布式命名系统，采用C/S模式完成域名转化与对应IP地址的转换，提供DNS服务的服务器就是DNS服务器。DNS服务器按功能可以分为主服务器、从属服务器、缓存服务器三种，为保障校园网域名解析的鲁棒性，配置主、从服务器各一台，两台服务器均可以提供正向、反向解析服务，主服务器宕机后，从属服务器依然可以提供解析服务，并可以自动更新。此外，主DNS服务器还需要结合web服务器完成域名的解析和绑定。

本文详细讲解了基于连续内存分配的动态分区分配算法

DNS服务器指域名系统或者域名服务。域名系统为Internet上的主机分配域名地址和IP地址，用户使用域名地址，该系统就会自动把域名地址转为IP地址。域名服务是运行域名系统的Internet工具。执行域名服务的服务器称之为DNS服务器，通过DNS服务器来应答域名服务的查询。使用合理的DNS服务器可以省去了网站管理维护负载均衡服务器的麻烦。

作业控制块（job control block，JCB），为了管理和调度作业，在多道批处理系统中，为每个作业设置了一个作业控制块JCB，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程。SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。

使用logisim平台完成8位可控加减法设计

这个实验基于logisim软件进行设计，要求学生熟悉logisim的主界面，理解汉字机内码、区位码、字形码的概念，可以通过工具批量获取一段汉字的机内码，并利用简单电路实现汉字机内码与区位码的转换，在实验环境中实现汉字机内码的点阵显示。当汉字显示能够正确显示班级姓名学号+一段文字，说明实验正确。用GifCam.exe生成动画，并上交演示电路动画。

在logisim平台构建GB2312汉字编码的16K16点阵汉字字库，电路输入为汉字区号和位号，电路输出为8×32位（16K16=256位点阵信息）。实验包中有从0到7的8个数据字库，其中4片ROM需要将HZK16_1分为4份分别输入。汉字字库本质上是利用区号和位号进行检索的字形码存储器，要显示一个汉字华，我们需要用到16位*16位的点阵信息，也就是256位信息进行数据显示，那么汉字字库的存储位宽就应该是256位。