MaNaiLing的博客

502 Bad Gatewa

关系代数运算：b站视频详解https://www.bilibili.com/video/BV1hE411V7vu?from=search&seid=13745443642693510942关于优化个人理解是先查询小表，再连接，最后是投影，这样数据量小，查询也快。数据库查询select 查询项 from 数据来源表 where 查询条件；...

DLR--先序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）根-左-右（从上往下一层一层看）LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）左-根-右（从下往上，一层一层）LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）左-右-根（从下往上，一层一层）...

UML定义的关系主要有六种：依赖、类属、关联、实现、聚合和组合。这些类间关系的理解和使用是掌握和应用UML的关键，而也就是这几种关系，往往会让初学者迷惑。这里给出这六种主要UML关系的说明和类图描述，一看之下，清晰明了；以下就分别介绍这几种关系： 继承 指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力，继承是类与类或者接口与接口之间最常见的关系；在Java中此类关系通过关键字extends明确标识，在...

Java传参的两种方式call by value（值传递）：传递的是值（针对基本数据类型），如传递一个整型数值。实际上，按值传递在方法调用方法中，参数只是实际参数的一份拷贝。 不会改变值 call by reference（引用传递）：传递的是对象的引用（针对对象），即传递的是对象的地址。实际上，引用按传递时候会产生一份新的引用拷贝，新旧两份引用同时指向同一个地址。 改变值...

计算机硬件5大组成部分：运算器、控制器、存储器、输入设备和输出设备。一.CPU:CPU=运算器+控制器1、运算器：：算术逻辑单元（ALU）、累加器、状态寄存器、寄存器（包括通用寄存器、暂存寄存器、标志寄存器等）。1）算术逻辑单元（ALU）。算术逻辑单元是指能实现多组 算术运算与逻辑运算的组合逻辑电路，其是中央处理中的重要组成部分。算术逻辑单元的运算主要是进行二位元算术运算，如加法、减法、乘法。在运算过程中，算术逻辑单元主要是以计算机指令集中执行算术与逻辑操作，通常来说，ALU能...

1、已知CIDR地址块：206.0.68.0/22206转化二进制10110000，所以这个 地址是B类地址。206.0.68.0/22 =206.0.0100 0100.0/22网络位是1 ，主机号是0。最小地址是：206.0.0100 0100.0000 0000/22=206.0.68.0/22 最大地址是：206.0.0100 0111.11111111/22=206.0.71.255/22所以可拥有地址数就为（71-68+1）*（255-0+1）=1024...

一、时间复杂度常见的时间复杂度量级有：常数阶O(1) 对数阶O(logN) 线性阶O(n) 线性对数阶O(nlogN) 平方阶O(n²) 立方阶O(n³) K次方阶O(n^k) 指数阶(2^n)上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。下面选取一些较为常用的来讲解一下（没有严格按照顺序）：常数阶O(1)无论代码执行了多少行，只要是没有循环等复杂结构，那这个代码的时间复杂度就都是O(1)，如：int i = 1;int j = 2;++i;j++;

位示图是操作系统中一种管理空闲存储空间的方法。管理空闲除使用位示图法还可用：空闲区表法，空闲链表法，成组链接法1.空闲区表法 空闲表法属于连续分配方法。它与内存管理中的动态分区分配方法雷同。将外存空间上一个连续未分配区域称为“空闲区”。操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表包含“序号，第一空闲盘块号，空闲盘块数”等信息。它适用于连续文件结构。它为每个文件分配一个连续的存储空间。系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项。.

1.N-S图：也叫盒图，由美国学者I.Nassi 和 B.Shneiderman提出，所以又称N-S图，可以清晰的表示程序的结构以及流程，其主要特征为“矩形框”。2.PAD图：全称为Problem Analysis Diagram，即问题分析图表，利用二维树形结构表示程序的控制流，也就是将程序功能的路线图给画出来，既可以表示程序的逻辑，也可以表示程序的结构，区分它的方法是程序的最左端有一条“竖线”，表示程序的“主线”。3.程序流程图按照规定的符号来描述程序中各项操作和判断的图。表示程序..

1. 随机访问存储器（RAM） 随机访问存储器可以分为静态随机访问存储器（SRAM）和动态随机访问存储器（DRAM）。 SRAM通常作为高速缓存存储器，它的速度比DRAM要快，抗干扰性比DRAM好，造价也更高；DRAM通常作为计算机的主存以及显存。 SRAM和DRAM都是易失性存储器，断电后，存储的信息就会丢失。2. DRAM和主存 DRAM将每个位存储在一个电容中，DRAM很容易漏电而丢失信息，因此DRAM存储器必须周期性地读写来刷新存储器的每一位，DRAM常用来构成计算机...

在CPU中至少要有六类寄存器：指令寄存器（IR）、程序计数器（PC）、地址寄存器（AR）、数据寄存器（DR）、累加寄存器（AC）、程序状态字寄存器（PSW）。这些寄存器用来暂存一个计算机字，其数目可以根据需要进行扩充。1.数据寄存器数据寄存器（Data Register，DR）又称数据缓冲寄存器，其主要功能是作为CPU和主存、外设之间信息传输的中转站，用以弥补CPU和主存、外设之间操作速度上的差异。数据寄存器用来暂时存放由主存储器读出的一条指令或一个数据字；反之，当向主存存入一条指令或一个数据.