song0789的博客

可以先合并 1 和 2 这两堆，新堆的数量为 3，消耗体力为 3。然后将新堆与原来的第三堆合并，得到新堆数量为 12，消耗体力为 12。假设每个果子的重量都是 1，已知果子的种类数和每种果子的数量，你的任务是设计一个合并方案，使得多多消耗的体力最少，并输出这个最小的体力耗费值。每次合并，多多可以选择任意两堆果子合并，合并时所消耗的体力等于这两堆果子的重量之和。因此，多多在合并果子过程中总共消耗的体力是每次合并所耗体力的总和。在一片果园中，多多已经将所有的果子采摘完毕，并将它们按照种类分成了不同的堆。

当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。第 3 行有 n−1 个数（0或 1），表示第一个地窖至第 2 个、第 3 个 ……第 n 个地窖有否路径连接。如第 3 行为 11000⋯0，则表示第 1 个地窖至第 2 个地窖有路径，至第 3 个地窖有路径，至第 4 个地窖、第 5 个 ……第 n 行有 1 个数，表示第 n−1 个地窖至第 n 个地窖有否路径连接。第 1 行只有一个数字，表示地窖的个数 N。

【代码】洛谷纸币问题123。

写的很抽象，不应该用map的，应该直接两层for遍历This time, you are supposed to find A×B where A and B are two polynomialsEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N1​ aN1​​ N2​ aN2​​ ... NK​ aNK​

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to

基本分页存储管理将内存空间和进程分割成大小相等的区域，这些区域分别称为页框（或页帧、内存块、物理块、物理页面）和页。操作系统以页框为单位为进程分配内存空间，每个进程的页面分别放入一个页框中，形成一一对应的关系。如果访问的页面不在内存中，系统会产生缺页中断，并将页面从外存调入内存。为了跟踪进程的每个页面在内存中的位置，操作系统为每个进程建立一张页表。在查询页表前，先访问快表，若快表命中，则可跳过页表查询，从而提高地址转换速度。：通过页号在页表中找到对应的页表项，获取内存块号。

【代码】牛客周赛部分题解。

现代计算机系统中，操作系统内存映像（Memory Image）是操作系统及其运行的应用程序在内存中的布局。这种布局不仅决定了系统如何管理内存资源，还影响着程序的执行效率和系统的稳定性。操作系统内存映像的各个组成部分，包括内核区、用户栈、共享库的存储映射区、用户区（包括堆、读/写数据区、只读代码/数据区）以及未使用区。

重定位是指在程序被装入内存执行的过程中，修改程序代码中指令和数据的地址，使其能够正确指向物理内存中的位置。：在程序编译、链接时生成的地址。在程序执行期间，逻辑地址会被CPU用来访问内存中的数据，通常是相对地址。：指在内存中实际存在的地址，用于定位数据的确切位置。操作系统负责将逻辑地址映射到物理地址。从写程序到装入程序的流程。

1. 死锁的定义1. 资源竞争1. 互斥条件2. 不剥夺条件3. 请求并保持条件4. 循环等待条件

目录进程同步与进程互斥的概念进程同步进程互斥互斥访问的实现逻辑结构遵循规则实现方式软件实现方法硬件实现方法同步机制互斥锁（Mutex）:信号量机制:管程（Monitor）:经典同步问题生产者-消费者问题读者-写者问题哲学家进餐问题吸烟者问题

【代码】牛客周赛63部分题解。

编程题 - PAT (Advanced Level) Practice (pintia.cn)https://pintia.cn/problem-sets/994805342720868352/exam/problems/type/7

前缀和。

是操作系统中的一个核心概念，它涉及确定某种规则来决定处理任务的顺序。根据任务的不同层次，调度可以分为三种主要类型：作业调度、内存调度和进程（处理机）调度。

Each input file contains one test case. Each case occupies one line which contains an N (≤10的100次方).

【代码】PAT甲级1004Counting Leaves。

寻找路径最短的种类数并输出最短路径的最多救援队数量。

多项式加法。

函数是C++11标准中引入的一个新函数，用于将字符串转换为整数。它的名称是“string to integer”的缩写，意为“字符串到整数”的转换。如果字符串中包含非数字字符（除了可能的正负号和基数指定的字符外），或者转换结果超出了。它的名称是“to string”的缩写，意为“到字符串”的转换。函数的使用相对简单，因为它不需要处理复杂的转换规则和异常情况。只要输入的数值在有效范围内，函数时，最好使用异常处理机制来确保程序的健壮性。是一个可选参数，用于指定转换的起始位置，是转换的基数，默认为10进制。