- 博客(757)
- 问答 (4)
- 收藏
- 关注
原创 根据中序表达式建树,并输出前序遍历的结果
输入1:输出1:输入2:输出2:输入3:输出3:0、拆分字符串为单个token1、根据中序表达式得到后序表达式2、根据后序表达式建树3、树的前序遍历
2025-03-06 20:37:12
73
原创 【刷题】leetcode
现有serverNum台服务器,编号依次为1−serverNumtask表示一组任务,taskisttimeedtimeserverID表示一个任务的开始时刻、结束时刻、服务器编号。任务按指定的时段在指定的服务器上运行,一台服务器在同一时刻可以并行的运行任意多个任务。当一台服务器没有运行任何服务时,称该服务器在该时段空闲。请统计恰好只有一台服务器空闲的时段,并返回排序后的时刻列表(如果没有,返回空列表)。要求:连。
2025-02-19 15:26:53
117
原创 c++使用最大堆来处理n个礼物的组合问题
有2个数组和. 从2个清单里面各选择一个表示一个礼物组合,先计算组合价格低的前num个,输出组合,顺序按照组合价格从小到大,如果价格相同,按照good价格小的排前面。例如。输出为。
2025-02-16 17:15:20
86
原创 【c++刷题】leetcode 200. 岛屿数量
深度优先搜索是一种递归的搜索算法,其核心思想是从一个节点开始,沿着一条路径尽可能深地探索下去,直到无法继续,然后回溯到上一个节点,继续探索其他路径。在本题中,我们可以将二维网格中的每一个 ‘1’(陆地)看作一个节点,通过 DFS 算法将与该节点相连的所有陆地都标记为已访问,这样就可以将一个岛屿整体处理。通过遍历整个二维网格,每当遇到一个未被访问的陆地时,就进行一次 DFS 搜索,每进行一次 DFS 搜索就意味着发现了一个新的岛屿,最终统计 DFS 搜索的次数即可得到岛屿的数量。
2025-02-14 17:19:56
153
原创 dfs实现和谐程序组
这个题目要求找到一个和谐程序组,使得程序数量最多且总运行时间最小。可以通过回溯法或动态规划等方法来解决这个问题。有些计算机程序存在互斥,两个不能一起运行;我们把一组可随意组合运行(即任意两个程序都不互斥)的程序集合,称为「和谐程序组」。一个整数,表示满足条件的和谐程序组的程序运行时间之和。表示程序编号,值表示对应程序的运行时间。(程序编号及运行时间),以及互斥清单。行输入中不存在重复的互斥程序对。现给定一组计算机程序信息。第二个参数二维整数数组。
2025-02-14 11:52:18
45
原创 【刷题】最早匹配的连续子序列
现给定一组原始事件序列 events(元素可以重复),以及一个特征序列 traits(元素不重复)。请在events中从左往右按匹配规则找到一个匹配特征序列的最短连续子序列;如果存在多个最短的,则返回最早匹配到的连续子序列。匹配规则:对于events中的某个连续子序列,当从中去除n个(n>=0)元素后,且不破坏余下元素的相对位置所形成的新序列和特征序列traits相同时,则该连续子序列是匹配特征序列的。注:输入保证至少存在一个匹配的连续子序列。
2025-02-12 11:58:03
171
原创 设计模式中的关联和依赖区别
关联是一种较为松散的长期存在的关系,通常是“has-a”关系。依赖是较为脆弱、短期的关系,通常是“uses-a”关系。在设计模式中,这些关系帮助我们更好地理解和设计类之间的交互,以及如何有效地管理和解耦对象之间的关系。
2025-02-10 11:44:15
241
原创 感受野计算公式
Rl=Rl−1+(Kl−1)⋅∏i=1l−1SiR_{l} = R_{l-1} + (K_{l} - 1)\cdot \prod_{i=1}^{l-1} S_{i}Rl=Rl−1+(Kl−1)⋅∏i=1l−1Si层数 l卷积核大小 Kl步长 Sl上一层感受野 Rl−1当前层感受野 Rl131−32313533257432711\begin{array}{|c|c|c|c|c|}\hline\text{层数} \, l & \text{卷积核大小} \, K_l & \text{步长} \, S
2024-11-20 10:02:27
78
原创 c++的delete声明可以用在不是类的内置函数里面
我们知道,可以使用default和delete修饰类的内置函数,比如构造函数构造函数构造函数复制构造函数复制构造函数复制构造函数等等,但是default只能修饰内置函数,而delete则可以修饰任何函数。
2024-08-26 11:37:43
361
空空如也
vs2019找不到内部库文件
2023-07-25
c++中止运行中的函数
2023-07-07
原代码是基于cpu下写的,现在有了GPU,需要怎么修改才能用GPU呢?
2021-04-09
训练过程中突然中断是怎么回事啊?
2021-01-18
QT中编译时出现的undefined reference to 的问题
2017-11-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人