⭐每日算法题解系列文章旨在精选重点与易错的算法题，总结常见的算法思路与可能出现的错误，与笔者另一系列文章有所区别，并不是以知识点的形式提升算法能力，而是以实战习题的形式理解算法，使用算法。 17.平方矩阵 II 输入整数 N，输出一个 N 阶的二维数组。 数组的形式参照样例。 输入格式 输入包含多行，每行包含一个整数 N。 当输入行为 N=0 时，表示输入结束，且该行无需作任何处理。 输出格式 对于每个输入整数 N，输出一个满足要求的 N 阶二维数组。 每个数组占 N 行，每行包含 N 个用空格隔开的整数。 每个数组输出完毕后，输出一个空行。 数据范围 0≤N≤100 输入样例： 1 2 ...

  #实习# #实习信息# #暑期实习# 佬们，请问大厂一般会收寒假的实习吗？想投一下寒假实习，但是又担心寒假时间太短（六周左右）没人要，而且学校base青岛没有大厂，想换base实习只能是寒假了……

伪指令不是真正的指令，并没有与之对应的的机器码，不会被执行。伪指令所起的作用主要是对汇编过程进行控制。 常见的伪指令如下所示： （1）ORG———汇编起始指令      功能：规定该伪指令下面的目标程序的起始地址      格式：ORG  16位地址      举例：            ORG 0080H    ；表示下面的程序从地址0080H开始      ST：……            ORG 0100H             …… 注意：ORG命令按出现的...

汇编语言程序设计技巧 四种基本结构：顺序结构、分支结构、循环结构和子程序。 1、顺序结构 【例】将R0单元内的两位BCD码拆开并转换成ASCII码，存入RAM两个单元中R2 （存高位）和R1 （存低位）中 。 参考程序：         ORG  2000H                 MOV  A，R0      ；取值         ANL   A，#0FH  ；取低4位         ADD  A，#30H   ；转换成ASCII码         MOV  R1，A       ；保存结果         MOV  A...

背景知识 Keil C51是美国Keil Software公司开发的51系列兼容单片机的C语言软件开发系统。 （1）编译器C51：美国标准优化C交叉编译器C51可以把C源代码转换成可重定位的目标文件。 （2）汇编器A51 ：汇编器A51把MCS-51汇编源代码转换成可重定位的目标文件。 （3）连接/重定位器BL51：BL51组合由C51和A51产生的可重定位的目标文件生成绝对目标文件。 （4）库管理器LIB51：LIB51组合目标文件生成可以被连接器使用的库文件。 （5）转换器OH51：OH51将绝对目标文件转换成Intel HEX 格式的可执行文件。 ...

每日算法刷题Day1-隐式转换与精度丢失 ⭐每日算法系列文章旨在精选重点与易错的算法题，总结常见的算法思路与可能出现的错误，与笔者另一系列文章有所区别，并不是以知识点的形式提升算法能力，而是以实战习题的形式理解算法，使用算法。 1.球的体积 给定你一个球体的半径 RR，请你计算球体的体积。 计算球体的公式为 。 π取 3.14159。 输入格式 输入一个整数 R。 输出格式 输出格式为 VOLUME = X，其中 XX 为球体的体积，结果保留三位小数。 数据范围 1≤R≤2000 输入样例 3输出样例 VOLUME = 113.097代码 #include <iostream> #...

单片机必会背景知识总结 1.1 单片机的发展过程 (1)第一阶段(1976一1978) 初级8位单片机以Intel公司首先推出的MCS-48系列单片机为代表。它以体积小、功能全、价格低等特点，赢得了广泛的应用，成为单片机发展过程中的一个重要阶段。 (2)第二阶段(1978—1982) 高档8位单片机，Intel公司推出了完善、典型的MCS-51单片机系列。 MCS-51设置了经典的8位单片机的总线结构，包括8位数据总线、16位地址总线、控制总线及具有多机通信功能的串行通信接口。 CPU外围功能单元的集中管理模式。 体现工控特性的位地址空间及位操作方式。 指令系统趋于丰富和完善，增加了许多突出...

中断系统结构及中断控制详解 MCS—51提供5个中断请求源，2个中断优先级，可实现两级中断服务程序嵌套。当CPU执行关中断指令后（或复位），将屏蔽所有中断请求，只有CPU执行开中断指令后才有可能接受中断请求，每个中断源可由软件编程为允许中断和禁止中断，每个中断源可程控为高优先级中断或低优先级中断。可见MCS-51具有较强的中断处理能力。 一、中断系统内部结构 MCS-51的中断系统结构框图如下图所示，与中断有关的特殊功能寄存器有4个，分别为中断源寄存器(即专用寄存器TCON和SCON的相关位)、IE和IP。 MCS-51单片机有5个中断源，可提供两个中断优先级，即可实现二级中断嵌套。 二、...

详解中断系统 中断系统是计算机的重要指标之一。可以解决快速CPU与慢速外设之间的矛盾，使之能并行工作。可以及时处理随机参数及故障，提高可靠性。 1. 中断流程 中断请求-中断响应-保护断点-中断服务-中断返回。 2. 中断概念 （1）中断系统：实现中断功能的硬件系统和软件系统 （2）中断源：产生中断的请求源 （3）中断请求：中断源向CPU提出的处理请求。 （4）中断响应：CPU暂时中止自身的事情，转去处理事件的过程 （5）中断服务：对事件的整个处理过程。也称为中断处理 （6）中断返回：中断处理完毕，在返回到原来被中止的地方 3. 中断系统的一般功能 中断系统一般应具有如下功能： 实现中断及...

函数的定义和调用 此外，C51编译器本身还提供了丰富的库函数，用户可以根据需要随时调用，从而大大提高编程效率。 1. 函数的定义 函数定义的一般形式为： 函数类型 函数名(形参列表) { 局部变量定义 函数体 } 在用户的角度看来，有两类函数可以调用:用户自定义的函数和标准库函数。 标准库函数是C51编译其提供的，不需要由用户进行定义，只需要包含相应的头文件即可（见库函数的说明）。 用户自定义的函数是根据自己需要实现的功能编写的函数，必须先定义后调用（先调用后定义也可，不过要在调用前进行声明，就像上例。 2. 重入函数 通常情况下，C51的函数不能被递归调用，也不能应用导致递归...

C++的语法基础（四）数组专题 ⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。 七、数组 7.1 一维数组 7.1.1 数组的定义 数组的定义方式和变量类似。 这里需要注意的一点是： main函数内部定义的数组会放在栈空间内，而（本地编译器）栈空间默认为1M，因此如果数组开的过大后，超过栈空间的容量，会报错TLE。 为了避免这种现象，需要将数组定义在全局（main函数外部），这样是保存在堆空间内。基本没有限制。 栈通常是用来运行指令的，堆用来存储数据。 #incl...

C++的语法基础（三）循环跳转专题 ⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。 五、循环语句 5.1 while循环 可以简单理解为循环版的if语句。 if语句是判断一次，如果条件成立，则执行后面的语句； while是每次判断，如果成立，则执行循环体中的语句，否则停止。括号内不能为空。 可以用循环求斐波那契数列的第n项。f(1) = 1, f(2) = 1, f(3) = 2, f(n) = f(n-1) + f(n-2)。 可以用变量或者数组的方法写。 #inc...

C++语法基础（九）位运算与常用库函数 12.1 位运算 符号 运算 & 与 AND | 或 OR ~ 非 NOT ^ 异或 XOR >> 右移 << 左移 a >> k 等价于 a << k 等价于 常用操作： 求x的第k位数字 x >> k & 1 lowbit(x) = x & -x，返回x的最后一位1,以及它后后面的0 在计算机中，-x = (~x+1) 证明： 12.2 常用库函数 常用库函数一般都在#include<algor...

C++语法基础（八）STL 11.1 #include <vector> vector是变长数组，支持随机访问，不支持在任意位置 O(1)插入。为了保证效率，元素的增删一般应该在末尾进行。队尾插入O（1），如果插入队头，则是O（n）的。 11.1.1 声明 #include <vector> // 头文件 vector<int> a; // 相当于一个长度动态变化的int数组 vector<int> b[233]; // 相当于第一维长233，第二位长度动态变化的int数组 struct rec{…}; vector<re...