nuoyanli的博客

原创 2020 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组 完整题面和题解

A:门牌制作题面：思路：暴力遍历，1-2020的数字，然后判断每一位，计数。代码：/* * @Date: 2020-10-17 21:49:55 * @LastEditTime: 2020-10-17 21:58:58 * @Author's blog: blog.nuoyanli.com * @Description: Plum blossom from the bchter cold! */#include <bits/stdc++.h>using namespac

原创 win10下VMware15安装centos7详细步骤 实测完整步骤

声明：本博客只实用于win10 64位系统推荐内存4g+储存128g+，如若系统不一样，链接过期或者安装过程中有问题请随时评论区留言或者直接联系qq：2531649293，笔者为您解决。VMware15安装包百度云盘链接：https://pan.baidu.com/s/19Uqsw6KswkIrYmt_GtWDrQ提取码：2u20安装过程不给出了，就是安装一个软见而已密钥如下：（使用...

原创 Python爬虫实战，基于Python爬虫的模拟访问csdn博主博客，增加CSDN访客量

初衷1.增加本人csdncsdncsdn访问量（滑稽）2.当作一个PythonPythonPython的练手项目3.让更多的人了解到写博客不是为了访客量，而是写出更优质的博客技术文章。（理直气壮）思路随机headerheaderheader 随机文章访问 随机休息时间 随机ipipip代理关于ip代理池来源快代理免费高匿代理ipipip：https://www.kuaid...

原创 算法竞赛 二分查找 / 二分答案入门指导（详细及例题）

为了最大化时间和效率（偷懒 ），nuoyanlinuoyanlinuoyanli不打算给新生上课讲二分，而是选择以pdfpdfpdf的形式给出。对于新生来说二分这个词语肯定比较陌生（少部分做过郑轻的题的人应该看到过这个词），下面我将整个pdfpdfpdf分成两部分给大家入门指导。这里先提一下复杂度：在竞赛中，一般算机一秒能运行5∗1085*10^85∗108次汁算，如果题目給出的时间限制为...

原创 JAVA BigInteger类（算法竞赛大数无上限）

比赛时候好多时候常遇到大数据题，又懒得模拟，Java中有一个类就是用来处理很大的数据的类（无上限啊啊啊啊真香），为BigInteger类下面是BigInteger类常用的方法，基本上所有的操作要转换成BigInteger对象来进行处理具体的测试代码如下：import java.math.BigInteger;public class Main { public static...

原创 安装Eclipse Java 2018-12和jdk-8u131-windows-x64

我这里的jdk是1.8.0_131版本的，适合64位操作系统打开下面的链接下载，如果链接失效，请留言或者加QQ2531649293索要eclipse安装前必须要先装jdk；原因如下：1、没有JDK的话，无法安装或者运行eclipse。2、JDK是整个Java的核心，包括了Java运行环境，Java工具和Java基础的类库。jdk-11.0.2_windows-x64_bin链...

原创 2024蓝桥杯省赛保奖突击班-单调栈、模拟、简单dp_练习题解

如果遇到的字符是数字，则将连续的数字转成整数，并把操作数后面的"."过滤掉；首先，考虑优先队列的做法。对于堆中的元素，我们需要使用一个 vis[i] 数组来表示是否在队列中，并检查维护的区间是否超出了决策区间，直到删除堆顶元素使其符合条件为止。由于这道题对数组内的顺序有严格要求，因此在使用单调栈时，栈中存储的不是数组变量的值，而是数组变量的下标。考虑到"最小"和"最大"对于序列的限制，我们可以采用单调栈来优化数组的维护。] 对应一个决策区间，而区间移动的长度是固定的，这启发我们联想到滑动窗口这个概念。

原创 2024蓝桥杯省赛保奖突击班-Day2-前缀和、差分、尺取_笔记_练习题解

【代码】2024蓝桥杯省赛保奖突击班-Day2-前缀和、差分、尺取_笔记_练习题解。

原创 2024蓝桥杯省赛保奖突击班-Day1-二分查找_笔记_练习题解

2024蓝桥杯省赛保奖突击班-Day1-二分查找_笔记_练习题解

原创 2023年CSP-J 普及组第一轮题目和答案详解

2023年CSP-J 普及组第一轮题目和详解

原创 使用函数指针实现父类函数调用子类函数的两种方式

本文将介绍如何在继承关系中实现父类函数调用子类函数的两种方法。

原创 C++子类实现父类纯虚函数实现父类获取子类信息

通过子类实现父类的纯虚函数，我们可以实现多态的效果，同时也可以实现父类获取子类信息的功能。在实际的开发中，我们可以根据具体的需求来灵活地使用这种技巧，提高代码。

原创 shell判断Linux系统Cmake、gcc、g++等版本是否满足要求

【代码】shell判断Linux系统Cmake、gcc、g++等版本是否满足要求。

原创 2023美团春招4.8 后端真题和解析 第三题：水果打包

ps：题目均由网友口述提供，禁止商用。美团后端真题4.8

原创 2023美团春招4.8 后端真题和解析 第二题：必经之路

ps：题目均由网友口述提供，禁止商用。美团后端笔试真题

原创 2023美团春招4.8 后端真题和解析 第一题：换座位

ps：题目均由网友口述提供，禁止商用。美团后端4.8笔试真题

原创 Linux中用shell脚本设置某个可执行文件或者命令自启动

crontab是一个在Linux和Unix操作系统上用于安排定期执行任务的工具。它允许用户按照指定的时间间隔自动运行命令或脚本，可以设置任务在每天、每周、每月或者更长的时间周期内运行。通过编辑crontab文件，用户可以管理定时任务并设置它们的执行时间和频率。crontab是一个非常有用的工具，特别是在需要定期备份、清理或更新系统的情况下。

原创 C++在Linux用cmake上构建os动态链接库

ps:使用CMake来构建动态链接库可以让项目更加易于管理和构建。下面我将演示如何使用CMake来构建一个名为“mylib”的动态链接库。首先，创建一个名为“mylib”的文件夹，并在其中创建一个名为“mylib.h”的头文件和一个名为“mylib.cpp”的源文件。

原创 用Cmake构建第一个C++项目

ps：由于工作需求，需要涉及到跨平台CMake。

原创 华为OD真题_工位序列统计友好度最大值（100分）（C++实现）

工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。输出所有空位中友好度的最大值。如果没有空位返回0。最大值可取于第一个位置和第三个位置，友好度均为1。2、为方便新员工学习求助，优先安排友好度高的空位。第一行为工位序列：F1,F2.…1、某一空位的友好度为左右连续老员工数之和。给出工位序列，求所有空位中友好度的最大值。最大值取于第三个位置友好度为3。

原创 华为OD真题_工位序列统计友好度最大值（100分）（Python实现）

工位由序列F1,F2…Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。输出所有空位中友好度的最大值。如果没有空位返回0。最大值可取于第一个位置和第三个位置，友好度均为1。2、为方便新员工学习求助，优先安排友好度高的空位。第一行为工位序列：F1,F2.…1、某一空位的友好度为左右连续老员工数之和。给出工位序列，求所有空位中友好度的最大值。最大值取于第三个位置友好度为3。

原创 东北师范大学电子信息专硕（02）方向23年真题回忆版（智专）

东北师范大学电子信息 智专 2023考研真题回忆版

原创 形如1/(1+x^4)这样的有理式分式的不定积分的总结

最近在总结回顾不定积分这一过程中遇到一些经典例题，特在此记录总结，形如1/(1+x^4)这样的有理式分式的不定积分，在处理的时候如果不注意技巧将会使得计算量变的庞大。

原创 2022年第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组完整题目和详细解析

大家蓝桥都做完了吗！！！5+5变2+8梯度就上来了，感觉含金量会好一点（线上当我没说）A. 进制转换答案1478解析略B. 顺子日期题目有争议，有人认为 012 不算顺子，有人认为 012 算。我个人倾向于 012 算顺子，因此答案为 14。以下是暴力代码：（倒着的顺子肯定就不算了吧）#include <bits/stdc++.h>using namespace std;#define int long longconst int days[] = {0, 31, 28,

原创 2022 3.17网易互娱研发岗笔试题锯齿数独题解

题面来自于某nb网友简单题意给定33的数独，给你固定的区域划分，除了满足基础数独还有满足区域划分的答案。基础数独就是同行同列都是不同的数，这里的区域就是将33的数独划分成三个区域，要求这三个区域内的数也不同。简单思路每个位置可以为123三种情况，3的9次方是19683，也就是最多有不到2万种情况，可以枚举所有情况进行判断，考虑到只有十组数据，可以直接随机，减少代码量。ps剪支小技巧：当有两种情况满足时直接剪枝返回，加快速度。输入输出描述和样例t组测试，每组测试包含两部分，第一部分是3∗33*

原创 windows系统上使用magic trackpad妙控触摸板

windows系统上使用magic trackpad妙控触摸板前言最近在家学习很少打游戏，想了一下翻出了我箱子里我之前mac mini用的trackpad，因为我之前的笔记本自带触控板也是支持手势的，我在想我的台式是不是也可以连接trackpad，因为太馋这个手势了！！！！yyds于是我通过不断查资料发现了一个github的开源驱动，完美解决！！正文1、下载最新的驱动 https://github.com/imbushuo/mac-precision-touchpad/releases(选择

原创 2023届美团转正实习和22应届补招第一次笔试题目及其题解

！题目来自于民间2023届美团转正实习和22应届补招第一次笔试题目及其题解1.换k张题目大意：给定一个可重集合吗，找出尽可能大的子集使得其中没有两个数是连续的。数据范围（1≤n≤105,1≤ai≤2∗1051\leq n \leq 10^5, 1 \leq a_i \leq 2*10^51≤n≤105,1≤ai​≤2∗105）思路：贪心，先把数组排序，接着贪心选择数字，如果选了当前数字那么就不能选当前数字或者不能选和这个数字差为1的数字；最小的数字要么选要么不选，然后扫两遍数组的答案取最大值就

原创 2023届3.5春招网易笔试部分题目总结及题解

ps:题目来源nb网友口述2023届3.5春招网易笔试题目总结及题解1.有效路径题目大意：给定无向图的邻接矩阵，问start到end是否存在有效路径思路：并查集裸题参考代码：#include <bits/stdc++.h>using namespace std;int find(vector<int> &fa, int x){ if (x == fa[x]) return x; return fa[x] = find(fa

原创 2023届3.4春招阿里第一场笔试研发岗题目总结及题解

阿里巴巴春季2023届校园招聘在线笔试研发岗3.4场1.晶体的数目题目大意：一种多边形晶体材料时间每经过1秒，每边晶体数量会增加1个增加的晶体尺寸规则如下1.始终保持规则的正A边形，每条边上晶体数量相同2.每经过一秒，晶体就会在外侧增加最少个数的“单位晶体”使得每个边上的晶体数目都增加1，并且保持正A边形的形状问A个生长时间为B的晶体块一共有多少个“单位晶体”，给定晶体边数量和晶体生长时间。（数据范围：1≤n≤103,3≤A≤100,0≤B≤1001\leq n \leq 10^3,3

原创 AcWing语法基础课题单

算法养成计划之语法基础给大一表弟整理的AcWing语法基础课题单第一讲 变量、输入输出、表达式与顺序语句第1题 A + Bhttps://www.acwing.com/problem/content/1/第2题 差https://www.acwing.com/problem/content/610/第3题 圆的面积 https://www.acwing.com/problem/content/606/第4题 平均数 https://www.acwing.com/problem/content/6

原创 面试高频考点简单算法题

eazy难度回文判断（无前置知识 基础语法即可爬楼梯（无前置知识 会递推即可搜索插入位置（前置知识 二分括号匹配（前置知识 栈mid难度删除倒数第N个结点（无前置知识 需要知道链表这个结构无重复字符的最长子串（前置知识 滑动窗口岛屿数量（前置知识 搜索DFS、BFS...

原创 树和图的讲课例题

树&dfs验证二叉搜索树（Medium）二叉树最大路径和（Hard）二叉搜索树中第k大元素（Medium）迷宫（Medium）图克隆图（Medium）所有可能的路径（Medium）

原创 2021-10-07-二分查找讲课题目列表

在竞赛中，一般计算机一秒能运行5∗1085*10^85∗108次汁算，如果题目給出的时间限制为1s1s1s,那么你选择的算法执行的汁算次数最多应该在10810^8108量级オ有可能解决这个题目。一般Θ(n)Θ(n)Θ(n)的算法能解决的数据范围在n≤108n \leq 10^8n≤108。Θ(n∗log⁡2n)Θ(n *\log_2n)Θ(n∗log2​n)的算法能解决的数据范围在n≤106n \leq 10^6n≤106。Θ(n∗n)Θ(n*\sqrt n)Θ(n∗n​) 的算法能解决的数据范围.

原创 2021-09-07-19:00-21:00百度后端笔试第三题（好题

题目描述给定一个长度为nnn的字母序列，求包含恰好有kkk种字母的子序列的数量，答案对109+710^9+7109+7取模。例如：输入6 5eecbad输出3输入10 2aaaccebecd输出126思路个人觉得这个是个极好的题，我们发现对于每个字母的贡献考虑组合数，设字母iii出现的次数是mp[i]mp[i]mp[i]，那么贡献就是Cmp[i]1+Cmp[i]2+...+Cmp[i]mp[i]=2mp[i]−1C_{mp[i]}^{1}+C_{mp[i]}^{2}+...+C

原创 2021-09-01-09:00-10:00阿里笔试（带题面描述

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

原创 字节8.29笔试复盘(带简单题意)

字节8.29笔试复盘（题目回忆中）第一题自然数a、b简单题意给定数字 a b，然后第 1 回合给一个数字 +1，第二回合给一个数字 +2，第 i 回合给一个数字 +i，每个回合给哪个数字加可以任选，问你变成相等的最小回合数。思路第 1 次加法加 1，第二次加 2，那么到第 i 次，前面所有的总共加了 1.2.3…i，即 i 的等差数列。如果想要让 a 和 b 相等，首先这个等差数列之和的大小要大于 a 和 b 的差值（否则就算全部加到小的那个数字上，小的数字也无法等于大的数字）。当然，并不是所有情

原创 考研英语红宝书必考词unit1+unit2+unit3测试和答案

原创 考研英语红宝书必考词unit1测试和答案

原创 8个常用泰勒公式

8个常用泰勒公式:sin⁡x=x−16x3+O(x3)arcsin⁡x=x+16x2+O(x3)\sin x=x-\frac{1}{6} x^{3}+O\left(x^{3}\right) \quad \arcsin x=x+\frac{1}{6} x^{2}+O\left(x^{3}\right)sinx=x−61​x3+O(x3)arcsinx=x+61​x2+O(x3)cos⁡x=1−12x2+x44!+0(x4)ln⁡(1+x)=x−12x2+13x3+O(x3)\cos x=1-\frac{1

原创 基于JavaWeb的简易博客系统

基于JavaWeb的简易博客系统前言这是一个简易的博客系统，是这学期JavaWeb的期末项目（借的小举哥的），相对于常用的博客系统而已，还有很多功能尚未完善，例如没有独立的权限管理模块，点赞，收藏，归档，分类、数据统计等功能（这些没完成的部分等课设结束应该会视情况而去完善）。该博客系统实现的主要功能看下面的项目介绍。项目简介该博客系统前后大概花了十天左右的时间。说实话，写前端真的是一件令人头大的事，十天时间里面，有五天左右在写界面。而且在实现具体功能的时候，也总是在前端部分出现各种莫名奇妙的玄学Bu