- 博客(7)
- 收藏
- 关注
RSS订阅原创 正则表达式匹配
在上面的状态转移方程中，如果字符串 p 中包含一个「字符 + 星号」的组合（例如 a*），那么在进行状态转移时，会先将 a 进行匹配（当 p[j] 为 a 时），再将 a* 作为整体进行匹配（当 p[j] 为 * 时）。题目中的匹配是一个「逐步匹配」的过程：我们每次从字符串 p 中取出一个字符或者「字符 + 星号」的组合，并在 s 中进行匹配。由于大部分语言中，字符串的字符下标是从 0 开始的，因此在实现上面的状态转移方程时，需要注意状态中每一维下标与实际字符下标的对应关系。的，而不是部分字符串。
2024-12-14 17:42:32
1564
原创 寻找两个正序数组的中位数
假设两个有序数组分别是 A 和 B。如果 A[k/2−1]<B[k/2−1]，则比 A[k/2−1] 小的数最多只有 A 的前 k/2−1 个数和 B 的前 k/2−1 个数，即比 A[k/2−1] 小的数最多只有 k−2 个，因此 A[k/2−1] 不可能是第 k 个数，A[0] 到 A[k/2−1] 也都不可能是第 k 个数，可以全部排除。由于 A[2]=B[3]，根据之前的规则，排除 A 中的元素，因此排除 A[2]，即数组 A 的下标偏移变为 3，同时更新 k 的值： k=k−k/2=1。
2024-12-14 17:40:55
1063
原创 数据结构结课设计
本报告针对给定字符串通过左移操作使相邻字符 ASCII 码之差的最小值最大的问题，采用贪心算法进行求解。阐述了问题分析、解决方案设计、算法实现细节、测试应用以及结论等方面内容，展示了算法的有效性和应用场景。
2024-12-13 18:27:40
1487
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人