- 博客(13)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 AC自动机——优化总结
ac自动机的本质就是一颗Trie树和一颗反向的fail树。在访问Trie树的过程中需要不停跳fail链来确保不存在后缀子串未被记录。当访问不了后续节点时就去跳fail看看当前已经识别过的后缀有没有可以继续访问下去的。这不断的跳fail就会造成存在优化空间，两种优化时及时性的，第一个需要大内存支持，但访问可以及时获得答案且完全不需要使用fail，第二种时间和空间性能更优，但和第一种一样，对于匹配串设计不好时存在退化的可能（也就是大部分后缀子串都是完整待匹配串）。
2023-09-12 22:31:05
458
原创 编译原理课程设计
https://download.youkuaiyun.com/download/weixin_46238869/85357225
2022-05-12 21:29:47
259
原创 树莓派4B ROS SLAM 超全总结
树莓派4B + ROS-Melodic + SLAM摘要树莓派系统的使用树莓派GPIO的使用树莓派系统安装ROS-Melodic注意事项基于Raspi系统的ROS如何安装软件包解决方案（大多数）解决方案（OpenCV）（PCL）摘要随着树莓派的普及以及4B版本推出，我们小组也决定由我负责树莓派相关部分，可惜网上的资源大多并不齐全，在操作中浪费了大量的时间。因此本文将详细总结笔者这些天的工作，力争形成全面的系统化的文章。本方法的所有相关资源都将放到附录部分，有需要可以自行下载。另外：本文由于内容过多，将
2022-05-10 11:08:04
2899
原创 ARP源抑制功能测试
链接 https://kdocs.cn/l/cuzbMm62A7qR?f=301**1.配置功能验证**1.1 启用/关闭ARP源抑制功能测试项目： 启用/关闭ARP源抑制功能测试目的： 验证ARP源抑制开启关闭功能预置条件： 测试步骤： 操作步骤： 预期结果：1 命令行&界面分别开启ARP源抑制 操作成功，页面回显正常2 命令行&界面分别关闭ARP源抑制 操作成功，页面回显正常测试结果 1.2 修改ARP源抑制阈值测试项目： 修改ARP源抑制阈值测试目的： 验证
2022-03-17 14:47:11
817
原创 规则与应用之ip地址分配
标题规则与应用之Ip地址分配*链接 https://www.kdocs.cn/l/ctryVhMolL9P当ipv4地址最初创建的时候，使用ABCDE五类地址划分，其中A类地址范围：1.0.0.1—126.155.255.254，10.X.X.X是私有地址。127.X.X.X是保留地址，用做循环测试用的。B类地址范围：128.0.0.1—191.255.255.254 172.16.0.0—172.31.255.255是私有地址，169.254.X.X是保留地址。C类地址范围：192.0.0.1—223
2022-03-17 14:41:07
684
原创 LOAM: Lidar Odometry and Mapping in Real-time阅读笔记
概述本文的解析文章很多，因此我就不在所有都详细分析，只记录核心思想。预备知识雷达scan和sweep简单来说，雷达分为二维和三维雷达，二维只有一条扫描线，三维有多条扫描线，所以二维雷达要想获得三维的效果，就需要多次扫描，也就是多次scan，被成为一次sweep。而对应于三维则是一次scan。一次scan的过程在一次scan中，雷达会扫描过一定角度，一遍是水平的180度或360度，每隔一定角度测量一个距离值，一般是0.2度左右。但这么多点对于雷达来说是无法同时测量的，因为雷达的声音回波很可能发生
2022-01-23 12:37:02
847
原创 可通行区域检测方法——理论部分
1. 基础雷达点云每个点代表的是雷达以固定角度发射的雷达波到达障碍物的距离。因此雷达点云反映的是一个距离信息。像素在本文中，为了便于描述，采用像素描述点云，一个像素就是雷达点云中一个点，值为该雷达扫描线在该角度的距离。因此画面等价于点云图像。运动运动是本文成立的一个关键，小车是载着雷达不停运动的，因此我们永远不能以静止的眼光来看小车。所以即使本文讲解的均是一帧画面，我们依然要考虑到小车是在一直运动的，因此不存在诸如两条雷达扫描线刚好跨过障碍物而没有检测到（下一帧就检测到了），水平区域靠当前这帧
2021-09-08 10:32:25
1296
原创 多线程之线程池实现---加优化
预备知识线程概念main函数和信号处理函数是同一个进程地址空间中的多个控制流程,多线程也是如此.信号处理函数的控制流程指示在信号递达时产生,在处理完信号之后结束.而多线程的控制流程可以长期并存,操作系统在各个线程之间调度和切换.同一进程的多个线程共享同一地址空间,因此,代码段,数据段都是共享的,只有栈是私有的.头文件#include <pthread.h>在Linux下封装好的线程函数，通过 g++ ***.cpp -lpthread -o xxx 编译，./xxx 运行win
2021-08-20 16:41:40
274
原创 SMBus Host controller not enabled
关于ubuntu 18.04（各个版本差异不大）无法开机，并产生piix4_smbus **** SMBus Host controller not enabled！处理办法，亲测可行报错内容：随后一直黑屏，50%概率无法进入输入密码环节。然而，网上的诸多方法，都或多或少有些漏洞，无法成功。本人搜集了许多资料，才顺利完成，废话不多说，直接上教程。解决方法：重启虚拟机，并在下面界面按shift键进入上下键选择高级选项按回车进入。这里选择一个（recovery code），我当时选的是第
2021-08-15 19:45:10
43061
54
原创 基于ROS的SLAM视觉机器人开发之路（2）
经过一周的学习尝试，终于让NDT在ROS上面跑起来了。写文章记录一下过程，对这段工作做已总结。在导师和高中刘某同学的建议之下，我们组狠下心来把Ubuntu20.04版本换成了Ubuntu18.04。这一块就充分体现出写博客的重要性。之前安装20.04和ros时没有写博客，导致这次安装重新出现老错误，而且最后还只能依靠古月居的视频，光安装就耗费了自己两天的时间。而反观自己的eclipse安装。由于ROS开发（1）详细记录了自己的安装流程和错误，所以安装非常顺利，面对已知错误时也充满信心，效率很高。因此这里决
2021-04-09 13:48:26
868
2
原创 ROS开发记录
想着这么多天学习ROS但是代码都是复制粘贴，想自己写一写，正好刚刚弄好了VPN，便决定参考ROS机器人开发实践下一个roboware，但很不幸，roboware官网已经不提供服务了，好不容易找到地方下载后才发现装上之后，运行却打不开，可能真的是因为我装的是Ubuntu20.04版本吧。。。。无奈之下只好去下载Eclipse，在官网上一个80多兆的文件要下载半小时，还不一定成功。到今天早上才顺利下载好，接着就是安装了，书上说的还算详细，用命令解压压缩包然后在打开可执行文件就可以。我是用的C++编程，所...
2021-03-14 00:27:32
1357
8
原创 2015 沈阳 Frogs
2015 沈阳 Frogs题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514这道题目是一个典型的容斥定理类题目，通过巧妙的运用gcd可以获取青蛙的真实无限步骤后的最小步长。例如12个石子围成一圈，青蛙每次跳10步相当于石子编号 0 1 2 3 4 5 6 7 8 9 10 11第i步位置6 0 5 0 4 0 3 0 2 0 1(7) 0那么他与实际每次只跳gcd（12,10）效果是一样的。下面我们考虑m是1e9范围存不下，就只能用容斥定理
2021-02-04 11:02:30
149
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人