糊盒员-CSDN博客

原创大根堆排序

考研数据结构 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 432 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 124

原创蔚来笔试2卷0925-3最长子串

方法比较取巧，用了set，每插入一个char就获得一次size，如果和上次一样就说明重复了。class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个字符串保存在 string 类型中，返回字符串中最长的无重复子字符串的长度 * @param s string字符串输入的字符串 * @return int整型 */ int lengthOfLongestSubs

2021-09-25 21:14:31 167

原创蔚来笔试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 139

原创蔚来笔试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 301

原创 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 140

原创 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 >&gt

2021-09-04 00:06:08 116

原创 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 168

原创美团2021笔试编程真题10—正则序列-c++

小数学问题我们称一个长度为n的序列为正则序列，当且仅当该序列是一个由1~n组成的排列，即该序列由n个正整数组成，取值在[1,n]范围，且不存在重复的数，同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列，他需要在有限次操作内，将这个序列变成一个正则序列，每次操作他可以任选序列中的一个数字，并将该数字加一或者减一。请问他最少用多少次操作可以把这个序列变成正则序列？思路：先把所有比1小的都改到1，比n大的都改到n。然后排序，让每个数字都改成下标对应，步数是一样的。#inc

2021-08-26 10:17:40 390

原创美团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 587

原创 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 362

原创 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 491 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 10176 9

TA关注的人

weixin_44525754的博客