ssssXishu-CSDN博客

原创基础算法_KMP算法

KMP算法传统暴力进行字符串匹配需要O(n^2)的时间复杂度，其过程可以简化为 i 是指向长字符串的指针，j 是指向短字符串的指针。每次在i开头的长字符串的子串内匹配，直到匹配成功或者遍历所有字符串。for(int i = 0; i < n; i ++){ bool f = true; for(int j =0; j < m; j++){ //如果当前字符串不等则跳出这次循环 if(q[i + j] != p[j]) {

2021-10-04 15:13:43 124

原创基础算法_差分与前缀和

前缀和前缀和算法用于差分数组求前缀和，在求部分和时使用。通常在计算完差分数组后，用前缀和算法求出原数组。或在原数组的基础上，求其前缀和数组。一维数组//前缀和数组为q[]，差分数组为d[]q[i] = q[i - 1] + d[i];对于一维数组，原数组的值为后向差分数组之和。//前缀和数组为q[]int l, r;cin >> l >> r;int ans = q[l] - q[r+1];对于一维数组，部分和为前缀和数组的值相减。二维数组//前缀和数组为

2021-09-07 20:58:07 155

原创数据库相关

数据库相关数据库增删改数据库增加语句数据库删除语句数据库修改语句数据库查询数据库基本查询语句查询完整语句，必填<>，选填[]，或|select [all|distinct]<目标列表达式>[,<目标列表达式>]…from<表名或视图名>[,<表名或视图名>]…[where <条件表达式>][group by<列名>[having <条件表达式>]][order by <列名>[

2021-08-25 15:49:43 142

原创无人机仿真SLAM_gazebo&promethues

无人机仿真总体概述无人机仿真主要分为两类：硬件在环仿真（HITL）和软件在环仿真（SITL全称Software in the loop）。无人机软件在环仿真是指完全用计算机来模拟出无人机飞行时的状态，而硬件在环仿真是指计算机连接飞控板来测试飞控软件是否可以流畅运行。一般来说硬件在环仿真若没有加上真实的转台进行测试的话，其与软件在环仿真没有很大的区别。本文将分别介绍PX4固件与机载电脑中的控制程序以及他们之间通讯的机制，还有在计算机中如何安装无人机的仿真环境。本文是在amov-lab的prometh

2021-08-06 22:12:50 4122 4

原创 ubuntu18安装ORB_SLAM3

系统要求ubuntu18.04, 系统自带opencv3.2.0未改变快速安装过程ORB_SLAM3源码地址https://github.com/UZ-SLAMLab/ORB_SLAM3前置需求Pangolin，OpenCV，Eigen3，DBoW2 and g2o (Included in Thirdparty folder)，Python，ROS (optional)下面依次安装Pangolin, Eigen3, ros_melodicPangolin下载与安装在 ORB_SLAM3 gi

2021-08-04 15:34:11 1254 1

原创从零开始的ORB_SLAM3运行

系统要求Ubuntu18.04，未安装ros_melodic非ROS安装流程ORB_SLAM3源码地址https://github.com/UZ-SLAMLab/ORB_SLAM3前置需求Pangolin，OpenCV，Eigen3，DBoW2 and g2o (Included in Thirdparty folder)，Python，ROS (optional)Pangolin下载与编译在 ORB_SLAM3 github 网站中，作者对Pangolin的安装有以下说明：We use P

2021-06-01 22:38:19 8002 27

原创基础算法_整数二分

AcWing 789. 数的范围题目描述给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回“-1 -

2021-05-29 20:47:32 162

ssssXishu的博客