- 博客(6)
- 收藏
- 关注
RSS订阅原创 在Ubuntu 20.04上通过Docker使用ROS Kinetic （含RViz, Gazebo等图形界面及加速方法）
背景传统上，ROS 1的每一代系统都基于某一个版本的Ubuntu系统进行开发，而其依赖库规模庞大，再加上Python 2/3的转换问题，导致在不同版本的Linux系统上原生编译安装非对应版本的ROS较为困难。这主要体现在新版本系统往往没有提供部分旧版ROS所需的依赖包。理论上讲，我们可以自行编译这些依赖包，但难点在于工作量过于庞大。当然，通常来讲使用与系统版本最匹配的ROS版本是最佳选择。 但是，现实中往往会遇到因种种原因而难以实施ROS版本迁移的情况，本文主要是探讨这种情况下的解决方案。方案一：虚拟
2021-07-15 16:40:22
4720
2
原创 Codeforces Round #714 (Div. 2) C题
题目链接Codeforces Round #714 (Div. 2) Problem C分析首先，可以想到一种能够保证正确性的方法：按照题意模拟。这种方法下，每个案例复杂度为O(m)O(m)O(m)即10510^5105数量级；但由于还有最多2×1052\times 10^52×105个测试案例，总复杂度为O(tm)O(tm)O(tm)即101010^{10}1010数量级，而且其中每步操作也较为复杂，需要维护每个数字（0∼90\sim 90∼9）的计数，所以应该会超时 ，实验证明确实如此。发现任何
2021-04-18 14:12:02
126
原创 单调栈（monotonic stack）的C++实现与应用
简介单调栈（monotonic stack）是一种由栈（stack）衍生出来的数据结构，其操作方式与一般的栈基本一致，只是在元素入栈的时候，需要保证其与原先栈顶元素的大小关系1；若不满足，则不断将栈顶元素弹出，直至关系满足或栈为空为止。以上操作使得栈内的元素具有“单调性”。但是，由于栈类数据结构通常只能在栈顶位置读写，我们也并不会直接利用容器内元素，而是在新元素入栈时，利用自然产生的信息，即哪些元素被按照规则弹出。也可以在一轮入栈操作后，“观察”栈内剩下的元素，得出一定的结论。第一个实现由于C++语
2020-06-28 17:58:19
809
2
原创 BNUZOJ#1451 - XOR的性质
来源BNUZOJ (WeJudge) 1451目标输入正整数N(1≤N≤1010)N(1\leq N\leq 10^{10})N(1≤N≤1010)，找出所有满足1≤M≤N1\leq M\leq N1≤M≤N以及gcd(N,M)=N⊕M(1)\gcd(N,M)=N\oplus M\tag{1}gcd(N,M)=N⊕M(1)的整数MMM1. 程序运行的时间限制1s.初步复杂度分析由于NN...
2020-04-24 12:24:49
204
原创 二进制串“翻转”成全零所需的操作次数之分析
问题来源洛谷问题的数学描述以0-9以及A-F为表示字符，输入一个字符串SSS，代表一个十六进制数，其对应的二进制数的位串为SBS_BSB，长度为nnn（去除前导零）。定义操作L(i)L(i)L(i)：将SBS_BSB的第iii位1、第(i−1)(i-1)(i−1)位、第(i+1)(i+1)(i+1)位取反，若其中某位不存在则忽略（即i−1<0∨i+1>n−1i-1<0...
2020-04-12 16:01:34
970
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人