- 博客(15)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 大根堆排序
考研数据结构 408王道排序-堆排序-大根堆#include <iostream>using namespace std;//本题建立大根堆,进行大根堆排序。int heap[9] ;//65 78 32 45 17 87 9 53//将k为根的子树调整为大根堆。void adjustheap(int h[], int k, int len) { h[0] = h[k]; for (int i = 2 * k; i <= len; i *= 2) {//下沉一
2021-11-18 19:12:13
476
1
原创 AVL平衡树
跨考软工,学习数据结构,树。### node节点是三叉链表struct treeNode { int value; treeNode *parent; treeNode *lchild, *rchild; bool visited; int balance;//平衡因子,左-右,取值-1,0,1; treeNode() : value(0), lchild(nullptr), rchild(nullptr), parent(nullptr), visited(0), balance
2021-10-23 12:27:56
135
原创 蔚来笔试2卷0925-3最长子串
方法比较取巧,用了set,每插入一个char就获得一次size,如果和上次一样就说明重复了。class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 给定一个字符串保存在 string 类型中,返回字符串中最长的无重复子字符串的长度 * @param s string字符串 输入的字符串 * @return int整型 */ int lengthOfLongestSubs
2021-09-25 21:14:31
176
原创 蔚来笔试2卷-0925-1 合并两链表
比较简单,一次性ACstruct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(nullptr) {}};/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 传入指向单向链表的root node 的两个链表指针,返回指向合并后的链表的root node * @param node1 ListNode类 指向第一个有序链表的初始node
2021-09-25 21:11:20
148
原创 蔚来笔试2卷-0925-2 删除TreeNode
非常遗憾,由于时间原因和熟练度原因,这道题我只通过了60%。事后分析以后发现少考虑一种情况。AC版本程序如下(没提交上,感觉是已经考虑完全了。)#include <bits/stdc++.h>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right
2021-09-25 21:06:11
309
原创 ccf-csp_202104-4
不是原创的,自己写的递推方程有问题。。。。只过了10%#include <bits/stdc++.h>#define int long long#define mod 1000000007using namespace std;int n, a[1005], dp[1005];//a数组是单调递增的set<int> st;vector<int> f[100005];//f[j]是j的因数集合int calc(int p, int q) {//从a[x
2021-09-16 16:02:59
149
原创 ccf-csp_202104-1
签到题,5分钟出来#include <iostream>#include <cstring>using namespace std;int L[256];int main() { memset(L, 0, sizeof(L)); int m, n, l; int temp = -1; cin >> m >> n >> l; for (int i = 0; i < m * n; i++) { cin >>
2021-09-04 00:06:08
127
原创 ccf-csp_202104-2
纯暴力会导致后三个用例超时,需要用前面算出来的结果进行迭代#include <iostream>using namespace std;int **M;int **zz;int SUM = 0;int n, L, r, t;bool wb(const int &x, const int &y) { if (y == 0 || x == 0) {// if (1) { double sum = 0, num = 0; for (int dx = m
2021-09-04 00:04:27
176
原创 美团2021笔试编程真题10—正则序列-c++
小数学问题我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数字加一或者减一。请问他最少用多少次操作可以把这个序列变成正则序列?思路:先把所有比1小的都改到1,比n大的都改到n。然后排序,让每个数字都改成下标对应,步数是一样的。#inc
2021-08-26 10:17:40
396
原创 美团2021笔试编程真题10(c++)
小数学脑筋急转弯某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛,他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m,使得所有分数大于m的选手晋级,其他人淘汰。但是为了保护粉丝脆弱的心脏,小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不存在的,也有可能存在多个m,如果不存在,请你输出-1,如果存在多个,请你输出符合条件的最低的分数线。#include <iostream>#include <vector&g.
2021-08-26 10:13:53
623
原创 c++ 在类的继承当中,友元函数访问权限问题
最近在准备考研,专业课中涉及到一些c++知识,就此总结。结论:在类的继承当中,友元函数的访问权限与本类保持一致。程序如下:#include <iostream>using namespace std;/*结论:在类的继承当中,友元函数的访问权限与本类保持一致。*/void son_friend() ;void father_friend();class father { public: father() {}; friend void father_fr
2021-07-24 11:04:01
373
原创 ubuntu18.04安装qt_ros_plugin遇到无法创建目录问题
在安装完成ros之后,安装qt_ros_plugin遇到路径创建报错,百度报错内容后没找到同样问题的帖子。后与交流群中蒋大佬交流后,将文件夹权限改为777仍然报错。有无hxd知道如何解决?孩子二级项目做机械臂控制软件,已经被折磨疯了。(刚开始用的chmod -r 777没有命令,用的这种一级一级chmod的方法,后来用的chmod -R 777命令,路径下文件夹全部是可读写权限)报错输出:[23011187] Warning: Cannot create a symlink from "/home/
2021-07-02 00:54:37
504
2
原创 ERROR: cannot launch node of type [robot_state_publisher/state_publisher]:解决方法
ERROR: cannot launch node of type [robot_state_publisher/state_publisher]: Cannot locate node of type [state_publisher] in package [robot_state_publisher]. Make sure file exists in package path and permission is set to executable (chmod +x)解决方法最近在学习使用move
2021-02-09 17:17:49
10437
10
原创 ubuntu20.04安装moveit
ubuntu20.04安装moveit官网参考:背景官网参考:http://docs.ros.org/indigo/api/moveit_tutorials/html/doc/setup_assistant/setup_assistant_tutorial.html背景在学习moveit上,对ubuntu20.04的同学不是特别友好,在开始阶段,使用moveit例子的方法和官网文档都对应不上,特意在网上找了也只有一个博客有相关记录。记录下相关内容,希望后来的同学们可以用得上。1、安装moveit
2021-02-05 15:47:32
3225
9
原创 机械臂模拟小白入坑
机械臂模拟小白入坑现有基础技术基础硬件基础结果现在项目做了一半,先把平台说了,看到的兄弟省的走弯路。后续老师给的项目,之前只是接触过一点c++,没什么底子,自己在家从头开始摸。 ubuntu系统安装 ROS安装 项目主体。现有基础技术基础 基本可以说是毫无基础,之前只是会一点c++,勉强过了二级,本专业学的是机械设计,也从没有自己做过项目。硬件基础 水平不够,硬件凑确实没毛病。 手里总共有三台“电脑”。 1,个人的笔记本电脑,DELL G7 7588 i
2021-02-04 23:27:29
254
1
rosdep_init/rosdep_update 超时报错,网络原因报错解决方案
2021-05-19
双目摄像头拍摄棋盘格+双目标定。
2021-01-06
std::set::find()函数能找到不在集合中的元素是怎么回事?
2021-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人