自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(263)
  • 问答 (2)
  • 收藏
  • 关注

原创 Element-UI 并排显示多个 disabled按钮的时候, 不生效问题解决

Element-UI 并排显示多个 disabled按钮的时候, 不生效问题解决

2024-06-27 10:44:43 368 1

原创 1113. 红与黑--Flood Fill 算法

1113. 红与黑--Flood Fill 算法有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。

2024-04-12 20:42:13 555

原创 1233. 全球变暖---BFS

1233. 全球变暖---BFS其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 22 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。请你计算:依照科学家的预测,照片中有多少岛屿会被完全淹没。

2024-04-12 19:01:54 975

原创 1101. 献给阿尔吉侬的花束--BFS

阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。

2024-04-12 16:58:38 491

原创 算法笔记---DFS--背包装入的最大价值问题P273

由于缺乏剪枝,算法在处理具有大量可行解的问题实例时,尤其是当物品数量较大或背包容量相对较小时,会面临非常大的搜索空间。在这种情况下,算法的时间复杂度可能是指数级别的,即随着物品数量的增长,所需计算时间呈爆炸性增长,导致算法在实际应用中可能无法在合理时间内找到解。这导致了大量的无用搜索,即探索了许多不可能构成有效解的状态(即总重量超过背包容量的物品组合),浪费了计算资源。这样,对于那些会导致总重量超限的选择,程序会提前终止这部分递归路径,避免了不必要的计算,大大减少了无用搜索空间。

2024-04-10 21:24:36 358

原创 99. 激光炸弹

地图上有 NN 个目标点,用整数 Xi,YiXi,Yi 表示目标在地图上的位置,每个目标都有一个价值 WiWi。:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 x,yx,y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。

2024-04-09 23:46:05 119

原创 796. 子矩阵的和

输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个询问,每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。

2024-04-06 17:36:52 195

原创 795. 前缀和

接下来 mm 行,每行包含两个整数 ll 和 rr,表示一个询问的区间范围。−1000≤数列中元素的值≤1000−1000≤数列中元素的值≤1000。对于每个询问,输出原序列中从第 ll 个数到第 rr 个数的和。接下来再输入 mm 个询问,每个询问输入一对 l,rl,r。第二行包含 nn 个整数,表示整数数列。共 mm 行,每行输出一个询问的结果。第一行包含两个整数 nn 和 mm。输入一个长度为 nn 的整数序列。

2024-04-06 16:35:53 207

原创 1227. 分巧克力

例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。小明一共有 NN 块巧克力,其中第 ii 块是 Hi×WiHi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 NN 块巧克力中切出 KK 块巧克力分给小朋友们。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入保证每位小朋友至少能获得一块 1×11×1 的巧克力。输出切出的正方形巧克力最大可能的边长。小明拿出了珍藏的巧克力招待小朋友们。

2024-04-05 22:27:34 281

原创 730. 机器人跳跃问题-----1221. 四平方和----二分

如果 H(k+1)>EH(k+1)>E,那么机器人就失去 H(k+1)−EH(k+1)−E 的能量值,否则它将得到 E−H(k+1)E−H(k+1) 的能量值。因此,b 从 a 开始循环,c 从 b 开始循环,是为了确保找到的解是按照从小到大排列的,同时避免了重复计算相同的组合。,H(N)H(1),H(2),…编号为 00 的建筑高度为 00 个单位,编号为 ii 的建筑高度为 H(i)H(i) 个单位。假设机器人在第 kk 个建筑,且它现在的能量值是 EE,下一步它将跳到第 k+1k+1 个建筑。

2024-04-05 12:14:47 883

原创 790. 数的三次方根---实数二分

共一行,包含一个浮点数,表示问题的解。给定一个浮点数 n,求它的三次方根。此题:求三次方根函数 有单调性。注意,结果保留 66 位小数。共一行,包含一个浮点数 n。

2024-04-02 21:37:28 337

原创 789. 数的范围---整数二分法

第二行包含 nn 个整数(均在 1∼100001∼10000 范围内),表示完整数组。对于每个查询,返回一个元素 kk 的起始位置和终止位置(位置从 00 开始计数)。给定一个按照升序排列的长度为 nn 的整数数组,以及 qq 个查询。共 qq 行,每行包含两个整数,表示所求元素的起始位置和终止位置。接下来 qq 行,每行包含一个整数 kk,表示一个询问元素。第一行包含整数 nn 和 qq,表示数组长度和询问个数。如果数组中不存在该元素,则返回。如果数组中不存在该元素,则返回。

2024-04-02 21:11:02 323

原创 116. 飞行员兄弟--枚举-位运算

飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 1616 个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×44×4 的矩阵,您可以改变任何一个位置 [i,j][i,j] 上把手的状态。但是,这也会使得第 ii 行和第 jj 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。

2024-03-31 15:59:41 567

原创 1208. 翻硬币--递推

小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。

2024-03-30 11:48:42 137

原创 717. 简单斐波那契

在一行中输出斐波那契数列的前 NN 项,数字之间用空格隔开。这个数列从第 33 项开始,每一项都等于前两项之和。输入一个整数 NN,请你输出这个序列的前 NN 项。被称为斐波纳契数列。

2024-03-30 01:11:05 171

原创 1556. 月饼--贪心

月饼是中国的一种烘焙食品,是在中秋节期间食用的传统美食。月饼的种类多种多样,不同的月饼可能会有不同的表皮和馅料。现在,考虑到各种月饼的库存量和价格,以及市场对月饼的总需求量,请你计算出可以赚到的最大利润。

2024-03-29 21:43:08 366

原创 暴力解决:1209. 带分数

100100 可以表示为带分数的形式:100=3+69258714100=3+69258714还可以表示为:100=82+3546197100=82+3546197注意特征:带分数中,数字 1∼91∼9 分别出现且只出现一次(不包含 00)。类似这样的带分数,100100 有 1111 种表示法。

2024-03-28 12:40:47 257

原创 93. 递归实现组合型枚举

通过这个递归过程,程序实际上在不断地深入搜索所有可能的组合方案,每次选择一个数字后继续向下一个位置探索,直到选择了 m 个数字后输出结果并返回上一层递归,再继续尝试其他可能的选择。通过剪枝操作,可以减少不必要的搜索过程,尤其在组合问题中,可以有效地减少重复计算和无效搜索,从而加快程序的执行速度。这是为了确保在不同的路径中,不会出现相同的数字被重复选择。添加了一个剪枝操作,即在进入递归前判断如果当前位置 u 加上剩余可选数字的范围(n - start)小于需要选择的数字个数 m,则直接返回,不再继续递归。

2024-03-28 00:32:20 684

原创 94. 递归实现排列型枚举

把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。按照从小到大的顺序输出所有方案,每行 11 个。首先,同一行相邻两个数用一个空格隔开。

2024-03-23 01:30:21 352

原创 92. 递归实现指数型枚举

在 dfs 函数中,首先判断是否已经到了最后一位,如果是,则将当前选取的数字存入 way 中,并将 way 存入 ways 中,表示找到了一种选择方案。首先,在全局定义了一个常量 N 表示最大的整数个数,定义了一个数组 st 用来记录每个位置当前的状态:0 表示还没考虑,1 表示选它,2 表示不选它。这段代码是一个经典的递归实现,用于从 1 到 n 这 n 个整数中随机选取任意多个,然后输出所有可能的选择方案。从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。

2024-03-23 00:51:31 871

原创 795. 前缀和

输入一个长度为 nn 的整数序列。接下来再输入 mm 个询问,每个询问输入一对 l,rl,r。对于每个询问,输出原序列中从第 ll 个数到第 rr 个数的和。

2024-03-06 15:59:18 169

原创 Codeup5901-算法笔记顺序P95

时间限制: 1 Sec 内存限制: 128 MB读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。一行字符串,长度不超过255。如果是回文串,输出“YES”,否则输出“NO”。12321YES解题注意事项:水题,注意边界就好.

2024-03-04 17:27:36 179

原创 进制转换 【PAT B1022】D进制的A+B

整数A和B(

2024-03-04 17:10:20 413

原创 【Codeup】1928: 日期差值

代码中的if 语句 if(d1==month[m1][isLeap(y1)]+1) 中的 +1 是为了判断日期是否达到了当前月份的最后一天。有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。直接的做法时让日期不断+1,直到第一个日期等于第二个日期为止,即可统计答案。有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD。每组数据输出一行,即日期差值。

2024-03-04 16:07:46 225

原创 【PAT B1036】跟奥巴马一起学编程

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。输入在一行中给出正方形边长N(3

2024-03-04 15:14:32 243

原创 【codeup 1034】找x

输入一个数n(1

2024-03-04 14:45:33 242

原创 PAT-B 1032. 挖掘机技术哪家强

输入在第1行给出不超过10^5的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。1.输入一个数字,对应下面出现的n个分组,分组中包含学校的id和获得的总分。现请你根据比赛结果统计出技术最强的那个学校。2.遍历中输入n个对应的id和分数,并计算出每一个id中的总分;在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。3.再遍历一次找出最大的总分和对应的ID。

2024-03-03 22:22:56 308

原创 PAT_B1001 | 害死人不偿命的(3n + 1)猜想

对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数 n,简单地数一下,需要多少步(砍几下)才能得到 n=1?

2024-03-03 22:06:45 122

原创 3560. 阶乘

给定一个整数 n,计算并输出 n 的阶乘。第一行包含整数 m,表示共有 m 组数据。每组数据占一行,包含一个整数 n。每组数据输出一行,一个结果。注意:long long型。

2024-03-02 18:06:53 285

原创 洛谷---P1824 进击的奶牛---二分法的运用

Farmer John 建造了一个有 NN(2 \leq N \leq 10 ^ 52≤N≤105) 个隔间的牛棚,这些隔间分布在一条直线上,坐标是 x _ 1, x _ 2, \cdots, x _ Nx1​,x2​,⋯,xN​(0 \leq x _ i \leq 10 ^ 90≤xi​≤109)。他的 CC(2 \leq C \leq N2≤C≤N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。

2024-02-27 19:22:15 250

原创 785. 快速排序 、787. 归并排序

给定你一个长度为 nn 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。

2024-02-26 16:21:50 332

原创 Oracle之 第1篇 Oracle 11g 简介

多个日志组是循环使用的,一般是前面一个日志组写满了,就开始用下一个日志组。数据库实际的数据存储单元,由存储在磁盘中的操作系统的文件组成。逻辑存储结构是从逻辑的角度来分析数据库的构成的,是数据库创建后利用。数据库允许将被填充满的重做日志文件组保存到一个或者多个离线的位置,这叫做。每个Oracle数据库都有相应的控制文件,用于打开、存取数据库。直接使用下一个日志组,而不管当前使用的日志组是否写满。系统在不同的位置自动维护重做日志的两个或以上的副本。日志文件中即保留修改后的数据,又保留修改前的数据。

2024-01-10 12:26:04 1365

原创 Oracle之 第三篇 PL/SQL基础

Oracle之 第三篇 PL/SQL基础

2024-01-10 02:42:41 1504 1

原创 操作系统---期末应用综合题

与此同时再将逻辑地址中的页内地址直接送入物理地址中的块内地址部分。取号机每次仅允许一位顾客使用。实现上述过程中的互斥与同步。则表示本次所访问的地址已超越进程的地址空间。顾客和营业员的活动过程描述如下。完整的过程及信号量的含义和初值设置如下。(十进制数)转化为相应的物理地址。个供顾客等待的座位。为了实现逻辑地址到物理地址的变换。并将它存入物理地址的块号部分。从而得到了要访问的物理地址。两个进程的同步情况如下图所示。说明信号量的含义并赋初值。)计算所需总的寻道时间。表示对输入设备的互斥访问。

2024-01-07 01:05:44 1126 1

原创 操作系统----期末单选题

进程不一定是一个完整的程序,而是程序在运行过程中的实例。因此,进程并不限定于多个程序并行环境中的完整的程序。虚存的最大容量是由主(内)外存容量之和、以及计算机系统的地址结构确定,取两个地最小者。设备驱动读取应用程序传送给设备文件的数据和回送应用程序请求的数据。、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间。于短作业又兼顾到作业的等待时间的作业调度算法。从根目录到该文件所经历的路径中各符号名的集合。用户对打印机的操作实际上是对磁盘的存储操作。、线程是比进程更小的能独立运行的基本单位。

2024-01-07 00:46:38 1219

原创 操作系统--期末填空题

件系统为每个文件建立了一个指示逻辑记录和物理块之间的对应关系的表。算法总是从等待访问者中选择时间最短的那个请求先执行。当一个进程没有得到另一个进程的消息时应等待。待该进程用完资源释放后才允许其他进程访问。内存和硬盘容量之和计算机的地址结构。一个进程的执行依赖另一个进程的消息。其他希望使用该资源的进程必须等待。若文件的物理结构采用连续结构。的主存空间分割成许多小的分区。动态分区分配的首次适应算法要。的顺序链接成一个空闲分区链。中关于文件的物理位置应包括。位地址的计算机使用两级页表。

2024-01-07 00:39:33 503

原创 操作系统----期末判断题大全

移臂调度算法中最短寻道调度算法可能出现请求的饥饿现象。分时操作系统允许两个以上的用户共享一个计算机系统。一个作业的逻辑地址由页号和页内地址两部分组成。中最短寻道调度算法可能出现请求的饥饿现象。动态重定位技术使得作业在内存中可以移动。系统调用与程序级的子程序调用是一致的。各中断处理程序是操作系统的重要组成部分。进程间的互斥是一种特殊的同步关系。中断的处理是由硬件和软件协同完成的。银行家算法是防止死锁发生的方法之一。打开文件是指创建一个文件控制块。控制方式不断发展的推动因素之一。状态的转换是由操作系统完成的。

2024-01-07 00:37:44 378

原创 操作系统期末复习大题---经典进程的同步问题

第三种情况,可以理解成有多间牛奶生产厂家,如蒙牛,达能,光明等,消费者也不只小明一人,有许许多多消费者。不同的牛奶生产厂家生产的商品可以放在不同的零售分店中销售,而不同的消费者可以去不同的分店中购买。当某一分店已放满某个厂家的商品时,下一个厂家只能把商品放在下一间分店。所以在这种情况中,生产者与消费者存在同步关系,而且各个生产者之间、各个消费者之间存在互斥关系他们必须互斥地访问缓冲区。

2024-01-05 22:16:33 1588 1

原创 打开test1. c文件,将其内容打印到终端

需要注意的是,代码中使用了硬编码方式指定了待打开的文件路径为 "./test1.c",这意味着需要保证当前工作目录下确实存在名为 "test1.c" 的文件,否则程序会出错。错误处理:你在代码中使用了简单的错误处理,但是没有处理 open() 和 read() 函数可能返回的更多错误情况。鲁棒性:代码中没有对文件打开和读取过程中可能发生的异常情况进行处理,如文件不存在、文件权限不足等。建议在打开文件前检查文件是否存在,并在打开和读取过程中处理可能发生的异常。建议添加必要的参数检查,以提高程序的健壮性。

2023-12-27 16:35:25 1003 1

原创 实训4---硬件部分---点灯实验--按键控制灯实验--uart串口实验

三、硬件部分GPIO【1】点灯实验1.首先找到要点的灯,在板子上看到对应的白色丝印,比如绿灯D10.然后打开底板原理图找到LED灯点亮绿灯只需要将网络标号LED4设置为低电平即可导通,绿灯亮。CON1的5引脚2.然后去核心板原理图去找对应的网络标号LED4,看到对应的引脚为PB0,即将PB0设置为低电平即可点亮配置STM32CubeMX1)打开STM32CubeMX双击第二个Ux然后:然后:然后:然后:打开keil。

2023-12-26 20:57:32 860 1

设计模式-Java多态

学习

2023-02-28

数据结构第一次上机。。。

数据结构第一次上机。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

2022-09-21

校门口的树 -数据结构C++

:校门口的树 【通过率(47.62%)】某校大门外长度为L的马路上有一排树, 每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置, 另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已 知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。 现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树 都移走后, 马路上还有多少棵树。 输入: 输入文件的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100), L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数, 用一个空格隔开,表示一个区域的起始点 和终止点的坐标。 输出: 输出文件包括一行,这一行只包含一个整数, 表示马路上剩余的树的数目。

2022-09-14

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除