牛客andLeetcode

2023牛客寒假算法基础集训营3_20230120「数学礼包」「构造+哥巴猜想」「期望dp正反算法」

7/11这次的题比上次顺手得多，虽然我思维也没有很好，但是跟其他方面比，我可能还是更喜欢思维+数学>算法>数据结构。不需要什么知识的小思维对jls来说就是签（%%%已过非太水的题们//B找规律||小思维//https://ac.nowcoder.com/acm/contest/46811/B//画图即得递推式。#includeusingnamespacestd;#defineioios::sync
想不出名字辽·2023-10-09 01:55

2023牛客OI赛前集训营-提高组（第三场）C.分糖果

2023牛客OI赛前集训营-提高组（第三场）C.分糖果文章目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于30pts30pts30pts对于20pts20pts20pts对于100pts100pts100ptsC
2020fengziyang·2023-10-09 01:16

2023牛客OI赛前集训营-提高组（第二场）B.出租

2023牛客OI赛前集训营-提高组（第二场）B.出租B-出租_2023牛客OI赛前集训营-提高组（第二场）(nowcoder.com)文章目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路题目大意在一条路上有
2020fengziyang·2023-10-09 01:16

【数据结构-二叉树 九】【树的子结构】：树的子结构

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

前端笔记记录

牛客网知识点一个完整的网页加载流程： (1)解析HTML结构 (2)加载外部脚本script和样式表文件link​//页面中的多个脚本文件采用同步的方式加载会产生“线程等待” (3)解析并执行脚本代码    
裴孝宏·2023-10-09 00:19

【数据结构-哈希表 一】【原地哈希】：缺失的第一个正整数

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

【一天三道算法题】代码随想录刷题——Day1

找了很多的刷题网站，也看过很多的课，包括之前的牛客，左神的课，老韩的课，都没能坚持下来。算法这东西，正反馈确实少，忘的确实快。之前牛客每日一题也没坚持下来，确实是惰性太严重了。
瓜是西瓜的瓜·2023-10-08 22:29

算法练习（11）：牛客在线编程07 动态规划

packagejz.bm;importjavax.crypto.MacSpi;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm7{/***BM62斐波那契数列*/publicintFibonacci(intn){if(ndp[i][j-1].length()?dp[i-1][j]:dp[i][j-1];}}}returnd
青铜爱码士·2023-10-08 21:33

数字在排序数组中出现的次数

数字在排序数组中出现的次数题目链接牛客网题目描述Input:nums=1,2,3,3,3,3,4,6K=3Output:4解题思路只要能找出给定的数字k在有序数组第一个位置和最后一个位置，就能知道该数字出现的次数
天天501·2023-10-08 21:59

剑指offer——JZ82 二叉树中和为某一值的路径（一） 解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(一)_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。
茄味琪琪·2023-10-08 20:20

剑指offer——JZ33 二叉搜索树的后序遍历序列 解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的后序遍历序列_牛客题霸_牛客网(nowcoder.com)题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
茄味琪琪·2023-10-08 20:50

剑指offer——JZ32 从上往下打印二叉树 解题思路与具体代码【C++】

一、题目描述与要求从上往下打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。
茄味琪琪·2023-10-08 20:49

【剑指Offer】JZ82 二叉树中和为某一值的路径(一)

题目地址：牛客网题目：描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。
Zero_979·2023-10-08 20:14

剑指offer——JZ34 二叉树中和为某一值的路径（二） 解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber
茄味琪琪·2023-10-08 20:38

【刷题笔记】另类加法+走方格的方案数

一、另类加法题目：牛客网链接：另类加法_牛客题霸_牛客网描述给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。
柒海啦·2023-10-08 18:45

2023牛客OI赛前集训营-提高组（第一场） 情景剧

题目大意有一个长度为nnn的序列hih_ihi，一段区间[l,r][l,r][l,r]的有趣程度为这段区间上hih_ihi的最大值×\times×最小值×\times×区间长度。求所有区间中有趣程度的最大值，输出这个最大值。保证答案在unsignedlonglong\text{unsignedlonglong}unsignedlonglong的范围内。1≤n≤2×106,1≤hi≤1091\leq
tanjunming2020·2023-10-08 13:11

2023牛客OI赛前集训营-提高组（第二场） 集合

题目大意给定正整数nnn，求有nnn个元素的集合{1,2,…,n}\{1,2,\dots,n\}{1,2,…,n}的所有非空子集和的乘积模998244353998244353998244353后的结果。1≤n≤2001\leqn\leq2001≤n≤200题解依题意，非空子集和的取值范围为[1,n×(n+1)2][1,\dfrac{n\times(n+1)}{2}][1,2n×(n+1)]。考虑D
tanjunming2020·2023-10-08 13:11

2023牛客OI赛前集训营-提高组（第二场） 出租

题目大意你有nnn栋楼，编号为1∼n1\simn1∼n，每栋楼都有kkk个房间可以出租，一个房间只能住一个人。每个人都有一个喜好位置xxx，表示他想要在x∼x+dx\simx+dx∼x+d这些楼中住下。现在有mmm次询问，每次询问给出两个数字x,yx,yx,y，表示来了yyy个喜好位置为xxx的租户想要租房。如果yyy为负数，则表示离开了−y-y−y个喜好位置为xxx的租户。保证离开后喜好位置为x
tanjunming2020·2023-10-08 13:11

String 类的基本用法及String 类的常见操作

作者：月亮嚼成星~博客主页：月亮嚼成星~的博客主页专栏：JavaSE基础工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧字符串常见三种构造方式：publicclassTest
渴望力量的土狗·2023-10-08 12:41

软件测试了解

文章目录软件测试了解公司简介面经（牛客）1.NPU嵌入式神经网络处理器2.工具链3.软件测试3.1岗位界定3.2基础知识4.ASIC与FPGA4.1FPGA现场可编程门阵列4.2ASIC专用集成电路4.3ASIC
新四石路打卤面·2023-10-08 11:16

牛客:数对

题目：解题思路：看到题目的时候，一般第1反应是用两个循环暴力解题，时间复杂度是O(n^2)，不能通过，所以要优化，通过找规律。一、当yusingnamespacestd;intmain(){longlongn=0,k=0;cin>>n>>k;longlongcount=0;//if(k==0)//{//cout<
要努力学习ψ(｀∇´)ψ·2023-10-08 06:34

剑指offer

数组剑指offer面试题3数组中重复的数字__牛客网(nowcoder.com)剑指代码,称J1：classSolution{public://Parameters://numbers:anarrayofintegers
孙鹏宇.·2023-10-08 04:56

c语言刷递归题笔记

第一题，牛客网进制转换题，输入一个十进制数，输入它的六进制形式代码引自牛客网“”奶牛场的码农‘’解析：#includevoidfun(longn){intm;if(n==0);//设置边界else{m=
孙鹏宇.·2023-10-08 04:25

Java编程练习-WEEK-1

这是第一周的题目和相应的解法，本周题目来自牛客。由于还没有系统地学习Java语言描述的数据结构，所以就不会有数据结构类型的题目。然后题目中的使用堆栈等方法的解法也会相应地缺失。
绸载德Z3d·2023-10-08 03:15

牛客算法小比赛

昨天和前天参加了两场比赛先说一下牛客算法周周练，第一题是符合条件的数，首先想到的方法，就是暴力破解，结果不行，超时，接下来想到一个方法，就是根据等差数列算，然后琢磨了好久，一直绕不过来圈子。
张楚鑫_强化班·2023-10-07 20:20

Codeforces Round 889 (Div. 2) 题解

怕被dalaoHack...呜呜呜~总结7.29半夜比赛，本来是不想打的，感觉最近做的题太多了，什么牛客杭电以及CF上的题等等等，挺杂的，也来不及整理，本想梳理一下，而且也感觉今天状态不太好，但见他们都要打
古谷彻·2023-10-07 15:18

SQL频率低但笔试会遇到: 触发器、索引、外键约束

二.经典案例1.牛客SQL121创建索引现有一张试卷信息表examination_info，其中
ForwardSummer·2023-10-07 01:21

FBI树c++题解

链接：https://ac.nowcoder.com/acm/contest/21763/1013来源：牛客网题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I
一秒里缠绵·2023-10-06 23:12

牛客Python输入输出

整型numList=list(map(int,input().split())#字符strList=list(map(str,input().split())PythonACM模式输入输出样例题目来自牛客网牛客题超链接题目
骆旺达·2023-10-06 21:19

剑指offer——JZ27 二叉树的镜像 解题思路与具体代码【C++】

一、题目描述与要求二叉树的镜像_牛客题霸_牛客网(nowcoder.com)题目描述操作给定的二叉树，将其变换为源二叉树的镜像。
茄味琪琪·2023-10-06 16:19

剑指offer——JZ26 树的子结构 解题思路与具体代码【C++】

一、题目描述与要求树的子结构_牛客题霸_牛客网(nowcoder.com)题目描述输入两棵二叉树A，B，判断B是不是A的子结构。
茄味琪琪·2023-10-06 16:49

剑指offer——JZ54 二叉树搜索树的第k个节点 解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的第k个节点_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。
茄味琪琪·2023-10-06 16:48

剑指offer——JZ7 重建二叉树 解题思路与具体代码【C++】

一、题目描述与要求重建二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。
茄味琪琪·2023-10-06 16:44

C语言习题——有序序列合并及空心三角形

有序序列合并：有序序列合并_牛客题霸_牛客网(nowcoder.com)空心三角形：空心三角形图案_牛客题霸_牛客网(nowcoder.com)有序序列合并：#includeintmain(){intn
愿知·2023-10-06 14:43

有序序列合并-C语言

有序序列合并__牛客网(nowcoder.com)https://www.nowcoder.com/questionTerminal/0852e1fe2f65419e8bc50839ca9cfbc1#includeintmain
lambo mercy·2023-10-06 14:11

牛客面试必刷TOP101——Day1

写在开头前段时间比较懒散，给自己定下的刷题任务只坚持了几点就被我无限期“鸽置”了，希望使用写文章的方式记录解题过程，记录思路。方便自己倒回来看，也方便自己工作之后，晚上emo的时候倒回来看看曾经自己做过的努力和尝试。这个专栏可能会随便一点吧，主要是作为记录，然后才是笔记。大概就是这样。BM1反转链表很常规的链表题，思路也很简单：1.进行特值判断，当所给链表的head==null||head.nex
瓜是西瓜的瓜·2023-10-06 12:10

牛客网高频算法题系列-BM10-两个链表的第一个公共结点

牛客网高频算法题系列-BM10-两个链表的第一个公共结点题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
雄狮虎豹·2023-10-06 06:41

商飞上飞院飞管系统部-电控工程师(通信系统设计方向)

考完之后看牛客发现要把记录结果改成longlong就能a了，我是傻逼T2：模拟题，多项式加减乘，过75%，复盘问题出在输出[]的分支上题解|#魔法数字变换##includeintmain(){intn,
2301_78234743·2023-10-06 05:23

面试高频手撕算法 - 01背包系列

以下是一面问题)二面的时候,主要问了项目和手撕算法.当时项目个人觉得面的还不错,因为本人是双非二本的学生,面试官对我的要求也不会太高.面完项目后,就到了手撕算法环节,我当时觉得:测开岗的手撕算法应该不会太难,搞定牛客
Master_hl·2023-10-06 04:15

2020牛客国庆集训派对day5

2020牛客国庆集训派对day5题目ABCDEFGHIJKsolved--✔---✔--✔✔：比赛时通过；：赛后通过；⚪：比赛时尝试了未通过；-：比赛时未尝试CGreatDeceiver【构造】solvedbySstee1XD
lllllan.·2023-10-06 03:24

牛客国庆集训派对Day5 Solution

A璀璨光滑留坑。B电音之王蒙特马利大数乘模运算1#include2usingnamespacestd;34typedeflonglongll;5typedefunsignedlonglongu64;6typedef__int128_ti128;7typedef__uint128_tu128;89structMod64{10Mod64():n_(0){}11Mod64(u64n):n_(init(n
banshen0201·2023-10-06 03:54

牛客国庆Day5B(蒙哥马利算法)

题目链接：https://ac.nowcoder.com/acm/contest/205/B?&headNav=www原来窝被这算法虐过么==！这个算法其实是用来解决RSA中计算公钥的问题的，是个底层常数优化算法。。主要解决两个问题：蒙哥马利约减，即tp−1(modm)tp^{-1}\(mod\m)tp−1(modm)蒙哥马利乘模，即xy(modm)xy\(mod\m)xy(modm)这个算法的目
qkoqhh·2023-10-06 03:54

2020牛客国庆DAY5

C.GreatDeceiver题目：链接：https://ac.nowcoder.com/acm/contest/7852/C来源：牛客网OnceuponatimeBaronMunchhausentraveledtotheMoon.AfterthatheoftentellsinterestingstoriesabouttheSelenites.RecentlyBarontoldusaboutthe
小飞猪Jay·2023-10-06 03:54

2021牛客国庆集训派对day5

A、gpa题意：给出n，k，数组s和c求在删除最多k对{s，c}的情况下∑s[i]*c[i]/∑s[i]的值最大思路：我们可以二分答案x，然后对s[i]c[i]-xs[i]排序并求前缀和，在前缀和小于0的时候当前位置到末尾都需要删除，然后看删除的个数是否小于等于k。代码：#includetypedeflonglongll;typedefunsignedlonglongull;#defineintl
Kingykz·2023-10-06 03:24

Java工程师研发面经大合集

百度研发面经整合版软件研发工程师基础研发工程师百度智能云百度核心搜索部百度今年的提前批有点奇怪，好像都不走流程，牛客上好几个百度内推的帖子，我投了几个，基本上都是百度智能云的，当然也有其他部门。
程序员书单·2023-10-05 23:28

2020牛客暑期多校第五场 B-Graph (trie 异或最小生成树）

题目戳这里题意：给你一个n个顶边和n条边，希望你能够添加或删除一些边，每次操作玩之后都必须保证：1.图是联通的2.图上一个环内的边的权值异或起来等于0，让你求得满足要求的最小的边的权值的和思路：假如我们要加边因为要保证异或值等于0，那么我们加的边的权值应该适合原先的两个节点间的边权值和是相同的，删除掉边，为了要保证等于0一定还会在加上一条相同权值的边。这样也就是，两个点之间的边权值是不会改变的，所
tzteyang·2023-10-05 22:23

【模板】异或最小生成树

主要是借用了最小生成树的Boruvka算法的思想：在两个连通块内找到一条最短的路径，连接两个连通块合并成一个连通块那些年我用异或最小生成树做过的题：cf888g2020牛客暑期多校训练营（第五场）BGraph
Zaller·2023-10-05 22:51

牛客网国庆赛day3

B：给定一个由小写字母组成的字符串S。你要逐个执行Q个操作。每个操作可以是以下两种类型之一：修改：给定一个整数x。根据x的值修改字符串S。如果x是正数，则将S中最左边的x个字母移到S的右侧；如果x是负数，则将S中最右边的|x|个字母移到S的左侧。查询：给定一个正整数x。请回答当前字符串S中第x个字母是什么。输入描述:输入共有Q+2行。第一行是字符串S。第二行是整数Q。接下来的Q行表示Q个操作。在执
只鱼_L7·2023-10-05 21:13

牛客刷题-Java面试题库【动态更新添加题目】（2023.06.19更新）

讲在前面✨牛客刷题日记–理解为重中之重刷题一方面是持续的了解到自己哪方面比较欠缺，另一方面也是从各大厂的面试题可以看出当前所需的技术栈的偏重点，持续的巩固基础和查漏补缺，一如代码深似海–学无止境呐对于刷题这件事
凌晨五点深蓝·2023-10-05 20:09

剑指offer——JZ77 按之字形顺序打印二叉树 解题思路与具体代码【C++】

一、题目描述与要求按之字形顺序打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤
茄味琪琪·2023-10-05 19:01
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他