- 博客(26)
- 收藏
- 关注
RSS订阅原创 【Hot100】贪心算法
*所建造的这座桥的左端点（起跳位置）在我们当前走的这座桥的中间，而不是桥的末尾。所以，我们可以再一次遍历中，记录直到当天的历史最低的价格，然后计算当前股价与历史最低的差值，记录每一天的收益情况，最后保留最优值。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 =6）的时候卖出，最大利润 = 6-1 = 5。从 0 可以跳到 1,2,3，但是无法从 1,2,3 中的任何位置跳到 4。
2025-08-27 15:28:54
478
原创 【Hot100】二分查找
比如说给你有序数组 nums = [1,2,2,2,3]，target 为 2，此算法返回的索引是 2，没错。但是如果我想得到 target 的左侧边界，即索引 1，或者我想得到 target 的右侧边界，即索引 3，这样的话此算法是无法处理的。找到 target 时没有立即返回，而是缩小「搜索区间」的上界 right，在区间 [left, mid-1] 中继续搜索，即不断向左收缩，达到锁定左侧边界的目的。这个场景是最简单的，即搜索一个数，如果存在，返回其索引，否则返回 -1。时，下一步应该去搜索哪里呢？
2025-08-25 16:22:15
579
原创 算法----二叉搜索树（BST）
按照 BST 左小右大的特性，每个节点想要判断自己是否是合法的 BST 节点，要做的事好像是比较自己和左右孩子，比左孩子大，右孩子小。问题是，对于某一个节点 root，他只能管得了自己的左右子节点，怎么把 root 的约束传递给左右子树呢？对于 BST 的每一个节点 node，左子树节点的值都比 node 的值要小，右子树节点的值都比 node 的值大。BST 的中序遍历代码可以升序打印节点的值，那如果我想降序打印节点的值怎么办？对于 BST 的每一个节点 node，它的左侧子树和右侧子树都是 BST。
2025-07-24 17:24:00
633
原创 算法----二叉树
二叉树解题的思维模式分两类：是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，这叫「分解问题」的思维模式。// 二叉树的遍历框架return;// 前序位置// 中序位置// 后序位置前序位置的代码在刚刚进入一个二叉树节点的时候执行；
2025-07-15 17:40:59
944
原创 DROID-Splat
在本文中，介绍了DROID-Splat：一种基于密集端到端光流和使用3D高斯Splatting的密集渲染目标的SotA SLAM系统本地前端全局后端回环检测密集渲染器提出了一个密集的SLAM系统，它结合了具有密集超原语的密集端到端跟踪器将现代SLAM系统的常见构建块结合在一个快速并行实现中。在综合消融显示哪些组件真正重要。在接近实时的跟踪和渲染上展示了常见SLAM基准上的SotA结果。框架在输入方面是灵活的，甚至可以在具有未知特性的野外数据上工作。
2025-03-05 18:11:27
835
1原创 RAFT记录
RAFT论文梳理笔记提示：以下是本篇文章正文内容，下面案例可供参考例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
2025-02-26 18:10:40
1040
原创 ROS自学笔记(二)
其他文章ROS自学笔记(一)ROS自学笔记(三)提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录其他文章四、ROS中的仿真1. 简单的二维机器人仿真2. URDF rviz Gazebo 简介3. URDF集成Rviz基本流程4. URDF 语法\<robot>\<link>案例一\<joint>案例二案例二优化5. xacro属性与算数运算宏文件包含案例6. URDF xacro 与rviz综合实例(1) 摄像头 Xacro 文件实现(
2023-10-07 15:34:54
264
原创 c语言之union
结构体占用的内存大于等于所有成员占用的内存的总和（成员之间可能会存在缝隙），共用体占用的内存等于最长的成员占用的内存。共用体使用了内存覆盖技术，同一时刻只能保存一个成员的值，如果对新的成员赋值，就会把原来成员的值覆盖掉。这段代码不但验证了共用体的长度，还说明共用体成员之间会相互影响，修改一个成员的值会影响其他成员。结构体和共用体的区别在于：结构体的各个成员会占用不同的内存，互相之间没有影响；
2023-09-17 15:55:46
166
原创 C++基础-自学笔记(27-29)
可以引发所需的任何异常。然而，让自定义异常继承 std::exception 的好处在于，现有的异常处理程序 catch(const std::exception&)不但能捕获 bad_alloc、bad_cast 等异常，还能捕获自定义异常，因为它们的基类都是 exception。
2023-08-24 17:34:36
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人