自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 操作系统—第三章 内存管理

部分装入:仅将程序当前运行要用到的少数页面或段装入内存,而将其余部分留在外存请求调页/段:当所访问的信息不在内存时,操作系统负责将所需信息从外存调入内存页面置换(段置换):当内存空间不够时,操作系统负责将内存中暂时用不到的信息换出到外存多次性:只将当前要运行的那部分程序和数据装入内存(虚拟存储器最重要的特征对换性:将暂不使用的程序和数据调出内存虚拟性:逻辑上扩充内存容量。

2025-07-12 17:06:45 979

原创 计算机组成原理—第二章 数据的表示和运算

计算机采用二进制编码的主要优势在于制作成本低、逻辑判断简单和运算规则明确。定点数的编码方法包括原码、反码、补码和移码,各有不同的表示范围和特点。整数分为无符号和有符号两种表示方式,转换时需采用零扩展或符号扩展。浮点数遵循IEEE754标准,包含符号、阶码和尾数三部分,其运算需经过对阶、尾数运算、规格化等步骤。文章还介绍了基本运算部件、移位运算方法以及C语言中的数据类型转换规则。

2025-07-10 20:14:13 991

原创 计算机组成原理—第一章 计算机系统概述

计算机发展历程与系统层次结构 计算机发展经历了电子管、晶体管、集成电路、超大规模集成电路四个阶段,遵循摩尔定律持续升级。完整的计算机系统由硬件和软件组成,采用冯·诺依曼体系结构,包含运算器、存储器、控制器、输入/输出设备五大部件。计算机采用存储程序工作方式,按层次结构运行,从机器语言到高级语言。主要性能指标包括字长、主存容量、运算速度(CPI、MIPS、FLOPS等)和基准程序测试。系统分为主机(CPU+主存)和外设,软件分为系统软件和应用软件,通过翻译程序将高级语言转换为机器语言执行。

2025-07-08 16:05:39 786

原创 操作系统—第二章 进程与线程

进程是资源分配和独立运行的基本单位,线程是进程内可调度的最小执行单元,多个线程共享进程资源。线程切换开销小、通信效率高,适合并发执行;进程隔离性强,更稳定安全。

2025-07-02 14:13:09 802

原创 操作系统—第一章 计算机系统概述

系统是管理计算机软硬件资源的核心系统软件,主要功能包括处理器管理(进程控制/同步/调度)、存储器管理(内存分配/地址映射)、文件管理(存储空间/目录管理)和设备管理(I/O处理/设备分配)。

2025-07-02 14:08:39 565

原创 C++编程语言

文章通过代码示例展示了C++的基本语法和核心概念,为初学者提供了基础编程参考。系统设计部分展示了如何将基础知识应用于实际项目开发。

2025-06-14 18:03:49 810 1

原创 Codeforces Round 967 Div. 2 题解(A~D)

A Make All EqualB Generate PermutationC Guess The TreeD Longest Max Min Subsequence

2024-08-21 16:40:17 2390 1

原创 算法进阶笔记

包括基本算法、数据结构、图论、动态规划、数学知识、字符串

2024-08-15 11:25:42 911 1

原创 Python编程从入门到实践

用方括号[]表示列表# 索引从0开始,可从后往前输出print(bicycles[1]) # 输出cannondaleprint(bicycles[-1]) # 输出specialized'''显示简单的问候语'''def greet_user(username) : '''显示简单的问候语''' print(f"Hellow, {def greet_user(username) : '''显示简单的问候语''' print(f"Hellow, {

2023-11-12 15:33:41 215 1

原创 数学知识攻略

夏洛克有了一个新女友(这太不像他了!情人节到了,他想送给女友一些珠宝当做礼物。他买了 n 件珠宝,第 i 件的价值是 i+1,也就是说,珠宝的价值分别为 2,3,…,n+1。华生挑战夏洛克,让他给这些珠宝染色,使得一件珠宝的价格是另一件珠宝的价格的质因子时,两件珠宝的颜色不同。并且,华生要求他使用的颜色数尽可能少。请帮助夏洛克完成这个简单的任务。就是求2到n+1中的质数,欧拉筛给定整数 N,试把阶乘 N!分解质因数,按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。

2023-11-11 13:16:00 231 1

原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛)

例如选择红色、黄色、蓝色三种颜色的卡牌,询问三种颜色卡牌上的数字和的范围是否为 [5,8],假设回答是“是”,那么显然不可能出现红色卡牌数字为 2、黄色卡牌数字为3、蓝色卡牌数字为 4 的情况。每位玩家需要从每种颜色的卡牌中抽取一张,并将卡牌摆放在自己的面前,卡牌上的数字朝外,所有玩家坐成一圈,这样所有玩家能看见其他玩家卡牌上的颜色及数字,也能看见自己的卡牌的颜色,但看不到自己的卡牌的数字。进一步地,对于一个询问,假设其他玩家给出的回答为“是”的时候可以排除的自己卡牌数字的可能方案数为;

2023-10-31 15:50:04 4508 1

原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)

在游戏中,你需要投掷 5 个标准六面骰子(骰子为一个正方体,6 个面上分别有1、2、3、4、5、6中的一个数字,骰子的质量均匀),投出的点数根据组合会获得一个“获胜等级”。根据题目给出的设一个求分数的函数,然后分别求出更改1、2、···、5个骰子的最大获得更好的获胜等级的概率,并保存它的分子分母,然后得出更改几个骰子后的概率最大,并输出此时的分子、分母。注意:更好的获胜等级需要严格地比当前的获胜等级更好,例如 1、1、2、2、3 如果重骰后变为 1、1、3、3、4 并不比当前的获胜等级更好。

2023-10-28 20:39:47 1753 1

原创 数据结构攻略

先遍历字符串 P,找处 P 中相同对应的字符串,下标 i 从字符串 P 中的第二个字符开始遍历,下标 j 一开始指向 0,不表示任何字符,如果 i 满足 j+1,则字符串 P 中第 i 的字符对应于第 j+1 的字符;连续相同的情况下,j ++,所以后面有一字串满足字符串前面连续的一段字串,则最后一个字符串下标 i 所对应的 j 就是字串的长度。给定一个字符串 S,以及一个模式串 P,所有字符串中只包含大小写英文字母以及阿拉伯数字。若不匹配,让j回跳,直到匹配或j=0。若匹配,让j+1,ne[i]=j;

2023-10-13 21:46:25 158

原创 动态规划攻略

设有 N×N 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角 A 出发,可以向下行走,也可以向右行走,直到到达右下角的 B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从 A 点到 B 点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。为什么不能分开走:第一次走到(n, n)求出最大值并记录路径令路径上点收益为0后再走一次。

2023-10-11 14:47:53 360

原创 算法入门笔记

本文主要介绍了几种常见的算法模板及其应用,包括动态规划、广度优先搜索、深度优先搜索、贪心算法、树状数组、双端队列、栈和字符串处理等。

2023-07-14 15:33:40 92 3

算法笔记:涵盖基本算法、数据结构、图论、动态规划等领域的关键技术和应用场景

内容概要:本文档《算法笔记.docx》涵盖了多种计算机科学领域的算法和技术要点,包括但不限于基本算法(如前缀和、倍增RMQ)、数据结构(如树状数组、线段树)、图论(如拓扑排序、最短路径Dijkstra)、动态规划、数学知识(如快速幂、裴蜀定理)、字符串处理(如KMP、AC自动机)以及其他实用技巧。每个主题不仅提供了理论解释,还有具体的代码实现示例,有助于理解和实际应用。 适合人群:具有初步编程技能的学习者,尤其是正在准备算法竞赛或从事相关领域工作的程序员。 使用场景及目标:①帮助读者深入理解各种常见算法的工作原理及其应用场景;②为解决实际问题提供有效的编程工具和方法;③通过实例演练提高编码能力。 阅读建议:鉴于文档内容丰富且涉及多个知识点,建议读者按照个人兴趣和需求逐步学习,重点掌握核心概念,并尝试动手实践提供的代码样例。此外,对于复杂的算法和数据结构,可以通过查阅更多资料加深理解。

2025-06-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除