摘要：
做的时候非常困惑，为什么贪心能用，看了题解也没有解决困惑，于是自己思考了一下 代码就用官方题解的了，先贴个代码，看懂很容易，但是从评论来看，很容易产生困惑，为什么这个题可以用贪心，如果题目改成，只能跳到目标长度，那么还能贪心吗，答，不能 1 class Solution(object): 2 def 阅读全文
摘要：
提示：非O(n)解，另一种直观的理解 最终结果满足几个条件：1、水面是水平的2、高度时离散的3、当确定x1、x2为能维持当前水平面高度的最外侧两个边，则不存在更外侧的边使得在当前水平面高度下水箱面积更大4、最少有两个边（高度可以为0）5、假设水平面高度为a时，可以将大于a的边看作高度为a 那么，程序 阅读全文
摘要：
简单的中心扩散算法，就不再赘述，但是看了官方题解中的马拉车，想到，其实中心扩散是可以优化到on时间复杂度的，尤其是在大数量级字符串时，先上对比图，字符串长度为100w和1000w，随机非回文长度和回文长度为1k、1k和1w、1w，上下分别为笔者算法和马拉车算法 思路就是，如普通中心扩散算法一样，仅遍 阅读全文
摘要：
看到已有的题解几乎都是栈操作，但是考虑到leetcode的数据量一直都不大，所以跑一般oj10w长度的字符串很难说栈操作会不会超时，因此尝试生成了10w长度的数据，结果果然效率不够高，因此打算来记录一下笔者的解法 以给的范例"(ed(et(oc))el)"为例，从左到右开始计算，e从1到8，d从2到 阅读全文
摘要：
调试的过程太麻烦了，因此打算详细解释一下每步的含义，很多地方懂了之后发现其实很简单，但是学起来却发现很多地方无从下手，因为资料太少了，真的都是不断踩坑一点一点摸索出来的，写以此文以便后人乘凉 此处将展示一个完全独立的节点的编写过程，如果读者打算移植算法到ROS平台可以稍作阅读，首先是在仿真环境下要产 阅读全文
摘要：
环境相关 查看当前环境下包含的包路径 echo $ROS_PACKAGE_PATH 查看包含的包的路径 roscd package 创建新的包 catkin_create_pkg [package_name] std_msgs rospy roscpp tf 树相关 查看所有坐标系的状态 rosru 阅读全文
摘要：
简单记录一下配置的过程 先换源，以阿里源为例 apt二连 设置“软件和更新” 如果要升级就升级，升级完后点左下角的设置就可以进到界面了，前四个勾选上，第五个可选 添加中科大ROS源 设置秘钥 更新软件源并安装ROS 初始化rosdep 设置环境变量（可选） 如果不设置则需要每次在包的路径下使用 安装 阅读全文
摘要：
前面尝试了很多算法之后，得先找个能用的环境跑起来试试，于是决定尝试下ROS环境，但是我一直没有尝试Windows版也是因为这个原因，坑太多了，不过现在找到了微软IoT移植的ROSOnWindows，并且比较简单易用，因此打算尝试一下（注意，这个和ROS2 Windows版是不一样的） 首先，安装RO 阅读全文
摘要：
时隔两年 又借到了之前的那个激光雷达，最老版本的思岚A1，甚至不支持新的固件，并且转接板也不见了，看了下淘宝店卖¥80，但是官方提供了一个基于STM32的实现方式，于是我估摸着这个转接板只是一个普通的USB-TTL转接板，那我就用340搭一个试试吧 根据官方的datasheet，电机可以5V供电，核 阅读全文
摘要：
简单记录LSD算法的实现过程，当做备忘录用，如有问题欢迎指出和讨论 LSD的基本实现流程是计算出图像的梯度和场方向，然后对梯度进行排序，然后从大到小进行区域增长，之后对增长得到的区域求最小外接矩形，如果矩形不满足要求，则修改参数重新生长或者修改矩形的大小和位置，若仍旧不满足，则放弃该区域 笔者从数据 阅读全文