牛客编程练习

动态规划（选择）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网作为队伍的核心，forever97很受另外两个队友的尊敬。
Ch714254994·2023-09-02 09:50

01背包（换汤不换药）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0＜n≤30），每个物品有一个体积（正整数）。
Ch714254994·2023-09-02 09:49

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场A题意RMQ(A,l,r)定义为A[l..r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。
稻云麦花·2023-09-02 05:59

加密与安全刷题

刷题网站：牛客网HTTPS保证信息安全HTTP协议通常承载于TCP协议之上，有时也承载于TLS（安全传输层协议）或SSL（安全套接层协议SecureSocketsLayer）协议层之上，这个时候，就成了我们常说的
闭门造折·2023-09-01 21:45

面渣逆袭：MySQL六十六问，两万字+五十图详解！有点六

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、L
跟着我学Java·2023-09-01 18:43

【无标题】MySQL六十六问，两万字+五十图详解！

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、LintCode之类的网站来练习。1.什么是内连接、外连接、交叉连接、笛卡尔积呢？
DreamLRH·2023-09-01 18:13

c++ 常用STL整理

最近在练习C++编程，做了一些牛客和力扣上面的题目，发现常用的C++STL有以下几种，对此进行简要总结，以便自己及时复习。文章大多来自转载，感谢社区程序员的共享。
若昭·2023-09-01 18:31

2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？

链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c来源：牛客网小团有一个由N个节点组成的二叉树，每个节点有一个权值
福大大架构师每日一题·2023-09-01 15:09

编程练习-2022-06-03-Andy

题目描述最近你刚买了一个方形小岛，就听说马上要全球变暖，冰川融化，你非常害怕。作为岛主，你想知道假设海平面上升H米，你的小岛还有剩多少面积没被淹没。对于海水能触及的地方，初始海拔大于H才不会被淹。方形小岛由n*n块面积为1的小方块组成，第i行第j列的方块海拔h[i][j]米。海水在方块间流动可以有8个方向。输入输出格式输入格式输入第一行为正整数n和整数H，之后为n行n列个整数。nusingname
nase_luobeng·2023-09-01 10:16

【OJ比赛日历】快周末了，不来一场比赛吗？ #08.26-09.01 #16场

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

【OJ比赛日历】快周末了，不来一场比赛吗？ #09.03-09.09 #12场

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

【OJ比赛日历】快周末了，不来一场比赛吗？ #08.19-08.25 #10场

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

《牛客题霸-算法篇》刷题之NC339 翻转单词

一、题目二、示例三、代码classSolution:defreverseWord(self,str:str)->str:return''.join([x[::-1]forxinstr.split('')])四、算法说明略。胡萝卜2022年9月3日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-09-01 06:47

《牛客题霸-算法篇》刷题之NC229 判断字符是否唯一

一、题目二、示例三、代码classSolution:defisUnique(self,str:str)->bool:returnlen(list(str))==len(set(list(str)))四、算法说明简简单单！胡萝卜2022年9月2日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-09-01 06:47

C++加斜杠进行转义输出

链接：https://ac.nowcoder.com/acm/contest/18839/1006来源：牛客网题目描述BoBo老师教了KiKi学习程序设计基础，他知道C++是带类的C语言，这个“++”主要包含三部分内容
迷糊小鬼·2023-09-01 04:23

【牛客刷题】二叉树的镜像

文章目录前言一、题目描述二、详细题解三.代码实现总结前言每天能够写一道题也是可以的，如果这道题可以有所收获的话！！！一、题目描述二、详细题解这个题目首先想到的是采用分治方法；按照题目表达的意思，左边的子树要和右边的子树互换达到要求；把每个节点的左右节点互换，遍历所有节点，当节点为空返回空，递归下去就可以完成任务了；三.代码实现/***structTreeNode{*intval;*structTr
书千痴。·2023-09-01 04:59

【牛客刷题】最小的k个数

文章目录前言一、题目描述二、详细题解三.代码实现总结前言打好基础，不求速度，但求质量！！！一、题目描述二、详细题解这里用的是计数法，不了解的可以看我以前的博客–排序的博客就详细介绍了这个方法；因为这里的数据有大小限制，所以先搞一个刚刚好包含最大数的数组，最大数就是开的数组大小；把原数组的大小作为刚刚开的数组的下标，然后让刚刚开的数组对应下标的数据加一，注意：初始化刚刚开的数组都为0，这样才好计数；
书千痴。·2023-09-01 04:29

【牛客刷题】最长不含重复字符串的子字符串

文章目录前言一、题目描述二、题解描述三.代码实现总结前言有空多刷题！！！一、题目描述二、题解描述搞两个指针，和搞一个计数变量；保证两个指针间的数据没有重复字符，记录长度；要是右指针走的过程中碰到了左右指针相同字符（字母）的话，更新左指针到相同字符的下一个字符，然后右指针再开始走，而且计数变量慢慢更新；我这里把判断是否有重复字符封装成了一个函数，没有就返回-1，有的话就返回相同字符下一个字符下标；三
书千痴。·2023-09-01 04:28

[牛客复盘] 牛客周赛 Round 9 20230827

[牛客复盘]牛客周赛Round920230827总结小美的外卖订单编号1.题目描述2.思路分析3.代码实现小美的加法1.题目描述2.思路分析3.代码实现小美的01串翻转1.题目描述2.思路分析3.代码实现小美的数组操作
七水shuliang·2023-09-01 01:05

多组背包恰好装满方案数

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒分析
Ch714254994·2023-09-01 01:43

C++--动态规划背包问题(1)

【模板】01背包_牛客题霸_牛客网你有一个背包，最多能容纳的体积是V。现在有n个物品，第i个物品的体积为vivi,价值为wiwi。（1）求这个背包至多能装多大价值的物品？
函数指针·2023-09-01 00:34

C++--完全背包问题

【模板】完全背包_牛客题霸_牛客网你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为vivi,价值为wiwi。（1）求这个背包至多能装多大价值的物品？
函数指针·2023-09-01 00:02

牛客/力扣算法题

1.逆转字符串varreverseWords=function(s){s=s.trim();letarr=[];arr=s.split("");arr=arr.reverse();letstr="";for(leti=0;i
洛音轩·2023-08-31 23:21

牛客 - 上楼梯(dp练习)

题目描述：给定一个正整数intn，从0开始加到n，每次可增加1、2或3，直到其大于等于n，请返回一个数，代表加到n的方案的个数。保证n小于等于100000，并为了防止溢出，请将结果Mod1000000007。解析：这道题就是一个加强版的斐波拉契数列，只不过从前两个变成了前三个的总和。另一个可能存在的问题就是取余数的问题，不过小心一点其实也简单。代码如下：classGoUpstairs{public
i_actor·2023-08-31 15:22

算法练习（9）：牛客在线编程09 双指针

packagejz.bm;importjz.Interval;importjava.util.ArrayList;importjava.util.HashMap;publicclassbm9{/***BM87合并两个有序的数组*/publicvoidmerge(intA[],intm,intB[],intn){inti=m-1,j=n-1,k=m+n-1;while(i>=0||j>=0){int
青铜爱码士·2023-08-31 13:17

算法练习（10）：牛客在线编程10 贪心算法

packagejz.bm;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm10{/***BM95分糖果问题*/publicintcandy(int[]arr){intres=0;intn=arr.length;int[]nums=newint[n];//每个人都分配一个糖果for(inti=0;iarr[i-1]){num
青铜爱码士·2023-08-31 13:13

牛客刷题（华为机试）

入门1.进制转换描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在1≤n≤2^31-1输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoid
鹅纷斐，·2023-08-31 03:23

【数据结构与算法 模版】高频题刷题模版

本篇Blog的主题是【】，使用【】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-08-30 23:59

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704、二分查找写在之前：之前一直是在用牛客刷题，突然用力扣没了智能提示还有点不习惯，慢慢来吧(吐槽：力扣调试还要升级会员，牛客不要，不过这也可以让我自己学会如何使用自己的编译器进行调试)思路：很明显的使用二分法来回答此题目
zhangke_EX·2023-08-30 22:22

牛客小白月赛67

牛客小白月赛67A画牌河思路：模拟按题目模拟就行#includeusingnamespacestd;intmain(){intn;std::cin>>n;for(inti=1;i#include#defineendl
LINDKK·2023-08-30 21:54

牛客——链表指定区间翻转

#classListNode:#def__init__(self,x):#self.val=x#self.next=None###@paramheadListNode类#@parammint整型#@paramnint整型#@returnListNode类#classSolution:defreverseBetween(self,head,m,n):#writecodehereHead=ListNo
江小北·2023-08-30 17:49

【华为OD机试真题 python】计算礼品发放的最小分组数目 【2022 Q4 | 100分】

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

Arrays.sort()的底层实现原理

、Arrays.sort()总览数组长度小于286数组长度小于47数组长度大于等于47数组长度大于等于286二、总结前言最近在leetcode刷题，遇到挺多Arrays.sort()这个API，今天在牛客网看到有面试官问这个
Robinsyn_L·2023-08-30 11:20

一文总结动态规划

动态规划一、背包问题1问题定义2问题分类3解题模板01背包最值问题剩余背包问题4例题分析LeetCode1049.最后一块石头的重量II二、区间动态规划1解题模板2例题分析牛客.石子合并总结与分析一、背包问题
卡卡西~·2023-08-30 10:07

C语言实现计算二进制序列中1的个数的三种算法

借着下面牛客网的一道题目，我将会介绍三种算法。注释：为了方便讲述，本文中二进制的第n位都是从低到高算的。二进制中1的个数———牛客网算法1：/与%十进制在十进制中，第n位的权重为10^(n-1)。
ZDJeffrey·2023-08-30 02:51

FrameBuffer 应用编程

目录什么是FrameBufferLCD的基础知识使用ioctl()获取屏幕参数信息使用mmap()将显示缓冲区映射到用户空间LCD应用编程练习之LCD基本操作LCD应用编程练习之显示BMP图片BMP图像介绍在
行稳方能走远·2023-08-30 01:53

找工作时的几个技巧-关于招聘账号和接打电话

我用过的有：智联招聘、校园招聘、猎聘网、还有主要针对于互联网的“牛客网”。面对十几个招聘网站的账号和密码，如果设置的密码都一样，又不是很安全，而设置不同的密码，又要增加记忆的负担。
顽木芽芽·2023-08-30 00:18

从零开始的《MySQL必知必会》--前言

主要还是因为没有练习的题目，看完了书籍之后就没有实践的机会，而一直在刷的力扣上的题目又大多很难，有时候一道简单题（sql题）都需要想很久很久，后来在牛客网上找到了SQL必知必会的配套，每一章学完之后就大概能够解答题目
C_Ryson·2023-08-29 23:42

牛客练习赛 114

C.Kevin的七彩旗思路：贪心和dp均可以解决。贪心：我们可以发现，最终想要获得合法的序列，我们必须是通过把几段连续的序列拼凑起来，但序列之间可能有重合，因此我们就转化为了，记录每一段最大的合法序列，然后使用最小的序列段数去覆盖区间[1,M]，因此就转化为了区间覆盖板子题，但这题有些许不同，因为两个区间不一定要相交，端点差值为1也是合法状态。#includeusingnamespacestd;c
Unlimitedz·2023-08-29 23:02

每日一题：【LeetCode】240.搜索二维矩阵Ⅱ

开始今日的叨叨今天题目的链接一点进去，哟，牛客网，竟然不是力扣的，结果在力扣上一搜，跳出来：剑指offer04.二维数组中的查找，还是个中等题，我才写了三题简单题怎么就开始写中等题了呢，是我不配了小白一只
-北宸-·2023-08-29 21:27

顺序表链表OJ题(2)-＞【数据结构】

【链表中倒数第K个节点】——牛客网OJ链接描述输入一个链表，输出该链表中倒数第k个结点。示例1输入：1,{1,2,3,4,5}返回值：{5}题目函数接口：pListHead：目标链表。
W…Y·2023-08-29 15:51

浙大数据结构：编程练习 09-排序2 Insert or Merge (25 分)

09-排序2InsertorMerge(25分)AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelementfromtheinputdata,finds
糖琴心·2023-08-29 11:53

牛客Top200---合并区间 (java图解超详细)

题目解析可以先看一幅图来直观的感受整个合并过程整个合并过程如下:对于两个区间[a,b][c,d]1、若ad,则合并后的区间为[a,b],反之为[a,d]2、若c>b,则不能合并如红色框就可以合并成[a,d],这也是合并的第一种情况a[a,d]还有一种情况,如第二幅图,a[a,b]合并后的区间[left,right],left必须是当前最小的,right必须为当前最大的如果每个子区间(Interva
小样5411·2023-08-29 06:54

“范式杯”2023牛客暑期多校训练营10

K.FirstLast一共有n个人,然后每一局拿到第一名或者最后一名的概率为2/n,然后连续m局拿到第一名或者最后一名的概率为pow(2/n,m)特判一下当n为1时,拿第一名或者最后一名的概率为1注意,输出1时要写1.0,写1的话就wa了AC代码:#include#include#include#include#include#include#include#defineendl'\n'using
沫刃起·2023-08-29 06:50

【回眸】牛客网刷刷刷！（七）——通信协议之 网络通讯

目录前言1、TCP/IP分层模型2、ARP缓存3、TCP协议之所以提供可靠传输，不怕丢包、乱序的主要的原因是4、以太网数据链路层MII/GMII/RMII/RGMII四种常用接口5、在以太网通信协议LWIP中，数据包管理机构采用数据结构pbuf分类包括6、关于以太网MAC帧传输先后顺序由左至右正确的是7、在以太网通信中，数据从上层到下层交付时，要进行封装；同理，当目标主机接收到数据时，数据由下层传
回眸&啤酒鸭·2023-08-29 05:55

【AC-自动机】- 字符串的逆序

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题号：NC14310时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld
coding_ksy·2023-08-29 04:37

Grayscale Confusion “范式杯”2023牛客暑期多校训练营10 L

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个三维三维向量，c[i]=(x,y,z)，定义c[i]//#includeusingnamespacestd;typedeflonglongll;constintN
timidcatt·2023-08-29 04:51

子类到底能不能继承父类私有字段?

继承是子类继承父类的行为和特征,使得子类具有父类的属性和方法.记得当初学习继承的时候,视频里都说明过子类是不能继承父类的私有字段的直到我刷到过牛客一道题,记不太清楚了,大概是问子类能不能继承父类私有字段
菜菜的后端私房菜·2023-08-29 02:48

牛客练习赛114

A.最后有0得数肯定是10得倍数，然后直接排序即可#includeusingnamespacestd;constintN=1e6+10,mod=1e9+7;intn;voidsolve(){cin>>n;vectora(n);for(auto&i:a)cin>>i;sort(a.begin(),a.end(),greater>t;while(t--)solve();return0;}C.首先把每个
南岸以南南岸哀·2023-08-28 11:46

2023牛客暑假多校10 题解 FKLM | JorbanS

文章目录F-IUPC[K-FirstLast](https://ac.nowcoder.com/acm/contest/57364/K)[L-GrayscaleConfusion](https://ac.nowcoder.com/acm/contest/57364/L)[M-FairEquation](https://ac.nowcoder.com/acm/contest/57364/M)F-IU
JorbanS·2023-08-28 10:24
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他