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

计算机系统结构的基础知识

摘要：计算机系统结构的基本概念计算机系统的层次结构计算机系统= 硬件/固件 + 软件计算机语言从低级向高级发展：高一级语言的语句相对于低一级语言来说功能更强。，更便于应用，但又都以低级语言为基础。从计算机语言的角度，把计算机系统按照功能划分成多层次结构。物理机：用硬件或固件实现的机器虚拟机：由阅读全文

posted @ 2022-03-28 13:36 cherish-lgb 阅读(1143) 评论(1) 推荐(1) 编辑

AtCoder Beginner Contest 245题解

摘要：赛时做到F A - Good morning 题目描述：给你两个同一天内的24时的时间，判断那一个时间更早。思路：根据题意模拟即可。时间复杂度：

O (1)

$O(1)$ 参考代码： void solve() { int a, b, c, d; cin >> a >> b >> c >> d; strin 阅读全文

posted @ 2022-03-27 10:22 cherish-lgb 阅读(148) 评论(1) 推荐(1) 编辑

AtCoder Beginner Contest 244题解

摘要：A - Last Letter 题目描述：给你一个长度为n的字符串s，输出该字符串的最后一个字符。思路：根据题意模拟即可。时间复杂度：

O (n)

$O(n)$ 参考代码： void solve() { int n; string s; cin >> n >> s; cout << s.back() << 阅读全文

posted @ 2022-03-21 11:51 cherish-lgb 阅读(188) 评论(1) 推荐(1) 编辑

LeetCode第 285 场周赛题解

摘要：6027. 统计数组中峰和谷的数量题目描述：给你一个数组nums，统计山峰和山谷的数量，山峰山谷的定义见题目思路：数据范围不大，根据题意暴力模拟即可，若数据范围很大，则将相邻且相等的元素删除其一，对于删除后的数组，可以

O (n)

$O(n)$ 求解时间复杂度：

O (n^{2})

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

posted @ 2022-03-20 12:51 cherish-lgb 阅读(168) 评论(1) 推荐(1) 编辑

LeetCode第 74 场双周赛题解

摘要：6020. 将数组划分成相等数对题目描述：给你一个长度为2n的数组nums，将其分为n组，每组含有两个相等的元素，问是否可行思路：根据题意模拟即可时间复杂度：

O (n)

$O(n)$ 参考代码： class Solution { public: bool divideArray(vector<int> 阅读全文

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

LeetCode第 284 场周赛题解

摘要：6031. 找出数组中的所有 K 近邻下标题目描述：给你一个下标从

0

$0$ 开始的整数数组

n u m s

$nums$ 和两个整数

k e y

$key$ 和

k

$k$ 。

k

$k$ 近邻下标是

n u m s

$nums$ 中的一个下标

i

$i$ ，并满足至少存在一个下标

j

$j$ 使得 \(|i - j| \leq 阅读全文

posted @ 2022-03-13 12:57 cherish-lgb 阅读(29) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 243 题解

摘要：A - Shampoo 题目描述：给你

V

$V$ 升水，有三个人，依次用

A, B, C

$A , B , C$ 升，循环使用，水不会补充，求谁使用的时候水不够。思路：先用

V

$V$ 模

A + B + C

$A + B + C$ 然后再讨论即可时间复杂度：

O (1)

$O(1)$ 参考代码： void solve() { int V, A, B, C; c 阅读全文

posted @ 2022-03-13 10:22 cherish-lgb 阅读(118) 评论(0) 推荐(0) 编辑

LeetCode第 283 场周赛题解

摘要：6016. Excel 表中某个范围内的单元格题目描述：自己读题思路：根据题意模拟即可时间复杂度：

O (能 过)

$O(能过)$ 参考代码： class Solution { public: vector<string> cellsInRange(string s) { vector<string> re 阅读全文

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

LeetCode第 73 场双周赛题解

摘要：6024. 数组中紧跟 key 之后出现最频繁的数字题目描述：给你一个数组

n u m s

$nums$ 和一个数字

v a l

$val$ ，求下标中满足

1 \leq i < n, n u m s_{i - 1} = v a l

$1 \leq i < n , nums_{i - 1} = val$ ，对于所有满足条件的

i

$i$ ,求出现次数最多的

n u m s_{i}

$nums_i$ 。思路：根据题意模拟即可时间复杂度：\(O( 阅读全文

posted @ 2022-03-06 11:27 cherish-lgb 阅读(31) 评论(0) 推荐(0) 编辑

風月无关我

03 2022 档案

公告

搜索

常用链接

我的标签

随笔分类 (104)

随笔档案 (105)

阅读排行榜

评论排行榜

推荐排行榜

最新评论