- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网第三次模拟笔试第三题
牛客网第三次模拟笔试----编程第三题题目大意，就是有一个数组eg input[1,5,2,6]要输出的结果就是一个相同大小的数组h h[i]代表的含义就是，将输入数组中的每一位都变成input[i]所需与的操作数，操作只允许在别的位上加1或者减一思路思路就是前缀和，如过数组长度比较小，那么就可以用map来进行题解什么是前缀和，前缀和有什么用sum[i]代表的是[0---i-1]的这个一个区间的和那么好处和作用就很明显，就是能够快速的计算某一个区间的和那么以 [1,5,2,6]为例，要
2021-06-25 14:38:32
308
原创 C++-----------------数据结构优先队列
优先队列文章目录优先队列定义：priority_queue在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。首先要包含头文件#include<queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。参考堆就是如下二叉树，
2021-06-24 16:07:36
108
原创 C++之------------析构函数
析构函数参考链接参考链接文章目录析构函数什么是析构函数什么时候会调用析构函数继承构造与析构列表初始化成员变量结论什么是析构函数析构函数为成员函数的一种，名字与类名相同，在前面加‘~’没有参数和返回值在C++中“~”是位取反运算符。一个类最多只能有一个析构函数。析构函数不返回任何值，没有函数类型，也没有函数参数，因此它不能被重载。构造函数可能有多个，但析构函数只能有一个，就像人来到人世间，可能出生的环境家庭不同（重载构造函数），但最终都会死亡（析构函数）什么时候会调用析构函数（1）如果在
2021-06-20 19:39:58
350
原创 数据结构之----------单调队列
单调队列单调队列的作用就是维持某一个区间的最值其中有两个版本根据下标来进行维护单调队列根据值来维护单调队列239. 滑动窗口最大值难度困难1036给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置
2021-06-20 14:52:52
99
转载 C++ 优先队列
优先队列文章目录优先队列定义：priority_queue在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。首先要包含头文件#include<queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。优先队列具有队列的所有特性，包括队列的基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。参考堆就是如下二叉树，
2021-06-18 14:28:46
271
原创 牛客----购物单
购物单描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因特
2021-06-17 13:41:08
361
原创 多指针应用-------三数之和与四数之和
15. 三数之和难度中等3421给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]class Solution
2021-06-16 16:23:53
183
原创 动态规划之--------基本时间序列型dp
基本时间序列型文章目录基本时间序列型动态规划的特点那么什么是基本时间序列型特点套路[198. 打家劫舍](https://leetcode-cn.com/problems/house-robber/)[213. 打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/)[122. 买卖股票的最佳时机 II](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/)[
2021-06-11 14:16:02
453
1
原创 LC279 完全平方数
279. 完全平方数难度中等916给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12输出：3 解释：12 = 4 + 4 + 4示例 2：输入：n = 13
2021-06-11 10:43:42
94
1
原创 关于vscode选择python环境不会自动生成vscode切换pythonpath的解决方法
解决是你的vscode版本太低了，请取官网下载最新的vscode 版本另外如果你是linux系统，安装前请删除以下几个文件 ~/.cache ~/.vscode ~/config/Code*重新配置一遍就好了
2021-06-10 16:34:55
542
1
原创 YoloV5标签格式
YoloV5标签格式文章目录YoloV5标签格式含义格式转化装换代码归一化预测框回归含义左上角为坐标原点，还有左上角坐标，右下角坐标，标注长宽格式转化装换代码import xml.etree.ElementTree as ETimport pickleimport osfrom os import listdir, getcwdfrom os.path import joinimport randomfrom shutil import copyfileclasses=["p
2021-06-10 13:13:14
9119
6
原创 std::cin详解
std::cin文章目录std::cincin>>从标准输入读取一行字符串的方法getline读取一行例如cin>>cin>> 用于连续从键盘中读取想要的数据以，空格；tab;换行作为分隔符cin是C++编程语言中的标准输入流对象，即istream类的对象。cin主要用于从标准输入读取数据，这里的标准输入，指的是终端的键盘。此外，cout是流的对象，即ostream类的对象，cerr是标准错误输出流的对象，也是ostream 类的对象。这里的标准输出指的是终端键盘
2021-06-09 19:58:43
8300
2
原创 01背包问题的变种问题(奇行种)
01背包问题的转化类型文章目录01背包问题的转化类型[494. 目标和](https://leetcode-cn.com/problems/target-sum/)[1049. 最后一块石头的重量 II](https://leetcode-cn.com/problems/last-stone-weight-ii/)494. 目标和难度中等796给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ：例如
2021-06-08 14:04:44
369
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人