- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++基础知识
与其他序列式容器相比（array，vector，deque）,list通常在任意位置进行插入、移除元素的执行效率更好，但是list和forward_list最大的缺陷是不支持任意位置的随机访问，比如：要访问list的第6个元素，就必须从已知的位置（比如头部或者尾部）迭代到该位置，在这段位置上迭代需要线性的时间开销；上述示例中，p1指向的d1显然小于p2指向的d2对象，但是Less内部并没有比较p1和p2指向的对象内容，而比较的是p1和p2指针的地址，这就无法达到预期而错误。不同的库采用不同的策略。
2024-06-02 23:29:49
751
原创 动态规划专项讲解
先设定dp[i]表示前i个数的最长上升子序列。每次转移完成后，对于第i+1次转移 我们只需要第i-1项（原本的dp[1]）和第i项（原本的dp[2]）,而第i+1次转移使用的是dp[2],与原本的dp[2]撞车了，我们就需要把原本的dp[2]移到dp[1], 把原本的dp[1]移到dp[0], 原本的dp[0]（第i-2项）这时候用不到了，就不要了，然后再次状态转移。计算第i项时，不使用滚动数组的状态转移方程是dp[i]=dp[i-1]+dp[i-2],使用后就是dp[2]=dp[0]+dp[1];
2024-05-27 20:31:09
556
原创 C++知识点讲解 浅显易懂
通过迭代器可以访问map中每一个被访问的元素，这里迭代器指向爱你的元素是pair pair可以看做一个有两个变量分别为first和second的结构体，这里的first对应的是map里的关键字 second对应的是map里的值。接着就是大于0个球放入0个箱子里，这也是不行的，连盒子都没有，球也放不了。：n个人围在一起，依次轮流报数，1号报1,2号报2，最后一个人报完轮到第一个人报，报的数字的范围是1~m,报到m的人就被淘汰，然后数字回到1.然后接着这么一直报，直到剩下一个人，输出这个的编号。
2024-05-26 16:27:59
823
原创 基础 DFS 走迷宫
思路：每个位置都有四种选择 分别为上下左右 初始时候在S处 这里可以遍历这个二维数组来找到S并且记录S的x坐标和y坐标。但是到达新的位置需要判断是否合法（在迷宫内 可以走的位置等）如果可以就走到这一步继续操作；还有就是不要搜索重复的坐标 可以设置一个bool类型的二维数组表示这个位置被访问过了么 如果是则不需要重新访问。题目1：给定一个n*m的字符串迷宫 起点为S 终点为T 可以走的路为. 不可以走的路为* 每次移动智能上下左右 如果可以走到终点就输出yes 反之输出no;
2024-05-25 10:08:29
293
原创 binary_search函数
binary_search函数共有三个参数，第一个参数是开始位 第二个参数是结束位 第三个参数是值，例如：binary_search(a,a+10,0);在vector中需要使用vector名字.begin()和vector名字.end(),比如binary_search(vec.begin(),vec.end(),0);我们可以使用if(binary_search(开始位置，结束位置，数据))来确认范围内是否有这个数，binary_search的时间复杂度为O(log n)。
2024-05-25 10:08:24
198
原创 学习B站视频：vector
vector 动态数组，就是数组的长度可以变化，引入vector的头文件为#include <vector>或者#include <bits/stdc++.h>(万能)访问动态数组中的某个元素跟普通的数组访问方式一样，比如vec[0],但是注意不要超过数组大小范围，动态数组大小范围为vec.size()-1。想要动态数组初始化一个数或者数组大小：vector</*数组类型*/>/*数组名*/（/*大小*/，/*值*/）；访问动态数组的长度，用/*数组名称*/.size()，比如：vec.size();
2024-05-24 21:46:10
779
原创 Isaac sim Cache 2023.2.3 did not work
但是后面在运行roslaunch carter_2dnav carter_navigation.launch时，rviz显示不出机器人和地图；不知道哪里出问题了。报错：Localhost:3080/ Cannot connect to System Monitor Backend.卸载Cache 2023.2.3,换成Cache 2021.1.0，就能成功运行了；在学习Isaac官网上的ros_tutorials。继续学习Isaac sim中。希望能跟着教程完成仿真。
2024-03-19 16:57:29
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人