- 博客(60)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【SQL】子查询详解（附例题）
子查询的表示形式为：(SELECT 语句)，它是INEXISTS等运算符的运算数，它也出现于FROM子句和VALUES子句。包含子查询的查询叫做。嵌套查询分为和。
2025-04-07 22:11:06
1083
1
原创 【二分法】最小m段和问题 C++（附完整代码）
如果分段数小于m，比如要求分4段但在当前mid下只分2段就可以，那么分4段也一定没问题，首先表明当前mid一定是可以的，不会漏掉这种情况；并且在后续二分查找新的mid时，由于返回的是。
2025-04-07 18:08:23
244
1
原创 【动态规划+优先队列】汽车加油行驶问题 C++(附完整代码及复杂度分析)
优先队列（Priority Queue）是一种特殊的队列，其中每个元素都有优先级。与普通队列不同，优先队列中的元素不是按照先进先出的顺序出队，而是按照优先级出队。在C++中，优先队列通过实现，默认是大顶堆（最大元素优先）。我们可以通过自定义比较器来实现小顶堆（最小元素优先）。动态规划记录子问题的最优解优先队列确保总是扩展最优状态正确处理了各种行驶和加油情况对于N=100的网格，该算法也能高效运行。理解这个解决方案有助于掌握动态规划和图搜索算法的实际应用。
2025-04-06 22:16:08
795
1
原创 【动态规划】图片压缩问题 C++
数字化图像时mxn的像素阵列，简单起见设定图像为灰度图，像素介于0~255之间，存储一个像素最多需要八位（八位二进制可以表示0~255）。若每个像素都存储8位，则总的存储空间为8mn位。假设一幅图像的部分二进制编码如下：我们称之为等长编码。可以发现，编码前置位的0并没有什么用，如果我们不存储这些0，可以极大减少存储空间，因此就出现了，即不同的像素用不同的位数来存储。随之而来的问题是在解码时如何将这些编码恢复成图片，解决这个问题的方法是用两个数组分别存储第i段中和第i段中。
2025-04-03 07:00:00
607
1
原创 最大字段和问题 C++(穷举、分治法、动态规划)
给定由n个整数（包含负整数）组成的序列a1,a2,…,an，求该序列子段和的最大值。规定当所有整数均为负值时定义其最大子段和为0。
2025-03-26 20:33:43
1116
1
原创 P1824 进击的奶牛（二分 C++）
Farmer John 建造了一个有N2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1x2⋯xN0≤xi≤109他的C2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？
2025-03-23 17:08:55
678
2
原创 [蓝桥杯 2023 省 B] 子串简写
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。例如简写成i18nKubernetes（注意连字符不是字符串的一部分）简写成K8sLanqiao简写成L5o等。在本题中，我们规定长度大于等于K的字符串都可以采用这种简写方法(长度小于K的字符串不配使用这种简写)。给定一个字符串S和两个字符c1和c2，请你计算S有多少个以c1开头c2结尾的子串可以采用这种简写？
2025-03-22 18:59:19
1181
原创 【动态规划】矩阵连乘问题 C++（附代码实例和复杂度分析）
给定n个矩阵{A1,A2,…An}，其中Ai和Ai+1是可乘的。对于这n个矩阵的连乘积，可能有不同的计算次序，如何确定计算矩阵连乘积的计算次序，使得需要的数乘次序最少。
2025-03-20 22:08:06
1159
原创 [蓝桥杯 2023 省 B] 飞机降落（不会dfs的看过来）
N架飞机准备降落到某个只有一条跑道的机场。其中第i架飞机在Ti时刻到达机场上空，到达时它的剩余油料还可以继续盘旋Di个单位时间，即它最早可以于Ti时刻开始降落，最晩可以于TiDi时刻开始降落。降落过程需要Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。请你判断N架飞机是否可以全部安全降落。
2025-03-17 19:36:06
2159
1
原创 [蓝桥杯 2023 省 B] 冶炼金属
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性VV是一个正整数，这意味着消耗V个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足V时，无法继续冶炼。现在给出了N条冶炼记录，每条记录中包含两个整数A和B，这表示本次投入了A个普通金属 O，最终冶炼出了B个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。根据这N条冶炼记录，请你推测出转换率V。
2025-03-17 18:12:50
569
1
原创 【Java学习笔记】三、运算符，表达式、分支语句和循环语句
优先级运算符结合方向1[] () . ,;2从右到左3* / %从左到右4+、-从左到右5从左到右6从左到右7== 、！从左到右8从左到右9从左到右10从左到右11&&从左到右12||从左到右13?从右到左14从右到左。
2025-03-08 11:07:24
670
1
原创 【分治法】棋盘覆盖问题 C/C++（附代码和测试实例及算法分析）
本文介绍了使用分治法解决棋盘覆盖问题的方法，并分析了算法的时间复杂度，附代码和测试实例
2025-02-18 21:11:53
1458
1
原创 【快速幂算法】快速幂算法讲解及C语言实现（递归实现和非递归实现，附代码）
本文介绍了快速幂算法，并使用C语言分别以递归和非递归的形式实现了快速幂算法
2025-02-14 22:14:23
1102
原创 P2678 [NOIP 2015 提高组] 跳石头
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。对于给定的跳跃距离，检查是否可以通过移动不超过M块岩石，使所有相邻岩石的距离不小于mid。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。右边界：最短跳跃距离的最大值：L（起点到终点的距离）的两个岩石移走后，最短的跳跃距离为。
2025-02-12 18:11:45
608
原创 [蓝桥杯 2024 省 B] 好数
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。给定一个正整数N，请计算从1到N一共有多少个好数。
2025-02-04 17:56:00
1033
原创 【洛谷P1449】后缀表达式
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含+-*/。保证对于运算除数不为 0。特别地，其中运算的结果需要（即与 C++运算的规则一致）。3*(5-2)+7。在该式中，为表达式的结束符号。为操作数的结束符号。
2025-02-04 17:55:39
1049
原创 线性表的三种常见查找算法（顺序查找、折半查找、分块查找）及算法分析
本文介绍了线性表中三种常见的查找算法——顺序查找、折半查找、分块查找，并进行算法分析，附代码
2025-01-01 16:17:02
1247
原创 【数据结构】树和森林
定义结构数组，存放树的结点，每个结点含两个域： 数据域：存放结点信息 双亲域：指示结点的双亲结点在数组中的位置100把每个结点的孩子结点排列起来，看成一个线性表，用单链表存储则n个结点有n个孩子链表（叶子的孩子链表为空表）。n个头指针又组成一个线性表，用顺序表存储孩子结点结构：双亲结点结构：实现：用二叉链表作为树的存储结构，链表中的每个结点的两个指针域分别指向其第一个孩子结点和下一个兄弟结点。
2024-12-07 23:47:27
480
空空如也
C++ 播放音乐 为什么没有声音
2023-10-05
mciSendingString用的时候提示我“未定义”和“找不到标识符” 怎么办？
2023-09-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人