- 博客(51)
- 收藏
- 关注
RSS订阅原创 ssh load pubkey invalid format错误
今天运行ssh-copy-id XXX 配置公钥时出现错误ssh load xxx/.ssh/id_rsa invalid format解决办法运行：ssh-keygen -y -f server.id_rsa > server.id_rsa.pub重新生成公钥再次尝试：ssh-copy-id [servername]即可参考：解决办法...
2022-03-13 16:19:25
5067
1
原创 [WSL2+ROS (就不用虚拟机] 无法使用图形界面
按照教程rosrun打开小乌龟时失败，尝试查找原因发现wsl被微软阉割过没有图形界面按照教程 转载安装VcXsrv图形界面到这一步时如教程所说出现Cant open display的错误更改DISPLAY依旧报错（头痛）后尝试将DISPLAY改为IP地址我的是114.214.213.46在/.bashrc中修改 加入一行export DISPLAY=114.214.213.46:0保存 并且source /.bashrc再次测试发现可以正常运行GUI界面了但是下次退出重进时又
2022-02-24 18:39:36
1356
原创 [WSL2+ROS(就不用虚拟机] rospack无法定位
创建ros软件包时rospack命令无法定位依赖提示安装rosdep init，rosdep update失败解决方案：转自他人
2022-02-24 17:33:52
1023
原创 第十一章 模拟
文章目录1108.电梯1011.世界杯投注1014.排队等候 **1031.U形helloworld1041.独一无二1042.洗牌机1047.课程学生列表1054.主导颜色1056.老鼠和大米1062.才华和德行1065.A+B和C1069.数字黑洞1108.电梯#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N=110;int n
2021-08-04 10:09:33
274
原创 第十章 并查集
文章目录1013.战争中的城市1114.家产 **1118.森林里的鸟1107.社会集群 **1013.战争中的城市KM<3500000,根据时间复杂度，对于K次询问，每次很可能是去遍历每一条边除去一个节点后，初始状态应当有n-1个集合，我们对于每一次询问，遍历每一条边，并且将没有在一个集合内的点相互合并，每次合并之后，集合数目减一，最后需要连通的边数就是集合数目减一#include<iostream>#include<algorithm>using
2021-02-21 09:08:12
144
原创 第九章 哈希
文章目录1048.找硬币1063.集合相似度1120.朋友数1144.漏掉的数字1149.危险品装箱1078.哈希 *1137.期终成绩1645.哈希-平均查找时间1048.找硬币1063.集合相似度Nc=两个集合中不同元素的数量，Nt=集合A的元素数量+集合B的元素数量-NC#include<iostream>#include<algorithm>#include<unordered_map>using namespace std;con
2021-02-15 10:36:16
326
原创 第七章 数学
文章目录1049.1的个数1049.1的个数#include<iostream>#include<vector>using namespace std;int cal(int n){ int res=0; vector<int> num; while(n)num.push_back(n%10),n/=10; for(int i=num.size()-1;i>=0;i--){
2021-02-06 23:45:44
346
原创 第六章 图论
文章目录1003.紧急情况1030.旅行计划1003.紧急情况只需要在根据t更新s中其他点到原点距离时维护cnt(最短路径数)，sum(最短路径的最大点权和)即可首先到达目的点x的距离都可以划分为源点s经转t1,t2,t3...再到x的路径假设源点s经转t1,t2,t3...再到x的路径分别为dist1,dist2,dist3...倘若其中严格存在最小值dist1，那么从s->x的最短路径数量就是从s->t1的最短路径数量而点权和的最大值就是从s->t1的最大
2021-02-03 10:12:37
3509
1
原创 c++ /c 函数返回赋值语句
今天日常刷题居然发现函数可以返回赋值语句然后我居然不知道(我是真菜)#include<iostream>using namespace std;int test(int u){ return u=3;}int main(){ cout<<test(1);}输出的值是3还可以顺便帮数组赋值#include<iostream>int p[10];using namespace st..
2020-08-23 23:54:18
284
1
原创 第三章 进位制
文章目录1010.进位制1010.进位制#include<iostream>#include<algorithm>#include<vector>#include<unordered_map>using namespace std;typedef long long LL;unordered_map<string,int> has =({});int qmi(int a,int k){ int re
2020-07-05 23:10:23
271
原创 第二章 高精度
文章目录1002.多项式A+B1009.多项式乘积1002.多项式A+B注意要去掉系数为0的数据#include<iostream>#include<map>using namespace std;map <int,double,greater<int>> has; //从大到小哈希int main(){ for(int i=0;i<2;i++){ int k;
2020-06-27 23:20:21
291
原创 字符串处理(一)
文章目录1001.A+B1002.1001.A+B题目意思是让我们输出a+b的值，并且输出格式是每三位加一个逗号首先将a+b=c 转字符串(to_string )，然后用res存储新串，从后向前遍历，每有三位并且前面一位不是‘-’号就添加一位逗号#include<iostream>#include<cstring>using namespace st...
2020-06-24 23:50:25
2504
原创 三元组排序(重载运算符)
依照题意构造结构体，并且重载小于号，使结构体根据x的值排序，调用sort函数排序并输出#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=10010;struct data{ int x; double y; string z; bool operator...
2020-06-01 22:49:06
634
原创 二进制中1的个数
该题让求二进制表示数中1的个数，由于负数在右移之后计算机会在开头一位自动补上1，所以负数右移将无法终止循环，需要将负数转成无符号整数class Solution {public: int NumberOf1(int _n) { int res=0; unsigned int n=_n; //负数右移后会在最高位补上1，无法结束循环 while(n){ ...
2020-06-01 18:44:54
91
原创 删除链表中所有重复的节点
题目意思让我们删除所有重复的节点，因为要全部删除，双指针当中的前指针不能再指向待比较节点了，并且头结点可能会被删除，因此我们创建一个虚拟节点让p指向dummy，q=p-next，作为工作指针，找到第一个与p-next值不相同的节点，此时分两种情况p，q中间间隔一个节点(即该段没有重复节点)，说明下一个节点不用删除，此时让p指向下一个节点p，q间隔超过一个节点，此时将p->next=q删除多余节点/** * Definition for singly-linked list. * ...
2020-05-28 23:28:14
302
原创 翻转链表的递归实现
考虑翻转链表的递归实现递归算法实现通常使用整体的思想，而不去人为的考虑具体的细节例如本题实现的翻转链表函数，我们考虑该函数的本身的功能—输入头结点，翻转该链表，并将新的头结点返回因此该题具体实现如下先考虑边界情况，当链表是空或者一个节点时，直接返回即可当实现最后一步时，类似DP的考虑方式，调用reverseList(head->next)即可翻转以head->next为开头的链表，并且得到他的头结点，如1->2->3->4->5,调用完reverse函数即...
2020-05-27 22:46:32
153
原创 字符串乘方
根据题意，我们从大到小枚举所有可能的n(n一定被len整除)，根据枚举的n，找到字符串截取片段长度m=len/n将从0截取的字符串拼接n次，如果它等于原串，则是要找的答案#include<iostream>#include<cstring>using namespace std;int main(){ string str; while(cin>>str &&str!="."){ ...
2020-05-18 22:25:58
349
原创 单词替换
做之前不知道有个字符串输入流(stringstream)可以读取字符串中的整除串#include<iostream>#include<sstream>#include<cstring>using namespace std;int main(){ string s,a,b; getline(cin,s); cin>>a>>b; stringstrea...
2020-05-11 23:43:56
106
原创 蛇形矩阵
观察到数组每次行走到’撞墙’时就会变更一次方向，并且每次变更方向的顺序是一定的右→下→左→上→右...联想到处理dfs问题的基本方案方向数组#include<iostream>using namespace std;const int N=110;int s[N][N];int main(){ int n,m; cin&...
2020-05-01 00:33:01
120
原创 输出平方矩阵
对于每一个点，其数据应当是其到四条边距离的最小值即value=min(min(i,j),min(n-i+1,n-j+1))(+1算上自己本身的距离)#include<iostream>#include<cmath>using namespace std;int main(){ while(1){ i...
2020-04-26 00:12:08
266
原创 输出菱形
输出菱形的巧妙写法定位到菱形的正中心点(n/2,n/2)，观察到所有*与中心的距离的绝对值都小于等于n/2即abs(i-n/2)+abs(j-n/2)<=n/2#include<iostream>#include<cmath>using namespace std;int main(){ int n; ci...
2020-04-21 10:45:32
121
原创 leetcode(七) 基本数据结构
文章目录1.两数之和（哈希表）187.重复的DNA序列(哈希表)706.设计哈希映射1.两数之和（哈希表）算法:用哈希表unordered_map<int,int>存储元素下标用指针i遍历整个nums数组,对于每个nums[i]，在哈希表中查找是否存在对应的target-nums[i],如果没有将i的下标存入哈希表时间复杂度是O(n)class Solution...
2020-03-21 17:29:08
298
原创 leetcode(六) 滑动窗口、双指针与单调队列/栈
文章目录167.两数之和II167.两数之和II明显的双指针做了那么多双指针，其一般的写法都是具有一个从前向后和一个从后向前的指针因为这样比较容易达成遍历O(n)的时间复杂度，而如果指针同时向一个方向移动就容易造成时间复杂度为O(n^2)或者O(2n)的情况做题思路：暴力算法—找单调性—优化代码显然这题的单调性是前指针 i 每前进一步，总和就会扩大，而后指针 j应该后退或...
2020-03-08 17:11:19
305
原创 leetcode （五） DFS 回溯
文章目录17.电话号码17.电话号码思路：根据每个数字对应的字母列出他们所有的排列组合最终答案vector< string > res(1,"");初始化为一个空串 ，映射表chars[8]对应字符串遍历每一个数字，对于每个数字找到他在映射表中的所有备选字母将所有字母添加到res所有元素后，构成一个新的verctor< string >now将now赋值给...
2020-02-29 16:59:50
217
原创 leetcode(四) 字符串专题
文章目录38.外观数列49.字母异位词分组 **38.外观数列题意很简单就是每次对上一个字符串计数不能用递归，一开始用爆栈了就用两层循环更新答案class Solution {public: string countAndSay(int n) { string res="1"; //最终答案，初始化 为1 ...
2020-02-17 23:08:17
239
原创 leetcode（一） 链表专题
文章目录19.删除链表倒数第n个节点237.删除链表中的节点83.删除排序链表中的重复元素61.旋转链表24.两两交换链表中的节点206.反转链表92.反转链表II160.相交链表 **142.环形链表II **148.排序链表**19.删除链表倒数第n个节点思路：因为要求只用一趟扫描，所以采用双指针算法1.由于题目没有给定头结点，建立一个虚拟节点head避免删除头结点时的问题2.使...
2020-01-27 22:23:58
286
原创 数据结构（一）
文章目录单链表链表定义查询删除单链表链表定义链表定义* Definition for singly-linked liststruct Node;typedef struct Node * PtrToNode; //简化数组指针定义方式typedef PtrToNode List; //定义指向结构体Node的指针List 和Positiontypedef P...
2020-01-16 22:25:39
630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人