- 博客(5)
- 收藏
- 关注
RSS订阅原创 期末算法复习2 ：分治策略
主要思路就是在db函数 分成四个部分 分别讨论特殊点 在与否 若在 传现在点位置 若不在 根据子问题位置（左上，右上，左下，右下） 先创建一个特殊点 做好标记 再把位置给子问题。还是快速排序的中间方法 但是 用iostream最后一个检查点超时 但是 cstdio 就可以通过 诡异至极。快速排序的中间方法 注意寻找过程中是重新给left 和 right 赋值 不是直接写进方法参数。不用返回最后的子段范围 所以不用记录left （和之前的一道题的区别）直接用algorithm库 他受不了的。
2025-12-20 20:09:38
320
原创 算法期末复习1 ：递归 排序
f(n)=f(n-1)+f(n-2)+f(n-4) 操~蛋的是 用cpp会溢出 需要 模拟大数运算 建议直接py。f(n)=f(n-1)+f(n-2) 用c++时 需要注意 溢出 数组应该用 long long。f(n)=(n-1)(f(n-1)+f(n-2)) 使用long long 数组。然后分n-1个桶 每个桶维护 一段范围数据的最大值和最小值 最后 比较相邻非空桶最大最小值之差。关键在于 f(n)=f(n-1)+4*(n-1)+1。直接假定n范围在1e8 可以通过。
2025-12-17 21:29:23
176
原创 ros2话题通讯实践-系统检测可视化工具
在topic_practice_ws的src文件夹下创建 包//builtin_interfaces 是ros2中已有的一个消息接口功能包//可以使用时间接口Time表示记录消息的时间//rosidl_default_generators用于将自定义的消息文件//转化成cpp py 源码的模块在功能包的msg目录下存放消息定义文件 其必须以大写字母开头 并且只能由大小写字母组成这里创建SystemStatus.msgbuiltin_interfaces/Time stamp //记录时间戳。
2025-12-16 21:35:45
837
原创 ros2 订阅与发布-cpp
编写完成之后在CMakeLists.txt中添加节点 ，依赖之后构建项目就能运行了（当然要先source）同理 编写 turtle_control.cpp 可以让乌龟向目标位置前进。创建包 并添加 geometry_msg turtlesim 依赖。在包下的src下编写turtle_circle.cpp。再开启乌龟节点 就可以看到乌龟转圈了。
2025-12-16 12:15:46
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人