笔记
老鱼不老只是愚
勇往直前,慢慢理解,慢慢成长.......
展开
-
2021-06-08
银行服务窗口并发实现客户可以看作一个有序的队列,先来后到排序。服务窗口,并发调用队列的客户,每个客户的服务时间不同,每一次调用队列有最先结束服务的窗口进行分配。#include#include#includeusing namespace std;typedef struct window //创建银行服务窗口{int time; //服务时间bool visit;}WINDOW;#define N 50queue Link; //客户队列WINDOW Wind[N];i原创 2021-06-08 15:40:10 · 94 阅读 · 0 评论 -
2021-05-31
分区存储管理1、采用可变分区存储管理,使用空闲分区链实现主存的分配。2、采用可变分区存储管理,分别采用首次适应算法、最佳适应算法和最坏适应算法实现主存的分配。(1)首次适应算法(First Fit)(2)循环首次适应算法(Next Fit):(3)最佳适应算法(Best Fit)(4)最坏适应算法(Worst Fit)#include #includeusing namespace std;typedef struct node{int startAddress;int s原创 2021-05-31 17:21:15 · 329 阅读 · 0 评论 -
2021-05-11
银行家算法编译思想银行家算法(Banker’s Algorithm)是一个避免死锁(Deadlock)的著名算法,是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础,判断并保证系统的安全运行本题以五个进程三个中间量为例#include #include#includeusing namespace std;/子函数声明/int Isprocessallover(); //判断系统中的进程是否全部运行完原创 2021-05-11 17:20:40 · 152 阅读 · 0 评论 -
2021-04-27
操作系统读者写者问题c++实现原理:读者与写者互斥 写者与写者互斥,读者与读者可以多个进程同时进行。以下为c++的代码实现,不足之处请指教#include #include#includeusing namespace std;typedef struct disk //创建存储磁盘{int id;string file_name;}DISK;typedef struct read //创建读者寄存器{string read_name;string file_name;i原创 2021-04-27 12:53:59 · 81 阅读 · 0 评论 -
2021-03-05
牛牛的消消乐时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 热度指数:16958本题知识点: 数组 数学题目描述给定一个数组 nums,其中有 n 个非负整数。你的目的是进行两次操作,使得数组的元素之和最小。每次操作形如:任选一个整数 x ,将数组中所有大于等于 x 的数减去 x 。示例1输入复制[2,1,3]返回值复制0说明初始数组为 [2, 1, 3]。先选择 x = 2,则所有大于等于 2 的元素减去 2 ,变成 [0, 1, 1]。再选择 x =原创 2021-03-05 23:07:19 · 412 阅读 · 0 评论 -
2021-01-19
Font awesome 最新字体图行版本安装包Font Awesome 最新版本下载安装百度网盘提取安装包百度网盘提取 链接:https://pan.baidu.com/s/1Oiy_OwMUzMTyiWblGlt-Aw提取码:guiv复制这段内容后打开百度网盘手机App,操作更方便哦...原创 2021-01-19 21:24:50 · 373 阅读 · 0 评论 -
2020-09-04
标题 十六进制转化为八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71原创 2020-09-04 22:38:22 · 72 阅读 · 0 评论 -
2020-05-16
矩阵乘法#include #includeusing namespace std;#define N 205vector a[N], b[N];vector result[N];int main(){int m, s, n;cin >> m >> s >> n;for (int i = 0; i <m; i++){ for (int j = 0; j < s; j++) { int val1; cin >>原创 2020-05-16 23:21:17 · 114 阅读 · 0 评论 -
2020-05-16
关联矩阵第一种解法#include using namespace std;int a[101][1001] = { 0 };int main(){int n, m;cin >> n >> m;for (int i = 1; i < m+1; i++){ int u, v; cin >> u >> v; a[u][i] = 1; a[v][i] = -1;}for (int i = 1; i原创 2020-05-16 23:02:27 · 122 阅读 · 0 评论 -
2020-04-13
游览车问题#include #includeusing namespace std;#define N 10000vector node[N];//存储结点连通间的联系vector value[N];//结点与结点之间的连通成本vector time[N];//结点到结点的游览时间int vist[N] = { 0 };int pre[N] = { 0 }, pos[N];i...原创 2020-04-13 07:53:21 · 129 阅读 · 0 评论 -
2020-04-08
房子供水问题最小成本#include #includeusing namespace std;#define N 10000struct Node{int u;int v;int cost;int flag;}Tree[N];int compare(int a, int b){return a > b;}int main(){int n;cin &g...原创 2020-04-08 15:22:38 · 100 阅读 · 0 评论 -
2020-04-08
最小生成树include #includeusing namespace std;#define N 10000int main(){vector tree[N], value[N];int n;cin >> n;int u, v, val;int num = 1;cin >> u >> v >> val;while (u...原创 2020-04-08 15:18:34 · 171 阅读 · 0 评论 -
2020-04-08
图的某个节点到各个节点的最小成本#include #includeusing namespace std;#define N 10000vector Node[N];vector value[N];int n;int pre[N];int sum = 0;int num = 1;int vist[N] = { 0 };void dfs(int s)//回溯法{if (s...原创 2020-04-08 15:13:29 · 90 阅读 · 0 评论 -
2020-03-25
2020年蓝桥杯全国校赛 递增三元组【问题描述】在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。【输入格式】输入的第一...原创 2020-03-25 22:39:15 · 107 阅读 · 0 评论 -
2020-03-25
2020年蓝桥杯全国校赛 节目安排问题【问题描述】小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系,他希望选出的第一个节目尽可能好看,在此前提下希望第二个节目尽可能好看,依次类推。小明给每个节目定义了一个好看值,请你帮助小明...原创 2020-03-25 22:21:48 · 212 阅读 · 2 评论 -
2020-03-14
.top()与.front()的区别#include #include#includeusing namespace std;int main(){queue s1;stack s2;s1.push(1);s1.push(2);s1.push(3);s1.push(4);s2.push(1);s2.push(2);s2.push(3);s2.push(4);f...原创 2020-03-14 15:12:14 · 288 阅读 · 0 评论 -
2020-02-29
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非...原创 2020-02-29 00:24:07 · 476 阅读 · 0 评论 -
2020-02-29
问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出#includeusing namespace std;int a[10] = { 0 };i...原创 2020-02-29 00:23:18 · 272 阅读 · 0 评论 -
2020-02-29
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。#include...原创 2020-02-29 00:18:48 · 230 阅读 · 0 评论 -
2020-02-29
问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也...原创 2020-02-29 00:17:58 · 161 阅读 · 0 评论 -
2020-02-29
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。#include using namespace std;int main(){int ...原创 2020-02-29 00:12:39 · 113 阅读 · 0 评论 -
2020-02-29
大数加法#include #include#includeusing namespace std;int main(){string a, b;cin >> a >> b;reverse(a.begin(), a.end());reverse(b.begin(), b.end());int lenA = a.length();int lenB ...原创 2020-02-29 00:11:36 · 93 阅读 · 0 评论 -
2020-02-12
资源分配问题【问题描述】资源分配问题是将数量一定的一种或若干种资源(原材料、资金、设备或劳动力等),合理地分配给若干使用者,使总收益最大。例如,某公司有3个商店A、B、C,拟将新招聘的5名员工分配给这3个商店,各商店得到新员工后,每年的赢利情况如下表所示,求分配给各商店各多少员工才能使公司的赢利最大?#include using namespace std;#define MAX 30...原创 2020-02-12 22:24:55 · 360 阅读 · 0 评论 -
2020-02-12
最长连续子系列【问题描述】给定一个无序的整数序列a[0…n-1],求其中最长递增子序列的长度。例如,a[]={2,1,5,3,6,4,8,9,7},n=9,其最长递增子序列为{1,3,4,8,9},结果为5。#includeusing namespace std;#define MAX 20int a[MAX] = { 2,1,5,3,6,4,8,9,7 }, b[MAX][MAX] ...原创 2020-02-12 22:14:47 · 649 阅读 · 0 评论 -
2020-02-11
0/1背包动态规划有n个重量分别为{w1,w2,…,wn}的物品,它们的价值分别为{v1,v2,…,vn},给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案,每个物品要么选中要么不选中,要求选中的物品不仅能够放到背包中,而且重量和为W具有最大的价值。#include using namespace std;#define MAX 30int a[MAX][MAX]...原创 2020-02-11 21:49:21 · 321 阅读 · 0 评论 -
2020-02-10
动态规划随机三角形最短路径问题给定高度为n的一个整数三角形,找出从顶部到底部的最小路径和,只能向先移动相邻的结点。首先输入n,接下来的1~n行,第i行输入i个整数,输出分为2行,第一行为最小路径,第2行为最小路径和。例如,下图是一个n=4的三角形,输出的路径是2 3 5 3,最小路径是13。#include#include<time.h>using namespace std...原创 2020-02-10 14:27:22 · 379 阅读 · 0 评论 -
2020-02-10
## 动态规划水库铺路问题在A处有一水库,现需要从A点铺设一条管道到E点,边上的数字表示与其相连的两个地点之间所需修建的管道长度,用c数组表示,例如c(A,B1)=2。现要找出一条从A到E的修建线路,使得所需修建的管道长度最短。#include using namespace std;#define MAX 30typedef struct{int x[10];}WAY;WAY ...原创 2020-02-10 14:25:56 · 779 阅读 · 0 评论 -
2020-02-03
0/1背包问题(贪心法)【问题描述】设有编号为1、2、…、n的n个物品,它们的重量分别为w1、w2、…、wn,价值分别为v1、v2、…、vn,其中wi、vi(1≤i≤n)均为正数。 有一个背包可以携带的最大重量不超过W。求解目标:在不超过背包负重的前提下,使背包装入的总价值最大(即效益最大化),与0/1背包问题的区别是,这里的每个物品可以取一部分装入背包。#include <stdio...原创 2020-02-03 20:01:31 · 1587 阅读 · 0 评论 -
2020-02-03
集装箱问题(贪心法)【问题描述】有n个集装箱要装上一艘载重量为W的轮船,其中集装箱i(1≤i≤n)的重量为wi。不考虑集装箱的体积限制,现要选出尽可能多的集装箱装上轮船,使它们的重量之和不超过W。#include <stdio.h>#include <stdlib.h>#define MAX 30int a[MAX]={0,40, 20, 40}, b[MAX]...原创 2020-02-03 16:40:47 · 385 阅读 · 0 评论 -
2020-02-03
背包问题(贪心法)【问题描述】设有编号为1、2、…、n的n个物品,它们的重量分别为w1、w2、…、wn,价值分别为v1、v2、…、vn,其中wi、vi(1≤i≤n)均为正数。 有一个背包可以携带的最大重量不超过W。求解目标:在不超过背包负重的前提下,使背包装入的总价值最大(即效益最大化),与0/1背包问题的区别是,这里的每个物品可以取一部分装入背包。...原创 2020-02-03 16:39:01 · 453 阅读 · 2 评论 -
2020-02-02
田忌赛马问题描述】二千多年前的战国时期,齐威王与大将田忌赛马。双方约定每人各出300匹马,并且在上、中、下三个等级中各选一匹进行比赛,由于齐威王每个等级的马都比田忌的马略强,比赛的结果可想而知。现在双方各n匹马,依次派出一匹马进行比赛,每一轮获胜的一方将从输的一方得到200银币,平局则不用出钱,田忌已知所有马的速度值并可以安排出场顺序,问他如何安排比赛获得的银币最多。输入:输入包含多个测试用例...原创 2020-02-02 10:17:19 · 243 阅读 · 0 评论 -
2020-02-02
【问题描述】设有n个独立的作业{1,2,…,n},由m台相同的机器{1,2, …,m}进行加工处理,作业i所需的处理时间为ti(1≤i≤n),每个作业均可在任何一台机器上加工处理,但未完工前不允许中断,任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 #include using namespace std;...原创 2020-02-02 10:05:37 · 347 阅读 · 0 评论 -
2020-02-01
求解蓄栏保留问题。农场有n头牛,每头牛会有一个特定的时间区间[b,e]在蓄栏里挤牛奶,并且一个蓄栏里任何时刻只能有一头牛挤奶。现在农场主希望知道最少蓄栏能够满足上述要求,并给出每头牛被安排的方案。对于多种可行方案,输出一种即可。#include #include#includeusing namespace std;#define MAX 50int a[MAX][3] = { {...原创 2020-02-01 10:08:17 · 861 阅读 · 0 评论 -
2020-01-28
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会....有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日......1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该...原创 2020-01-28 11:27:23 · 351 阅读 · 0 评论 -
2020-01-26
标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个...原创 2020-01-26 17:28:19 · 151 阅读 · 0 评论 -
2020-01-24
羊生羊问题//一只母羊一年可以生一头小母羊,一头小母羊4年可成为一只大母羊,求n年之后羊的数量#include using namespace std;#define MAX 20int a[MAX] = { 0 };int tempt1 = 1, sum = 0, tempt2=1, n;void bfs(int s){if (s > n){ cout <<...原创 2020-01-24 10:01:10 · 343 阅读 · 0 评论 -
2020-01-24
房间装饰重要性与成本的最大值问题#include using namespace std;#define MAX 20int v[MAX] = { 0, 1000, 800, 400, 300, 400, 200 }, w[MAX] = { 0, 5, 2, 5, 5, 3, 2 }, a[MAX] = { 0 };int V=2300, n=6, value = 0, sum = 0,...原创 2020-01-24 08:19:26 · 91 阅读 · 0 评论 -
2020-01-22
最短路程/成本问题#includeusing namespace std;#define MAX 50int a[MAX][MAX] = {{ 0,0,10,0,30,100,},{0,0,4,0,0,0,1},{0,0,0,50,0, 0,1}, {0,0,0,0,0,10,1},{0,0,0,20,0,60,1},{0,0,0,0,0,0,0} };//在数组的首个标是否有路i...原创 2020-01-22 16:05:33 · 97 阅读 · 0 评论 -
2020-01-22
数格排列问题#include using namespace std;#define MAX 50int a[MAX][MAX] = { 0 }, b[MAX] = { 0 };int n;void bfs(int x, int y);bool judge(int x, int y, int m);void bfs(int x, int y){if (y > n){f...原创 2020-01-22 16:02:50 · 127 阅读 · 0 评论 -
2020-01-22
书页数码问题#include using namespace std;#define MAX 50int a[MAX] = { 0 };int n;void bfs(int s){if (s > n){for (int i = 1; i < 10; i++)cout << i << " 出现: " << a[i] <<...原创 2020-01-22 15:59:14 · 87 阅读 · 0 评论