qq_47831790的博客

计算机网络之编码

qq_47831790 — Fri, 05 Apr 2024 15:25:08 +0800

4. **曼彻斯特编码：**将一个码元分成两个相等的间隔，前一个间隔为低电平后一个间隔为高电平表示码元1；该编码的特点是在每一个码元的中间出现电平跳变，位中间的跳变既作时钟信号（用于同步），又作数据信号，但它所占的频带宽度是原始的基带宽度的两倍。常用于局域网传输，若码元为1，则前半个码元的电平与上一个码元的后半个码元的电平相同，若为0，则相反（看虚线两边）。该编码的特点是，在每个码元的中间，都有一次电平的跳转，可以实现自同步，且抗干扰性强于曼彻斯特编码。1.**非归零编码（NRZ）：**高1低0。

数据库原理之封锁

qq_47831790 — Mon, 01 Apr 2024 15:26:25 +0800

3. 三级封锁协议：在一级封锁协议的基础上增加事务T在读取数据R之前必须先对其加S锁，知道。三级协议的主要区别在于什么时候操作需要申请封锁，以及何时释放锁。2. 二级封锁协议：在一级封锁协议基础上增加事务T在。1. 一级封锁协议：事务T在。必须对其加X锁，直到。

数据库原理之并发控制概述

qq_47831790 — Mon, 01 Apr 2024 14:56:25 +0800

事务的ACID特性：原子性、一致性、隔离性、持续性。并发操作带来的数据不一致性包括：与操作系统PV操作类似，用前上锁，用后解锁

数据库原理之具有检查点的恢复技术

qq_47831790 — Mon, 01 Apr 2024 14:42:06 +0800

记录，增加一个重新开始文件，并让恢复子系统在登录日志文件期间动态地维护日志。

数据库原理之范式浅解

qq_47831790 — Sun, 31 Mar 2024 16:32:30 +0800

*注：**一个模式中的关系模式如果都属于BCNF，那么在函数依赖范畴内它已经实现了彻底的分离，已经消除了插入和删除的异常。例：在成绩表中，学号和课号为候选码，确定成绩需要同时确定学生学号和学生课程，少一个就推不出。规范化的基本思想是逐步消除数据依赖中不合适的部分，使模式中的各关系模式达到某种程度的“分离”，即“一事一地”的模式设计原则。**多值函数依赖：**给的的一对（x,z）值，有一组y的值，这组值仅仅决定于x值而与z值无关。：限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。

计算机网络概述

qq_47831790 — Sat, 30 Mar 2024 16:38:58 +0800

局域网LAN（Local Area Network）（广播技术）：局部地区形成的区域网络，如企业网络，分布地区范围有限，可大可小，大到一栋建筑、小到办公室内的组网，电脑WLAN接入，打印机共享等等。无确认无连接服务（通信质量好、有线传输链路），有确认无连接服务，有确认面向连接服务（通信质量差的、无线传输链路）。一、计算机网络，是一个将分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，由功能完善的软件实现资源共享（硬件、软件、数据）和信息传递的系统。进而从收到的比特流中识别帧的开始和结束。

计算机组成原理之基本单位

qq_47831790 — Tue, 09 Nov 2021 16:18:12 +0800

计算机组成原理之地址映射

qq_47831790 — Sun, 07 Nov 2021 15:10:32 +0800

同一主存单元分别按照全相联映射，直接映射和2路组相联映射的方式装入Cache中

原码一位乘法

qq_47831790 — Fri, 22 Oct 2021 15:24:18 +0800

步骤：初始部分积设为全0，从乘数末位乘起乘数位为1，部分积加被乘数，结果右移一位乘数位为0，部分积加全0，结果右移一位重复上述操作直到乘数乘完最终结果为部分积加上移位移出的数例题： ...

2021-4-7小牢骚

qq_47831790 — Wed, 07 Apr 2021 22:38:17 +0800

突然有点难受，然后又找不到人倾诉，就只好在这里发发牢骚了，反正也没人认识我，哈哈哈。一直以来都感觉自己是个很乐观的人，但是今天在听到别人的一句话之后就突然心情变得低落了，可能这也不是主要原因，这只能算是压倒骆驼的最后一根稻草吧，开学以来积累的负面情绪是有点多了，该找个地方泄洪了。感觉自己好混啊，每天早上起床就开始想着吃饭然后等着晚上睡觉，一天天的，好混啊。上课的时候，有时候也有很努力的在听，可也就是上课在努力的听，能听懂的就听懂，听不懂的下课也不会再主动去学习。有时候都不知道自己活着的意义，都不知道自己为什

2021-4-2上课例题

qq_47831790 — Wed, 07 Apr 2021 19:47:29 +0800

例一：定义一个长度为6的字符串数组，并初始化其初值为"open",“door”,“the”,“open”,“name”,“open”。计算该数组中“open”出现的次数，并倒叙输出数组元素。 public class Demo { public static void main(String[] args){ //(1)声明并初始化数组 String[] arr= 1. ______________; int count = 0; for (int i =arr.length-1;i>=0;i–

2021-3-23 上课例题

qq_47831790 — Tue, 23 Mar 2021 15:22:21 +0800

String s1 = new String("a"); String s2 = new String("a"); System.out.println(s1 ==s2); System.out.println(s1.equals(s2)); A.false false B.false true C.true true D.true false 答，选B。s1，s2相当于两个门牌号不一样的空房间，而a就是两个房间里的东西。第一次比较是比较两个房间是否相同，结果显然不同，一个为s1，一个为s2。第

2021-3-19 上课例题些许见解

qq_47831790 — Fri, 19 Mar 2021 17:29:11 +0800

例一： Class test{ static int i;//静态变量 int j;//实例变量 public void localprint(){ int k=0;//局部变量 i++; j++; k++; System.out.print("i="+i); System.out.print("j="+j); System.out.print("k="+k); } public void aprint(){ localprint(); localprint(); } }

蓝桥杯试题基础练习回形取数 C

qq_47831790 — Mon, 15 Mar 2021 09:53:14 +0800

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入 3 3 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 8 9 6 3 2

蓝桥杯基础练习报时助手 c语言

qq_47831790 — Mon, 15 Mar 2021 09:06:02 +0800

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。　　时和分的读法使用的是英文数字的读法，其中0~20读作：　　0:zero, 1: one, 2:two, 3:three, 4:

蓝桥杯基础练习 Huffuman树

qq_47831790 — Fri, 19 Feb 2021 16:11:36 +0800

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，

蓝桥杯基础练习高精度加法

qq_47831790 — Fri, 19 Feb 2021 15:35:04 +0800

问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加

蓝桥杯算法训练最大最小公倍数

qq_47831790 — Thu, 04 Feb 2021 15:29:09 +0800

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 #include int main() { long long max,n; scanf("%d",&n); if(n<=2) max=n;

蓝桥杯算法训练区间K大数查询

qq_47831790 — Thu, 04 Feb 2021 14:51:38 +0800

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输

蓝桥杯闰年判断

qq_47831790 — Mon, 01 Feb 2021 17:00:39 +0800

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入 2013 样例输出