風月无关我

摘要： AtCoder Beginner Contest 248 A$\sim $ E 题解 A - Lacked Number 题目描述：给你一个长度为$9$的数字字符串，求其中缺少的数字 思路：根据题意模拟即可 时间复杂度：\(O(1)\) 参考代码： void solve() { string s; 阅读全文

摘要： 指令级并行（ILP）：指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。 开发ILP的途径有两种 资源重复，重复设置多个处理部件，让它们同时执行相邻或相近的多条指令； 采用流水线技术，使指令重叠并行执行。 本部分研究：如何利用各种技术来开发更多的指令级并行（硬件的方法） 指 阅读全文

摘要： 流水线的基本概念 什么是流水线 工业生成流水线 流水线技术：把一个重复的过程分解为若干个子过程，每个子过程由专门的功能部件来实现；把多个处理过程在时间上错开，依次通过各功能段，这样，每个子过程就可以与其它的子过程并行进行。 流水线中的每个子过程及其功能部件称为流水线的级或段，段与段相互连接形成流水线 阅读全文

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

摘要： std::map 以下内容大多来自此处，并将其中内容做了简化，想详细了解的可点击该链接进行了解和学习。 定义于头文件<map> std::map 是有序键值对容器，它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树。在每个标准库使 阅读全文

摘要： std::vector 以下内容大多来自此处，并将其中内容做了简化，想详细了解的可点击该链接进行了解和学习。 定义于头文件<vector> std::vector是封装动态数组的顺序容器。连续存储元素，所以不仅可以通过迭代器，还能用指向元素的常规指针访问元素。 vector的存储是自动管理的，因为要 阅读全文

摘要： 上锁的抽屉 题目描述：有$n$个竖着的抽屉，一个抽屉被锁死当且仅当自己和它上面的抽屉都被锁死。问恰好锁死$m$个抽屉的方案数，答案对1e9 + 7取模。 思路：比较明显的dp，定义状态$f_{i , j , k}$表示对于前$i$个抽屉，锁死$j$个的方案数，其中$k = 0 , 1$，表示第$i$ 阅读全文

摘要： A - Move Right 题目描述：给你一个长度为$4$的01串，让你将它右移一位并将高位补0后输出。 思路：根据题意模拟即可 时间复杂度：\(O(1)\) 参考代码： void solve() { string s; cin >> s; s = '0' + s.substr(0, 3); co 阅读全文

摘要： 6037. 按奇偶性交换后的最大数字 题目描述：给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字（即，都是奇数或者偶数）。返回交换 任意 次之后 num 的 最大 可能值*。* 思路：将奇偶分开排序后贪心即可。 时间复杂度：\(O(nlogn)\) ， $n$为数字num 阅读全文

摘要： A - Four Points 题目描述：给你一个矩形的三个顶点坐标，问第四个顶点的坐标。 思路：根据题意模拟即可。 时间复杂度：\(O(1)\) 参考代码： void solve() { int x, y, resx = 0, resy = 0; for (int i = 1; i <= 3; + 阅读全文