
C++
文章平均质量分 62
无乎648
有头发的计算机在校大学生
展开
-
57. 插入区间(C++题解)
给你一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。原创 2023-08-29 18:17:06 · 429 阅读 · 0 评论 -
11. 盛最多水的容器(c++题解)
给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。原创 2023-08-27 12:06:43 · 757 阅读 · 0 评论 -
蓝桥杯——动态规划
动态规划 导弹拦截1.动态规划基本概念1.1动态规划三要素阶段﹐状态﹐决策。如果把动态规划的求解过程看成一个工厂的生产线﹐阶段就是生产某个商品的不同的环节,状态就是工件当前的形态﹐决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结﹐有一个个的小结构成了最终的整个生产线。每个状态间又有关联(下一个状态是由上一个状态做了某个决策后产生的)。下面举个例子:要生产一批雪糕﹐在这个过程中要分好多环节∶购买牛奶﹐对牛奶提纯处理﹐放入工厂加工加工后的商品要包装﹐包装后就去销售……,这样每个环节原创 2021-12-27 22:12:28 · 735 阅读 · 0 评论 -
LRU置换算法
LRU置换算法1、实践内容说明已知系统为一进程分配的物理块数,进程运行过程中引用的页面号,编程使用LRU算法输出置换的页号、缺页中断次数及缺页率。2.算法描述1、从内存调出一页程序或数据到磁盘的对换区,把选择换出的页面的算法称为页面置换算法。2、置换算法的好坏将直接影响系统的性能。LRU置换算法(基于计数器法)是选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最久未使用的原创 2021-12-27 21:51:15 · 1944 阅读 · 0 评论 -
五子棋游戏
(这是一个颜色会变化的呦)#include <iostream>using namespace std;int b[20][20];int n;int m;void qipan(){ system("cls"); int k = 1; for (int k = 0;k < n;++k) { fo...原创 2020-07-20 12:01:00 · 231 阅读 · 0 评论