牛客算法笔记第35页

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！

2301_79125431·2023-10-31 05:21

算法笔记【7】-直接插入排序算法

文章目录一、简介二、基本原理和实现步骤三、优缺点分析一、简介在排序算法中，直接插入排序是一种基本而常用的排序方法。它通过不断将待排序数组中的元素插入到已排序部分的合适位置，逐步构建有序数组。本文将详细介绍直接插入排序算法的原理、实现步骤，并讨论其优缺点。二、基本原理和实现步骤直接插入排序算法的基本思想是将一个元素逐个地插入已经排好序的部分数组中，从而得到一个新的、长度更长的有序数组。具体而言，它从

>_·2023-10-31 02:44

算法笔记【5】-快速排序法

文章目录一、前言二、基本原理三、代码仿真四、优缺点分析一、前言快速排序算法以其高效的性能和简单的实现方式而闻名。本文将深入探讨快速排序算法的原理、实现步骤以及其优缺点，帮助读者全面了解这一强大的排序算法。二、基本原理快速排序采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所

>_·2023-10-31 02:14

算法笔记【6】-简单选择排序算法

文章目录一、基本原理二、实现步骤三、优缺点分析一、基本原理在排序算法中，简单选择排序是一种基本且直观的排序方法。尽管它的性能较冒泡排序稍好，但仍然属于较慢的排序算法。本文将详细介绍简单选择排序算法的原理、步骤，并讨论其优缺点。简单选择排序是一种寻找最小值的有效策略，通过不断选择剩余元素中的最小值，并与当前位置进行交换，逐步构建有序数组。具体而言，它遍历整个数组，在每次遍历中找到未排序部分的最小值，

>_·2023-10-31 02:14

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有着广泛的应用，国内外学者对其进行了大量的研究。早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划

>_·2023-10-31 02:13

算法笔记【8】-合并排序算法

文章目录一、前言二、合并排序算法基本原理三、实现步骤四、优缺点分析一、前言合并排序算法通过采用分治策略和递归思想，实现了高效、稳定的排序功能。本文将深入探讨合并排序算法的原理、实现步骤，并讨论其优缺点。二、合并排序算法基本原理合并排序算法采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，合并排序首先将待排序的数组不断划分为两个子数组，直到每个

>_·2023-10-31 02:12

《剑指 Offer （第 2 版）》第 32-2 题：分行从上往下打印二叉树

第32-2题：分行从上往下打印二叉树传送门：分行从上往下打印二叉树，牛客网onlinejudge地址。从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

李威威·2023-10-31 02:02

《算法笔记知识点记录》第四章——算法初步4——贪心

☘前言☘贪心算是很基础的算法了，在这个文章中我们会接触到一些贪心的算法，希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦，我自己会写题解给大家作为参考，好了不bb了，我们开始把！作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)源码地址：https://gitee.com/xingleigao/algorithm-notes⏳全文大约阅读时间：120min(

XingleiGao·2023-10-31 01:29

求一枚 25年毕业的前端实习生【momenta】

有没有人告诉我为什么一打开牛客就全是985，双非都去哪儿啦？

2301_79125642·2023-10-31 01:47

牛客周赛 Round 17 C,D

C数组平均思路：题目令我们把k个数字换成其对应的平均值后，要求整个数组的最大值和最小值的差值最小。考虑贪心，对于数字的选择，我们尽可能选择一些差值比较大的数字，换言之，则是对数组进行排序后，选择其最小值，次小值，最大值，次大值，以此类推，但由于这样进行选择，判断较为繁琐，所以正难则反，我们考虑最后保留下来的数字，通过上述我们会发现，最终保留下来的数字一定是一段连续的区间，且区间长度为n−kn-kn

Unlimitedz·2023-10-31 00:28

Java中HashMap详解

今天照常在牛客刷题，先来看一下这道题：下面有关javahashmap的说法错误的是？正确答案:CHashMap的实例有两个参数影响其性能：“初始容量”和“加载因子”。

JacobGo·2023-10-30 22:08

【算法笔记】位运算详解

0.前言突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。1.基本运算有一定基础的可以跳过该部分。位运算的简要法则：详细解释：1.1取反取反（~x）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反

GoodCoder666·2023-10-30 22:24

Vue 路由指南：畅游单页应用的地图（Vue Router 和＜router-view＞）

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js

阿珊和她的猫·2023-10-30 21:52

牛客网SQL实战练习——21~25

牛客网SQL实战练习——21~2521.查找所有员工自入职以来的薪水涨幅情况，给出员工编号emp_no以及其对应的薪水涨幅growth，并按照growth进行升序CREATETABLE`employees

西红柿炒番茄007·2023-10-30 20:19

C++从入门到精通（第七篇）：vector深度剖析及模拟实现

（重点）vector模拟实现模拟实现使用memcpy拷贝问题动态二维数组理解ps很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析

雪芙花·2023-10-30 18:11

牛客Top101 BM21 旋转数组的最小数字--JS实现

描述有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)示例1输入：[3,4,

申申あ·2023-10-30 17:01

牛客Top101 BM28 二叉树的最大深度-- JS实现

描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）数据范围：0≤n≤100000，树上每个节点的val满足∣val∣≤100要求：空间复杂度O(1),时间复杂度O(n)示例1输入：{1,2}返回值：2示例2输入：{1,2,3,4,#,#,5}返回值：思路：使用递归的方法用下层递归返回的数字加上当

申申あ·2023-10-30 17:01

牛客Top101 JS实现得到两个链表的第一个公共结点

描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。输入描述

申申あ·2023-10-30 17:00

left join,right join,inner join,full join之间的区别 UNION UNION ALL

待翻新待翻新有些地方太绕了待翻新待翻新有些地方太绕了待翻新待翻新有些地方太绕了关于是哪个sql语句的联系引发了这篇博客，就是下面的题解|#月总刷题数和日均刷题数#_牛客博客(nowcoder.net)但是今天理解的全连接和

妙趣生花·2023-10-30 14:21

算法笔记——动态规划：最长递增子序列LIS、二维LIS问题

最长递增子序列LISLIS(LongestIncreasingSubsequence)问题是一个经典的动态规划问题LeetCode300.最长递增子序列给出一个长为n的序列s，求其中最长递增子序列的长度例如，n=6,s=172548,则长递增子序列为1258，长度为4思路：状态：dp[i]表示以s[i]结尾的最长递增序列的长度这样定义dp[i]，是子序列问题中，常用的dp数组定义方法选择：对于一个

Insomnia_X·2023-10-30 07:43

牛客网处理输入输出

//单行示例while(line=readline()){varlines=line.split('');vara=parseInt(lines[0]);varb=parseInt(lines[1]);functionadd(m,n){returnm+n;}print(add(a,b));}//多行示例varn=parseInt(readline());varans=0;for(vari=0;i<

avalia·2023-10-30 06:41

牛客题霸--进制转换

牛客题霸–进制转换题目链接Solution进制转换的方法较为经典。对于一个十进制的是数，每次对M取模，然后除以M（M为转换后的进制）即可得到M进制数。

mjt233·2023-10-30 02:29

牛客题霸--斐波那契数列

题目来源：斐波那契数列来源：牛客思路：按照斐波那契公式for循环暴力枚举。

lll_564·2023-10-30 02:58

牛客题霸--跳台阶题解

跳台阶https://www.nowcoder.com/profile/659420256/codeBookDetail?submissionId=92424945publicclassSolution{publicintJumpFloor(inttarget){if(target<=1){return1;}returnJumpFloor(target-1)+JumpFloor(target-2)

天天搞ACM能找到女朋友嘛·2023-10-30 02:28

《牛客题霸-算法篇》刷题之NC200 移动 0

一、题目二、示例三、代码classSolution:defmoveZeroes(self,nums:List[int])->List[int]:a,b=[],[]foriinnums:ifi!=0:a.append(i)else:b.append(i)returna+b四、算法说明简单题目！胡萝卜2022年8月25日22:33:52我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯

O_胡萝卜_O·2023-10-30 02:56

《牛客题霸-算法篇》刷题之NC412 平方和

一、题目二、示例三、代码importmathclassSolution:defsquare(self,c:int)->bool:C=int(math.sqrt(c))foriinrange(1,C+1):ifc-i*i==0:breaky=int(math.sqrt(c-i*i))ify*y==c-i*i:returnTruereturnFalse四、算法说明首先求出c的平方数C，循环遍历(1,C

O_胡萝卜_O·2023-10-30 02:25

牛客题霸--判断回文题解

判断回文https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2?tpId=117&&tqId=36040&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking直接reverse函数判断(滑稽(逃)classSolution{public:/***

SandMonth·2023-10-30 02:25

《牛客题霸-算法篇》刷题之NC111 最大数

一、题目二、示例三、代码classSolution:defsolve(self,nums):s=[str(i)foriinnums]foriinrange(len(s)):forjinrange(i,len(s)):ifint(''.join([s[i],s[j]]))

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC140 排序

一、题目二、示例三、代码classSolution:defMySort(self,arr):foriinrange(len(arr)):forjinrange(i,len(arr)):ifarr[i]>arr[j]:arr[i],arr[j]=arr[j],arr[i]returnarr四、算法说明冒泡排序！胡萝卜2022年8月11日10:52:50我不知道将去向何方，但我已在路上！时光匆匆，虽未

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC32 求平方根

一、题目二、示例三、代码classSolution:defsqrt(self,x):left=1right=xwhileleftm:left=m+1elifx//m

O_胡萝卜_O·2023-10-30 02:54

牛客题霸---SQL（7）

找出所有员工当前薪水salary情况请你找出所有员工具体的薪水salary情况，对于相同的薪水只显示一次,并按照逆序显示selectdistinctsalaryfromsalarieswhereto_date='9999-01-01'orderbysalarydesc;知识点：distinct语法SELECTDISTINCT列名称FROM表名称在表中，可能会包含重复值，但我希望仅仅列出不同的值。关

poptar·2023-10-30 02:54

牛客题霸--求平方根题解

求平方根https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166cpublicintsqrt(intx){//writecodehereStringresult=newStringBuilder(Math.sqrt(x)+"").toString();StringBuilderaa=newStringBuilder();fo

尼晓健·2023-10-30 02:24

牛客题霸--括号序列题解

题目链接：牛客题霸–括号序列来源：牛客判断当前字符和下一个字符是否匹配,把不匹配的存入栈中,判断栈是否为空classSolution{public:boolisValid(strings){stackse

轻忱·2023-10-30 01:53

牛客题霸 -- HJ43 迷宫问题

解题步骤;参考代码：//最短路径下标vector>MinPath;//临时路径vector>tmp;introw=0;intcol=0;voidFindMinPath(vector>&nums,inti,intj){nums[i][j]=1;tmp.push_back({i,j});//说明这条路径已经走通if(i==row-1&&j==col-1){//第一次，即MinPath.size()==

Gay~·2023-10-30 01:22

No174.精选前端面试题，享受每天的挑战和学习

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js

阿珊和她的猫·2023-10-30 01:51

给定一个二进制矩阵a JAVA_面试必备：高频算法题终章「图文解析 + 范例代码」之矩阵二进制 + 位运算 + LRU 合集...

Attention秋招接近尾声，我总结了牛客、WanAndroid上，有关笔试面经的帖子中出现的算法题，结合往年考题写了这一系列文章，所有文章均与LeetCode进行核对、测试。

weixin_39612554·2023-10-30 00:03

牛客题解每日一题【二分查找II】

这道题唯一的考点就是如果当数组中存在重复的值，不修改边界的话可能会对结果值有一定的影响如果不考虑数组中会存在重复的值，通常情况下会是这么写的classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(left>1;//小于目标值排除左侧不可能重新确定左右区间if(nums[mi

爱生活，爱代码·2023-10-30 00:37

2023年中国传媒大学程序设计大赛（同步赛）

A-ACM链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网众所周知，ACM竞赛是计算机领域最具影响力和含金量的比赛，新队员小A与校队牛人小B聊了起来：小A：师哥，如果我不坚持训练，能在ACM国家级比赛中获得奖牌吗

星河欲转。·2023-10-30 00:24

Python如何处理单行输入的多个数字，以及map函数的使用

典型例子比如牛客、Leetcode以及HackerRank。另外一种是应试者需要考虑如何将输入转变为代码的全过程

Soothingday·2023-10-29 23:48

【数据结构】C语言算法练习题——判断链表是否“对称”

题目链接：链表的回文结构_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https

Sandm *·2023-10-29 21:43

数据结构——链表OJ题目讲解（2）

作者：几冬雪来时间：2023年3月10日内容：数据结构链表OJ题目讲解来源：牛客网和力扣目录前言：刷题：1.反转链表：1.改变指向的解法：2.取头结点插入到新链表：2.合并两个有序链表：1.正常尾插：2

几冬雪来·2023-10-29 21:11

百度智能云千帆大模型平台2.0来了！从大模型到生产力落地的怪

【发帖有奖】记录你的秋招投递，发布即得牛客周边！【发帖有奖】记录你的秋招投递，发布即得牛客周边！滴滴面经-机器学习平台开发【有奖试用】简历直投官网！快速投递心仪岗位，等你来试！！

2301_79125642·2023-10-29 20:54

前端刷题 | 网站

W3Cschoolhttps://www.w3cschool.cn/exam计算机方面的知识涵盖较全牛客网应届生招聘题库，校招实习笔试面试真题力扣前端方面的题目较为基础，基本不考复杂算法题稀土掘金https

要加油哦～·2023-10-29 18:41

数据结构与算法——第一、二章

数据结构与算法笔记数据描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算处理的符号集合。

小霸王的铲屎官·2023-10-29 17:01

2021辽宁省赛-I.完美主义-M.比赛

I.完美主义链接：完美主义(nowcoder.com)来源：牛客网题目描述阿强采摘了一些苹果，并把他们分堆排成了一行，从左往右编号为第1…堆，其中第堆苹果有ai个。

mwnnnay·2023-10-29 15:19

2022辽宁省赛（A,B,D,E,F,G,I,M）

而且牛客的机器最多每秒1e7-2e7的样子，出题人的数据范围都挺大的，不注意的话容易被卡常。题面都中文，自己看吧签到：ABEMA思路：无思路，输出即可#include

追随远方的某R·2023-10-29 14:11

震惊！什么是测试用例？为什么要有测试用例？测试用例举例！测试用例竟然...被如此解释！

生活举例：大家有没有在牛客上刷题牛客给大家提供了一套可以编写代码，运行代码的环境=>测试环境写代码，编译代码，运行代码，提交代码(一系列的动作)=>操作步骤验证代码对不对，就会用到牛客给大家提供的测试数据

dream_ready·2023-10-29 13:50

牛客：浙江农林大学2022年新生杯程序设计竞赛（同步赛）VP题解

五个小时真是折磨,写完直接痿了,站不起来了(bushi题目链接A打印煎饼(1x)直接输出php代码⬇|_______________||||_\/____|/____||||||_)||__||__||_||_usingnamespacestd;usingi64=longlong;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nul

ღSupperღ·2023-10-29 12:21

每日一题——奖学金

哈喽大家好，我是保护小周ღ，本期为大家带来的是博主在牛客网上遇到的一道笔试题，题目不难，但是有点复杂（博主太菜了），博主在做题的过程中使用到了，结构体，动态内存开辟，数据排序，相关知识，包括写着写着被迫使用

保护小周ღ·2023-10-29 09:22

【剑指offer】面试题11 - 旋转数组的最小数字

链接：LeetCode牛客网解法一：模拟二分查找思路：两个指针left和right指向数

代码被吃掉了·2023-10-29 08:24

推荐频道

牛客算法笔记