- 博客(12)
- 收藏
- 关注
RSS订阅原创 ESP debug——download coredump
出现运行错误时，若不能定位错误代码位置，可以查看内核dump信息记录。下面sh文件可以用来从内核中读取其上一次dump时的出错信息。
2025-05-29 11:09:09
88
原创 Leetcode学习——贪心算法
从头开始累加，若和为负则舍弃，从下一元素重新开始累加，因为负数一定会减小后面的总和，就算-1也是如此（勿以恶小而为之）；局部最优：当前和为正——>全局最优：子序列和最大。1）传递参数时一定要使用引用传递或指针传递，不能使用值传递，因为在值所占内存很大时采用值传递会严重影响算法性能。局部最优：每一步都选择覆盖范围最大的那一个（即跳跃步数+目标点可跳步数最大）；个人理解：永远选择当下看起来最正确的路（勿以利小而不贪，能贪一点是一点）判断重叠，有重叠就合并（能贪就贪）——>所有重叠区间均合并。
2025-04-06 21:47:47
229
原创 Leetcode学习——回溯算法
剪掉没有意义的遍历操作，以此提高算法效率（但并不能改变其暴力搜索的本质），如何剪枝应具体问题具体分析。：取决于是否考虑自身节点、是否考虑所有节点、是否在同一集合内等，是组合问题还是排列问题等因素。：若问题可以抽象为多层循环遍历问题，则可以尝试回溯算法，具体有。：分清树枝去重和树层去重，注意去重容器选择对性能的影响。排列问题：N个数按一定规则全排列，有几种排列方式。子集问题：一个N个数的集合里有多少符合条件的子集。组合问题：N个数里面按一定规则找出k个数的集合。切割问题：一个字符串按一定规则有几种切割方式。
2025-04-06 21:47:04
134
原创 Leetcode学习——二叉树
满二叉树、平衡二叉树、完全二叉树、二叉搜索树，平衡二叉搜索树。（递归法，迭代法）——多用于二叉搜索树相关场景。（递归法，迭代法）——多用于二叉树构造等场景。（迭代法）——多用于求二叉树属性。
2025-04-06 21:46:52
188
原创 ESP debug.log
参数赋值错误，错误的将int型取值转换为指针再取值，编辑器不会报错因为可以实现，但运行时会导致内存错误而崩溃重启。1.app_main(void)报错：undefined refernce function 未定义的函数引用。3.app_main(void)中while（1）循环不能为空，不然会占用大量CPU资源导致来不及喂狗而重启。看一下CMakeLists.txt，SRCS后应添加需要的源文件。
2025-04-01 18:08:54
110
原创 Leetcode学习——栈与队列
优先级队列：与普通队列不同，不满足先进先出（FIFO）的原则，而是根据每个元素的优先级来决定处理顺序。优先级队列中的元素可以具有不同的优先级，处理时总是优先处理优先级高的元素。使用自定义的数据类型的时候，可以重写比较函数，也可以在自定义类型中进行运算符重载（less重载小于“<”运算符，构造大顶堆；优先级队列的底层实现为堆（堆是一颗完全二叉树，且满足任一节点均大于/小于其父节点，前者为大顶堆，后者为小顶堆）。container:实现容器，可以是vector,queue等用数组实现的容器，不能是list，
2025-03-10 00:06:57
151
原创 Leetcode学习——双指针
如移除数组元素，去除字符串空格，翻转链表，在有序数列中查找和为一定值的两个数 等问题。使用双指针可以降低一些问题代码的算法时间复杂度（一般降低一阶），或方便其他操作。利用两个指针来实现某些数据操作；有快慢指针，两边逼近指针等形式。
2025-03-06 02:29:02
132
原创 Leetcode学习——哈希表
—对应unordered_set数据类型，直接存入值，查找时也按值查找（关键字=值），且unordered_set中的值是无序的，去重的；——对应unordered_map数据类型，存入pair类型数据，即键值对<key,value>，存入key，查找时按key取出对应值。——数组下标即为关键字，数组元素即为值，使用下标可以直接找出对应元素，下标和元素之间的映射关系需要自己编辑并记住；（Hash table）也叫散列表，是由关键字和值构成的一张“表”，关键字和值之间的映射关系由。
2025-03-05 12:44:50
171
原创 Leetcode学习——链表
因为链表每一个节点都有数据域和指针域，所以最后的结果不仅要保证每个节点的数据正确，每个节点的指针也要正确。翻转链表时记得让翻转后前面的结点指针为空，不然最后的结果会出现尾结点循环。求环形链表入环节点——快慢指针法（理解数学原理）,或双层for循环。题中头结点为第一个有效节点，为操作方便通常需要自己创建虚拟头结点。
2025-03-04 12:36:33
114
原创 Leetcode学习——数组
两个指向不同元素的指针协同工作（多处理移除，排序等问题）对于求出一个确定的连续子区间，可以用滑动窗口去寻找。可以很方便的求出子区间的和。
2025-03-01 19:59:15
119
原创 RLException: unused args [rviz_config] for include of [/home/lyzae/ws_moveit/src/sarm_moveit_config/
工作空间里面source devel/setup.sh。这个错误，搜了一圈还是没能解决，记录一下。
2023-05-24 11:20:02
541
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人