牛客网多校

2019-10-5 NOIP模拟赛多校联考——Round7 题解

T1整数分解裸的完全背包……被孙到把2i2^i2i当作物品，容量为nnn#include#include#include#include#definereregisterint#definemod1000000007usingnamespacestd;typedeflonglongll;intread(){rex=0,f=1;charch=getchar();while(ch'9'){if(ch=
ILoveFujibayashiRyou·2023-11-13 07:59

C语言 每日一题 牛客网 11.12 Day16

牛牛的排序描述牛牛试图给一个长度为n整数数组排序，即实现一个voidsort(int*array,intn)输入描述：第一行输入一个正整数n，表示数组长度。第二行输入n个正整数，表示数组中每个元素的值输出描述：输出排序后的数组C语言代码实现思路对数组进行输入，然后冒泡排序对数组进行排序，最后返回数组元素由于C语言不支持变长数组，所以用C语言时需要把数组的长度设置大点#includevoidsort
L_cl·2023-11-12 23:47

【华为OD机试真题 JAVA】 乱序整数序列两数之和绝对值最小【2022 Q4 | 100分】

前言《华为OD笔试真题JAVA》专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！
消失de岁月·2023-11-12 23:34

fintech

1金字塔最多金币链接：https://ac.nowcoder.com/acm/contest/5246/A来源：牛客网题目描述小招在玩一款游戏：在一个N层高的金字塔上，以金字塔顶为第一层，第i层有i个落点
dadadadak·2023-11-12 22:19

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。
Lizytzh·2023-11-12 20:34

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap
Lizytzh·2023-11-12 20:31

[ 链表OJ题 7 ] 链表的回文结构

目录题目来源：实现代码：思路分析：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：实现代码：structListNode*reverseList(structListNode
小白又菜·2023-11-12 15:50

【Java版oj】链表的回文结构

目录一、原题再现二、问题分析三、完整代码一、原题再现链表的回文结构_牛客题霸_牛客网较难通过率：30.08%时间限制：3秒空间限制：32M描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为
小熊爱吃软糖吖·2023-11-12 15:49

【链表OJ题 6】链表的回文结构

目录题目来源：代码实现：思路分析：实现过程：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：本题的难点在于时间复杂度为O(n)，空间复杂度为O(1)。
小白在努力jy·2023-11-12 15:47

【打卡】牛客网：BM44 有效括号序列

资料：取索引即可。stringstr;str[i]c++获取字符串中某个字符-神册网(shence123.com)switch的格式，记得写break。C语言/C++【switch语句详解（用法、规则、流程图、实例）】_c++switch-CSDN博客自己写的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@para
初霁i·2023-11-12 14:46

【打卡】牛客网：BM43 包含min函数的栈

模板的：classSolution{public:stacks1;stacks2;voidpush(intvalue){s1.push(value);if(s2.empty()||s2.top()>value)s2.push(value);elses2.push(s2.top());}voidpop(){s1.pop();s2.pop();}inttop(){returns1.top();}int
初霁i·2023-11-12 14:45

【打卡】牛客网：BM38 在二叉树中找到两个节点的最近公共祖先

资料：非常重要的小细节！在C++类中vector声明，报错“expectedparameterdeclarator”_c++vector报错-CSDN博客自己写的：1.（没有深度思考）能通过5/10，原因：内存受限。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)
初霁i·2023-11-12 14:15

【打卡】牛客网：BM40 重建二叉树

学习：根据动态数组a创建动态数组b，对左右两边取值范围的测试：vectorb(a.begin(),a.end());//a.end()为第4个位置（从第0个位置开始数）//取左不取右//左边不可以出现a.end()及往上。例外,(a.end(),a.end())是可以的。//右边不可以出现a.end()+1及往上。//左边必须&preOrder,vector&vinOrder){//writeco
初霁i·2023-11-12 14:15

【打卡】牛客网：BM42 用两个栈实现队列

模板的：没看懂题目，示例也很奇怪。看了模板之后觉得很简单。classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){while(!stack1.empty()){inttemp=stack1.top();stack1.pop();stack2.push(temp);}inttemp=stack2.top();stack2.
初霁i·2023-11-12 14:15

【打卡】牛客网：BM21 旋转数组的最小数字

学习资料：归并排序NlogN和二分法查找logN的区别：归并排序及二分法_二分法归并-CSDN博客自己写的：用了递归的方法，受“BM19寻找峰值”的影响，用二分法来查找，复杂度是O(logN)。查找后本来想恢复旋转矩阵的，但是后来想到，找到高峰元素就已经找到最小值了。编程细节：递归的left和right的判断很难把握。注：样例中居然出现了没有旋转的数组。观察了旋转矩阵的特点，第一个元素比最后一个元
初霁i·2023-11-12 14:45

【打卡】牛客网：BM35 判断是不是完全二叉树

自己写的：第一行到倒数第三行都是满的，最后判断倒数第二行的情况。但是，第一个while循环，考虑迭代的停止条件时，如果是根据节点个数进行判断，那么计算98层节点个数的时候，n的存储范围不够。所以改成根据层数进行判断。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)
初霁i·2023-11-12 14:45

【打卡】牛客网：BM37 二叉搜索树的最近公共祖先

自己写的：感觉写的很工整。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值
初霁i·2023-11-12 14:45

【打卡】牛客网：BM46 最小的K个数

资料：1.排序sort(name.begin(),name.end());//升序sort(name.rbegin(),name.rend());//降序【C++】vector数组排序_vector排序_比奇堡咻飞兜的博客-CSDN博客2.把v2的部分值赋给v1v1.assign(v2.begin(),v2.end());//用新元素替换vector中的元素。v1.swap(v2);//交换两个v
初霁i·2023-11-12 14:10

数据结构：Map和Set（2）：相关OJ题目

目录136.只出现一次的数字-力扣（LeetCode）771.宝石与石头-力扣（LeetCode）旧键盘(20)__牛客网(nowcoder.com)138.随机链表的复制-力扣（LeetCode）692
cx努力编程中·2023-11-12 04:11

「Verilog学习笔记」4位数值比较器电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析这里要注意题目的“门级描述方式”，所以我们只能使用基本门电路：&,|,!,^,^~。
正在黑化的KS·2023-11-12 00:54

C语言初学知识准备（Linux方面）

1学习工具、网站、方法：1）分享代码平台：GitHub,码云2）总结知识点平台：CSDN（知识点总结、解题经历）、博客园3）笔试题、面试题：牛客网（剑指offer）、力扣（侧重算法题）、pat考试4）问答网站
二木笙·2023-11-11 14:45

【C语言刷题】字符串逆序

二、字符串逆序（进阶）一、字符串逆序（基础题）链接：字符逆序__牛客网来源：牛客网这道题的要求是让我们实现一个字符串逆序1.一个经典的错误，标准的零分这道题其实，思路上不难，但是有一个点处
青色_忘川·2023-11-11 13:15

牛客网JZ39 数组中出现次数超过一半的数字（C/C++）

题目描述示例：题目分析：思路一：定义map，使用的映射关系，最后统计每个字符出现的次数思路二：排序，出现次数最多的数字，一定在中间位置。然后检测中间出现的数字出现的次数是否符合要求思路三：目标条件：目标数据超过数组长度的一半，那么对数组，我们同时去掉两个不同的数字，到最后剩下的一个数就是该数字。如果剩下两个，那么这两个也是一样的，就是结果），在其基础上把最后剩下的一个数字或者两个回到原来数组中，将
sakeww·2023-11-11 06:31

python输出个数、给定一个n*n的矩阵m_B站2019秋招编程题思路解析[题目要素过多]...

B站在牛客网(https://www.nowcoder.com/test/16519291/summary)上发了一套自己秋招的编程题，恰好今年被老师忽悠着去再参加一次蓝桥杯(我参加C++组，所以下面的题都是用
weixin_39521068·2023-11-11 02:51

别迷茫了，师兄告诉你怎么刷 LeetCode

注意，在这过程中，不要左思右盼，不要去搜索与思考到底是刷LeetCode好还是去牛客网刷剑指Offer好。
吴师兄学算法·2023-11-11 02:36

2018.10.17多校联测测试总结

2018.10.17多校联测测试总结题目链接T1梦境解题思路：题目意思是将点和区间作最大匹配，先将区间按左端点和点一起从小到大排序一路扫过去，类似于二维偏序，用堆维护插入点的右端点的最小值，然后查询#pragmaGCCoptimize
weixin_30686845·2023-11-10 22:17

牛客网剑指Offer - java版

剑指Offer-java版文章目录剑指Offer-java版JZ01JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05用两个栈实现队列JZ06旋转数组的最小数字JZ07斐波那契数列JZ08跳台阶问题JZ09青蛙跳台阶JZ10矩形覆盖JZ11二进制中1的个数JZ12数值的整数次方JZ13调整数组顺序，使奇数位于偶数前面JZ14链表中倒数第k个结点JZ15反转链表JZ16合并两个排序的
shawfi·2023-11-10 17:33

【剑指Offer】JZ13调整数组顺序使奇数位于偶数前面 C++

题目地址：牛客网题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
Zero_979·2023-11-10 17:55

牛客竞赛（签到题 思维）

链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网IG牛逼!!!众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！
starlet_kiss·2023-11-10 14:16

牛客竞赛36签到题A（思维）

//第一题签到(第一次做牛客的诶)链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
Leo Bliss·2023-11-10 14:45

「Verilog学习笔记」使用子模块实现三输入数的大小比较

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析题目要求编写子模块实现两个输入数的大小比较并输出较小值，可以使用if-else语句实现。
正在黑化的KS·2023-11-10 13:59

OJ习题——二叉树遍历

链接：二叉树遍历_牛客题霸_牛客网(nowcoder.com)题目要求：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
m0_70236468·2023-11-10 09:21

【算法刷题】—7.12二分查找应用，数组处理

✨目前正在学习：SSM框架,算法刷题牛客网，刷算法过面试的神级网站，用牛客你也牛。免费注册和我一起学习刷题希望大家多多支持一起进步呀！
风铃听雨~·2023-11-10 09:39

牛客网：连续子数组的最大和(动态递归解法)

目录题目描述题解题解代码题目描述连续子数组的最大和输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n).示例1：输入：[1,-2,3,10,-4,7,2,-5]输出：18解释：输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。题解分析题目可知
It‘s so simple·2023-11-10 08:51

【vector题解】连续子数组的最大和 | 数组中出现次数超过一次的数字

连续子数组的最大和连续子数组的最大和_牛客题霸_牛客网描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。
掉毛小公鸡1234567·2023-11-10 08:06

牛客算法题：B-装进肚子

题目链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的
暴力递归战士·2023-11-10 07:50

C语言每日一题（27）链表中倒数第k个结点

牛客网链表中倒数第k个结点题目描述描述输入一个链表，输出该链表中倒数第k个结点。
对编程一片赤诚的小吴·2023-11-10 07:30

80道高频算法题Python版

80道高频算法题来源于牛客网，这些答案都经过了我验证，可以复制粘贴后提交通过：掌握这80道题，99%的测试岗位算法考试都能通过。建议收藏后反复练习。
自动化代码美学·2023-11-10 01:02

2020icpc上海赛G题 Fibonacci详解

Fibonacci(icpc2020上海赛)链接：icpc2020上海赛G题Fibonacci来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat
请叫我张小明·2023-11-10 01:20

【蓝桥杯历年真题合集】蓝桥杯2019初赛

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

【面经——虎牙实习+一面+HR面+offer】

牛客网找的内推，没有参加笔试，直接参加电话面试，一面+HR面，已拿offer。
realcoderpig·2023-11-09 11:32

牛客网简单题二叉树（训练2）

题目1（判断是不是平衡二叉树）classSolution{public:intdepth(TreeNode*root){if(root==NULL)return0;intleft=depth(root->left);intright=depth(root->right);return(left>right)?left+1:right+1;}boolIsBalanced_Solution(TreeN
Pluviophile_miao～·2023-11-09 09:26

贪心，队列，运算符重载，牛客：连环爆炸

C-连环爆炸_第四届辽宁省大学生程序设计竞赛（正式赛）（重现赛）@兴安真人(nowcoder.com)链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制
Landing_on_Mars·2023-11-09 00:53

牛客网 OR36 链表的回文结构

目录1.解题思路2.代码实现1.解题思路首先遍历一遍链表求出链表的长度，然后分奇数和偶数两组，将链表的前半部分逆置后跟后半部分一一比较，如果发现val值不相同的则就返回false,反之则返回true.2.代码实现classPalindromeList{public:boolchkPalindrome(ListNode*A){if(A==NULL)returnfalse;if(A->next==NU
DarknessCor·2023-11-08 22:24

牛客网 CM11.链表分割

目录1.解题思路2.代码实现1.解题思路此题目思路相对简单，利用双指针，一个指针指向小于val的，一个指针指向大于等于val的，但实现起来，如果仅仅使用单链表，那么还需特别判断第一个指针是否为空从而特意做出特别处理，但如果使用头结点，这样的情况就能被避免，因此使用头结点要相对简单，循环后再将第一个链表与第二个链表相连接就能得到想要的链表2.代码实现classPartition{public:Lis
DarknessCor·2023-11-08 22:54

北峰校园巡更管理+智能通信解决方案

无线对讲机作为一种即时的通讯工具，已被广泛使用于校园安保防护、定位巡查等领域，但局限于自身条件因素的影响如：传统对讲机无法对全区域/无盲区通信覆盖、无法实现多校区多部门统一指挥、突发事件时无法实
weikes13·2023-11-08 14:23

链接：https://ac.nowcoder.com/acm/contest/51663/B 来源：牛客网 定义一个01串的权值为：任选一个'0'和一个'1'，选择不同下标的方案数。

这道题目要求求出所有长度为n的01串的权值之和，其中权值定义为选择一个'0'和一个'1'，并且这两个字符的下标不能相同的方案数。解题思路是，对于每个01串中的每个'0'，计算它左边有多少个'1'，然后计算它右边有多少个'1'，最后将它左边的'1'的个数乘以它右边'1'的个数即为它的贡献值。对于每个01串，将它的贡献值累加起来即可得到所有01串的权值之和。代码实现时，可以用两个数组分别记录每个'0'
丶本心灬·2023-11-08 09:59

【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛

链接：https://ac.nowcoder.com/acm/contest/118/B来源：牛客网题目描述喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a=nπ（n的π
x_mn·2023-11-08 09:56

算法题刷题笔记

在线题库牛客华为机试题库【题号HJ开头】（重点看）牛客在线编程算法篇【题号NC开头】剑指offer【题号JZ开头】力扣重点刷牛客网华为机试题库，时间充裕可以辅助刷力扣和剑指offer专题总结Java语言学正则表达式
张紫娃·2023-11-08 06:10

程序员常用刷题网站分享

1.牛客网https://www.nowcoder.com/link/pc_csdncpt_qrsjd_c该网站内集成了面试、题库、社群交流、课程教育、面试、招聘内推等多个模块。
嵌入式基地·2023-11-08 06:06
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他