操作系统 前言此文章中的全部内容均为Xmind思维导图导出的MD格式文件,阅读效果必定不如直接读思维导图 下载链接: 操作系统.pdf 操作系统.xmind PS:这是思维导图,不是知识点详解 操作系统概述操作系统的基本概念 操作系统的概念 是控制和管理整个计算机软硬件资源,合理地组织,调度计算机的工作和资源的分配,进而为用户和其它软件提供方便接口与程序集合 操作系统的特征 并发 共享 虚拟 异 2022-08-21 操作系统 #操作系统
计算机组成原理 前言此文章中的全部内容均为Xmind思维导图导出的MD格式文件,阅读效果必定不如直接读思维导图 下载链接: 计算机组成原理.pdf 计算机组成原理.xmind PS:这是思维导图,不是知识点详解 计算机系统概述计算机系统简介 软件 系统软件 应用软件 硬件 计算机的发展历程 第一代计算机 电子管 第二代计算机 晶体管 第三代计算机 中小规模集成电路 第四代计算机 2022-08-20 计算机组成原理 #计算机组成原理
LeetCode Weekly Contest Album (307 - 317) B85 - T3 字母移位 II题意分析 每次将给的区间内的字母+1或-1 区间和问题,可以使用差分数组来完成 参考代码 12345678910111213141516171819202122232425262728293031323334class Solution {public: string shiftingLetters(string s, vector<vecto 2022-08-20 LeetCode #模拟 #LeetCode Contest #贪心 #哈希表 #广度优先搜索(BFS) #拓扑排序 #差分数组
freee Programming Contest 2022 (AtCoder Beginner Contest 264) My SubMisson Number of Problem: 7 Problem AC: 4 Wrong Answer: 2 C - Matrix Reducing题意分析 给定一个源矩阵和目标矩阵,返回任意次操作后,是否可以得到目标矩阵 操作定义为: 选择矩阵的某一行并删除该行 选择矩阵的某一列并删除该列 模式匹配 + 模拟: 由于较小的数据量,当某一行符合目标矩阵时,按照改行保留 2022-08-18 AtCoder #AtCoder Contest
LeetCode Weekly Contest 305 My Submission Problem AC: 4 Problem Try: 4 Wrong Answer: 1 Problem A:算术三元组的数目题意分析 签到题:暴力模拟 参考代码 123456789101112131415class Solution {public: int arithmeticTriplets(vector<int>& num 2022-08-07 LeetCode #动态规划 #LeetCode Contest #广度优先搜索(BFS) #枚举
LeetCode Weekly Contest 304 My Submission Problem AC: 4 Problem Try: 4 Wrong Answer: 2 Problem A:使数组中所有元素都等于零题意分析 签到题,优先队列 + 标记 参考代码 123456789101112131415class Solution {public: int minimumOperations(vector<int> 2022-07-31 LeetCode #LeetCode Contest #哈希表 #脑筋急转弯 #堆(优先队列) #广度优先搜索(BFS) #深度优先搜索(DFS) #拓扑排序
Codeforces Round 811 (Div. 3) My Submission Problem AC: 4 Problem Try: 5 Wrong Answer: 1 Problem A:Everyone Loves to Sleep题意分析 给出Vlad的入睡时间和他的所有闹钟时间,返回他可以睡着的时长 模拟: 将所有小时转换为分钟数,找到第一个大于入睡时间的闹钟,若找不到,则使用第二天的第一个闹钟 参考代码 12345678910 2022-07-30 CodeForces #贪心 #CodeForces Contest #哈希表 #脑筋急转弯 #数学
AcWing Weekly Contest 60 MY SUBMISSION Problem AC: 3 Problem Try: 3 Wrong Answer: 0 Problem A:吃饭题意分析 签到题 参考代码 1234567891011121314151617181920212223242526272829303132333435#include "bits/stdc++.h"using namespace 2022-07-16 AcWing #AcWing Contest #懒标记法 #动态规划
LC.204 Count-Primes 前言 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 本题给定一个整数n,返回小于n的质数的个数 基本思路枚举因数 对于一个整数x,可以从2开始枚举每一个可能的因数,一旦可以被整除,则不为质数 此方法对于小范围的n可行,但对于大范围的整数,对每一个数字的因数检查的时间开销都为O(n) 如n = 499979时会产生TLE 参考代码 123456789101112 2022-07-01 LeetCode #Daily algorithm problem solving #埃氏晒 #线性筛 #奇数晒
LC.273 Integer to English Words 前言外国数字的读法和国内不同,其分割方式为 2,234,911,679即每三个数为一组,从后向前分别视作 679 911个千 234个万 2个亿 递归模拟思路分析 有了以上对数字的分析,我们就会发现,把数字转变为英文写法,无非就是分组后的数字读法 + 数量级(千,万) 对于数字数量级分组,可以采用除法 + 整除的形式; 在数字读法方面,还需要有更细致的讨论: 众所周知,英文中100一下的数字 2022-06-30 LeetCode #模拟 #Daily algorithm problem solving #递归