qq_47831790的博客

原创 计算机网络之编码

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

原创 数据库原理之封锁

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

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

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

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

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

原创 数据库原理之范式浅解

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

原创 计算机网络概述

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

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

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

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

原创 原码一位乘法

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

原创 2021-4-7小牢骚

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

原创 2021-4-2上课例题

例一：定义一个长度为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 上课例题

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 上课例题些许见解

例一：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

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

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

资源限制时间限制：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树

资源限制时间限制：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}中只剩下一个数。　　在上面的操作过程中，把所有的费用相加，

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

问题描述输入两个整数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]相加

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

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

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

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

原创 蓝桥杯 闰年判断

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

原创 蓝桥杯 基础练习 01字串

资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>#include <stdio.h>int main(){

原创 蓝桥杯 基础练习 字母图形

资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC

原创 蓝桥杯 数列特征

试题 基础练习 数列特征资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。#include &l

原创 蓝桥杯 基础练习 查找整数

试题 基础练习 查找整数资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 100

原创 蓝桥杯基础练习 杨辉三角形

试题 基础练习 杨辉三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例

原创 蓝桥杯试题 入门训练 圆的面积

资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。注意PI的精度以及double,float的区别#include<stdio.h>#include<math.h>#define PI atan(1.0)*4int main(){ int r; scanf("%d",&r); double

原创 蓝桥杯试题 入门训练 序列求和C/C++

试题 入门训练 序列求和资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。题目不难但全是坑。#include <stdio.h>int main(){ long long int sum=0,n; sc