牛客寒假算法基础集训营

【16届蓝桥杯寒假刷题营】第2期DAY5

2.最大公因数-蓝桥云课问题描述给你2个正整数N，M。你需要构造一个有N个数的正整数序列a，满足以下条件：∑i=1Nai=M。求gcd(a)，可能的最大值。输入描述输入一行两个正整数N，M，表示数组的长度和数组元素总和。输出描述输出一行，表示答案。输入格式19189114514输出格式2评测数据范围1≤N≤M≤109思路：如果m/n可以整除，那么这个m/n就是最大公因数，因为平均分配了。如果不可以

qystca·2025-01-30 12:54

动态规划算法（25.1.27）

一位不愿透露姓名的程序猿·2025-01-30 02:06

Python关于lambda表达式的思考

寒假学习打卡第十五天今天依然没有学mit6.100L的新课，过年比较忙，就刚好复习复习今天做了一下lambda表达式或者说lambda函数的练习，让我想到了两点：1、lambda函数与正常函数对比在我们编写小段的通用型代码

Alidme·2025-01-30 00:25

牛客周赛 Round 77 题解

文章目录A-时间表B-数独数组D-隐匿社交网络E-1or0A-时间表签到题#includeusingnamespacestd;intmain(){inta[6]={20250121,20250123,20250126,20250206,20250208,20250211};intn;cin>>n;coutusingnamespacestd;constintN=1e5+10;inta[10];int

free-9d·2025-01-30 00:53

牛客网面试必刷TOP101-04堆/栈/队列BM48 数据流中的中位数

描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(

bingw0114·2025-01-29 16:14

题解 | #武汉工程大学第六届ACM程序设计竞赛（同步赛）#

#牛客帮帮团来啦！有问必答(50227)#牛客帮帮团来啦！有问必答#25届双非java后端求助。

2301_79125431·2025-01-28 12:49

每日一道算法题成绩排序

题目成绩排序_牛客题霸_牛客网(nowcoder.com)Pythonn=int(input())flag=int(input())ans=[]for_inrange(n):name,score=input

BraveOxCow·2025-01-28 12:47

ACM寒假集训专题二总结

噩梦般的二分法Easy1：#includeusingnamespacestd;intmain(){intn;cin>>n;intgroup[100000];for(inti=0;i>a;group[i]=a;}intq,x,ans,mid;cin>>q;intright=n-1;intleft=0;for(intj=0;j>x;while(right>=left){mid=(right+left)

欢迎来到Anon Tokyo的世界·2025-01-28 01:26

寒假学web--day06

简介今天的主要内容为文件上传，包括一些简单的和一些高级的绕过姿势一些小细节平时我们通过POST方式上传数据时，enctype是application/x-www-form-urlencode，而在文件上传时，是multipart/form-data上传的文件会存在超全局变量$_FILES里面上传的文件会先存放在临时目录里面，如果不进行后续的存储操作就会被清除存放文件的函数为move_upload_

onehang.·2025-01-27 22:07

【算法】【归并排序】AcWing 算法基础 788. 逆序对的数量

题目给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第i个和第j个元素，如果满足ia[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含n个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000，数列中的元素的取值范围[1,109]。输入样例：6234561输出样例：5来源：AcWing算法

柠石榴·2025-01-27 18:10

PAT (Basic Level) Practice 乙级1031-1040

由于这些题全是大一寒假刷的，部分还是c语言，部分的解题方法比较复杂，希望大家体谅。有问题欢迎大家在评论区讨论，有不足也请大家指出，谢谢大家！温馨提示：可以点目录跳转到相应题目哦。

今天_也很困·2025-01-27 13:59

C基础寒假练习

一、输出3-100以内的完美数，(完美数：因子和(因子不包含自身)=数本身#include//函数声明intisPerfectNumber(intnum);intmain(){printf("3-100以内的完美数有:\n");for(inti=3;iintmain(){introoster,hen,chick;intcount=0;//用于记录符合条件的组合数for(rooster=0;roos

zm·2025-01-27 06:50

JavsScript牛客网华为机试(11-20)题解

牛客网华为机试题解JavaScript版本华为机试第11-20题解答（js）11.数字颠倒12.字符串反转13.句子逆序14.字符串排序15.求int型数据在内存中存储时1的个数16.购物单17.坐标移动

萌神7号·2025-01-26 21:46

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态

2401_89791282·2025-01-26 20:07

算法基础 -- 快速幂算法详解

快速幂算法详解快速幂（FastPower或ExponentiationbySquaring）是一种能够在O(log⁡n)O(\logn)O(logn)时间复杂度内高效计算幂次（如ana^nan）的算法。相比于朴素的逐次相乘（需要O(n)O(n)O(n)次乘法），快速幂极大地减少了运算次数，尤其当指数nnn较大时更显优势。以下从原理、实现思路及具体示例三个方面详细讲解。一、快速幂的基本原理计算ana

sz66cm·2025-01-26 11:00

算法基础 -- AVL树初识

AVL树初识一、AVL树简介AVL树是一种自平衡二叉搜索树（BinarySearchTree,BST），于1962年由GeorgyAdelson-Velsky和EvgeniiLandis提出，名字也来自他们两位的姓氏首字母组合。它通过在插入、删除节点后维持平衡性，确保在查找、插入、删除操作上保持O(log⁡n)O(\logn)O(logn)的平均和最坏时间复杂度。二、AVL树的平衡条件在普通的二叉

sz66cm·2025-01-26 11:30

算法基础 -- 红黑树初识

红黑树初识红黑树（Red-BlackTree）是一种自平衡的二叉搜索树，它通过对每个节点增加颜色属性，以及在插入和删除节点时使用特定规则调整树结构来保持平衡。红黑树的特点是，在任何情况下，其树高都可以保持在(O(\logn))的级别，从而确保了高效的查找、插入和删除操作。红黑树的五大性质节点颜色：每个节点要么是红色，要么是黑色。根节点为黑色：树的根节点始终是黑色。叶子节点为黑色：所有叶子节点（NI

sz66cm·2025-01-26 10:21

深入解析华为OD机试：开放日活动“取出尽量少的球”题解及C++、Java、JavaScript、Python详细实现

这不仅是为了考查面试者的算法基础，还要求能够通过高效的逻辑思维解决问题。

m0_57781768·2025-01-26 09:13

华为云云原生王者之路集训营（黄金-第五章)

华为云云原生王者之路集训营（黄金-第五章)1.11.1Kubernetes工作负载(Workload)介绍工作负载是在Kubernetes上运行的应用程序。

※网络笨猪※·2025-01-25 23:16

AcWing算法基础课笔记——高斯消元

高斯消元用来求解方程组a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2…an1x1+an2x2+⋯+annxn=bna_{11}x_1+a_{12}x_2+\dots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2+\dots+a_{2n}x_n=b_2\\\dots\\a_{n1}x_1+a_{n2}x_2+\dots+a_{nn}x

SharkWeek.·2025-01-25 20:55

牛客小白月赛109 A-C

A-Onewan的疑惑题目描述Onewan有一天知道了19 260 817和114 514这两个奇妙的数字。他想知道在小于等于n的正整数中有多少个数x，使得下式成立：x+(19 260 817)≥n−(114 514)他算不出来答案所以想请你帮帮他。输入描述:在一行上输入一个整数n(1≤n≤1e9)代表所给定的上限。输出描述:在一行上输出一个整数，代表满足题意的x的数量。示例1输入2输出2示例2输

今天_也很困·2025-01-25 19:22

牛客网面试必刷TOP101-03二叉树BM40 重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n≤20

bingw0114·2025-01-25 15:20

202年寒假充电计划——自学手册网络安全（黑客技术）

前言什么是网络安全网络安全可以基于攻击和防御视角来分类，我们经常听到的“红队”、“渗透测试”等就是研究攻击技术，而“蓝队”、“安全运营”、“安全运维”则研究防御技术。如何成为一名黑客很多朋友在学习安全方面都会半路转行，因为不知如何去学，在这里，我将这个整份答案分为黑客（网络安全）入门必备、黑客（网络安全）职业指南、黑客（网络安全）学习导航三大章节，涉及价值观、方法论、执行力、行业分类、职位解读、法

网安康sir·2025-01-25 06:09

每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java

目录牛客_小红的子串_滑动窗口+前缀和题目解析C++代码Java代码牛客_小红的子串_滑动窗口+前缀和小红的子串描述：小红拿到了一个长度为nnn的字符串，她准备选取一段子串，满足该子串中字母的种类数量在

GR鲸鱼·2025-01-24 22:45

CTF学习法则——寒假篇新手赶快收藏吧！

对于想要在寒假期间提升CTF技能的同学们，以下是一些有效的学习法则，可以帮助你高效地进行学习和提升：1.合理规划学习时间寒假时间有限，建议制定合理的学习计划：每天固定时间学习：保持稳定的学习节奏，避免临时抱佛脚

网络安全技术分享·2025-01-24 17:32

数据结构——算法基础

1、概念算法(Algorithm)用来描述对特定问题的求解步骤，它是指令的有限序列，其中每一条指令代表一个或多个操作算法的概念在计算机科学领域中几乎无处不在，在各种计算机系统的实现中，算法的设计往往处于核心的位置。计算机的问世是20世纪算法是计算机科学的重要基础，就像算盘一样，人们需要为计算机编制各种各样的“口诀”即算法，才能使其工作软件(项目)=程序+文档程序=数据结构+算法软件(项目)=数据结

小禾苗_·2025-01-23 18:39

苏大计算机考研专业课,苏州大学软件工程考研初试科目考什么？

2018-11-3017:35|考研集训营软件工程考研初试科目考什么?这需要2020考生查看目标学校的招生专业目录后，再进行有计划的备考。

fatgn·2025-01-22 16:15

寒假集训1.21

问题A:TYVJ1025单数？双数？内存限制：128MB时间限制：0.000S评测方式：文本比较命题人：外部导入提交：521解决：230返回比赛提交提交记录侧边提交题目描述Bessie那惨无人道的二年级老师搞了一个有N(1=n/2:print(key)问题N:寻找第K大的数内存限制：20MB时间限制：1.000S评测方式：文本比较命题人：liuyong提交：4033解决：1744返回比赛提交提交记

学长学姐我该怎么办·2025-01-22 02:26

二分查找（Java版）

二分查找算法Java版算法介绍算法复杂度算法思想算法注意事项算法基础版改进版平衡版最左侧查找最右侧查找总结二分查找算法介绍算法复杂度时间复杂度：O(logn)空间复杂度：O(1)算法思想二分查找（BinarySearch

爱学Java·2025-01-21 22:23

PAT (Basic Level) Practice 乙级1001-1020

由于这些题全是大一寒假刷的，部分还是c语言，部分的解题方法比较复杂，希望大家体谅。有问题欢迎大家在评论区讨论，有不足也请大家指出，谢谢大家！温馨提示：可以点目录跳转到相应题目哦。

今天_也很困·2025-01-20 05:54

【MySQL 的 ONLY_FULL_GROUP_BY 模式】

引言：作为一个菜鸟，当写sql中涉及到groupby这样简单的语句时，也会出现问题，我在牛客网上做sql题时，总报这个错：ONLY_FULL_GROUP_BY到底是什么东西呢？今天写篇文章解释一下。

m0_74823336·2025-01-18 20:46

openwrt下oaf插件编译安装，实现上网行为监控

openwrt路由器固件编译OAF(OpenAppFilter）安装编译带有oaf的固件固件烧写设备上电启动应用特征库设置黑白名单及应用访问限制骨灰级ref守护孩子视力，用科技“锁”住屏幕时间的秘籍马上又要寒假

月光技术杂谈·2025-01-18 18:58

2011寒假-数据库学习笔记

第一课:数据库类型1.1平面文件适用于:1，数值小且简单2，数值不经常变化3，希望能够使用简单的文本编辑器来更改数值4，希望保存以前数值的简单历史清单,5，希望使用工具快速比较两个文件例如:INI文件(initialization)1.2关系数据库适用于:l需要在不同的表之间执行复杂的查询和连接.l需要执行数据有效性验证,如在其他表中检验相关行的存在.l需要为特定的数据有效性验证,如在其他表中检验

weixin_33967071·2025-01-17 21:14

寒假四（1.15）

今天写了作业中的两个题目，看了网课中的指针，对指针更了解，记了四级单词。1.解析：首先定义了几个需要用到的数组，定义后面需要用的变量，使用循环将n个数输入，再使用一个for循环，while(a[i]>=a[q[r]]&&r>0)：r在这里可能是q数组的一个索引，它的初始值没有明确给出，在代码中可能假设为0。当a[i]的值大于或等于a[q[r]]并且r大于0时，r的值减1。这个while循环的目的是

2401_88126894·2025-01-17 19:28

PID算法基础

1.基础介绍PID（比例-积分-微分）是一种常用的控制器，通常用于调节过程控制系统中的稳态误差。它是由三个基本部分组成的：比例（P）、积分（I）和微分（D）。比例部分：它是最简单和最基本的部分，主要作用是纠正偏差。当系统偏离目标值时，比例部分会根据偏差的大小产生一个相应的输出，以尝试将系统带回目标值。积分部分：这部分的作用是消除系统的稳态误差。只要系统存在误差，积分部分就会产生一个相应的输出，以尝

weixin_52799893·2025-01-16 23:59

读《人世间》有感

这个寒假，就如同朋友圈中的一段话：一闭眼，一睁眼假期还有5天，在一闭眼一睁眼假期还有12天；再一闭眼一睁眼假期还有20天；不敢睡，不敢睡啊……受疫情影响，这个假期变得漫长又煎熬，我也无时无刻不关注着疫情的变化

一0一·2024-09-16 10:05

【加密算法基础——对称加密和非对称加密】

对称加密与非对称加密对称加密和非对称加密是两种基本的加密方法，各自有不同的特点和用途。以下是详细比较：1.对称加密特点密钥:使用相同的密钥进行加密和解密。发送方和接收方必须共享这个密钥。速度:通常速度较快，适合处理大量数据。实现:算法相对简单，计算效率高。常见算法AES(高级加密标准)DES(数据加密标准)3DES(三重数据加密标准)RC4(流密码)应用场景文件加密磁盘加密传输大量数据时的加密2.

XWWW668899·2024-09-16 04:11

每日OJ_牛客_马戏团（模拟最长上升子序列）

目录牛客_马戏团（模拟最长上升子序列）解析代码牛客_马戏团（模拟最长上升子序列）马戏团__牛客网搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论

GR鲸鱼·2024-09-16 04:10

【加密算法基础——RSA 加密】

RSA加密RSA（Rivest-Shamir-Adleman）加密是非对称加密，一种广泛使用的公钥加密算法，主要用于安全数据传输。公钥用于加密，私钥用于解密。RSA加密算法的名称来源于其三位发明者的姓氏：R:RonRivestS:AdiShamirA:LeonardAdleman这三位计算机科学家在1977年共同提出了这一算法，并发表了相关论文。他们的工作为公钥加密的基础奠定了重要基础，使得安全通

XWWW668899·2024-09-16 04:08

爸妈：你可以成为别人家的爸妈吗

有一个妈妈陪着八岁的孩子完成了一份报纸，报纸全是妈妈和孩子亲手做的，写的是整个寒假的生活。网友们纷纷说，我也想有个这样的妈妈。

长也长不高的面包树·2024-09-16 03:00

三者兼顾的一天

图片发自App图片发自App图片发自App图片发自App上午和宝贝做了一个寒假作息表，差点完美主义爆发，忍住没说，期待明天起6:45起床下午和冬青，达妈，陶苏一块讨论合作到7点，赶到荷花园大厦参加美乐家茶话会很接地气的分享

荣灿100·2024-09-16 03:16

目送

往年这个时候，孩子们已经返校了，新学期已经开始了……今年这个超长的寒假，给了我们更多的陪伴孩子的机会。我深知：随着孩子年龄的增长，年级的升高，在孩子的求学生涯中，和孩子在一起的时间会越来越少了。

河北张海霞·2024-09-16 00:23

感赏107（2019.3.7）能量放任让孩子行为更规范

女儿刚放寒假就剪了短头发，女孩子爱美的天性就完全展现了出来。女儿要剪短发，我支持了她，夸她这个头型很漂亮，她就很开心。而不是我一味的去阻挠。女儿自从剪了头发，隔一天就洗一次头发，浪费的时间相对很多。

张天艳·2024-09-15 19:11

【华为OD机试真题 python】输出指定字母在字符串的中的索引【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。

无痕de泪·2024-09-15 16:37

2023年1月3日星期二天气晴亲子日记（1483）

昨天下午，豪宝发烧了，头疼，咳嗽，这是怕什么来什么，一直没敢出门，就想着平安健康的度过测试，寒假里再玩也不迟。

love_happy·2024-09-15 14:23

【寒假日记】3《打羽毛球》

今天是大年初五是阳光明媚的一天，我和爸爸在外婆家打羽毛球。我先开始发球，我把球向上抛，拿羽毛球拍用力一拍，球向爸爸那边飞去，爸爸看见了用力一拍，球向我这边飞过来，我没怎么注意，球跟我擦肩而过了，落在了地上，妈妈告诉我们:“一号一分，二号零分，一号暂时领先。”我听了非常不服气，下定决心要赢爸爸。接着又开始了第二局的竞争，爸爸先发球，爸爸把球向上抛，拿羽毛球用力一拍，球向我这边飞来了，我见了用力一拍，

袁杉杉·2024-09-15 13:13

一个人的坚持，即使不被他人理解，内心也一定有着独特的热爱

文|弥小木寒假除了给孩子们备了一些书，也给自己选了一些书。很久没看小说，最近入了莫言的《生死疲劳》，厚厚的一本，过年足够看了。看的时候，有种看《红楼梦》的感觉。

弥小木·2024-09-15 09:46

寒假学生日记（八）

腾龙作品2019年1月26日星期六离过年还有九天，春节是什么日子？是辞旧迎新的日子，家家户户都要扫屋子，我们家当然也不例外。扫屋时，我和爸爸、妈妈、哥哥谁都没有闲，都在忙着打扫，我整理着我天天写作业的桌子，整理桌子上的书本，把他们放在该放的地方，再把收纳箱内到所有物品到出来，然后进行分类，整理齐的把他们摆在收纳箱内，桌上整理完后，整理桌下，把隔层里的东西都拿出来，整整齐齐的放在箱内，最后搬进杂物间

笑笑8·2024-09-15 04:35

孩子主动做饭吃

从寒假呆家里到现在，儿子很少出门，几乎每天24小时把自己关在自己房间里，什么家务也不做，不跟家人交流，不跟家人一起上桌吃饭，他跟我说话语气很凶，我跟他说话，他很不耐烦，我进他房屋间，他会马上把我赶出来，

覃美源G14M2·2024-09-15 04:54

寒假开始了

明天就开始上寒假班的课程了，一天三个班，6个小时，想想都觉得可怕。从现在开始，要给自己做心理建设了！明天上课我可以！我可以！遇到熊孩子我不气！该做什么做什么，好好备课，讲好课！家长沟通做到位。

南星南·2024-09-15 04:54

推荐频道