- 博客(12)
- 收藏
- 关注
原创 双指针代码
我们忽略存储答案的空间,额外的排序的空间复杂度为 O(logN)。然而我们修改了输入的数组 nums,在实际情况下不一定允许,因此也可以看成使用了一个额外的数组存储了 nums 的副本并进行排序,空间复杂度为 O(N)。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。输入:nums = [-1,0,1,2,-1,-4]输入: nums = [0,1,0,3,12]输出:[[-1,-1,2],[-1,0,1]]输出: [1,3,12,0,0]
2025-04-19 16:09:51
122
原创 哈希替套循环
需要遍历 n 个字符串,对于每个字符串,需要 O(k) 的时间计算每个字母出现的次数,O(∣Σ∣) 的时间生成哈希表的键,以及 O(1) 的时间更新哈希表,因此总时间复杂度是 O(n(k+∣Σ∣))。空间复杂度:O(n(k+∣Σ∣)),其中 n 是 strs 中的字符串的数量,k 是 strs 中的字符串的最大长度,Σ 是字符集,在本题中字符集为所有小写字母,∣Σ∣=26。输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]总时间复杂度:O(n)
2025-04-19 15:10:34
167
原创 pose_subscriber.cpp
/***该例程将订阅turtle1/pose话题,消息类型turtlesim::Pose*/#include<ros/ros.h>#include”turtlesim/Pose.h”//接收订阅者信息后,会进入消息回调函数void poseCallback(const turtlesim::Pose::Constptr& msg){//将接收到的信息打印出来ROS_INFO(“Turtle pose: x:%0.6f, y:%0.6f”, msg->x, msg-
2020-09-10 00:05:58
478
原创 创建发布者代码
创建发布者代码(C++)/***该例程发布将发布turtle1/cmd_vel话题,消息类型geometry——msgs::Twist*/#include<ros/ros.h>#include<geometry_msgs/Twist.h>int main(int argc,char **argv){//ROS节点初始化ros::init(argc,argv,“velocity_publisher”);//创建节点句柄ros::Nodehandle n;//创建
2020-09-08 23:47:08
219
原创 ros1
ros常用命令rostopicrosservicerosnoderosparamrosmsgrossrvrosbag(话题记录)运行小海龟仿真器roscore(启动ros master)rosrun turtlesim turtlesim_node(启动小海龟仿真器)rosrun turtlesim turtle_teleop_key(启动小海龟控制节点)workspace:src(source space)代码空间放置功能包放后面功能包里面的源码build 编译空间基本不用管
2020-09-08 23:15:37
360
原创 ros安装
ros安装教程http://wiki.ros.org/kinetic/Installation/UbuntuVM虚拟机12.5版本以上的(至少分配cpu2个核4G内存20G硬盘空间)Ubuntu iso 光盘映像 16.04 版本(只能是)不要根据向导安装否则会装出英文界面安装完之后一定要装VMTOOLS打开VM创建新的虚拟机下一步自定义安装选双核内存4096使用桥接网络创建新的虚拟磁盘存储为单个文件自定义硬件移除打印机usb兼容性看计算机的配置完成安装光盘安装包映像文件开机链接中文简体预安
2020-09-06 16:36:48
392
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人