05 2023 档案
摘要：IO系统这一章主要讲的就是IO的四种控制方式，首先对这四种方式进行一个简单介绍，下面再对着四种方式分别进行介绍。 > 程序查询方式：由cpu通过程序不断查询IO设备是否已经做好准备，从而控制IO设备于主机进行信息交换 程序中断方式：只在IO设备准备就绪并想cpu发出中断请求时才予以响应 DMA方式：
阅读全文
摘要：# 1、类变量 类变量是被类的所有实例共享的。 类变量具体放的位置在哪？在内存中的那个区域，这和jdk的版本是有关的 静态变量在类加载的时候就生成了，即使没有创建类实例也能访问，当然通过实例来实现  一道线性dp的题目 状态设置：f[i]:表示到达位置i时的最大价值 状态转移：f[i] = max(f[i], f[j] + a[i])(i - r = using namespace std
阅读全文
摘要：首先我们要清楚什么是流，正如其名，很形象，流就是像水一样的东西，具有方向性，在java中 ，流大概就是类 接下来，我们要对输入输出流有一个基本认识，什么是输入输出流呢？ 输入输出明显需要一个参照，而这个参照就是主存。 清楚了上面的概念，我们接着看下去吧。  > 这道题目类似最长上升子序列 这是一道线性dp的题目 怎么设置状态呢？ f[i]：表示最后一只鼹鼠选择i的最大值 转移：f[i] = max(f[i], f[j] + 1
阅读全文
摘要：存储器结构 分类 1、易失性存储器：内存、高速缓冲存储器 2、非易失性存储器：磁盘、磁带 3、稳定存储器：理想的存储器，其中信息永不丢失 稳定存储器的实现 要实现稳定存储器，就要在多个非易失性存储介质上以独立的故障模式复制所需要的信息，并且以某种受控的方式更新数据，以保证数据传送的过程中发生的故障不
阅读全文
摘要：概概述 基本概念 1、总线：是构成计算机互联的机构，是多个系统功能部之间进行数据传输的公共通路 2、总线的分类： 内部总线、系统总线、IO总线 内部总线：cpu连接寄存器及各运算部件的总线 系统总线：cpu连接其他高速功能（如存储器）的总线 IO总线：中低速IO设备之间互相连接的总线 3、总线的特性
阅读全文
摘要：基本概念 1、进程：程序的执行过程 2、线程：一个进程可以有单个线程也就是我们说的单线程，还可以有多个线程也就是我们说的多线程， 线程 1、当一个类继承了Thread类就可以当成一个线程用 2、我们会重写run方法写上我们自己的业务逻辑 3、run Thread类实现了RUnnable接口,静态代理
阅读全文
摘要：B. Gardener and the Array 思路：只要找到一个c他的每一位均在除了它的集合中出现过即可 这题T了2发，用来multiset，注意multiset大的时间复杂度是O(K + logn)k是相同元素的个数，能用map尽量用map #include <bits/stdc++.h>
阅读全文
摘要：A #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 60; char c[N]; void run() { scanf("%s", c + 1); int n = strlen(c +
阅读全文
摘要：完整性概述 数据库的完整性是指数据库的正确性、一致性、相容性 正确性：数据库的数据符合语义约束 一致性：数据间的逻辑关系是正确的，从一个一致性状态转移到另一个一致性状态 相容性：同一事物的两个数据应当是一致的 约束的分类 从约束的状态分类： 可以分为静态约束和动态约束 静态约束：数据库正确状态的约束
阅读全文
摘要：虚拟存储器是==主存-辅存==层次的，虚拟存储器主要是由操作系统实现，在计算机组成原理中应更加关注主存-Cache 虚拟存储器的基本概念 1、实地址与虚地址 1、实地址（物理地址）：计算机物理内存的访问地址。 2、虚地址（逻辑地址）：用户编程时使用的地址。 3、再定位：程序进行虚地址到实地址转换的过
阅读全文
摘要：创建基本表 创建基本表要对表进行命名，定义表的每个列，定义表的完整性约束条件，我们使用CREATE TABLE语句创建基本表 CREATE TABLE <表名> (<列名> <数据类型> [DEEAULT<缺省值>] [列级约束定义], <列名> <数据类型> [DEEAULT<缺省值>] [列级约
阅读全文
摘要：倍增 这是一道简单数论题 using namespace std; typedef long long LL; const int N = 1e5 + 10; int a[N], n; int div(int x) { if(x % 2 == 0) while(x % 2 == 0) x /= 2;
阅读全文
摘要：泛型使用 泛型的本质是参数化类型 1、 List<T>{} public class HashSet<E>{} T和E必须是引用类型不能是基本类型 2、使用 List<Integer> list = new ArrayList<Integer>(); //后面可以直接缺省java编译器会帮我们自动推
阅读全文
摘要：B. The Forbidden Permutation 一定要注意题目中说的是对于all i满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。 #include <bits/stdc++.h> using namespace std; typedef lo
阅读全文
摘要：C. Scoring Subsequences 思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指
阅读全文
摘要：C. Make It Permutation 我们希望尽可能少地进行操作可以使代价最小，我们如果要排列的话，那些重复的元素我们无论如何都要进行删除的，所以我们可以先把去重的代价计算出来，然后依次枚举排列的位数是多少，也就是枚举去重后的数组，其中的代价我们可以一次计算出来，当我们枚举第i个a时，前面1
阅读全文
摘要：A. Ian and Array Sorting 思路：首先我们可以从前往后做一遍，把除了最后一个元素其他所有数都变成和第一个数一样的数，然后假如前n-1个数个数为偶数，这样我们分组进行操作，一定可以把所有数变成无限小，也就是说一定会有解，也就是说n为奇数一定有解，我们考虑n为偶数的情况，n为偶数，
阅读全文
摘要：A. Constructive Problem 题意：给定一个长度为n的非负数组a，我们可以进行一次操作，操作是将l~r这个区间内的所有数变为k（k >= 0），得到b，能不能使mex（a）+ 1 = mex（b） 思路：我是先排了个序，去了一下重，然后得到的这个数组其实只有两种情况 一种每两个数之
阅读全文
摘要：更好的阅读体验 双端口存储器 双端口处理器的逻辑结构 1、一个存储器具有两组相互独立的读写控制电路。 2、两个端口具有独立的数据线、读写线、控制线。 3、两个端口可对存储器中任何位置上的数据进行独立的存取操作 双端口处理器的读写 无冲突读写 当两个端口的地址不同时，在两个端口上进行读写操作一定不会发
阅读全文
摘要：接口 接口就是给出一些没有实现的方法定义，等到某个类要使用时，再具体实现 interface 类名 { 属性 方法 }； class 类名 implements 接口名 { 属性 方法 //接口的所有抽象方法都要实现 接口方法的实现 } 接口中的抽象方法可以不用abstact修饰，jdk7之前接口中
阅读全文
摘要：存储器概述 分类 存储器的分类如下： 主存的分类： 主存分为随机存储器（RAM）和静态存储器（RAM），随机存储器又分为静态RAM和动态RAM 存储器的层次结构 金字塔结构 主存-辅存及主存-缓存结构 主存-辅存结构主要解决的问题是主存容量的问题，因为主存的容量小。 主存-缓存结构主要解决的是cpu
阅读全文
摘要：内部类 定义： 一个类的内部又完整的嵌套了另一个类结构，被嵌套的类就被我们称为内部类，嵌套内部类的类被我们称为外部类 //外部类 class Outer { //内部类 class Inner { } } package Innerclass; //外部其他类 public class c1 { }
阅读全文
摘要：C. Minimum Notation 思路：我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数，所以我们的操作只会让一个数变大，我们统计一个最大值的后缀，贪心的考虑如果当前数的后面有比他小的数的话，我们就需要让这个小的数往前走才能使字典序变小，如果当前值小于<
阅读全文
