牛客编程练习第63页

【数据结构】二叉树前中后层序遍历代码实现以及各种操作与二叉树OJ题目

key1.二叉树中是否存在key2.寻找二叉树中key节点三、二叉树OJ题目1、力扣OJ：相同的树2、力扣OJ：另一颗树的子树3、力扣OJ：平衡二叉树4、力扣OJ：对称二叉树5、力扣OJ：层序遍历6、牛客

1373i·2023-07-28 18:56

[Java]快速入门顺序表链表

专栏简介:java语法及数据结构题目来源:leetcode,牛客,剑指offer创作目标:从java语法角度实现底层相关数据结构,达到手撕各类题目的水平.希望在提升自己的同时,帮助他人,,与大家一起共同进步

Node_Hao·2023-07-28 17:27

牛客周赛 Round 4

A游游的字符串构造思路分析构造字符串，注意k>=1时间复杂度O(n)AC代码#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;if(n>=3*k){for(inti=0;iusingnamespacestd;typedeflonglongll;intmain(){llans=0;lln;cin>>n;if(n%3!=0)ans=n/3*2;e

m0_73618658·2023-07-28 12:27

【C刷题】矩阵相等判断与序列中删除指定的数字

矩阵相等判断方法1:两矩阵输入完毕后，进行比较方法2:在接收过程中直接比较BC98-序列中删除指定的数字方法1:把要删除的元素改为0方法2:打印不用删除的元素方法3:定义两个下标i和j(动图演示)此篇文章是关于牛客网刷题的做题思路和代码分享

Dream_Chaser～·2023-07-28 07:08

【OJ比赛日历】快周末了，不来一场比赛吗？ #07.22-07.28 #14场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！

CompHub·2023-07-28 05:10

【OJ比赛日历】快周末了，不来一场比赛吗？ #07.29-08.04 #13场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！

CompHub·2023-07-28 05:39

牛客网HJ31 单词倒排

HJ31单词倒排描述示例解题思路以及代码描述对字符串中的所有单词进行倒排。说明：1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母；数据范围：字符串长度满足1≤n≤10000输入描述：输入一行，表示用来倒排的句子输出描

LuckyRich1·2023-07-27 19:09

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正

秦马·2023-07-27 17:14

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd

秦马·2023-07-27 17:14

牛客月赛 45 A-E 题解

前言链接牛客小白月赛45第一次做完五题hh写个题解试试看代码都是直接copy的赛时代码，可能比较乱我会尽量写注释hh有问题也烦请大佬们指出hhA这题，难在读题。。。

weixin_50975974·2023-07-27 16:24

2022年5月8号补题

0810:37:59author:“胡耀文”categories:“算法”tags:“前缀和”“贪心”“状态压缩”“思维”“树状数组”“树形dp”“混合背包”“分组背包”“分层图”“组合数学”比赛补题牛客小白月赛

胡耀文·2023-07-27 16:54

[比赛|考试] 9月第一周的考试

Sept8thSat牛客网普及组赛(360pts/400pts)(100/100/100/60)T1水题不放代码，来个链接T2乱膜膜就行了，注意膜出来是0要变成N，还有开longlong比较保险。

weixin_30414245·2023-07-27 16:54

牛客小白月赛76 题解

目录一.猜拳游戏1.题目2.思路3.代码二.Kevin喜欢一1.题目2.思路3.代码三A加B,A模B1.题目2.思路3.代码四MoonLight的运算问题1.题目2.思路3.代码五括号序列操作专家1.题目2.思路3.代码六Kevin的矩阵1.题目2.思路3.代码题面下载一.猜拳游戏1.题目A和B猜拳，A告诉了B自己会出啥，但是A是个老六，他不会按照他告诉你的手势出拳，而是选择自己所认为一定能战胜你

ζั͡ޓއއއ坏尐絯·2023-07-27 16:52

字节跳动3月面试遇到的高频算法题

本文汇总了牛客2021.3.1~2021.3.30面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库（https://codetop.cc）查询，支持按部门、岗位分类筛选。

一个搬砖的胖子·2023-07-27 16:21

Java算法：牛客网快手笔试真题算法Java版1-36题

题号题目知识点难度通过率KS1获得最多的奖金数组贪心中等21.23%KS2将满二叉树转换为求和树递归模拟简单25.24%KS3搭积木排序动态规划较难16.35%KS4最少数量货物装箱问题动态规划贪心中等31.94%KS5回文子串字符串模拟动态规划较难36.79%KS6字符串长度最大乘积字符串模拟简单29.19%KS7今年的第几天模拟简单38.80%KS8数字序列第n位的值简单43.40%KS9字符

DougLeaMrConcurrency·2023-07-27 16:51

括号序列操作专家(贪心)

题目：E-括号序列操作专家_牛客小白月赛76(nowcoder.com)氧气少年有一个长度为nnn的括号序列，括号序列只包含左括号`('和右括号`)'。

CCPC不拿奖不改名·2023-07-27 16:18

牛客小白月赛76 E.括号序列操作专家(贪心)

氧气少年有一个长度为n的括号序列，括号序列只包含左括号`('和右括号`)'。一个括号序列是合法的，当且仅当此括号序列可以通过插入加号`+'和数字1得到一个正确的算术表达式。例如：括号序列(())()，()，和(()(()))都是合法的，而)(，(()和(()))(不是合法的。氧气少年的括号序列不一定是合法的。月色哥哥是一个括号序列的操作专家，他的任务是帮助氧气少年把这个括号序列变成一个合法的序列。

谳情·2023-07-27 16:47

01背包问题------动态规划

你有一个背包，地上一堆物品，挑选一些物品放入背包中，最大能够挑选出来的价值是多少背包可以装满，背包也是可以不必都装满一)01背包问题【模板】01背包_牛客题霸_牛客网(nowcoder.com)1)求这个背包最多可以装多大价值的物品

辅助东皇燕双鹰·2023-07-27 12:55

完全背包--动态规划

一)模板题:完全背包【模板】完全背包_牛客题霸_牛客网(nowcoder.com)第一问:一)定义一个状态表示:dp[i][j]表示从前i个物品中选，总体积不超过j，所有选法中，最大的价值二)根据状态标识推到状态转移方程

辅助东皇燕双鹰·2023-07-27 12:46

G--爬山---2023河南萌新联赛第（二）场：河南工业大学

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网示例1输入3230100200300输出192示例2输入3900150150125输出-1解析：二分。

陈进士学习·2023-07-27 10:34

MySQL基本操作——增删查改

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2022年3月16日博主码云地址：博主码云地址参考书籍：java核心技术卷1编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态

to Keep·2023-07-27 10:57

L---泰拉瑞亚---2023河南萌新联赛第（三）场：郑州大学

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网示例1输入11035输出3说明只有一把回旋镖，你可以先打两次伤害为3的，再打一次倾尽全力的，造成的伤害为5。

陈进士学习·2023-07-27 10:11

牛客30道Java专项练习-错题-01

一、Java初始化过程：初始化父类种的静态成员变量和静态代码块，顺序执行初始化子类种的静态成员变量和静态代码块，顺序执行初始化父类的普通成员变量和代码块，再执行父类的构造函数初始化子类的成员变量和代码块，在执行子类的构造函数在Java中，如果父类既有无参构造函数又有有参构造函数，并且子类没有显式调用父类的构造函数，则执行父类的无参构造函数。这是因为子类的构造函数会式地调用父类的无参构函数作为第步操

小万是个小趴菜·2023-07-27 07:57

23.7.24 牛客暑期多校3部分题解

B-Auspiciousness题目大意你一个牌堆，其中有2n2n2n张牌，排面为1,2,…,2n1,2,…,2n1,2,…,2n，需要进行如下操作：从牌堆顶取走一张牌如果这张牌大于nnn则猜测下一张小于这张牌，否则猜测下一张大于这张牌取走下一张牌判断与猜测情况是否相同，相同则回到2操作继续，不相同则结束操作问在所有(2n)!(2n)!(2n)!种情况中一共能取几张牌（对输入的mmm取模）解题思路

Belief_yfly·2023-07-27 07:55

23.7.21 牛客暑期多校2部分题解

F-LinkwithChessGame题意、思路待补code#includeusingnamespacestd;intt,n,r,g,b;intmain(){scanf("%d",&t);while(t--){scanf("%d%d%d%d",&n,&r,&g,&b);if(n%2==0||(r+g+b)%2==0)printf("Alice\n");elseprintf("Bob\n");}re

Belief_yfly·2023-07-27 07:25

【优选算法题练习】day9

1.题目简介2.解题思路3.代码4.运行结果三、724.寻找数组的中心下标1.题目简介2.解题思路3.代码4.运行结果总结一、DP35【模板】二维前缀和1.题目简介DP35【模板】二维前缀和题目来源于牛客网

卷毛小学僧·2023-07-27 05:31

C语言假期作业 DAY 03

charc[10];intd;，正确的调用语句是（）2、请问下列表达式哪些会被编译器禁止【多选】（）3、以下程序的输出结果为（）4、下面代码段的输出是（）5、下列不能实现死循环的是（）二、编程题1:记负均正_牛客题霸

一起去看雪6·2023-07-27 04:02

倒置字符串并输出（牛客网）

写在前面1.fgetschar*fgets(char*str,intnum,FILE*stream);数组名数组元素个数str代表要保存到的内存空间的首地址，可以是字符数组名，也可以是指向字符数组的字符指针变量名。num代表的是读取字符串的长度。stream表示从何种流中读取，可以是标准输入流stdin，也可以是文件流fgets()函数的第2个参数指明了读入字符的最大数量。如果该参数的值是n，那么

d1ff1cult .·2023-07-27 02:40

数据结构-时间空间复杂度

什么是算法3.数据结构和算法的重要性1.算法的时间复杂度和空间复杂度1.1算法效率1.1.1如何衡量一个算法的好坏1.1.2算法的复杂度1.2时间复杂度1.2.1时间复杂度的概念1.2.2大O的渐进表示法2.编程练习

d1ff1cult .·2023-07-27 02:36

牛客网刷题总结（1.有序序列判断，2.获得月份天数，3.矩阵相等判定，4.矩阵转换，5.井字棋判断输赢,6.递归进行进制转化）

"痛苦难以避免，而磨难可以选择。"-->村上春树作者：Mylvzi文章主要内容：数据在内存中的存储目录1.有序序列判断题目描述：分析过程：代码实现：2.获得月份天数题目描述：分析过程：代码实现：3.矩阵相等判定题目描述：分析过程：4.矩阵交换题目描述：代码实现：5.井字棋判断输赢题目描述：代码实现：6.递归进行进制转换题目描述：分析过程：代码实现：画图理解递归过程：（推出去，再归回来）1.有序序列

Mylvzi·2023-07-26 21:24

[每日习题]位运算——二进制插入求最大连续bit数——牛客习题

hello，大家好这里是bang___bang_,今天记录2道关于位运算的牛客习题，二进制插入和求最大连续bit数，题目简单不难。

bang___bang_·2023-07-26 18:28

[每日习题]求最小公倍数两种排序方法——牛客习题

目录1️⃣求最小公倍数暴力解法辗转相除法2️⃣两种排序方法1️⃣求最小公倍数求最小公倍数__牛客网(nowcoder.com)题目描述：正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，

bang___bang_·2023-07-26 18:28

递归——另类加法、走方格的方案数

大家好，这里是bang_bang，今天来记录2道递归的典型题目目录1.另类加法2.走方格的方案数1.另类加法另类加法__牛客网(nowcoder.com)给定两个intA和B。

bang___bang_·2023-07-26 18:57

Verilog 学习之路（三）——牛客刷题篇

1.输入序列连续的序列检测题面[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kJH9kHFH-1690301233803)(https://s2.loli.net/2023/07/26/HJPXR2mhbaVCG6d.png)]思路对于序列检测题目，常规的解法有两种：状态机法和序列缓存对比法。状态机法的过程类似于：在初始状态中，先判断第一位是否符合，若符合则进入下一

码尔泰·2023-07-26 15:19

牛客C语言题

2021.1.51.A.在语句charstr[]=“string!”;中数组str的大小等于字符串的长度错误--数组的长度包含终止符\0--字符串的长度不包含\0B.语句charstr[10]=“string!”;和charstr[10]={“string!”}不等价错误对于字符串来讲未赋值的部分自动赋值“\0”两个时等价的C.对于一位字符数组，不能使用字符串常量来赋初值错误charstr[10]

cc斌斌·2023-07-26 13:11

阳康后的第一篇博客，先来几道恶心二进制编程题

目录一、统计二进制中1的个数二、打印整数二进制的奇数位和偶数位三、两个整数二进制位不同个数一、统计二进制中1的个数这是一道牛客网OJ题，感兴趣的话可以先做一遍再看解析哦->牛客网的OJ链接注意：上面的牛客网是接口型

Weraphael·2023-07-26 08:02

C++ primer plus （第6版）中文版第九章编程练习

1、根据这个头文件，创建一个多文件程序。其中的一个文件名为golf.cpp，它提供了与头文件中的原型匹配的函数定义；另一个文件应包含main()，并演示原型化函数的所有特性。例如，包含一个让用户输入的循环，并使用输入的数据来填充一个由golf结构组成的数组，数组被填满或用户将高尔夫选手的姓名设置为空字符串时，循环将结束。main()函数只使用头文件中原型化的函数来访问golf结构。golf.hgo

Blessing_cf57·2023-07-26 04:50

2023 年牛客多校第一场题解（下）

IRandom题意：给定对xxx进行mmm次左移/右移并异或的函数rand(x)\text{rand}(x)rand(x)，问期望对[0,2n−1][0,2^n-1][0,2n−1]上均匀随机分布的xxx执行多少次rand\text{rand}rand可以变回xxx本身。1≤n≤1051\len\le10^51≤n≤105，1≤log⁡2x≤321\le\log_2x\le321≤log2x≤32

懵哥很懵·2023-07-26 00:35

2023 年牛客多校第一场题解（上）

AAlmostCorrect题意：给定长度为nnn的010101串sss，构造一个排序网络，使得能够将除sss之外的任意010101序列正确排序，且sss无法被正确排序。TTT组测试，1≤T≤1041\leT\le10^41≤T≤104，2≤n≤162\len\le162≤n≤16。解法：记010101串sss中000所在位置的下标集合为S0S_0S0，111所在位置的下标集合为S1S_1S1（下

懵哥很懵·2023-07-26 00:05

2023 年牛客多校第二场题解

ALinkwithChecksum题意：定义如下的类CRC的校验和算法。stringLink_CRC(stringD){P=0x04C11DB7;intn=D.length();D+="00000000000000000000000000000000";for(inti=1;i=33){if(D的最高位为1)D最高33位异或P;去掉D的最高位;}取D最后32位作为D;returnD;}既然是传统C

懵哥很懵·2023-07-26 00:04

2023 年牛客多校第三场题解

AWorldFragmentsI题意：给定两个二进制数x,yx,yx,y，每次可以选择xxx二进制表达中的其中一位bbb，然后执行x←x−bx\leftarrowx-bx←x−b或x←x+bx\leftarrowx+bx←x+b。问xxx最少经过多少次操作变成yyy。1≤x,y≤1091\lex,y\le10^91≤x,y≤109。解法：只要数字不为000，就一直存在b=1b=1b=1，因而首先特

懵哥很懵·2023-07-26 00:33

H 欢乐颂+J 睡美人

H欢乐颂登录—专业IT笔试面试备考平台_牛客网思路：这个题就是题意比较难懂，思路还挺好想的，其实就是每个点都有几个状态，然后只有存在相同状态的点之间才可以连边，假设点i的状态和为a，点j的状态和为b，那么会有一条

zzzyyzz_·2023-07-26 00:25

牛客网-刷SQL（10）

题目：现在运营想要找到每个学校gpa最低的同学来做调研，请你取出每个学校的最低gpa。示例：user_profileiddevice_idgenderageuniversitygpaactive_days_within_30question_cntanswer_cnt12138male21北京大学3.4721223214male复旦大学41552536543female20北京大学3.212330

陈毓辰·2023-07-25 20:43

K Box(“范式杯”2023牛客暑期多校训练营2)

目录题目详细：解题思路：代码详解：题目详细：解题思路：注：1.这里的最终状态为对所有盖子进行操作（左移、右移或者不移）完后的最终状态，2.这里对于f[i][j]并不是由其他状态转移得到f[i][j],而是对于f[i][j]所对应状态进行划分，枚举完所有能进行的操作并取最大值代码详解：注：这里状态转移的代码不能改变顺序，否则对于f[i][j]的含义就会发生改变#includeusingnamespa

CTGU-Yoghurt·2023-07-25 17:31

Ama no Jaku

登录—专业IT笔试面试备考平台_牛客网题目大意：有一个n*n且仅由0和1构成的矩阵，每次操作可以将一整行或一整列的所有数取反，问能否使所有行中构成的最小数>=所有列中构成的最大数1=最大数，唯一满足的情况就是矩阵中所有数都等于

timidcatt·2023-07-25 17:25

Fine Logic

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个数分别为1~n，有m个数值对(u,v)表示u要排在v左边，问至少要多少个排列才能满足所有数值对至少一次2//#includeusingnamespacestd

timidcatt·2023-07-25 17:22

多益网络面试经验整合贴

1、秋招一面视频面试多益网络2019秋招一面视频面试：陈小货小透明明来自2、牛客网分享面试经验全集2019秋招｜最新鲜的多益网络面经集合！

小莹莹和小海·2023-07-25 13:25

32位进制转换

进制转换链接：https://ac.nowcoder.com/acm/problem/14589来源：牛客网题目描述现在有一串由01组成的序列，你的任务是把这串0和1转化为32进制。

weixin_45753030·2023-07-25 13:06

牛客网刷题闭坑【printf打印】

printf函数执行的时候，会先把这三个数字压入栈里，然后再执行打印。压入栈的时候按照数据本身的长度来，首先把c和b压入，并且每一个都是8个字节（printf自动转化为double）。然后再压入a是4个字节。然后再执行打印。打印的时候按照用户指定的格式来出栈。首先打印a，a打印正常。然后又打印4个字节长度的b，在栈里面由于b长度是八个字节，并且b目前是64位的表示方式，数据的后面全是0.（floa

麦田里的守望者_zhg·2023-07-25 13:29

Java中的输入操作

1输入操作通常，我们自己编写函数都不是手动从控制台输入数据，然而有时在刷牛客网的题目时，会出现要使用输入操作的情况，如果算法逻辑已经写出来了，由于输入输出的小错误导致真个算法不能通过的话，那么就很尴尬了

麦田里的守望者_zhg·2023-07-25 13:59

推荐频道

牛客编程练习