- 博客(18)
- 收藏
- 关注
原创 操作系统笔记
Third Try(Peterson 算法) 相较于第二次尝试:不会产生死锁--因为turn的值不是0就是1,当do循环里的第一行和第二行代码两个进程同时执行的时候,Turn的值最后0或1,这样某个进程就能进入临界区,而另一个就进入不了。空闲内存称为Hole,出现问题:随着进程的加载和进程结束后内存的释放,内存的空闲空间分散开,导致外部碎片太多,必须设计专门的算法来进行内存的分配和释放来减少外部碎片,提高内存的使用率。//被扫描的号码要是比自己的号码小,要等待,先比较号码,再比较顾客编号。
2024-05-05 16:43:03
729
2
原创 计算机系统基础知识
主机 = CPU(运算器+控制器)+内存(Cache + 主存)计算机系统 = 硬件(主机和外设)+软件(系统软件和应用软件)系统软件 = 操作系统 + 语言处理 +...计算机运算速度: 主频 时钟周期 CPU速度。外设 = 外存 + 输入设备 + 输出设备。存储器 = Cache + 内存 + 外存。机器字长:运算器能一次性处理的bit位数。
2024-05-02 18:07:27
336
1
原创 分巧克力问题
儿童节那天有 K� 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N� 块巧克力,其中第 i� 块是 Hi×Wi��×�� 的方格组成的长方形。为了公平起见,小明需要从这 N� 块巧克力中切出 K� 块巧克力分给小朋友们。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?
2024-04-06 17:51:47
175
1
原创 费解的开关
95. 费解的开关你玩过“拉灯”游戏吗?2525 盏灯排成一个 5×55×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 11 表示一盏开着的灯,用数字 00 表示关着的灯。下面这种状态给定一些游戏的初始状态,编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。
2024-04-01 23:16:55
260
原创 前缀序列问题
给定一个长度为 n 的正整数序列 a1,a2,…,an1如果将该序列从小到大排序,则可以得到另一个长度为 n 的正整数序列 b1,b2,…,bn。1 l r2 l r。
2024-03-26 19:29:54
332
1
原创 【无标题】
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题?
2024-03-25 22:10:20
311
原创 回文日期问题
20202020 年春节期间,有一个特殊的日期引起了大家的注意:20202020 年 22 月 22 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 88 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。20211202即 20212021 年 1212 月 22 日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。
2024-03-25 19:22:23
1254
原创 字符串的反码
一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符a的距离与它的反码和字符z的距离相同;如果是一个大写字符,则它和字符A的距离与它的反码和字符Z的距离相同;如果不是上面两种情况,它的反码就是它自身。举几个例子,a的反码是z;c的反码是x;W的反码是D;1的反码还是1;的反码还是。一个字符串的反码定义为其所有字符的反码。我们的任务就是计算出给定字符串的反码。
2024-03-22 17:14:24
312
1
原创 求两个大整数平方差 C++
i < len1;i++) {i < len2;i++) {return "0";i < 1000;i++) {e[i] = 0;i < len2;i++) {j < len1;j++) {i < max;i++) {max--;max--;i >= 0;i--) {return s1;i < len1;i++) {i < len2;
2024-03-21 19:46:51
658
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人