- 博客(25)
- 收藏
- 关注
RSS订阅原创 大话设计模式Java——策略模式
创建上层策略接口Strategy.javapackage designMode.策略模式;public abstract class Strategy { public abstract void AlgorithmInterface();//策略接口}具体的策略ConcreteStrategyA.javapackage designMode.策略模式;public class ConcreteStrategyA extends Strategy{ @
2022-03-09 00:30:57
327
原创 大话设计模式Java代码自学——简单工厂模式
OperationFactory.javapublic class OperationFactory { public static void main(String[] args) { Operation oper; oper = OperationFactory.createOperate("*"); oper.setNumA(1); oper.setNumB(2); System.out.println(o
2022-03-08 23:47:25
149
原创 803大题分析
41、数据结构的应用或者操作。2016、二叉树的先序中序后序2017、图的狄杰斯特拉算法2018、循环队列的操作42、数据结构代码题，某些算法的具体实现或者某些数据结构的基本操作2016、求图每个点之间是否能到2017、二叉排序树的查找与插入2018、哈希表的初始化、插入、删除43、计算机组成原理2016、指令系统2017、Cache2018、Cache...
2018-09-26 22:55:39
634
1
原创 使用栈计算表达式
我们一般使用的表达式是中缀表达式即A+B这样的，后缀表达式就是另一种便于计算机计算的表达式。通过使中缀表达式成为一颗二叉树，中缀表达是二叉树的中序遍历。注意这个二叉树所有的双亲结点必须有两个孩子。这颗树的后序遍历就是后缀表达式。首先介绍如何使用栈和后缀表达式计算表达式的值。设置一个栈，顺序扫描后缀表达式，如果遇到操作数，就将操作数压入栈中。如果遇到操作符就从栈中弹出两个操作数，这个两个操作...
2018-09-26 22:54:00
2321
原创 图的重要概念
完全图：无向图中任意两个顶点之间都存在结点就是无向完全图。在有向图中任意两个顶点之间都存在方向相反的两条弧就是有向完全图。子图：G的子图中仅仅有包含G的部分点和部分边。子图主要有两个要求，点和边都属于G，但是不是所有的点和所有的边，第二个就是必须能构成图。生成子图：G的生成子图就是去掉部分边，还能叫图的就是生成子图。也就是说生成子图包含所有的顶点。 在无向图中：连通：任何两个顶...
2018-09-26 10:46:59
289
原创 面向考研——计算KMP算法中的next数组和nextval数组
KMP算法中，如何手动求next数组和nextval数组？首先我们要理解next数组的意义，为了实现更加高效的字符匹配，next数组是用来寻找字符串数组内部的自身的一种规律，利用字符串内部的一种相似性，来优化字符串数组匹配算法。所以才需要计算这么一个next数组来帮助算法更好的实现字符串匹配。next数组的计算方式逻辑上稍微复杂，初学者可能很难看懂，所以首先要理解，为什么要计算next数组...
2018-09-17 11:23:15
2278
3
原创 考研—计算机网络—应用层
考研—计算机网络—应用层 两种模型——网络应用模型1）客户/服务器模型服务器是一个总是打开的主机，用来服务客户机。客户是服务请求方，服务器是服务提供方。C/S模式应用包括：Web、文件传输FTP、远程登陆、电子邮件主要特点：1、网络中计算机地位不平等，服务器可以限制客户机的权限。2、客户机之间不直接通信3、可扩展性不佳2）P2P模型peer to p...
2018-09-15 17:03:15
838
原创 考研—计算机网络—传输层
传输层传输层提供的服务 传输层的功能 1、传输层向应用层提供通信服务，它属于面向通信的最高层，同时也是用户功能的最底层。 2、传输层运行在进程与进程之间，提供了逻辑通信。而网络层提供的是主机到主机之间的逻辑通信。逻辑通信是指好像这个通信是水平的，是从这个主机的进程直接到另一个主机的进程。 3、只有主机的协议栈才有传输层和应用层，路由器使用下三层的功能。 4、复用...
2018-09-14 21:43:00
379
原创 考研—计算机网络—网络层
网路层 网络层的功能1）异构网络互联庞大的互联网，必然会有各种各样的网络格式，网络层的任务之一就是把这些异构网络连接起来。相互互联，以构成更大的网络，就需要中间设备。在各个层，有不同的中间设备。1、物理层：中继器、集线器2、数据链路层：网桥、交换机3、网络层：路由器4：网络层以上：网关物理层和数据链路层的中继系统一般只是把网络范围扩大了，从网络层的角度，它仍然是...
2018-09-14 21:38:27
793
原创 考研—计算机网络—数据链路层
数据链路层的功能 数据链路层在物理层提供服务的基础上向网络层提供服务，主要作用是加强物理层传输原始比特流的功能，将物理层中可能出错的物理连接改造成逻辑上无差错的数据链路。让网络层看来，是一条无差错的链路。 为网络层提供服务1）无确认的无连接服务：源机器发送数据帧时，不建立连接，目的机器收到后也不发回确认，对于丢失的帧不负责重发，交给上层处理。适合实时通信和误码率较低的通信。如以...
2018-09-14 21:36:35
1174
1
原创 考研—计算机网络—物理层
通信基础 基本概念1、数据、信号与码元数据是传送信息的实体信号是数据的电气电磁表现码元是指用一个固定时长的信号波形，表示一位k进制的数字，是数字信号的计量单位。2、信源、信道与信宿信源是产生和发送数据的源头信宿是接收数据的终点信道：是信号的传输介质，一个信道可以看成一条逻辑的部件。一般只表示一个方向，所以包含一条发送信道和一条接收信道。噪声源是信道上的...
2018-09-08 23:16:32
564
原创 考研—计算机网络—基本概述
计算机网络体系结构综述：网络，应该是计算机之后最伟大的发明了吧，小时候，我们都知道网络让地球变成了地球村，任何地方都可以互相通信，现在网络发展到2018年，移动互联网都已经非常成熟，互联网时代马上要进入下一个五年。计算机和网络的发展，实实在在的改变了我们的生活，也改变了世界的格局。全球市值前几的公司都是依靠网络相关的公司。在我国情况亦是如此，互联网公司雄居榜首。为什么网络可以有如此大的能力那？...
2018-09-08 23:15:39
1321
原创 考研—操作系统—输入输出系统
综述：IO设备管理需要完成哪些功能那？状态跟踪、设备存取、设备分配、设备控制 由于IO设备种类繁多，没有一种可以通用解决所有设备的方法，所以首先对IO设备进行分类。IO设备的分类：按照使用特性分类：1）人机交互类外部设备2）存储设备3）网络通信设备按照传输速度分类：1）低速设备2）中速设备3）高速设备按信息交换的单位分类：1）块设备（存取以块为单位）2）字符设备（基本单位是字符...
2018-09-08 23:04:12
452
原创 考研—操作系统—文件系统管理
综述：文件系统实现了让用户可以方便的使用计算机中的文件，并且把文件的存储空间管理的井井有条。用户可以实现关于文件的很多功能。文件系统是用户和计算机中的数据文件的中介。 文件系统的基础 文件的概念 文件是操作系统中一个重要的概念，文件是存储在计算机硬盘中的信息集合，文件可以是任何包含信息的集合体，可以是音乐，图片，文本文件等等。文件是用户使用程序输入输出的基本单位，应用程序的输...
2018-09-08 22:47:20
1051
原创 考研—操作系统—内存管理
综述：内存管理在计算机组成原理和操作系统都是重点。计算机的核心部件就是cpu和主存，其他的都是配件。所以操作系统需要进一步管理主存资源，这里涉及更加具体的页式管理，段页式管理，以及虚拟内存。 内存管理概念什么是内存管理？为什么要内存管理？操作系统的内存管理就是对内存合理的使用，动态的规划，通过管理也可以叫做控制，可以让内存达到最高的利用率。是一种智慧干预的方式，提高了内存使用率。为...
2018-09-04 13:17:53
1164
原创 考研—操作系统—进程管理
综述：何谓进程，进行中的程序，顾名思义，进程就是运行中的程序。即用户使用时的东西。所以进程是一种动态的概念，是只存在一段时间的过程概念。有着开始有着灭亡。进程可以称为是动态的程序。是程序实现功能时的投影。操作系统因为有了进程的概念，可以进行并发操作，并发运行的就是这些进程们。进程的概念为了实现进程，特别的设置一种数据结构叫做PCB（进程控制块），这里面包含着一个进程的各种信息，可以帮助完成...
2018-09-04 12:56:54
995
原创 考研—操作系统—概述
综述：在现代，软件是计算机的灵魂，而作为软件的核心的操作系统，已经称为计算机系统重要的一环。计算机自上而下可分为硬件、操作系统、应用程序、用户。操作系统是计算机硬件资源的管理者，也是我们用户的服务者。充当了硬件和用户之间的媒介，让普通人也可以轻松的使用计算机的算力。操作系统控制和管理整个计算机系统的硬件资源，并合理地组织调度计算机的工作和资源分配。操作系统还是应用软件的运行环境，让应用程序员不用考...
2018-08-28 11:13:55
1716
原创 考研—计算机组成原理—输入输出系统
综述：输入输出设备也称为外部设备。输入输出是以计算机为中心而言的。将信息从外部输入主机的就是输入设备，从主机接收信息的就是输出设备。 输入输出系统基本概念外部设备：通过输入输出接口才能访问的设备（包括存储设备）接口：在各个外设与主机之间的数据传输时，进行协调（速度匹配、电平和格式转换）工作的逻辑部件。即是外设与主机之间的翻译官，可以使双方互相认识。输入设备：用于向计算机系统输入...
2018-08-28 11:08:38
1886
1
原创 考研：计算机组成原理—总线
综述：总线就是计算机中的任何功能部件之间想要传输信息的必要条件。是交流的介质。 总线的基本概念1）总线的定义：总线是一组能为多个部件分时共享的公共信息传送线路。分时是指同一时刻只允许有一个部件向总线发送信心，多个部件只能分时公用总线。 共享是指总线上可以挂接多个部件，各个部件之间互相交换信息都使用这个总线。ps：只能一个部件发送信息，但是可以多个部件接受信息。2）总线设备：总线...
2018-08-28 10:54:40
1251
原创 考研—计算机组成原理—中央处理器
综述：本书中的这个章节——中央处理器主要讲述了cpu在计算机运行过程中，如何控制指令有序高效的进行，也就是说主要讲述的是cpu的控制功能的实现和一些细节。控制的本质是协调高效，可以让计算机像一个现代化自动化流水线工厂一般处理运算问题。cpu的主要功能控制器：取指令、分析指令、执行指令运算器：完成算术运算和逻辑运算中断处理：对计算机的异常和特殊请求进行处理cpu基本结构运算器...
2018-08-24 23:01:13
1869
原创 考研—计算机组成原理—指令系统
综述：什么是指令那？指令就是计算机底层cpu能识别的不同操作，这是整个计算机最基础的操作，其他所有的实现都是使用这些不同的指令拼接而成的。本章就是介绍指令的基本构成和分类。 指令格式指令最基本的格式由操作码和地址码构成，操作码（op）就是指令最核心的部分了，指出该指令应该执行什么样的操作，而地址码（ad）是被操作的数据或指令的地址。根据不同指令的不同功能而所需要的被操作数的个数不同...
2018-08-22 11:04:33
653
原创 考研：计算机组成原理——存储系统
综述：存储系统就是存储器的组成部分，此处的存储系统主要指的是主存。 cpu直接面对的就是主存。其中的cache和虚拟存储器都是一些方法用较低的成本达到很不错的效果，前者提高了主存的存取速度，后者提高了主存的逻辑空间大小。学习的时候应该以主存整体的角度去看这存储器组成的原因。 存储器的层次结构存储器在计算机中的作用：主存（草稿纸）、辅存（存储电子数据）、cache（主存的好帮手）存储...
2018-08-21 20:39:25
898
原创 考研：计算机组成原理-数据
综述：数据的作用就是将现实世界的数据规范化，规范成计算机可以识别的数据。数制计算机由于自身可以利用高电平和低电平来识别两种不同的信号，所以选用了二进制作为计算机底层所使用的数字。常用的数制：十进制（人类使用的数字）、二进制（计算机直接使用的数字）、八进制（可以方便的转换为3位二进制）、十六进制（可以方便的转换为4位二进制） 编码编码就是将人类熟悉的东西映射给计算机，就像一个...
2018-08-20 23:10:02
619
原创 考研：计算机组成原理-计算机系统层次结构
早期冯诺依曼机核心结构运算器，存储器，控制器。也即当代cpu的组成部分。主存（存储器）主要由存储介质、MAR、MDR、时序逻辑控制电路组成。MAR（地址寄存器）中存放访存地址，是用来定位所需要的存储单元。MDR（数据寄存器）是中介，用于暂存别的部件需要使用的数据。就像主存的前台。运算器运算器提供两种功能：算术运算（➕➖✖️➗）、逻辑运算（与或非、异或、比较、移位）。进行这一切运...
2018-08-19 23:05:22
1286
原创 考研：计算机组成原理的思考
对于计算机组成原理的思考，这本书到底是讲什么的，到底是讲什么的？到底什么是计算机。经过我对组原的学习，有了一些新的认识。计算机是什么那？计算机就是运算服务的提供者，计算机组成原理这本书本质讲的就是如何从无到有的提供运算服务。计算机中的一切部件都是为了给IO设备提供更好的运算服务做支持的。以408考研大纲中的计算机组成原理为例：数据的表示及运算 存储系统 指令系统 CPU...
2018-08-18 23:24:48
1849
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人