2022 年 1月随笔档案 - cherish-lgb

摘要：5993. 将找到的值乘以 2 题目描述：给你一个数组

n u m s

$nums$ 和一个整数

x

$x$ ，若

x

$x$ 在数组中就将

x

$x$ 乘以

2

$2$ ，否则返回

x

$x$ 的值。思路：使用map存储数组中的值，然后根据题意模拟即可时间复杂度：

O (n l o g n)

$O(nlogn)$ 参考代码： class Solution { public: i 阅读全文

posted @ 2022-01-30 13:19 cherish-lgb 阅读(39) 评论(0) 推荐(1) 编辑

字符串Hash

摘要：本部分只是字符串Hash的一些操作和习题的笔记想了解其中原理和更多知识可以点击此处 Hash基数： 131 Hash大模数：1e9+7， 19260817，89999794200117649，999999786000011449，998244353 字符串Hash的应用字符串匹配多项式Hash 阅读全文

posted @ 2022-01-30 13:16 cherish-lgb 阅读(186) 评论(0) 推荐(0) 编辑

Codeforces Round #768 (Div. 2) 题解

摘要：D F未补 A. Min Max Swap 题目描述：给你两个长度为

n

$n$ 的正整数数组

a, b

$a ,b$ ，你可以执行以下操作任意次：找到一个下标

i

$i$ 交换

a_{i}

$a_i$ 与

b_{i}

$b_i$ 的值求执行操作后的数组

a

$a$ 的最大值与数组

b

$b$ 的最大值的乘积的最小值。思路：将所有

a_{i} > b_{i}

$a_i > b _i$ 的位置的两元素阅读全文

posted @ 2022-01-28 15:01 cherish-lgb 阅读(193) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 236 题解

摘要：AtCoder Beginner Contest 236 目前补到F A - chukodai 题目描述：给你一个字符串

s

$s$ ，下标从1开始，再给你两个整数a , b，将字符串中位置a和位置b的字符交换位置并输出交换后的字符串。思路：根据题意模拟即可时间复杂度：

O (n)

$O(n)$ 参考代码： vo 阅读全文

posted @ 2022-01-25 16:06 cherish-lgb 阅读(414) 评论(1) 推荐(5) 编辑

Codeforces Round #767 (Div. 2) 题解

摘要：当前补到D A. Download More RAM 题目描述：给你两个长度为

n

$n$ 的数组

a, b

$a , b$ ，再给你一个初始值

k

$k$ ，你可以使用数组

b

$b$ 增加

k

$k$ 的值，但前提是你当前的

k

$k$ 要大于等于将要使用的数组

b

$b$ 对应元素的下标，问

k

$k$ 最大能到多少。思路：比较明显的贪心，将两个数组捆绑然后按阅读全文

posted @ 2022-01-23 13:20 cherish-lgb 阅读(111) 评论(0) 推荐(0) 编辑

LeetCode第 277 场周赛

摘要：5989. 元素计数题目描述：给你一个数组nums，对于其中的元素x，若在数组中存在y , z，满足条件y < x < z，则称x是好的，统计数组中好数的数目。思路：数据范围很小，直接暴力即可，要是数据范围过大，使用map等统计一下最大最小值即可，复杂度可以做到

O (n l o g n)

$O(nlogn)$ 。时间复杂度阅读全文

posted @ 2022-01-23 12:12 cherish-lgb 阅读(27) 评论(0) 推荐(0) 编辑

LeetCode第 70 场双周赛

摘要：5971. 打折购买糖果的最小开销题目描述：给你

n

$n$ 个糖果的价格，每买两种价格的糖果，可以获得一种不超过买的两种价格的糖果，问最少需要花费多少钱才能获得所有种类的糖果。思路：贪心，将糖果价格从小到大排序，即所有糖果的价格和为

s u m

$sum$ ，然后倒着每三个就从

s u m

$sum$ 中减去当前糖果的价格。时间复阅读全文

posted @ 2022-01-23 00:12 cherish-lgb 阅读(30) 评论(0) 推荐(0) 编辑

C++继承

摘要：继承就是类之间的一种关系，子类拥有父类的一切，也能够完成父类的所有可以完成的事务。父类也即基类，子类也即派生类。（子类和基类是相对而言的）。继承的方式一般写成： class 子类：继承权限父类,…,继承权限父类 {…} 因为C++支持多继承，所以继承列表可以有多个父类，以逗号分隔。继承权限阅读全文

posted @ 2022-01-22 17:07 cherish-lgb 阅读(65) 评论(0) 推荐(0) 编辑

C++ lambda表达式

摘要：语法： [捕获](形参)约束(可选)->返回值类型(可选){函数体} 约束包括说明符如mutable 异常说明如throw() 捕获捕获形式捕获形式说明 [] 不捕获任何外部变量 [变量名 , …] 默认以值的形式捕获指定的多个外部变量并以逗号分隔 [this] 以值的形式捕获this指针阅读全文

posted @ 2022-01-21 16:08 cherish-lgb 阅读(420) 评论(0) 推荐(0) 编辑

priority_queue优先队列

摘要：定义于头文件queue 可能需要vector priority_queue 是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与释出。在C++中，以int类型为例，定义priority_queue<int>heap;表示的是大根堆，也即顶元素是优先队列中的最大值，但平时使用中需要使阅读全文

posted @ 2022-01-18 10:33 cherish-lgb 阅读(181) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 121 (Rated for Div. 2)题解

摘要：目前补到D A. Equidistant Letters 题目描述：给你一个字符串

s

$s$ ，该字符串只含有小写字母，且每个字母出现次数不超过

2

$2$ 次，让你将

s

$s$ 重排，使得每对出现次数为两次的字符的下标差相同。思路：将

s

$s$ 排序，使得每对出现次数为两次的字符的下标差都为

1

$1$ 即可。时间复杂度：\( 阅读全文

posted @ 2022-01-17 14:08 cherish-lgb 阅读(187) 评论(0) 推荐(0) 编辑

LeetCode第276场周赛题解

摘要：5980. 将字符串拆分为若干长度为 k 的组题目描述：给定字符串

s

$s$ ，和一个整数

k

$k$ ，将字符串划分成长度为

k

$k$ 的子串，若最后一个子串长度不足

k

$k$ ，则使用

f i l l

$fill$ 填充。思路：根据题意模拟即可时间复杂度：

O (n)

$O(n)$ 参考代码： class Solution { public: 阅读全文

posted @ 2022-01-16 13:42 cherish-lgb 阅读(46) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 235 题解

摘要：赛时做到E，看到F觉得不会就直接开摆惹 A - Rotate 题目描述：给你一个三位数，不含数字

0

$0$ ，假设这三位数用

a b c

$abc$ 表示，求

a b c + b c a + c a b

$abc + bca + cab$ 思路：根据题目描述模拟即可时间复杂度：

O (1)

$O(1)$ 参考代码： void solve() { string s; cin >> 阅读全文

posted @ 2022-01-15 21:41 cherish-lgb 阅读(221) 评论(1) 推荐(2) 编辑

Codeforces Round #765 (Div. 2)题解

摘要：目前补到C A. Ancient Civilization 题目描述：给你

n

$n$ 个长度为

l

$l$ 的二进制数组

a

$a$ ，这些二进制数以十进制的形式给你，让你求一个最小的

l

$l$ 位二进制数

x

$x$ ，定义

d (x, y)

$d(x , y)$ 表示两个数字二进制表示下不同位的个数，如1001和1100，

d = 2

$d = 2$ 。求最小的$ 阅读全文

posted @ 2022-01-13 11:33 cherish-lgb 阅读(70) 评论(0) 推荐(0) 编辑

Codeforces Round #764 (Div. 3)题解

摘要：Update：2022/1/11 19:57 全部补完了回家的时候太晚了，没打成 QAQ A. Plus One on the Subset 题目描述：给你一个长度为

n

$n$ 的数组

A

$A$ ，求将数组

A

$A$ 中的所有元素变相等的最小操作次数，一次操作可以选择任意多个下标的元素，然后对其加一。思路：显然答阅读全文

posted @ 2022-01-11 11:36 cherish-lgb 阅读(307) 评论(0) 推荐(2) 编辑

LeetCode第275场周赛

摘要：5976. 检查是否每一行每一列都包含全部整数题目描述：给你一个

n \times n

$n \times n$ 的矩阵，判断是否其每一行和每一列都包含从

1 \sim n

$1\sim n$ 的全部整数，是返回true，否则返回false。思路：直接根据题意模拟即可时间复杂度：

O (n^{2})

$O(n^2)$ 参考代码： class Solution 阅读全文

posted @ 2022-01-09 13:56 cherish-lgb 阅读(62) 评论(2) 推荐(3) 编辑

LeetCode第69场双周赛

摘要：5960. 将标题首字母大写题目描述：将给定的句子按照题意格式化思路：根据题意描述即可时间复杂度：

O (n)

$O(n)$ 参考代码： class Solution { public: string capitalizeTitle(string title) { stringstream text(t 阅读全文

posted @ 2022-01-09 09:50 cherish-lgb 阅读(32) 评论(0) 推荐(1) 编辑

AtCoder Beginner Contest 234题解

摘要：AtCoder Beginner Contest 234 比赛的时候过了E,赛后三分钟过了F QAQ A - Weird Function 题目描述：已知函数

f (x) = x^{2} + 2 x + 3

$f(x) = x^2 +2x + 3$ ,给你一个整数

t

$t$ ，求

f (f (f (t) + t) + f (f (t)))

$f(f(f(t) + t) + f(f(t)))$ . 思路：根据题意模拟即可阅读全文

posted @ 2022-01-08 22:27 cherish-lgb 阅读(325) 评论(0) 推荐(2) 编辑

Java 快速读入

摘要：使用Java.io.StreamTokenizer 类。一些方法可以参考此链接先给出快速I/O模板： public static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(Sy 阅读全文

posted @ 2022-01-08 11:45 cherish-lgb 阅读(450) 评论(0) 推荐(0) 编辑

构造

摘要：题目描述：给定整数

n

$n$ ，构造一个

n

$n$ 位的整数

s

$s$ ，并满足：

s % 5^{n} = 0

$s \% 5^n = 0\\$ 且

x

$x$ 的每一位数字都只能是奇数。数据范围：

1 \leq n \leq 10^{6}

$1 \leq n \leq 10^6$ 思路：可以先打表，然后发现对于小数据范围内，答案是唯一的，且长度为

n (n > 1)

$n(n > 1)$ 的答案的后$n 阅读全文

posted @ 2022-01-07 23:05 cherish-lgb 阅读(31) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 233题解

摘要：目前补到E题 A - 10yen Stamp 题目描述：给你两个正整数

x

$x$ 和

y

$y$ ，求最小的非负整数

n

$n$ 使得不等式

x + 10 * n \geq y

$x + 10 * n \geq y$ 成立。思路：根据题意模拟即可时间复杂度：

O (1)

$O(1)$ 参考代码： void solve() { int x(0), y(0) , re 阅读全文

posted @ 2022-01-07 22:34 cherish-lgb 阅读(147) 评论(0) 推荐(0) 编辑

处理机调度

摘要：处理机的多级调度处理机调度的功能确定数据结构制定调度策略（调度原则）给出调度算法具体的实施处理机分派不同类型的操作系统往往采用不同的处理机分配方法。批处理系统中的处理机调度作业调度作业调度又称为宏观调度。任务：对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资阅读全文

posted @ 2022-01-04 11:37 cherish-lgb 阅读(283) 评论(0) 推荐(0) 编辑

文件系统

摘要：文件系统概述文件什么是文件文件是在逻辑上具有完整意义的信息集合，它有一个名字以供标识，文件名是以字母开头的字母数字串。构成文件的基本单位信息项、记录文件的其他描述文件是具有符号名的信息（数据）项的集合文件是具有符号名的记录的集合文件分类按文件的性质和用途分类：系统文件、程序库、用阅读全文

posted @ 2022-01-03 19:15 cherish-lgb 阅读(824) 评论(0) 推荐(0) 编辑

设备管理

摘要：设备管理概述在计算机系统中除CPU和内存储外所有的设备和装置称为计算机外部设备（外围设备、I/O设备）。设备分类存储设备存储设备又称块设备，是存储信息的设备。如：磁盘、磁鼓（以块为单位传输信息）。输入输出设备输入输出设备又称字符设备，能将信息从计算机外部输入到机内或反之。如：键盘、显示器阅读全文

posted @ 2022-01-03 15:03 cherish-lgb 阅读(420) 评论(0) 推荐(0) 编辑

主存管理

摘要：主存管理概述存储组织存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。存储组织是指在存储技术和CPU寻址技术许可的范围内组织合理的存储结构。主存共享方式大小不等的区域：1.分区存储管理；2.段式存储管理。大小相等的区域：页式存储管理。二者结合：段页式存储管理程序的逻辑组织阅读全文

posted @ 2022-01-03 12:26 cherish-lgb 阅读(579) 评论(0) 推荐(0) 编辑

资源分配与调度

摘要：资源管理概述资源管理的目的和任务保证资源的高利用率；在合理时间内使所有顾客有获得所需资源的机会；对不可共享的资源实施互斥使用；防止由资源分配不当而引起的死锁。资源管理功能资源数据结构的描述：包含资源的物理名、逻辑名、类型、地址、分配状态等信息。确定资源的分配原则（调度原则）：决定资源阅读全文

posted @ 2022-01-02 20:21 cherish-lgb 阅读(1337) 评论(0) 推荐(0) 编辑

进程及进程管理

摘要：程序的顺序与并发执行顺序程序及特点计算：程序的一次执行过程称为一个计算，它由许多简单操作所组成。程序的顺序执行：一个计算的若干操作必须按照严格的先后次序顺序地执行，这类计算过程就是程序的顺序执行过程。顺序的含义不但指一个程序的内部，也指两个模块之间。顺序程序的特点单道系统的工作情况对用户阅读全文

posted @ 2022-01-02 15:54 cherish-lgb 阅读(398) 评论(0) 推荐(0) 编辑

LeetCode第274场周赛

摘要：T15967. 检查是否所有 A 都在 B 之前题目描述：给定只含有a ， b的字符串

s

$s$ ，判断是否所有的

a

$a$ 都在

b

$b$ 的前面思路：根据题意模拟即可时间复杂度：

O (n)

$O(n)$ 参考代码： class Solution { public: bool checkString(string s 阅读全文

posted @ 2022-01-02 12:34 cherish-lgb 阅读(16) 评论(0) 推荐(0) 编辑

操作系统的用户接口

摘要：用户工作环境用户工作环境的形成系统提供各种硬件、软件资源设计并提供使用方便的命令集合将OS装入计算机并初始化，形成可供使用的工作环境系统安装： Windows + 虚拟机Linux（40G+）单独Linux分区系统生成：定义：所谓系统生成，就是指为了满足物理设备的约束和需要的系统功能阅读全文

posted @ 2022-01-01 20:49 cherish-lgb 阅读(831) 评论(0) 推荐(0) 编辑

操作系统的结构和硬件支持

摘要：操作系统虚拟机定义：在裸机上配置了操作系统程序后就构成了操作系统虚拟机。操作系统的核心在裸机上运行；用户程序在扩充后的机器上运行。操作系统虚拟机的指令系统裸机的指令系统：机器指令操作系统虚拟机的指令系统操作命令（又称命令接口）：作业控制语言，键盘命令，图形化用户界面系统功能调用（又称程序阅读全文

posted @ 2022-01-01 15:10 cherish-lgb 阅读(626) 评论(0) 推荐(0) 编辑

绪论

摘要：操作系统在计算机系统中的地位操作系统不直接解决具体应用问题，也不负责生成解决应用问题的程序。系统位于硬件之上、所有软件之下，是各种软件的基础运行平台。操作系统的形成与发展手工操作阶段计算机系统的资源管理和控制由人工负责： 1人工把源程序用穿孔机穿制在卡片或纸带上； 2 将汇编(编译)系统装入阅读全文

posted @ 2022-01-01 11:17 cherish-lgb 阅读(59) 评论(0) 推荐(0) 编辑

風月无关我

01 2022 档案

公告

搜索

常用链接

我的标签

随笔分类 (104)

随笔档案 (105)

阅读排行榜

评论排行榜

推荐排行榜

最新评论