返回顶部

04 2022 档案

存储系统
摘要：存储系统 I/O系统的性能 输入输出系统简称I/O系统，它包括I/O设备；I/O设备与处理机的连接。（后文都用IO替代I/O） IO系统是计算机系统中的一个重要组成部分 完成计算机与外界的信息交换 给计算机提供大容量的外部存储器 IO系统的性能对CPU的性能有很大的影响，若两者的性能不匹配，IO系统 阅读全文
posted @ 2022-04-29 17:10 cherish-lgb 阅读(325) 评论(0) 推荐(0) 编辑
内存系统
摘要：内存系统 存储系统的基本知识 存储系统的层次结构 计算机系统结构设计中关键的问题之一：如何以合理的价格，设计容量和速度都满足计算机系统要求的存储器系统。 人们对这三个指标的要求：容量大、速度快、价格低。 三个要求是相互矛盾的： 速度越快，每位价格就越高 容量越大，每位价格就越低 容量越大，速度越慢 阅读全文
posted @ 2022-04-27 15:56 cherish-lgb 阅读(359) 评论(0) 推荐(0) 编辑
LeetCode 第 290 场周赛题解
摘要：LeetCode 第 290 场周赛题解 多个数组求交集 题目描述：给你n个集合，求这n个集合的交集 思路：根据题意模拟即可，可以使用map辅助 时间复杂度：O(mlogm) ，其中m=∑i=1nnumsi.length 参考代码： cl 阅读全文
posted @ 2022-04-24 12:01 cherish-lgb 阅读(22) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 249题解
摘要：AtCoder Beginner Contest 249 A∼ D题解 A - Jogging 题目描述：A , B两人在散步，给你他们的速度和散步多少时间后需要休息多久，问到达指定时间后，谁走在前面。 思路：根据题意模拟即可 时间复杂度：O(1) 参考代码： void solve 阅读全文
posted @ 2022-04-23 22:52 cherish-lgb 阅读(256) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 248 题解
摘要：AtCoder Beginner Contest 248 A∼ E 题解 A - Lacked Number 题目描述：给你一个长度为9的数字字符串，求其中缺少的数字 思路：根据题意模拟即可 时间复杂度：O(1) 参考代码： void solve() { string s; 阅读全文
posted @ 2022-04-21 19:37 cherish-lgb 阅读(177) 评论(0) 推荐(1) 编辑
指令级并行及其开发—硬件方法
摘要：指令级并行（ILP）：指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。 开发ILP的途径有两种 资源重复，重复设置多个处理部件，让它们同时执行相邻或相近的多条指令； 采用流水线技术，使指令重叠并行执行。 本部分研究：如何利用各种技术来开发更多的指令级并行（硬件的方法） 指 阅读全文
posted @ 2022-04-21 15:57 cherish-lgb 阅读(1254) 评论(0) 推荐(0) 编辑
流水技术
摘要：流水线的基本概念 什么是流水线 工业生成流水线 流水线技术：把一个重复的过程分解为若干个子过程，每个子过程由专门的功能部件来实现；把多个处理过程在时间上错开，依次通过各功能段，这样，每个子过程就可以与其它的子过程并行进行。 流水线中的每个子过程及其功能部件称为流水线的级或段，段与段相互连接形成流水线 阅读全文
posted @ 2022-04-17 21:43 cherish-lgb 阅读(1190) 评论(0) 推荐(0) 编辑
C++继承 学习笔记
摘要：C++继承 继承就是类之间的一种关系，子类拥有父类的一切，也能够完成父类的所有可以完成的事务。父类也即基类，子类也即派生类。（子类和基类是相对而言的）。 继承的方式一般写成： class 子类：继承权限 父类,…,继承权限 父类 {…} 因为C++支持多继承，所以继承列表可以有多个父类，以逗号分隔。 阅读全文
posted @ 2022-04-15 11:02 cherish-lgb 阅读(65) 评论(0) 推荐(0) 编辑
C++ map 学习笔记
摘要：std::map 以下内容大多来自此处，并将其中内容做了简化，想详细了解的可点击该链接进行了解和学习。 定义于头文件<map> std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。在每个标准库使 阅读全文
posted @ 2022-04-15 10:59 cherish-lgb 阅读(68) 评论(0) 推荐(0) 编辑
C++ vector 学习笔记
摘要：std::vector 以下内容大多来自此处，并将其中内容做了简化，想详细了解的可点击该链接进行了解和学习。 定义于头文件<vector> std::vector是封装动态数组的顺序容器。连续存储元素，所以不仅可以通过迭代器，还能用指向元素的常规指针访问元素。 vector的存储是自动管理的，因为要 阅读全文
posted @ 2022-04-15 10:58 cherish-lgb 阅读(101) 评论(0) 推荐(0) 编辑
YACS 2022年4月月赛乙组题解
摘要：上锁的抽屉 题目描述：有n个竖着的抽屉，一个抽屉被锁死当且仅当自己和它上面的抽屉都被锁死。问恰好锁死m个抽屉的方案数，答案对1e9 + 7取模。 思路：比较明显的dp，定义状态fi,j,k表示对于前i个抽屉，锁死j个的方案数，其中k=0,1，表示第i 阅读全文
posted @ 2022-04-13 10:58 cherish-lgb 阅读(376) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 247题解
摘要：A - Move Right 题目描述：给你一个长度为4的01串，让你将它右移一位并将高位补0后输出。 思路：根据题意模拟即可 时间复杂度：O(1) 参考代码： void solve() { string s; cin >> s; s = '0' + s.substr(0, 3); co 阅读全文
posted @ 2022-04-12 20:53 cherish-lgb 阅读(143) 评论(0) 推荐(0) 编辑
LeetCode第 288 场周赛题解
摘要：6037. 按奇偶性交换后的最大数字 题目描述：给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。返回交换 任意 次之后 num 的 最大 可能值*。* 思路：将奇偶分开排序后贪心即可。 时间复杂度：O(nlogn) ， n为数字num 阅读全文
posted @ 2022-04-10 16:54 cherish-lgb 阅读(38) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 246题解
摘要：A - Four Points 题目描述：给你一个矩形的三个顶点坐标，问第四个顶点的坐标。 思路：根据题意模拟即可。 时间复杂度：O(1) 参考代码： void solve() { int x, y, resx = 0, resy = 0; for (int i = 1; i <= 3; + 阅读全文
posted @ 2022-04-08 12:49 cherish-lgb 阅读(134) 评论(0) 推荐(0) 编辑
LeetCode第 287 场周赛题解
摘要：2224. 转化时间需要的最少操作数 题目描述：给你两个24小时制的时间a,b(a≤b)，每次你可以对a增加1 , 5 , 15或60分钟，问最小的操作次数使得a = b。 思路：根据题意贪心即可 时间复杂度：O(1) 参考代码： class Solution { publ 阅读全文
posted @ 2022-04-08 11:13 cherish-lgb 阅读(51) 评论(0) 推荐(0) 编辑
LeetCode第 75 场双周赛题解
摘要：2220. 转换数字的最少位翻转次数 题目描述：给你两个整数a,b，每次可以翻转a的一个二进制位，问最少需要多少次才可以将a变成b。 思路：显然先将a , b异或之后统计异或后的数字的二进制位中1的个数。 时间复杂度：O(logn) 参考代码： class Solution { pu 阅读全文
posted @ 2022-04-08 10:36 cherish-lgb 阅读(26) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示