- 博客(871)
- 收藏
- 关注
RSS订阅
原创 【OD刷题笔记】- 去除多余空格
一个关键的实现细节是：处理坐标更新时，应该从右向左处理删除的索引，或者使用深拷贝避免在原数组上修改导致的错误。这道题目要求我们实现一个文本处理功能：去除文本中的多余空格，但保留单引号内的多余空格，并更新关键词的坐标位置。第一行：待去除多余空格的文本，用例保证如果有单引号，则单引号成对出现，且单引号可能有多对。第二行：关键词的开始和结束坐标，关键词间以逗号区分，关键词内的开始和结束位置以单空格区分。第二行：去除多余空格后的关键词的坐标开始和结束位置，为数组方式输出。第一行：去除多余空格后的文本。
2026-01-03 14:58:48
17
原创 【OD刷题笔记】- 单词重量
时间复杂度为O(n)，其中n是句子中的字符总数。我们只需要遍历一次字符串来计算结果，所以效率很高。对于题目给定的数据范围（句子不超过100个单词，每个单词长度不超过20），这种算法足够高效。每个句子由多个单词组成，句子中的每个单词的长度都可能不一样，我们假设每个单词的长度。这道题目要求我们计算所有单词的平均长度，并保留两位小数。为该单词的重量，你需要做的就是给出整个句子的平均重量。输出一个浮点数，表示整个句子的平均重量，保留两位小数。输入一行，包含一个英文句子，单词之间用空格分隔。
2026-01-03 14:56:35
11
原创 【OD刷题笔记】- 单词搜索
假设给定单词 HELLOWORD，在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D 连成的单词，就算通过。时间复杂度分析：假设矩阵大小为n×m，单词长度为k，最坏情况下需要尝试矩阵中的每个位置作为起点，每个起点至多探索4。在本题给定的数据范围内（n,m<21，单词长度≤100），这个解法在实际应用中是高效的。如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置(第几行 第几列)，这道题目是一个经典的矩阵搜索问题，要求在字母矩阵中找到一条能形成目标单词的路径。
2026-01-01 21:10:27
16
原创 【OD刷题笔记】- 单词接龙
这种方法的时间复杂度主要由排序操作决定。假设有n个单词，平均长度为m，那么排序的复杂度是O(n log n)，字符串比较的复杂度是O(m)，所以总体时间复杂度为O(m×n log n)。在最坏情况下，我们可能需要遍历所有单词，因此复杂度为O(n)，综合来看为O(m×n log n)。在给定的数据范围(N≤20，单词长度≤30)内，这个复杂度是完全可接受的。这道题目是一个单词接龙问题，要求我们按照特定规则构建一个单词链。
2026-01-01 21:08:12
14
原创 【OD刷题笔记】- 单词加密
时间复杂度分析：假设句子总长度为n，我们需要遍历每个字符一次，所以时间复杂度为O(n)。1）单词中包括元音字符（‘aeuio’、‘AEUIO’，大小写都算），则将元音字符替换成’*'。空间复杂度：我们需要存储原始单词和处理后的单词，因此空间复杂度也是O(n)。这个问题的解法直接明了，没有需要特别优化的地方，按照题目要求实现即可。这道题目要求我们对输入的英文句子中的每个单词进行特定规则的加密处理。1、输入一个英文句子，句子中包含若干个单词，每个单词间有一个空格。2、需要将句子中的每个单词按照要求加密输出。
2025-12-28 19:02:53
21
原创 【OD刷题笔记】- 单词倒序
考虑到输入字符串的长度限制在100以内，任何合理的实现都能快速得到结果。解决这个问题的关键是识别出句子中的每个单词，然后对每个单词单独进行倒序处理。这道题要求将句子中的每个单词倒序输出，同时保持标点符号和空格的位置不变。时间复杂度：O(n)，其中n是字符串的长度，我们只需要遍历一次字符串。三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。这种方法的优点是直观明了，能够精确控制每个字符的处理。空间复杂度：O(n)，需要存储处理后的结果。这种方法代码简洁，但需要理解正则表达式。输出倒序后的字符串。
2025-12-28 19:00:40
15
原创 【OD刷题笔记】- 区间交叠问题
给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖所有线段。空间复杂度是O(n)，用于存储需要的线段。首先，需要理解什么是"覆盖"：如果线段A完全包含在一条或多条选择的线段内，则称线段A被覆盖。这道题目要求我们从给定的线段集合中选出最少数量的线段，使得它们能覆盖所有给定的线段。第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为"这个贪心策略的核心思想是尽可能利用现有线段的覆盖范围，只保留确实需要的部分。
2025-12-24 21:14:09
18
原创 【OD刷题笔记】- 区块链文件转储系统
时间复杂度分析：算法只需要遍历一次数组，每个元素最多被左右指针各访问一次，因此时间复杂度为 O(n)，其中 n 是区块链文件的数量。滑动窗口方法的基本思路是：维护一个可变大小的"窗口"，这个窗口表示当前考虑的连续子序列。在本题中，我们需要在区块链文件序列中找到一个连续的子序列，使得其和最大，且不超过 SATA 盘的容量 M。云平台考虑将区块链按文件转储到廉价的 SATA 盘，只有连续的区块链文件才能转储到 SATA 盘上，且转储的文件之和不能超过 SATA 盘的容量。，求能转储的最大连续文件之和。
2025-12-24 21:11:55
19
原创 【OD刷题笔记】- 勾股数元组
这道题的优化点在于如何高效地找出勾股数。一种方法是预先计算范围内所有数的平方值，存储在一个集合中，然后通过双重循环枚举。这道题要求我们找出给定范围内的所有勾股数元组。最直接的方法是枚举范围内的所有可能的。之间均互质，没有公约数），则其为勾股数元组（例如。是否在这个集合中，如果在，那么就找到了一组勾股数。给定范围中如果找不到勾股数元组时，输出"NA"。为了探索勾股数的规律，我们定义如果勾股数。为勾股数（著名的勾三股四弦五）。），这种方法是可以接受的。内，所有的勾股数元组。则不是勾股数元组）。
2025-12-24 21:09:42
17
原创 【OD刷题笔记】- 剩余银饰的重量
假设最初有n个银饰，那么最多会进行⌊n/2⌋次熔化操作，因此时间复杂度大约为O(n²)，因为每次插入操作最坏情况下需要O(n)时间。对于题目给定的n≤40的范围，这个复杂度是完全可以接受的。这道题的关键在于理解熔化规则，尤其是最后一种情况：当三块银饰的重量都不相等时，剩余的银饰重量是两个差值的绝对差。举例来说，如果三块银饰重量为3、7、10，那么7-3=4，10-7=3，|4-3|=1，所以剩余银饰重量为1。块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。
2025-12-22 15:38:46
18
原创 【OD刷题笔记】- 判断字符串子序列
关键点在于理解子序列的概念：子序列是原始字符串删除一些字符（可以不删除）而不改变剩余字符相对位置形成的新字符串。比如"abc"是"aebycd"的子序列，因为我们可以从"aebycd"中选取a、b、c三个字符，它们按顺序出现，形成"abc"。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。这道题要求我们判断一个字符串是否是另一个字符串的子序列，并且要找出最后一个子序列的起始位置。（例如，"abc"是"aebycd"的一个子序列，而"ayb"不是）。
2025-12-22 15:36:31
22
原创 【OD刷题笔记】- 判断一组不等式是否满足约束并输出最大差
最大差 = max{(a11x1+a12x2+a13x3+a14x4+a15x5-b1),(a21x1+a22x2+a23x3+a24x4+a25x5-b2),(a31x1+a32x2+a33x3+a34x4+a35x5-b3)}，时间复杂度是O(n*m)，其中n是不等式的数量，m是每个不等式中变量的数量。这道题目要求判断给定的一组不等式是否满足各自的约束条件，并计算所有不等式中的最大差值。给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)。不等式约束(字符串类型):<=,<=,<=
2025-12-22 15:34:18
23
原创 【OD刷题笔记】- 分配土地
这道题目要我们为村民分配土地，土地上插着标有数字的旗子。我们需要找出能够覆盖所有相同数字旗子的最小矩形区域，并计算其中面积最大的是多少。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?解题思路很直观：统计每种数字的旗子位置，找出它们形成的最小矩形面积，然后取最大值。从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。此次分配土地，做出贡献的村民种最大会分配多大面积。第二行开始输入地图上的具体标识。
2025-12-21 17:07:17
24
原创 【笔试真题】- 华子-2025.12.17-研发岗
难度：中等难度：中等偏难难度：中等K小姐是一名服务器运维工程师，她负责监控公司服务器的访问日志。服务器采用指数退避策略来优化访问频率，每次重试的时间间隔会按照某种规律增长。经过一段时间的监控，K小姐记录了 nnn 个访问时间点，第 iii 个时间点的值为 a[i]a[i]a[i]（可能有重复）。现在，她想分析这些访问时间点是否符合某种特定的模式。具体来说，对于给定的参数对 (x,y)(x, y)(x,y)，她想知道：有多少个访问时间点 a[i]a[i]a[i] 满足 a[i]=xK+ya[i] = x^K
2025-12-19 14:04:28
29
原创 【笔试真题】- 华子-2025.12.17-算法岗
每一层可以看作一个"物品组"，每组有 3 个选择（2 比特、4 比特、8 比特），我们需要在总比特数不超过限制的情况下，选择一种方案使总误差最小。为了减少模型的存储空间和提高推理速度，需要对模型权重进行量化处理，即将浮点数权重转换为低比特的整数表示。每连续 4 个数字为一组，前 3 个数字分别表示该手机的硬件性能评分、系统流畅度评分、AI 智能功能评分，第 4 个数字表示该手机的售价（单位：元）。具体来说，她想用线性回归的方式，根据已有的手机数据训练一个模型，然后对即将上市的新款手机进行定价预测。
2025-12-19 14:03:04
20
原创 【OD刷题笔记】- 分苹果
A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。当我们仔细分析时，发现A的"不计算进位的二进制加法"实际上就是异或运算（XOR）。时间复杂度为O(n log n)，主要消耗在排序上，对于给定的数据范围（n≤20000），这个复杂度是可以接受的。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。
2025-12-11 18:57:58
26
原创 【OD刷题笔记】- 分糖果
值得注意的是，由于数据范围很大(< 10000000000)，直接使用暴力递归可能会超时。但由于每次折半操作，复杂度实际上是对数级的，这使得算法效率足够高。这个问题可以看作是：给定一个数字，每次可以将其折半（如果是偶数），或者加1/减1使其变成偶数再折半，最少需要多少步到达1。对于较大的输入，可能存在多种路径到达1，但我们只需要找到最少步数的路径。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。
2025-12-11 18:55:45
29
原创 【OD刷题笔记】- 分积木
哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量"相等"（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。所以，如果我们想要两堆积木在Koko的逻辑下"重量相等"，那么这两堆积木的异或和必须相等，也就是说，所有积木的异或和必须是0。当我们要判断能否让Koko不哭，实际上是在问：能否将所有积木分成两堆，使得两堆积木的重量在Koko的计算逻辑下相等？对于给定的数据范围（N≤100），这个复杂度是完全可以接受的。
2025-12-11 18:53:31
24
原创 【OD刷题笔记】- 分披萨
这个算法的时间复杂度是O(N³)，因为我们有N种初始选择，每种选择后有O(N²)个可能的缺口状态。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从K小姐开始，轮流取披萨。首先分析问题的特性：由于披萨是奇数块，K小姐先选，所以最后一块也会由K小姐拿走。这道题描述了K小姐和LYA两人分披萨的场景，我们需要找出K小姐能够获得的最大披萨总量。他俩选披萨的思路不同。LYA每次都会选最大块的披萨，而且K小姐知道LYA的想法。已知披萨小块的数量以及每块的大小，求K小姐能分得的最大的披萨大小的总和。
2025-12-10 13:24:40
20
原创 【OD刷题笔记】- 分奖金
这道题要求计算每位员工分到的奖金，规则是：若员工后面有比自己数字更大的员工，则获得"距离*差值"的奖金；按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得"距离*数字差值"的奖金。这种方法的时间复杂度是O(n)，空间复杂度也是O(n)，对于给定的数据范围是高效的。个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是。问题的核心是找到每个员工后面第一个比自己数字大的员工。个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是。
2025-12-09 21:00:56
56
原创 【OD刷题笔记】- 分割数组的最大差值
可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组（即左数组和右数组），分别对子数组求和得到两个值，计算这两个值的差值，请输出所有分割方案中，差值最大的值。解决这个问题的关键是了解如何高效计算每个分割点的差值。一个直观的思路是枚举所有可能的分割点，计算左右子数组的和，取差值的最大值。这个算法的时间复杂度是O(n)，空间复杂度是O(1)，对于给定的数据范围是完全可行的。这道题要求在数组的任意位置分割，形成两个非空子数组，然后求它们和的差值的最大值。第一行输入数组中元素个数。输出差值的最大取值。
2025-12-09 20:58:42
27
原创 【OD刷题笔记】- 分割均衡字符串
我们只需要遍历一次字符串，统计X和Y的数量，并在数量相等时更新结果。为了使分割的均衡子串数量最大，应该在满足X和Y数量相等的时候立即进行分割。首先理解什么是均衡子串：字符串中只包含两种字符（题目中是X和Y），且这两种字符的个数相同。分割后的子串需要是原字符串的连续子串。这道题是关于字符串分割的问题，需要将一个均衡字符串分割成尽可能多的均衡子串。均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。输出可分割成新的均衡子串的最大个数。
2025-12-09 20:56:28
27
原创 【OD刷题笔记】- 出错的或电路
K小姐是一名电路工程师，她发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。为了评估影响和定位出错的根因，K小姐需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。这道题目要求我们计算在第一个二进制数的两个位交换后，会改变或运算结果的交换方案数量。的二进制数，表示与电路的第一个输入数，即会发生比特交换的输入数。因此，我们只需要关注第二个数中为0的位置，并计算合法的交换方案。
2025-12-08 14:55:40
24
原创 【OD刷题笔记】- 几何平均值最大子数组
但考虑到题目的特殊性以及数据保证（其他子数组的几何平均值至少比最大值小 10^-10 倍），这种方法在实际场景中应该是可行的。时间复杂度：遍历所有可能的子数组需要 O(N²) 的时间复杂度，其中 N 是数组长度。这道题目要求找出几何平均值最大的子数组，同时还有一些附加条件处理相同几何平均值的情况。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。对于几何平均值问题，可以转化为对数空间中的算术平均值问题。若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。输出子数组的位置（从。
2025-12-08 14:53:23
28
原创 【OD刷题笔记】- 农场施肥
这种二分查找的思路非常适用于求解「最大值最小化」或「最小值最大化」类型的问题，尤其是当直接计算答案困难但验证某个答案是否可行较容易时。首先明确一点：如果果林数量大于可用天数，那么无论施肥机能效多高，都无法完成任务（因为一天只能处理一片果林），此时应返回 -1。LYA 是果林的工作人员，他每次选择一片果林进行施肥，且一片果林施肥完后当天不再进行施肥作业。这道题目的核心是寻找最小的施肥机能效 k，使得能在规定的 n 天内完成所有果林的施肥。对于每组数据，输出最小施肥机的能效。，现在要为所有的果林施肥且必须在。
2025-12-05 10:44:23
20
原创 【OD刷题笔记】- 冗余覆盖
具体实现上，可以用一个计数器来跟踪还需要匹配的字符数量。当窗口内某个字符的出现次数达到。中该字符的出现次数时，计数器减少。当计数器变为0时，表示找到了满足条件的子串。的子串首个元素下标，如果没有返回**-1**。是字符集的大小（本题中是小写字母，所以。这道题是一个典型的滑动窗口问题，需要在。因为我们最多需要滑动窗口。次，且每次处理的操作是常数级别的。中找到一个满足特定条件的子串。，如果没有返回**-1**。
2025-12-05 10:42:09
22
原创 【OD刷题笔记】- 内存资源分配
而使用二分查找，可以将查找内存块的时间复杂度从O(n)降低到O(log n)，整体时间复杂度降低到O(m * log n)，其中m是申请列表的长度，n是内存池的长度。算法的时间复杂度是O(m * log n)，其中m是申请列表的长度，n是内存池的长度。有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。这道题考察的是模拟内存分配过程，关键在于理解分配规则，特别是"优先分配粒度小的"这一要求。
2025-12-05 10:39:55
25
原创 【笔试真题】- 华子-2025.12.04-留学生-研发
LYA 定义了一个"黄金营业日"的标准：如果某一天的营业额超过该天之后所有日子中最低营业额的两倍，那么这一天就是黄金营业日。：合并后的新数字保持"待合并"状态，继续尝试与左边的数字合并，直到左边数字与它不同，或者该数字已经是序列的第一个元素。：如果该数字左边相邻的数字与它数值相同，则两个数字合并成一个新数字，新数字的值等于原数字加。可以在从右往左遍历的过程中，用一个变量。我们可以预处理出每个位置的"后缀最小值"，即从该位置到末尾的最小值。如果该位置的数字还存在（未被合并消除），则该数字进入"待合并"状态。
2025-12-04 20:37:39
30
原创 【笔试真题】- 华子-2025.12.03-算法岗
难度：简单难度：中等难度：中等偏难K 小姐正在准备一场机器学习与深度学习的面试，面试官为她准备了 20 道选择题，涵盖了迁移学习、神经网络、概率统计、优化算法等多个领域的基础知识。这些题目中，前 15 题为单项选择题，后 5 题为多项选择题。现在请你帮 K 小姐开发一个答题系统，能够根据题号快速返回正确答案。输入一个整数 ttt，表示题号。输出该题的正确答案选项（单选题输出一个字母，多选题输出多个字母，按字典序排列，无空格）。样例输出样例解释说明样例1第 1 题的答案为 B
2025-12-04 13:43:04
23
原创 【OD刷题笔记】- 内存冷热标记
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出。，同一个页框号可能重复出现，出现的次数即为对应框号的频次。在Java中，可以使用。
2025-11-29 21:00:00
26
原创 【OD刷题笔记】- 关联子串
实际上，这题是一个经典的滑动窗口（或称"尺取法"）问题。核心思想是：不需要关心字符的具体排列顺序，只需要关心字符出现的频率。空间复杂度为 O(1)，因为字符集有限，我们只需要固定大小的数组或哈希表存储频率。中查找，但由于字符串长度可能高达 10 万，枚举所有排列显然会超时。这种方法的时间复杂度为 O(n+m)，其中 n 和 m 分别是。中的字符，经过排列组合后的字符串中，只要有一个字符串是。的组合子串，请返回最小的起始位置。的关联子串，请返回子串在。的关联子串，请返回子串在。的某个子串包含的字符与。
2025-11-29 20:57:43
21
原创 【OD刷题笔记】- 全量和已占用字符集
由于普通的哈希表不保证插入顺序，所以在Java中可以使用LinkedHashMap来维护插入顺序，在Python中可以使用有序字典OrderedDict，或者使用普通字典并记录原始顺序。对于给定的数据范围（字符种类不超过100），这个复杂度是完全可以接受的。核心思路是统计全量字符集中各个字符的数量，然后减去已占用字符集中对应字符的数量，最终按原顺序输出剩余的字符集。给定两个字符集合，一个是全量字符集，一个是已占用字符集，已占用字符集中的字符不能再使用。已占用字符集中的字符一定是全量字符集中的字符。
2025-11-29 20:55:29
24
原创 【OD刷题笔记】- 全排列
首先回顾一下排列组合的基础知识：对于一个长度为 n 的字符串，如果所有字符都不同，那么它的排列数量就是 n!但如果字符串中有重复字符，那么排列数量会减少。由于题目限制字符串最大长度为10，所以阶乘计算不会溢出整型范围，算法可以高效处理所有测试用例。现在她面临一个问题：给定一个只包含大写英文字母的字符串。这道题要求计算一个字符串的所有不同排列的数量，需要考虑字符串中可能存在重复字符的情况。其中a, b, c…表示各个字符重复的次数。重新排列的所有不相同的排列数。，我们确保都是大写的英文字母。
2025-11-26 11:59:31
33
原创 【OD刷题笔记】- 免单统计
行数据，每一行表示一位顾客的下单时间，以（年-月-日时-分-秒.毫秒） yyyy-MM-ddHH:mm:ss.fff 形式给出。首先要按照时间戳对所有订单进行排序，然后按照秒级别进行分组，找出每组中时间戳最小的订单。这些订单对应的顾客就是可以享受免单的人。A先生的商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单优惠。这道题要求我们确定哪些订单可以享受免单优惠—即在每一秒内最早下单的顾客（可能有多人同时下单）。输出一个整数，表示有多少顾客可以获取免单。
2025-11-26 11:57:18
29
原创 【OD刷题笔记】- 停车场车辆统计
题目告诉我们，有三种类型的车：小车占1个车位，货车占2个车位，卡车占3个车位。由于要求最少的车辆数，我们的策略是尽量识别出占用车位多的车辆。算法简单直观，不需要复杂的数据结构，很适合这个问题。由于车辆大小不同，停车场可以停放三种不同类型的车：小车占一个车位（长度。这道题的核心是如何识别出停车场中停放的车辆类型，从而算出最少车辆数。请你帮卢小姐统计停车场最少可以停多少辆车，返回具体的数目。卢小姐管理着一个特定大小的停车场，她用一个数组。输出为整型数字字符串，表示最少停车数目。来表示停车场的情况，其中。
2025-11-26 11:55:05
28
原创 【OD刷题笔记】- 信道分配
先把问题再说一遍：我们有不同“阶”的信道，阶为 r 的容量是 2^r 比特，每种信道有 N_r 根。每个用户要传输 D 比特，可以分配多根信道，只要总容量 ≥ D，就能满足这个用户。要问“最多能满足多少用户”，直觉上可以枚举用户数 K，然后验证能不能把信道分给这 K 个人。信道总根数 10+5+0+1+3+2=21，所以我们二分的区间是 [0,21]。给出一组信道资源，最多可以为多少用户传输数据？个数字，用空格隔开。- 第四个用户：两个阶为4的信道（容量16。为单个用户需要传输的数据量。
2025-11-21 11:18:23
28
原创 【OD刷题笔记】- 信号发射和接收
如果用暴力方法，我们需要对每个天线作为接收点，向西（左）和向北（上）搜索所有可能发射信号的天线，这样的时间复杂度将达到 O(m²n² + mn²)，显然无法在给定的数据范围内高效执行。有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。列的矩阵（二维数组），矩阵存储各根天线的高度，求出每根天线可以接收到多少根其他天线的信号，结果输出到。，矩阵存储各根天线的高度，高度值。
2025-11-21 11:16:08
27
原创 【OD刷题笔记】- 会议室占用时间
这个算法的时间复杂度是O(nlogn)，主要是排序的时间复杂度。空间复杂度是O(n)，用于存储合并后的结果。这道题目本质上是一个区间合并问题。我们需要将重叠或者连续的会议时间合并成一个完整的占用时间段。[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]输出多行，每行两个整数，以空格分隔，分别表示会议室占用时间段开始和结束。行，每行两个整数，以空格分隔，分别表示会议开始时间，会议结束时间。对于给定的数据范围，这个时间复杂度是完全可以接受的。请计算会议室占用时间段。
2025-11-21 11:13:53
28
原创 【笔试真题】- 华子-2025.11.20-留学生-算法
在 Vision Transformer 架构中，有一个关键的图像预处理步骤：将输入图像分割为多个固定大小的图像块（Patch），然后将这些图像块转换为向量表示。由于考试的答案是固定的，可以直接使用字典或数组来存储每道题的答案，然后根据输入的题号直接查询输出即可。理解了卷积的本质后，实现起来就很直观了。现在给定一个正方形的卷积核和一个正方形的输入图像，请实现带 Padding 的卷积运算，并输出结果。给定图像的尺寸、图像块大小、通道数和嵌入维度，请计算经过上述处理后，最终得到的嵌入表示的维度信息。
2025-11-21 08:31:35
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人