qq_35927741的博客

原创 SpringBoot

1.自动装配原理：重要自动配置：pom.xmlspring-boot-dependencies: 核心依赖在父工程中。我们在写或者引入一些SpringBoot依赖的时候，不需要指定版本，就因为有这些版本仓库启动器启动器：说白了就是Springboot的启动场景比如说spring-boot-starter-web ,它就会帮助我们自动导入web环境所有的依赖SpringBoot会将所有的功能场景，都变成一个个的启动器我们要使用什么功能，就只需要找到对应的启动器。starter@SpringBo

原创 20210531-C++面试

1. sizeof(void)=1;windows:sizeof(void)编译不通过C++:sizeof(空的结构体/类)=1C:sizeof(空的结构体)=02.右值引用就是将寄存器中的值进行引用如： int&& i = a+1;int& i = a+1编译时通不过的，因为a+1是寄存器中的值，无法作为左值，如果要用，就要先把寄存器中的值保存到内存中如：int c = a+1;iint& i = c;右值引用为了效率考虑，少了寄存器的值到内存的拷贝。使用

原创 2021-05-26-C++面试问题

阿里搜索引擎1.大量url，如何去重问题：有大量的字符串格式的URL，如何从中去除重复的，优化时间空间复杂度1）. 内存够用，将URL存入hash链表，每个URL读入到hash链表中，遇到重复的就舍弃，否则加入到链表里面，最后遍历得到所有不重复的URL。空间复杂度M，时间复杂度为O(N+N/M)，M为不重复的URL，N为总URL数，但是M无法预测，所以存在风险，可能内存不足以存储所有的不重复URL。2）为了解决内存可能不足的问题，需要把hash链表变化成普通的hash表，每个hash表元素指向一个

原创 20210520-TCP滑动窗口

TCP滑动窗口作用：1.提供TCP可靠性：对发送的数据进行确认2.流量控制：窗口大小随链路变化一、TCP窗口控制TCP中窗口大小是指tcp协议一次传输多少个数据。因为TCP是一个面向连接的可靠的传输协议，既然是可靠的就需要传输的数据进行确认。TCP窗口机制有两种，一种是固定窗口大小，另一种是滑动窗口。数据在传输时，TCP会对所有数据进行编号，发送方在发送过程中始终保持着一个窗口，只有落在发送窗口内的数据帧才允许被发送；同时接收方也始终保持着一个接受窗口，只有落在窗口内的数据才会被接收。这样通过改变

原创 20210519-LeetCode-双指针

输入两个链表，找出它们的第一个公共节点。如下面的两个链表：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: //利用双指针法相交 ListNode *getInterse

原创 20210518-Cuda

1.注意装驱动时要关闭x server所有的服务2.装驱动3.重启x server服务器4.分配多用户5.注意ubuntu的桌面会崩掉

原创 20210512-递归公式

原创 20210506-网络编程

1：tcp和udp的区别TCP：是面向连接的流传输控制协议，具有高可靠性，确保传输数据的正确性，有验证重发机制，因此不会出现丢失或乱序。UDP：是无连接的数据报服务，不对数据报进行检查与修改，无须等待对方的应答，会出现分组丢失、重复、乱序，但具有较好的实时性，UDP段结构比TCP的段结构简单，因此网络开销也小。2：流量控制和拥塞控制拥塞控制网络拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,

原创 20210427-C++

1.const：常量声明，类常成员函数声明。const和static不可同时修饰类成员函数，const修饰成员函数表示不能修改对象的状态，static修饰成员函数表示该函数属于类，不属于对象，二者相互矛盾。const修饰变量时表示变量不可修改，修饰成员函数表示不可修改任意成员变量。难记点（我是感觉很SB，除了面试，实际工作中完全没遇到）：const char* p = new char(‘a’): 表示p指向的内容不可修改但是p可修改。p = ‘b’; // 错误 p = p2;// 正确指针可修

原创 20210422-合并区间

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2：输入：intervals = [[1,4],[4,5]]

原创 20210421-C++的前向声明

1.前向声明的好处1）不必要的#include，会增加编译时间2）混乱随意的#include可能导致循环#include，可能出现编译错误class A;class B{public:A* m_a; //(不能 A m_a)};3.前向申明的限制1）前向声明的类不能定义对象2）可以用于定义指向这个类型的指针和引用3）用于申明使用该类型作为形参或返回类型的函数...

原创 20210419-组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[[7],[2,2,3]]解题思路欢迎大家关注，我会持续更新刷题题解，希望对大家有所帮助！此题考查的是回溯算法内

原创 20210408-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。class Solution {public: //思路 两两比较返回最长前缀 string longestCommonPrefix(vector<string>&amp

原创 2021-4-7-求最大盛水量

盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。class Solution {public: int maxArea(vector<int>& height) { int l = 0, r = height.size()

原创 2021-3-23-美团-优先队列

题目描述：小美和小团所在公司的食堂有N张餐桌，从左到右摆成一排，每张餐桌有2张餐椅供至多2人用餐，公司职员排队进入食堂用餐。小美发现职员用餐的一个规律并告诉小团：当男职员进入食堂时，他会优先选择已经坐有1人的餐桌用餐，只有当每张餐桌要么空着要么坐满2人时，他才会考虑空着的餐桌；当女职员进入食堂时，她会优先选择未坐人的餐桌用餐，只有当每张餐桌都坐有至少1人时，她才会考虑已经坐有1人的餐桌；无论男女，当有多张餐桌供职员选择时，他会选择最靠左的餐桌用餐。现在食堂内已有若干人在用餐，另外M个人正排队进入

原创 2021-3-23-美团-正则序列

题目描述：我们称一个长度为n的序列为正则序列，当且仅当该序列是一个由1~n组成的排列，即该序列由n个正整数组成，取值在[1,n]范围，且不存在重复的数，同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列，他需要在有限次操作内，将这个序列变成一个正则序列，每次操作他可以任选序列中的一个数字，并将该数字加一或者减一。请问他最少用多少次操作可以把这个序列变成正则序列？输入描述:输入第一行仅包含一个正整数n，表示任意序列的长度。(1<=n<=20000)输入第二行包含n个整数，表示

转载 2021-3-22-有向图整理

树、森林与二叉树的转换1、树转换为二叉树由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。![在这里插入图片描述](https://img-blog.csdnimg.cn/20210322

原创 2021-3-22-腾讯-最少守卫数量

题目描述：小Q在进行一场竞技游戏, 这场游戏的胜负关键就在于能否能争夺一条长度为L的河道, 即可以看作是[0, L]的一条数轴。这款竞技游戏当中有n个可以提供视野的道具−真视守卫, 第i个真视守卫能够覆盖区间[xi, yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。输入描述 :输入包括n + 1行。第一行包括两个正整数n和L(1 <= n <= 105, 1 <= L <= 109)接下来的n行, 每行两个正整数xi, yi(0 <= xi <= yi

原创 2021-3-19-字节-面值

题目描述：Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？输入描述:一行，包含一个数N。输出描述:一行，包含一个数，表示最少收到的硬币数。输入200输出17说明花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。#include <iostream>using namespace std;int main(){ int

原创 2021-3-17-字节-胡牌

题目描述：1.总共有36张牌，每张牌是1~9。每个数字4张牌。2.你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌3.14张牌中有2张相同数字的牌，称为雀头。4.除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如234,567等），刻子的意思是相同数字的3个数字牌（例如111,777）例如：1 1 1 2 2 2 6 6 6 7 7 7 9 9 可以组成1,2,6,7的4个刻子和9的雀头，可以和牌1 1 1 1 2 2 3 3 5 6 7

原创 2021-3-17-字节-埋伏个树

题目描述：我们在字节跳动大街的N个建筑中选定3个埋伏地点。为了相互照应，我们决定相距最远的两名特工间的距离不超过D。请听题：给定N（可选作为埋伏点的建筑物数）、D（相距最远的两名特工间的距离的最大值）以及可选建筑的坐标，计算在这次行动中，大锤的小队有多少种埋伏选择。注意：两个特工不能埋伏在同一地点三个特工是等价的：即同样的位置组合(A, B, C) 只算一种埋伏方法，不能因“特工之间互换位置”而重复使用输入描述:第一行包含空格分隔的两个数字 N和D(1 ≤ N ≤ 1000000;

原创 2021-3-17-字节校验的字符串

题目描述三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC。输入描述:第一行包括一个数字N，表示本次用例包括多少个待校验的字符串。后面跟随N行，每行为一个待校验的字符串。示例1输入2

原创 2021-3-16-配置文件转换

题目描述：为了确保智加科技的智能驾驶重卡能够满足各类运输要求，工程师阿文跟着测试车队开始了在中国国道上的驰骋，他敏锐的发现其车辆的参数配置文件采用带有相对路径的树状层次结构进行组织，如以下结构所示(缩进为两个空格字符)：12345/P1:v1Q1:v2R1:v3R2:v4/P2:v5那么，随着测试以及量产车辆的增多，需要使用集中式的参数服务器来管理配置，这也意味着将原有的配置文件导入到参数服务器。在参数服务器中，参数采用Key-Value的形式进行组织。需将上述格式的配置文件转化成如

原创 2021-3-16-每k个翻转单链表

题目描述给一个单向链表以及整数N，使得每N个元素为一组进行翻转。要求时间复杂度O(n), 空间复杂度O(1)。#include <iostream>struct ListNode{ int val = 0; ListNode* next = nullptr;};ListNode* newreverse(ListNode* a, ListNode* b);ListNode* reverseLinkedList(ListNode* head, int n) { if (he

原创 20201-3-15-字符串算术运算

题目描述：给定一个字符串式子，返回它的计算结果。算术规则为: k*[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。e.g. s = “3*[a2*[c]]”, 返回 “accaccacc”输入“3*[a2*[c]]”输出“accaccacc”#include <iostream>#include <string> #include <vector>#include <s

原创 2021-3-13-找离x最近的k个数

题目描述：给定一个排序好的数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。输入描述：第一行为排序好的数组arr第二行为查找的个数k第三行为基准值x输出描述：按升序排好的的数组例如：输入1,2,3,4,543#include <vector>#include <iostream>#include <string>us

原创 2021-3-13-[编程题]风电场风机发电调度问题

题目描述：某风机场每台风机的发电量和距离升压站的距离各不相同，如风机1，距离为30， 发电量为20；风机2，距离为20，发电量为18；风机3，距离为35， 发电量为25；风机4，距离为40， 发电量为30；求在所有风机总距离一定的情况下（例如距离<=100），最大发电量。输入：第一行:每台风机距离第二行：每台风机发电量第三行：总距离k例如：30 20 35 4020 18 25 3050输出：38//题解：可以看成背包问题，距离看作物品重量，发电量看作物品价值，总距离看

原创 2021-3-9-进制转换

题目描述给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入：7,2返回值：“111”class Solution {public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { // write code here

原创 2021-3-8-深度遍历问题

题目描述给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。输入：[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]输出：3class Solution {public: /** * 判断岛屿数量 * @param grid char字符型vector<vecto

原创 二叉树编程

题目描述请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图输入：[1,2,4,5,3],[4,2,5,1,3]输出：[1,3,5]//解析： 先重构二叉树 然后利用层次遍历的方式打印出二叉树的右子树class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @para