牛客网刷题笔记

【算法合集】学习算法第三天（二叉树遍历篇）

零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网
程序猿追·2023-12-28 15:25

Leetcode 刷题笔记(十三) —— 二叉树篇之二叉树的层序遍历及相关题目

文章目录系列文章目录前言题录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针104.二叉树的最大深度111.二叉树的最小深度系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟
a1241692733·2023-12-28 15:55

赛码网的输入规则（Jsv8）& 牛客网的输入规则（Node.js）

赛码网一个数字，一行数组输入形式输入样例：3332用于代码测试中letnumber=read_line()letarr=[]arr=read_line().split('')for(leti=0;i
佛耶哥在弄啥嘞·2023-12-28 14:13

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-12-28 08:16

「Verilog学习笔记」超前进位加法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网超前进位加法器的实质是：对于输出的每一位Si其实都可以用Si=Ai^Bi^Cin来表示我们需要做的只是判断加法结果的最高位该取几例如本题中输入的两个数
KS〔学IC版〕·2023-12-27 18:59

「Verilog学习笔记」状态机与时钟分频

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网状态机写法`timescale1ns/1nsmodulehuawei7(inputwireclk,inputwirerst
KS〔学IC版〕·2023-12-27 18:29

牛客数组集合

提示：以下是本篇文章正文内容，下面案例可供参考一、12月25号牛客网公司真题_免费模拟题库_企业面
晴山ぺ·2023-12-27 00:35

【Leetcode刷题笔记】LCR 103. 零钱兑换

LCR103.零钱兑换解题思路basecase：目标金额amount=0的时候，算法返回0不需要任何硬币就可以凑出目标金额确定状态：原问题和子问题中会变化的变量。由于硬币数量无限，硬币的面额也是题目给定的，只有目标金额会不断向basecase靠近，所以唯一的状态就是目标金额amount确定选择，也就是导致状态产生变化的行为，每次选择一枚硬币，相当于减少了目标金额dp函数/数组的定义：dp数组的元素
Kirvin_xia·2023-12-26 17:46

2021-12-02

IT工业界1.牛客网：按之字形顺序打印二叉树2021-12-02（JZ77按之字形顺序打印二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-26 17:25

「Verilog学习笔记」时钟切换

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulehuawei6(inputwireclk0,inputwireclk1
KS〔学IC版〕·2023-12-26 09:35

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（三）

64.最小路径和解题思路：1.DFS从上往下【超时】，定义递归函数dfs(grid,i,j,path)，每次递归中使用path收集（累加）沿途遇到的节点值，然后按照往下走和往右走进行两路递归调用，dfs(grid,i+1,j,path+grid[i
川峰·2023-12-26 08:18

【LeetCode刷题笔记】动态规划（一）

376.摆动序列解题思路：1.动态规划，定义up[i]表示下标i的元素为结尾的【最长上升摆动序列】的长度，down[i]表示下标i的元素为
川峰·2023-12-26 08:17

【LeetCode刷题笔记】动态规划（四）

背包问题0-1背包问题有一个背包，它的容量为C现在有n种不同的物品，他们的编号分别是0...n-1。每一种物品只有一个。在这n种物品中，第i个物品的重量是w[i]，它的价值为v[i]问题是：可以向这个背包中放哪些物品，使得在不超过背包容量的基础上，背包中物品的总价值最大。定义dp[i][j]：表示从[0..i
川峰·2023-12-26 08:46

洛谷 P5595 【XR-4】歌唱比赛 刷题笔记

构造数据P5595【XR-4】歌唱比赛-洛谷|计算机科学教育新生态(luogu.com.cn)XYZXYZ错误原因在于一旦有一位是z代表两者点赞数暂时相同如果z后面不是z137148即第一位相同后两位不同则不满足两者点赞数相等因此我们从前往后检查字符串一旦遇到z后面不是z的情况返回-1即可对于满足条件的输入当一个人领先我们让他输出2而另一个输出1即可相等则大家都输出3.。#include#incl
谦川·2023-12-26 07:29

【牛客网华为机试】HJ4 字符串分隔

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(输入多次,每个字符串长度小于100)输出描述：输出到长度为8的新字符串数组示例1输入：abc123456789输出：abc000001234567890000000解题思路输入字符串in_str，用while循环判断in_str的长度，大
202xxx·2023-12-26 07:45

牛客设计模式

提示：以下是本篇文章正文内容，下面案例可供参考一、12月25号牛客网公司真题_免费模拟题库_企业面
晴山ぺ·2023-12-26 06:04

平衡二叉树构建及递归和非递归遍历树实现（c++）

当时无从下手，翻看牛客网面经，发现是一个常考点。虽然代码量相对较多，但确实是必须要掌握的知识。
守护荆棘·2023-12-26 03:18

洛谷 P2367 语文成绩 刷题笔记

P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)差分令a[i]为b[i]数组的前缀和a[n]=b[1]+b[2]+b[3]+.....+b[n];a[n-1]=b[1]+b[2]+b[3]+.....+b[n-1];构造差分数组b[i]=a[i]-a[i-1];有什么好处当我们想对a[l]--a[r]范围内所有数据加上一个数x不必循环for(inti=l;i>a[i];a
谦川·2023-12-26 00:51

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技 刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技，所
谦川·2023-12-26 00:20

洛谷 P1387 最大正方形 刷题笔记

P1387最大正方形-洛谷|计算机科学教育新生态(luogu.com.cn)找出一个由数字1组成的最大正方形输出该正方形的边长；思路dp画图模拟可以发现当当前点a[i][j]=1,满足构成正方形的初步条件而当前点能构成的最大正方形长度由它的左上角左边和上边正方形边长的最小值决定最小值+1即该点能构成的正方形#include#includeusingnamespacestd;inta[101][10
谦川·2023-12-26 00:20

洛谷 P8772 [蓝桥杯 2022 省 A] 求和 刷题笔记

P8772[蓝桥杯2022省A]求和-洛谷|计算机科学教育新生态(luogu.com.cn)处理前缀和提取公因式然后模拟#includeusingnamespacestd;constintN=2e5+10;longlonga[N];longlongb[N],s[N];intmain(){intn;cin>>n;a[0]=0;for(inti=1;i>a[i];s[i]=s[i-1]+a[i];//
谦川·2023-12-26 00:20

洛谷 P1010 [NOIP1998 普及组] 幂次方 刷题笔记

730三个数将1315分解成1315=2^10+2^8+2^5+2^1+2^0;即分解成108510五个数存入数组快速幂分解部分洛谷P1226【模板】快速幂刷题笔记-CSDN博客因为数据范围较小2*10
谦川·2023-12-26 00:50

洛谷 P1199 [NOIP2010 普及组] 三国游戏 刷题笔记

P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)思路贪心因为每次你拿当下默契值最大的武将时计算机一定会将其拆散所以我们在已知计算机会拆散的情况下我们先选一个武将->计算机拆散->又到我们接下来我们直接拿该武将匹配值中第二大的值。只要拿到所有第二大，而所有第一大又无法组成，所以我们必胜。而对于胜利我们直接拿所有第二大中最大的值，直接获胜。所以读好表
谦川·2023-12-26 00:50

洛谷 P3397 地毯 刷题笔记 二维差分矩阵

P3397地毯-洛谷|计算机科学教育新生态(luogu.com.cn)方法1欺负数据小暴力水过#includeusingnamespacestd;constintN=1010;inta[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i>x1>>y1>>x2>>y2;for(intq=x1;qusingnamespacestd;constintN=1010;
谦川·2023-12-26 00:19

操作系统面试总结

题目来源牛客网文章——《感谢牛客网！发一波面经！》索引：QTitle1进程和线程的区别？2进程间通信的方式有什么？线程间通信的方式有什么？Q1：进程和线程的区别？
闭门造折·2023-12-25 19:12

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net
殷丿grd_志鹏·2023-12-25 08:40

2023最新整理的Python经典面试题大全（PDF版），拿走不谢

更多Python面试题库，文末领取大家好，我吐血整理了一周的Python面试题，每道题都加上了详细的独家解析，高频考点都涉及到了，刷完这套题，希望你帮助你面试顺利~题目来源：各大厂面试题、牛客网、github
Python栈机·2023-12-25 06:38

【C语言刷题每日一题#牛客网BC69】——空心正方形图案

目录问题描述思路分析代码实现结果测试问题描述思路分析首先根据输入的描述，多组输入需要将scanf放在循环中来实现分析输出的规律：当输入为4时，分别在第0行和第3行（4-1行），第0列和第3列（4-1列）打印“*”，其他位置打印两个空格；当输入为5时，分别在第0行和第4行（5-1行），第0列和第4列（5-1列）打印“*”，其他位置打印两个空格获得输入之后，通过两个for循环嵌套实现每一行每一列的打印
倔强的石头106·2023-12-25 02:33

【C语言刷题每日一题#牛客网BC68】——X形图案

问题描述思路分析首先根据输入的描述，多组输入需要将scanf放在循环中来实现#includeintmain(){inta=0;while(scanf("%d",&a)!=EOF){}}完成了输入之后，再来分析输出——输出的是一个由“*”组成的对称的X形图案，可以看作该图案是由两条对角线组成，即一条正斜线和一条反斜线，而且对角线的长度等于输入数字的长度这样我们可以用两层for循环来实现，每行每列除了
倔强的石头106·2023-12-25 02:32

Flink面试题与详解

Flink面试题目合集从牛客网上找到的一些面试题，如果还有其他的，欢迎大家补充。1、能否详细描述下ApacheFlink的架构组件和其工作原理？请介绍一下FlinkonYARN部署模式的工作原理。
Stray_Lambs·2023-12-24 22:53

「Verilog学习笔记」并串转换

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网串并转换操作是非常灵活的操作，核心思想就是移位。
KS〔学IC版〕·2023-12-24 17:57

「Verilog学习笔记」序列发生器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulesequence_generator(inputclk,inputrst_n
KS〔学IC版〕·2023-12-24 17:27

「Verilog学习笔记」自动售卖机

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulesale(inputclk,inputrst_n,inputsel
KS〔学IC版〕·2023-12-24 17:25

算法这部分被人怎么说

type=2&order=3&pos=30&page=1&from=mnks201来源：牛客网比如几种常用排序、树的几种遍历等，也背下来。面试的80%的范围都能覆盖了。
Allen的光影天地·2023-12-24 14:02

LeetCode刷题笔记——模拟(54. 螺旋矩阵)-Go语言

LeetCode刷题笔记——模拟(54.螺旋矩阵)-Go语言54.螺旋矩阵中等给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
RedJACK~·2023-12-24 08:02

牛客小白月赛31

A.A|B链接：https://ac.nowcoder.com/acm/contest/10746/A来源：牛客网题目描述给定两个正整数a,x，统计满足以下条件的bbb的个数：1≤b≤x1\leb\lex1
红点雷龙XL·2023-12-24 08:20

牛客小白月赛17 J计数 单调不增序列方案数

链接：https://ac.nowcoder.com/acm/contest/1085/J来源：牛客网题目描述小sun最近对计数问题来了兴趣，现在他有一个问题想问问你：有一个含有n个数字的序列，每个数的大小是不超过
lt36·2023-12-24 08:49

2023年浙大城市学院新生程序设计竞赛（同步赛）G

登录—专业IT笔试面试备考平台_牛客网题意思路首先想法非常单一，一定是去枚举操作点，然后看它染白和不染的价值差值也就是说，把一个黑色结点染白之后，对哪些结点的价值会影响不难想象其实就是操作结点的子树和该点连通的黑色连通块的所有结点
lamentropetion·2023-12-24 08:43

【计数DP】牛客小白月赛19

登录—专业IT笔试面试备考平台_牛客网题意思路首先做法一定是计数dp然后状态设计，先设dp[i]然后看影响决策的因素：两边的火焰情况，那就dp[i][0/1][0/1]表示前i个，该位有无火焰，该位右边有无火焰的方案数在状态设计的时候一定要体现该位的状态这样设状态也可以算贡献然后一定就是分类讨论了
lamentropetion·2023-12-24 08:13

C/C++ BM1反转链表

文章目录前言题目1.解决方案一1.1思路阐述1.2源码2.解决方案二2.1思路阐述2.2源码总结前言这题是牛客网的BM1，主要涉及到链表的操作以及栈数据结构的使用。
澄澈i·2023-12-23 21:59

C语言：差分

【模板】差分_牛客题霸_牛客网(nowcoder.com)上图中[1,2]+4==d[0]+4,d[1]+4,d[2]+4,d[3]+4...d[2]-4,d[3]-4...[3,3]-2==d[2]-
寂翎祭·2023-12-23 18:59

【牛客网华为机试】HJ11 数字颠倒

题目描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例1输入：1516000输出：0006151解题思路（1）将输入字符串反转（2）输出反转后的字符串>>>"1516000"[::-1]'0006151'代码print(input()[::
202xxx·2023-12-23 15:35

【setDS】牛客练习赛90 D

登录—专业IT笔试面试备考平台_牛客网题意思路DS题，答案是在l~r的集合中能否找出3个元素构成三角形首先有个结论，若元素个数>=46，则这堆元素中一定能找出这样的三元组，证明就是斐波那契的极限情况因此
lamentropetion·2023-12-23 14:20

Division 贪心，模拟 牛客练习赛95

链接：https://ac.nowcoder.com/acm/contest/11185/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge
5pace·2023-12-23 14:44

【贪心】牛客练习赛90 C

登录—专业IT笔试面试备考平台_牛客网题意思路肯定出发点是去考虑伤害的贡献注意到贡献是长为k的段的贡献加起来的，一段的贡献是max(0,sum-s)然后看，他让我们选一段子序列，注意到子序列内部无序，那其实就是子集
lamentropetion·2023-12-23 14:40

【Linux】进程周边007之进程控制

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程创建2.进程终止2.1
樊梓慕·2023-12-23 11:00

【LeetCode刷题笔记】贪心

135.分发糖果解题思路：两个数组+两次遍历，取最大峰值，准备两个数组L和R，默认填充1，先从左往右扫描一遍,更新L数组，如果右边
川峰·2023-12-23 10:37

【LeetCode刷题笔记】字符串

844.比较含退格的字符串解题思路：1.双指针，从后往前遍历，设两个指针i和j分别指向字符串s和t的末尾，只要i>=0&&j>=0就循环比较：<
川峰·2023-12-22 20:13

【LeetCode刷题笔记】数学

50.Pow(x,n)解题思路：1.绝对值+快速幂+迭代，由于题目n可能是系统最小值，因此使用n的绝对值。如果n是系统最小值，先让
川峰·2023-12-22 20:43
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他