- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode042-接雨水
文章摘要： 题目要求计算给定高度数组中能接住的雨水量。提供了三种解法： 动态规划：使用两个数组分别存储每个位置左右的最大高度，通过遍历计算每个位置的积水量。时间复杂度O(n)，空间复杂度O(n)。 单调栈：维护一个递减栈，遇到比栈顶高的柱子时计算积水区域。时间复杂度O(n)，空间复杂度O(n)。 双指针：从两端向中间遍历，动态更新左右最大值并计算积水量。时间复杂度O(n)，空间复杂度O(1)，是最优解法。 Python实现中需要注意列表操作和栈的使用，核心思想都是通过比较左右边界高度来确定积水高度。
2026-04-10 23:36:56
77
原创 substr使用简介
substr 是 C++ 字符串处理的重要函数，用于截取子串。主要用法有两种：s.substr(pos, len) 从 pos 开始截取 len 个字符；s.substr(pos) 从 pos 截取到末尾。其时间复杂度为 O(len)，会创建新字符串并拷贝字符，因此空间复杂度也是 O(len)。虽然 substr 方便易用，但在循环中频繁调用会产生拷贝开销，可能影响性能。合理使用该函数可以高效处理字符串截取任务。
2026-03-22 16:29:39
14
原创 字符串substr使用方法简介
摘要：C++中的substr函数用于截取字符串子串，语法为s.substr(pos,len)或s.substr(pos)。前者从pos开始截取len个字符，后者截取到字符串末尾。时间复杂度为O(len)，空间复杂度为O(len)，因为需要新建字符串并拷贝字符。虽然substr使用方便，但在循环中频繁调用会产生拷贝开销。示例展示了从"helloworld"中截取"world"的过程。
2026-03-22 16:28:27
26
原创 pytorch初步：切分、堆叠、索引api调用
本文介绍了PyTorch中Tensor操作的常用API，重点讲解了切分、拼接、索引选择和条件筛选四大类操作。在切分部分，详细说明了dsplit的等分和指定位置切分方法；拼接部分对比了column_stack、hstack和dstack的区别；索引选择部分区分了gather和index_select的不同使用场景；最后简要提及了条件筛选操作。文章通过代码示例直观展示了各API的使用方法，帮助初学者快速掌握PyTorch Tensor的核心操作技巧。
2026-03-17 12:50:41
336
原创 机器学习之决策树算法
这是一种兜底策略它的逻辑是：如果在这个分支下，我们的训练集（经验）是一片空白，那我们就保守一点，认为在这个特定条件下，西瓜的品质更有可能接近我们在上一步看到的整体情况。这就像如果某种新类型的西瓜你没见过，你最合理的猜测就是它跟大多数已知的西瓜一样（在父节点层面是好瓜）。这确保了我们的决策树对所有可能的特征取值组合都有一个预定义的判断路径，避免了遇到新情况时的卡顿。
2026-03-11 20:24:42
380
原创 高精度除法——基本算法与拓展
高精度计算对于超出常规数值规模的数的存储与计算应用广泛，高精度除法是其难点，本篇文章分析高精度除低精度时的常规方法，以及存储高精度数组元素时保留多位数的方法（笔者发现网络上对于保留多位数的方法介绍较少）。提示：以下是本篇文章正文内容，下面案例可供参考在进行高精度运算时，对于高精度数的存储采用保留多位数的方法（特别是乘法运算）可以减少很多次操作，笔者对于保留多位数的处理采用二层循环嵌套有损时间复杂度，欢迎更好的方法和大佬的批评指正。
2024-01-30 11:46:00
314
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人