- 博客(63)
- 收藏
- 关注
RSS订阅原创 指定目标的SMART原则
Specific明确性：目标所做的事情必须是明确的；Measurable可量化：具体每天要完成多少量，也要可知；Attainable可达到：目标是切实可完成的；Relevant相关性：短期目标和长期目标应该是相关联的；Time-bound时效性：就是要自主设置deadline；...
2022-01-23 11:07:08
253
原创 第3周周报
跑步>=4:第1周>=4:第1周>=4:第1周这周跑了6天，比较满意总结这是放寒假回家的第一周，按计划执行考研复习计划，然后就是下周继续坚持跑步，晚安！
2022-01-16 21:18:31
464
原创 AcWing 92.递归实现指数型枚举
题目#include <iostream>using namespace std;const int N = 20;int n;bool st[N];void dfs(int k){ if (k == n) { for (int i = 1; i <= n; i ++ ) { if (st[i]) printf("%d ", i); } puts(""); return; } dfs(k + 1); st[k + 1]
2022-01-14 17:00:09
152
原创 最小公倍数LCM
最小公倍数LCM#include <iostream>using namespace std;long long a, b;long long gcd(int a, int b){ return b ? gcd(b, a % b) : a;}int main(){ cin >> a >> b; cout << a * b / gcd(a, b); return 0;}
2022-01-14 14:31:11
193
原创 AcWing 94.递归实现排列型枚举
题目算法：递归递归算法需要考虑：按一种什么样的顺序来枚举#include <iostream>using namespace std;const int N = 10;int n;bool st[N];int ans[N];void dfs(int k){ if (k == n) { for (int i = 0; i < n; i ++ ) cout << ans[i] << ' '; c
2022-01-13 19:16:38
176
原创 第2周周报
跑步这周一共跑了7.3km一周3天 第4周下个礼拜准备一周四天跑步啦：周二、周四、周六、周日跑步一天休息一天证书JSCPC的奖牌和证书发到了吃货的一周等待超级久的东北烤肉我猪猪来啦！花园茶楼真的超级赞排名第一的狮子头过生日刘子哥1月7日 旭子哥1月8日一起过生日啦...
2022-01-09 15:13:36
599
原创 第1周周报
跑步这周一共跑了6.47km一周三天 第3周电影2022年的第1部《以年为单位的恋爱》和猪猪 顺达广场比赛又多了一件伤心事奶茶第1周就干了5杯奶茶，我有点过分了跨年总结这周是复习周，下周是考试周，祝我和猪老三期末过过过！然后也没啥想说的对下周的期望就是坚持跑步...
2022-01-02 16:23:32
266
原创 第7章 文件系统
1. 文件系统的功能辅助存储空间的管理；实现按名存取；文件的存放形式；文件的查找；文件的共享和保护。2. 文件的逻辑结构文件的逻辑结构是从用户观点出发所观察到的文件组织形式。逻辑文件从结构上分为两类：无结构的流式文件和有结构的记录式文件。（1）流式文件——文件内的数据是依次存放的一串信息集合。（2）记录式文件——由若干记录组成。3. 文件的物理结构文件的物理结构，又称文件的物理结构，是指文件在外存上的存储组织形式。（1）连续文件优点：顺序存取容易顺序存取速度快缺点：
2021-12-28 21:46:10
220
原创 第6章 设备管理
1. 概念设备管理：操作系统对计算机系统中除CPU和内存以外的设备的管理。设备：除了CPU和内存之外，其他的大部分硬件设备称为外部设备。2. 按传输速率分类（1）低速设备（2）中速设备（3）高速设备3. 按信息交换的单位分配（1）块设备（2）字符设备4. 从资源分配角度分类（1）独占设备（2）共享设备（3）虚拟设备5. I/O控制的方式程序直接查询控制方式中断方式DMA方式通道方式6. 采用缓冲技术的目的改善CPU与外围设备之间速度不匹配的矛盾；减少I/O对C
2021-12-28 21:18:04
141
原创 第5章 存储管理
1. 重定位地址重定位完成的是相对地址（逻辑地址）转换成内存的绝对地址（物理地址）的工作。地址重定位又称为地址映射。分为静态重定位和动态重定位。2. 静态重定位静态重定位是在程序装入后且在运行之前，一次将需要转换的逻辑地址转换为物理地址。缺点:程序的存储空间只能是一片连续的区域，而且在重定位之后就不能移动，这不利于内存空间的有效使用；各个用户进程很难共享内存中的同一程序的副本。3. 动态重定位动态重定位是在程序执行期间每次访问内存之前进行重定位的。优点：（1）程序占用的内存空间动态可
2021-12-28 20:57:06
268
原创 第4章 并发进程
1. 进程的同步：直接作用进程同步是指系统中多个进程发生的时间存在某种时序关系，需要相互合作，共同完成一项任务。司机售票员问题：司机P1 售票员P2while(true) while(true){ { P(run); 启动车辆； 关门； V(run); 正常运行； 售票； P(open); 到站停车； 开门； V(open);} }P、V问题的初步思考：考虑事件A的先决条件时间B，在事件B
2021-12-28 17:57:06
386
原创 第3章 进程管理与调度
1. 进程的定义进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。2. 进程的特征动态性并发性独立性制约性异步性结构性3. 进程与程序的区别进程更能真实地描述并发，而程序不能；进程是由程序和数据和控制块三部分组成的；程序时静态的，进程是动态的；进程有生命周期，又诞生和消亡，短暂的；而程序是相对长久的；一个程序可对应多个进程，反之亦然；进程具有创建其他进程的功能，而程序没有。4. 三态模型5. 五态模型6. 进程
2021-12-28 16:16:33
198
原创 第1章 操作系统概论
1.操作系统的地位计算机系统由硬件和软件组成操作系统是硬件基础上的第一层软件是其他软件和硬件之间的接口2. 操作系统的设计目标方便性有效性可扩充性开放性3. 操作系统的功能处理机管理存储管理设备管理文件管理网络管理提供良好的用户界面4. 操作系统的特性并发性共享性不确定性虚拟性...
2021-12-28 15:50:35
244
原创 串行通信基础
串行数据传输方式串行数据通信系统模型：对于一个通信系统来讲，必须要考虑的问题有以下几个方面：1）信道的带宽和传输速率2）信号的调制和解调3）串行通信的信号格式单工方式单工方式只允许数据按照一个固定的方向传送。半双工方式双方均具备接收和发送数据的能力，由于只有一条信道，数据不能同时两个方向上同时传送。全双工方式收发双方可同时进行数据传送。例传送一个字符“E”，7个数据位，奇校验，2个停止位。E的ASCII码为：45H，7个数据位，1000101B...
2021-12-24 15:18:22
172
原创 微型计算机系统总线上外扩8254的应用
需要考虑一下几个问题：8254和系统总线的连接8254各个计数器的工作方式对8254计数器的编程例：给定2MHz的信号发生器，在ISA总线上外扩一片8254。口地址为218H~21BH，要求：（1）设计硬件电路；（2）编程产生8KHz方波和1.6KHz的连续脉冲。解题思路：使用外扩8254的0#选择方式3，产生8KHz方波1#选择方式2，产生1.6KHz连续脉冲方式2、方式3均为软件启动，故GATE0、GATE1接+5V口地址218H~21BH采用地址线的高位A9A_9A9
2021-12-22 20:36:05
584
原创 8254的应用例题
例：对系统8254的0号计数器编程，使得输出端每个5ms提出一次中断请求。计算计数初值N=fclkfout=1.193182×1065×10−3=5966N = \frac{fclk}{fout} = \frac{1.193182 \times 10^{6}}{5 \times 10^{-3}} = 5966N=foutfclk=5×10−31.193182×106=5966程序段如下： MOV AL, 00110110B ;方式3，二进制数 OUT 43H, AL MOV AX, 59
2021-12-22 19:49:08
368
原创 8254初始化编程例题
例：设8254的口地址为40H ~ 43H，要求2#计数器工作在方式3，计数初值=4000，写出2#的初始化程序段。解1：设初值为2进制，初值写入顺序为先低8位后高8位 MOV AL, 10110110B OUT 43H, AL MOV AX, 4000 OUT 42H, AL MOV AL, AH OUT 42H, AL解2：设初值为2进制，写入顺序为仅写高8位 MOV AL, 10100110B OUT 43H, AL MOV AL, 40 OUT 42
2021-12-22 17:46:06
2580
原创 8259A的工作过程——CPU响应硬件中断的过程
首先由中断请求寄存器寄存加到引脚IR0IR_0IR0~IR7IR_7IR7 上的中断请求。在中断屏蔽寄存器的管理下，没有被屏蔽的中断请求被送到优先权电路判优。经过优先权电路的判别，选中当前级别最高的中断源，然后从引脚INT向CPU发出中断请求信号。CPU满足一定条件后，向8259A发出2个中断响应信号（负脉冲）。8259A从引脚INTA收到第1个中断响应信号后，立即使中断服务寄存器中与被选中的中断源对应的那一位置1，同时把中断请求寄存器中的相应位清0。从引脚INTA收到第2个中断响应信号后，.
2021-12-22 11:35:24
2070
原创 中断的基本概念
中断类型码0~255 H中断向量中断服务子程序的入口地址。4个字节，前2字节为偏移地址，后2字节为段基址。中断向量表的表地址与中断类型的关系4n~4n+1——>偏移地址4N+2~4n+3——>段基址中断向量表的初始化设n型中断服务程序的名字是SERVICE，如何将SERVICE的入口地址写入对应的中断向量表？方法一、用户自己编写程序填写中断向量 CLI ;关中断 PUSH DS ;保护现场 MOV AX, 0000H MOV DS, AX MOV BX,
2021-12-21 16:03:52
946
原创 软件工程期末复习
1.什么是软件？软件是：（1）指令的集合（计算机程序），通过执行这些指令可以满足预期的特征、功能和性能需求；（2）数据结构，使得程序可以合理利用信息；（3）软件描述信息，它以硬拷贝的虚拟形式存在，用来描述程序操作和使用。程序是事先按照预定功能性能等要求设计和编写的指令序列；软件是计算机的指令、数据、文档资料和服务的完成集合。即：软件=程序+数据+文档+服务软件 = 程序 + 数据 + 文档 + 服务软件=程序+数据+文档+服务2. 什么是软件工程？重要定义：[软件工程] 是建立和强健工程
2021-12-20 21:49:51
421
原创 微机中的一些概念
1. 主存和辅存主存储器（Mainmemory），简称主存。是计算机硬件的一个重要部件，其作用是存放指令和数据，并能由中央处理器（CPU）直接随机存取。辅存狭义上是我们平时讲的硬盘。科学地说是外部存储器（需要通过I/O系统与之交换数据，又称为辅助存储器）2. 三态缓冲器三态缓冲器（Three-state buffer），又称为三态门、三态驱动器，其三态输出受到使能输出端的控制，当使能输出有效时，器件实现正常逻辑状态输出（逻辑0、逻辑1），当使能输入无效时，输出处于高阻状态，即等效于与所连的电路断开。
2021-12-20 15:23:14
195
原创 微机系统与外设交换信息的方式
一、无条件传送方式特点：CPU可以直接用IN或OUT指令完成与接口之间的数据传送。二、查询方式特点：必先了解外设的状态输入CPU先读取状态端口，查询 D7D_7D7 位是否为1，若是则数据已准备好，取走输入数据，同时将状态标志触发器复位。查询式输入核心程序：设 状态口地址 = 200H数据口地址 = 201HRSCAN: MOV DX, 200H IN AL, DX ;读取状态信息 TEST AL, 80H ;测试外设是否准备好 JZ RESCAN MOV
2021-12-20 15:05:32
1459
原创 第3讲 计算机中的编码、数制及其转换
（要求：掌握）十进制整数转换成其他进制整数：除R取余、R为基数十进制小数转换成其他进制小数：乘R取整，R为基数
2021-12-15 19:38:14
228
原创 第一讲 微型计算机的基本组成及各部分的功能与作用
（要求：理解）数字计算机：存储程序、算术、逻辑运算冯诺依曼体系——存储程序的工作方式。要点：（1）采用二进制代码表示数据和指令（2）采用存储程序工作方式（3）硬件系统由五大部分构成：运算器、存储器、控制器、输入设备、输出设备第一台计算机是1946年问世的，被命名为ENIAC...
2021-12-15 19:25:02
1298
原创 m进程通信
定义：进程通信就是指进程之间的信息交换。进程是分配系统资源的单位，因此各进程拥有的内存地址空间相互独立。为了保证安全，一个进程不能直接访问另一个进程的地址空间。进程通信的方式：共享存储消息传递管道通信共享存储设置一个共享空间两个进程对共享空间的访问必须是互斥的两种方式：基于数据结构的共享：比如共享空间里只能放一个长度为10的数组。这种共享凡是速度慢、限制多，是一种低级通信方式基于存储区的共享：在内存中画出一块共享存储区，数据的形式、存放位置都由进程控制，而不是操
2021-09-20 09:28:33
106
原创 进程控制
基本概念什么是进程控制？进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。简化理解：进程控制就是要实现进程状态转换如何实现进程控制？用原语实现进程控制。原语的特点是执行期间不允许中断，只能一气呵成。这种不可被中断的操作即原子操作。原语采用“关中断指令”和“开中断指令”实现。显然，关/开中断指令的权限非常大，必然是只允许在核心态下执行的特权指令。进程控制相关的原语无论哪个原语，要做的无非三类事情：更新PCB中的信息
2021-09-19 11:04:31
164
1
原创 操作系统的运行机制与体系结构
预备知识：什么是指令 C语言代码 “翻译"为 机器语言指令内核是计算机上配置的底层软件，是操作系统最基本、最核心的部分。实现操作系统内核功能的那些程序就是内核程序。运行机制两种指令特权指令：不允许用户程序使用，如内存清零指令非特权指令：如普通的运算指令两种处理机状态核心态（管态）：特权指令、非特权指令都可执行用户态（目态）：此时CPU只能执行非特权指令两种程序内核程序：既可执行特权指令，也可以执行非特权指令，运行在核心态应用程序：只能运行非特权指令，运行在用户态
2021-09-12 12:17:13
96
原创 操作系统的概念、功能和目标
大家都熟悉的操作系统windowsAndroidiosmacoslinux本节框架：定义： 操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。功能和目标资源的管理者功能：处理机管理、存储器管理、文件管理、设备管理目标：安全、高效向用户提供服务（用户接口）功能：命令接口：允许用户直接使用（1）联机命令接口（2）脱机命令接口 具体见下面.
2021-09-10 09:04:35
225
原创 编辑最短距离DP思想
最短编辑距离问题描述给定两个字符串 A 和 B，现在要将 A 经过若干操作变为 B，可进行的操作有：删除–将字符串 A 中的某个字符删除。插入–在字符串 A 的某个位置插入某个字符。替换–将字符串 A 中的某个字符替换为另一个字符。现在请你求出，将 A 变为 B 至少需要进行多少次操作。思路：动态规划：状态表示f[i][j]集合：所有将 a[1~i] 变成 b[1~j] 的操作方法属性：min状态转移删：f[i][j] = f[i - 1][j] + 1， 将a[i]
2021-08-30 13:05:25
67
原创 2021-08-27
前言我觉得今天过得不行，可能我想我放弃，那就放弃吧！现在开始，打起精神，你正在做的事明天的事情，去把明天的事情给完成！算法AcWing 896.最长上升子序列||思路：NNN 的数据范围是1e5；Dp转移方程f[i] = max(f[i], f[k]+1);如果以第j位结尾和以第k位结尾的长度相同，那么就取a[j]和a[k]较小的那一个，小的那个数更加有可能构成最长上升子序列；那么每次都存下每种长度，数值最小的那一位；“长度比你长，数值还比你小，就更容易构成答案”；a[i]小于a[
2021-08-27 11:47:31
245
4
原创 2021-08-23
背单词painstakingbroodconfederationabsolvedeteriorateaffluenthoverpython语法range()左闭右开的区间，如果只有一个参数，那么左边是0append()将参数放到目标的末尾len()得到目标的长度pop()弹出最后一个元素tuple()元组就是不可变的列表切片对于元组tuple和列表list这样的线性数据结构，还可以截取里面的一部分数据来使
2021-08-24 14:35:05
225
原创 简单博弈论
NIM游戏定义：给定 NNN 堆物品，第 iii 堆物品有 AiA_iAi 个。 两名玩家轮流行动，每次可以任选一堆，取走任意多个物品，可把一堆取光，但不能不取。取走最后一件物品者获胜。两人都采取最优策略，问先手是否必胜。（不存在平局）定理：NIM博弈先手必胜，当且仅当A1A_1A1 ^ A2A_2A2 ^ ⋯\cdots⋯ ^ An≠0A_n \not= 0An=0；公平组合游戏ICG若一个游戏满足：由两名玩家交替行动；在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无
2021-08-19 15:14:02
78
1
原创 基础理论
要点1：当目标函数f(x,y)f(x, y)f(x,y)较复杂，或不方便求偏导时，要善于转化，如：求f(x,y)f(x,y)f(x,y)的最小值，只须求1f(x,y)\frac{1}{f(x,y)}f(x,y)1的最大值；求∣f(x,y)∣|f(x, y)|∣f(x,y)∣的最小值，只需求f2(x,y)f^2(x,y)f2(x,y)的最小值；...
2021-08-18 20:49:29
76
原创 NowCoder暑期多校训练营9 H-Happy Number
Issue:传送门Thinking:题目大意：输出第n个只包含2,3,62,3,62,3,6的数；不难发现规律：1位数有3个，2位数有9个，3位数有27个，⋯\cdots⋯；首先将个位数模3，取出个位，然后依次减去等比数列求和（减去的数不会再对后面的位上得刷子有贡献）；再按照分组b[]取数；注意特判刚好除以三能除得尽的情况，分组还是要分到前一组；Code:#include <iostream> #include <stack>using namespac
2021-08-15 01:16:44
129
1
原创 2021.8.15 ~ 2021.8.21
SundayMondayTuesdayWednesdayThursdayFridaySaturdayWeek’s Summary
2021-08-15 01:01:16
203
原创 AcWing 874.筛法求欧拉函数(模板题)
Issue：Thinking：在线性筛质数下同时把欧拉函数给筛出来；如果一个数 iii 是质数，那么欧拉函数 ϕ(i)=i−1\phi(i) = i - 1ϕ(i)=i−1；if (i % primes[j] == 0)：ϕ(i)=i(1−1P1)⋯(1−1Pj)⋯(1−1Pk)\phi(i) = i(1-\frac{1}{P_1})\cdots(1-\frac{1}{P_j})\cdots(1-\frac{1}{P_k})ϕ(i)=i(1−P11)⋯(1−Pj1)⋯(1−Pk1)，/
2021-08-14 15:09:38
129
1
原创 AcWing 873.欧拉函数（模拟）
Issue：Meaning：按照题意模拟一下；Thinking：欧拉函数：1∼N1 \sim N1∼N 中与N互质的数的个数；公式：ϕ(N)=N(1−1P1)(1−1P2)⋯(1−1Pk)\phi(N) = N(1 - \frac{1}{P_1})(1 - \frac{1}{P_2})\cdots(1-\frac{1}{P_k})ϕ(N)=N(1−P11)(1−P21)⋯(1−Pk1)；Code:#include <iostream>using names
2021-08-13 16:11:08
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人