牛客算法笔记

【题解】2023牛客寒假算法基础集训营4

目录A清楚姐姐学信息论思路B.清楚姐姐学构造思路C.清楚姐姐学01背包(EasyVersion)思路D.清楚姐姐学01背包(HardVersion)思路E.清楚姐姐打怪升级思路F.清楚姐姐学树状数组思路G.清楚姐姐逛街(EasyVersion)思路L.清楚姐姐的三角形I思路M.清楚姐姐的三角形II思路A清楚姐姐学信息论思路tag:签到进制是效率最高的进制，越靠近e进制效率越高。证明如下：如果有一个
leimingzeOuO·2023-04-01 13:07

【题解】2023牛客寒假算法基础集训营2

目录A.Tokitsukazeanda+b=n(easy)思路B.Tokitsukazeanda+b=n(medium)思路Tokitsukazeanda+b=n(hard)思路D.TokitsukazeandEnergyTree思路bfsdfsE.TokitsukazeandEnergyTree思维F.TokitsukazeandGoldCoins(easy)思路G.Tokitsukazeand
leimingzeOuO·2023-04-01 13:06

牛客国庆集训派对Day3 H-Travel

玄学之门题目：分析：代码：题目：传送门分析：我们以mmm的两种情况进行分析：当m=1m=1m=1时：果断输出111当m>1m>1m>1时：我们可以用m−1m-1m−1条边，将这nnn个点组成的图划分为mmm个部分，那么这样的话我们就考虑将这mmm个部分进行排列，也就是mmm的全排列→m!→m!→m!而我们一共有n−1n-1n−1条边，要选出m−1m-1m−1条，即求组合：Cm−1n−1
滑稽大佬·2023-04-01 13:24

牛客寒假基础集训营 | Day1 E-rin和快速迭代（暴力 + 优化）

E-rin和快速迭代题目描述rin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设f(x)f(x)f(x)f(x)f(x)f(x)f(x)f(x)f(x)为xxxxxxxxx的因子个数，将fffffffff迭代下去，rin猜想任意正整数最终都会变成222222222。例如：f(12)=6,f(6)=4,f(4)=3
做一只大熊猫·2023-04-01 13:23

2020牛客国庆集训派对day1 E.Zeldain Garden（数论）

题目链接：https://ac.nowcoder.com/acm/contest/7817/E题目描述BorisisthechiefexecutiveofficerofRockAnywhereTransport(RAT)companywhichspecializesinsupportingmusicindustry.Inparticular,theyprovidediscounttransport
Sankkl1·2023-04-01 12:08

Zeldain Garden（除法分块:o(sqrt(n))）

链接：https://ac.nowcoder.com/acm/contest/7817/E来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat
Mr_Kingk·2023-04-01 12:35

牛客国庆集训派对Day5 L数论之神(CCPC_CAMP)除法分块

数论之神题解：除法分块。如果是k≤nk\leq\sqrtnk≤n的话第kkk大的数值就是⌊ak⌋\lfloor\frac{a}{k}\rfloor⌊ka⌋，否则就是n+1\sqrtn+1n+1对应的⌊ni⌋\lfloor\frac{n}{i}\rfloor⌊in⌋减掉kkk超过n\sqrtnn的部分然后在加上111。代码#includeintmain(){intT;scanf("%d",&T);w
Sqwlly·2023-04-01 12:32

【仿牛客网笔记】初识Spring Boot，开发社区首页-Spring MVC入门

HTTP：全称HyperTextTransferprotocol超文本传输协议，用于传输HTML等内容的应用协议，位于应用层，规定了浏览器和服务器之间如何通信，以及通信时的数据格式。https://www.ietf.orghttps://developer.mozilla.org/zh-CN分层的目的是为了解耦。服务端代码分三层：表现层，业务层，数据访问层。浏览器访问服务器首先访问表现层，期待表现
复 盘！·2023-04-01 09:21

《剑指 Offer （第 2 版）》第 49 题：丑数

第49题：丑数传送门：丑数，牛客网onlinejudge地址。把只包含因子、和的数称作丑数（UglyNumber）。例如、都是丑数，但不是，因为它包含因子。求按从小到大的顺序的第个丑数。
李威威·2023-04-01 08:26

【每日面试】2021美团优选Java一二面面经

source_id=discuss_experience_nctrack&channel=-1来源：牛客网——9月26日一面55分钟1.自我介绍2.实习项目（讨论10-15分钟）3.Java集合类八股4
楠瓜团子·2023-04-01 07:53

C语言中strlen函数与sizeof函数的区别

今天在牛客上做错了一道题，引发了我的思考，又看到CSDN上没有关于这个的详解，或许是我没有找到，于是便自己着手写了一篇，作者仅仅是一名大二学生，如您发现文章有错误，请私聊或者评论我修改，麻烦您了题目贴图我们都知道
干饭等我跑慢点·2023-04-01 07:57

牛客网校招刷题笔记(即时更新)

牛客网校招刷题反转单链表校招开始的第一个题就碰壁，不记得怎么做了。keypoint:用三个指针！
hellowmy_·2023-04-01 07:57

《牛客刷题》c++_sql_操作系统笔记

1.下列说法错误的是（）如果不显式地指定继承方式，缺省的继承方式是私有(private)采用公有继承方式时，基类中的公有成员在派生类中仍然是公有成员采用保护继承方式时，基类中的保护成员在派生类中仍然是保护成员采用私有继承方式时，基类中的私有成员在派生类中仍然是私有成员答：在私有继承方式中，基类的公有成员和保护成员被派生类继承后变成派生类的私有成员，而基类的私有成员在派生类中不能访问。选Dpubli
晓宜·2023-04-01 07:27

牛客刷题笔记（c/c++语言基础）

C/C++语言基础（1）选村长/*自己写的，有些问题*/#include#includeusingnamespacestd;intmain(){intn;cin>>n;intflagA=0,flagB=0,flagC=0,others=0;intTot,tot;while(n!=-1){if(n==1)flagA++;elseif(n==2)flagB++;elseif(n==3)flagC++;
一个董憨憨·2023-04-01 07:27

牛客华为题库刷题笔记

split分隔符总结\split("\\\\").split("\\.")/split("\\/")-split("\\-")-split("\\s")hasNext与hasNextLine1、hasNext()方法会判断接下来是否有非空字符.如果有,则返回true,否则返回false2、hasNextLine()方法会根据行匹配模式去判断接下来是否有一行(包括空行),如果有,则返回true,否则
key&peel·2023-04-01 06:51

算法题刷题笔记

算法题刷题笔记1、最长回文串题目：（牛客网）Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解
做人嘛最重要的是开心啦·2023-04-01 06:48

牛客刷题笔记--并发

1下面关于并行和并发的区别，说法错误的是？（C）并发计算是一种程序计算的形式，在系统中，至少有两个以上的计算在同时运作，计算结果可能同时发生并行计算指许多指令得以同时进行的计算模式。在同时进行的前提下，可以将计算的过程分解成小部份，之后以并发方式来加以解决并行是同时发生的多个并发事件，并发事件之间一定要同一时刻发生并发是逻辑上的同时发生（simultaneous），而并行是物理上的同时发生答：并发
此生辽阔·2023-04-01 06:46

牛客C/C++刷题笔记(八)

253、254、255、表达式1/4+2.75的值是3。请问这句话的说法是正确的吗？256、inttarget[n]是指针数组，[]优先级高，先与target结合成为一个数组，再由int说明这是一个整型指针数组，它有n个指针类型的数组元素。int(*target)[n]是数组指针，()优先级高，首先说明target是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是target的
秃秃秃秃哇·2023-04-01 06:46

牛客C/C++刷题笔记(七)

201、staticchara[2]={‘1’,‘2’,‘3’};说法是否正确？202、下面函数正确的是（）203、若已定义：inta[4][3]={1,2,3,4,5,6,7,8,9,10,11,12},(*prt)[3]=a,*p=a[0];则能够正确表示数组元素a[1][2]的表达式是（）204、下列关于const和#define定义常量的区别，说法不正确的有（）const定义的常量只有一次
秃秃秃秃哇·2023-04-01 06:15

牛客网试题广场 合并两个有序的数组

数据范围：链接：合并两个有序的数组__牛客网来源：牛客网注意：1.保证A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n，A的数组空间大小为m+n2.不要返回合并的数组，将数组B的数据合并到
敖云岚·2023-04-01 06:44

牛客网QR46 字符集合

一、题目描述描述输入一个字符串，求出该字符串包含的字符集合，按照字母输入的顺序输出。数据范围：输入的字符串长度满足1≤n≤100，且只包含大小写字母，区分大小写。本题有多组输入输入描述：每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。输出描述：每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。示例1输入：abcqweracb输
敖云岚·2023-04-01 06:13

牛客入门c刷题笔记

缩短二进制__牛客网%#o：输出带前导o的八进制数%#X：输出带前导ox的十六进制数printf可以使用使用格式控制串“%o”、“%X”分别输出八进制整数和十六进制整数%-8d:数字靠左对齐输出,共八位
Jooaeoc·2023-04-01 06:41

牛客刷题笔记之比对字符串

牛客刷题笔记题目源于华为机试在线训练专题第一次写博客，想记录下自己在学习过程中的一些收获。很多知识和方法来源于网上的诸多大神，在此记录学习。
wi_zero·2023-04-01 06:27

刷洛谷/LintCode/牛客刷题学习心得（1）（c语言查漏补缺）

之前觉得自己c语言跟着课上了一遍语法啥的都没问题了，觉得自己看了两节课就在这方面已经是中等水平了，这两天在学长的推荐下打开了各种刷题网站，我打开第一个网站（洛谷）的时候直奔提高组，当时心里在想我基础应该很好了不需要从头做，事实证明我错的很离谱，一点思路没有！！！！！！之后就有了从头查漏补缺的念头，十月底开始了我上大学第一波认认真真的复习，在过程中我发现自己知识体系的漏洞很多，每天都写了很多自己不会
大三不努力 毕业徒伤悲·2023-04-01 06:27

牛客网C++刷题要点

1.虚函数不要在构造函数和析构函数中调用虚函数下面说说原理：假如基类有个虚函数那么编译器会为其创建虚函数表vtbl并在对象的内存空间创建虚函数指针vptr虚函数表的原理是每个类会在里面有自己的所能调用到的虚函数地址对象的内存空间一般只有两样东西：虚函数指针vptr和数据成员（包括直接基类和间接基类的）在对象初始化过程中先构造基类对象再构造派生类对象也就是说当前正在执行基类的构造函数时执行完初始化列
穿牛仔的Runner·2023-04-01 06:56

牛客C/C++刷题笔记(六)

153、函数的递归调用不过是一个函数直接或间接地调用它自身。（）154、在上下文及头文件均正常的情况下，执行程序段155、以下哪项不属于STLcontainer（）156、使用C语言将一个1G字节的字符数组从头到尾全部设置为字’A’，在一台典型的当代PC上，需要花费的CPU时间的数量级最接近（）现在机器cpu都是GHz，每次需要若干个指令，大约在1秒。157、64位机上，一个结构体有三个成员，分别
秃秃秃秃哇·2023-04-01 06:09

剑指offer题解

剑指offer刷题记录前言我的博客:bdsnake.top推荐链接：某卷王的github题解：https://github.com/hackeryang/SwordToOffer牛客网剑指offer：https
-BDsnake-·2023-03-31 23:07

图论-Dijksyta算法（最短路径算法）

核心代码：例题：（改题目来源于算法笔记
钟一淼·2023-03-31 17:13

【华为OD机试真题 python】单词重量【2022 Q4 | 100分】

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

【华为OD机试真题 python】 字符统计及重排【2022 Q4 | 100分】

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

算法笔记方法论9 分而治之

把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。题目27归并排序数组排序任务可以如下完成：1）把前一半排序2）把后一半排序3）把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。publicclass_27归并排序{staticint[]a={13,27,19,2,8,
Yeehen.·2023-03-31 15:05

算法笔记方法论10 一题详解动态规划解题思路

动规解题的一般思路1）将原问题分解为子问题2）确定状态3）确定一些初始状态（边界状态）的值4）确定状态转移方程能用动规解决的问题的特点1）问题具有最优子结构性质2）无后效性动归的常用两种形式1）递归型优点：直观，容易编写缺点：可能会因为递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递归型慢。2）递推型效率高，有可能使用滚动数组节省空间。题目29数字三角形７３
Yeehen.·2023-03-31 15:05

算法笔记方法论3 递推法与递归法

你站在桥上看风景看风景的人在楼上看你明月装饰了你的窗子你装饰了别人的梦——卞之琳递推算法的特点一个问题的求解需要大量重复计算，在已知的条件和所求问题之间总存在着某种相互联系的关系，在计算时，我们需要找到这种关系，进行计算（递推关系式）。即递推法的关键，就是找到递推关系式，这种处理方式能够将复杂的计算过程，转化为若干步骤的简单重复运送，充分利用计算机运行程序时的时间局部性和空间局部性。递推算法的思想
Yeehen.·2023-03-31 15:04

算法笔记方法论4 枚举法 详细笔记

寄蜉蝣于天地，渺沧海之一粟。哀吾生之须臾，羡长江之无穷。—苏轼说到暴力，我们大家最先想到一定是枚举，但是枚举真的是一门技术，怎么样把所有情况一个不落下的枚举出来是比较难的，所以我们这节课给大家讲解一下枚举法。知识点简单型枚举组合型枚举排列型枚举指数型枚举枚举法枚举算法的思想：将问题的所有可能成为答案的解一一列举，然后根据问题所给出的条件判断此解是否合适，如果合适就保留，反之则舍弃。枚举算法解题的基
Yeehen.·2023-03-31 15:34

算法笔记方法论8 广度优先搜索BFS

题目24抓住那头牛描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0q=newLinkedList();//队列，即open表publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);N=sc.nextInt();K=sc.nextInt();q.offer(newStep(N,0));vis
Yeehen.·2023-03-31 15:34

ACM模式的输入输出处理（java篇）

1.多行输入以牛客奖学金一题为例：描述：小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为
小雨Coding·2023-03-31 13:11

008-牛客机试题

时间：2021年3月30日14:00:21网址：https://www.nowcoder.com/ta/huawei题目==================================>1题目描述：计算字符串最后一个单词的长度，单词以空格隔开。输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。C语言#include#def
千转军师·2023-03-31 08:39

C语言进阶——自定义类型：结构体 枚举 联合

作者：敲代码の流川枫博客主页：流川枫的博客专栏：C语言从入门到进阶语录：Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧文章目录
YoLo♪·2023-03-31 06:55

JavaSE——继承和多态详解

作者：敲代码の流川枫博客主页：流川枫的博客专栏：和我一起学java语录：Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧文章目录一
YoLo♪·2023-03-31 05:58

JavaSE——抽象类和接口详解

作者：敲代码の流川枫博客主页：流川枫的博客专栏：和我一起学java语录：Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录
YoLo♪·2023-03-31 05:58

JavaSE——类和对象 重点梳理

作者：敲代码の流川枫博客主页：流川枫的博客专栏：和我一起学java语录：Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧文章目录
YoLo♪·2023-03-31 05:58

JavaSE——数组

作者：敲代码の流川枫博客主页：流川枫的博客专栏：和我一起学java语录：Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录
YoLo♪·2023-03-31 05:27

面试06，[长亮科技]()（offer）、[荔枝]()FM（在确定部门和薪资）、[涂鸦智能]()（第一轮电话面半小时，待后续）、华资软件（HR面）、[广州速游]()（已挂）。至于公司怎么样不加以言论。

type=2&order=0&pos=16&page=1&ncTraceId=&channel=-1&source_id=discuss_tag_nctrack来源：牛客网总结一下这几天的面试吧！
老饼干·2023-03-31 05:03

用Python实现复数的四则运算

对于Python很少有基础题库，牛客针对基础专项出题，目前还出炉了数据分析和机器学习。
革斤要加油·2023-03-31 04:22

【每日进步一点点】C语言刷题技巧及训练1

这里刷题需要的网站：点击链接访问牛客网1.打印题这个一般要求打印一句话或者是个什么图案的时候，最简单
刹那芳间-·2023-03-31 04:13

刷题笔记【2】| 快速刷完67道剑指offer（Java版）

）前言题目来源参考阿秀学长的刷题笔记，小戴只是把C++的题解改成了Java版本，并整理了其他思路，便于自己的学习~如果解题有更好的方法，本文也会及时进行更新~希望对你有帮助~一起加油哇~1、重建二叉树牛客原题链接题目描述给定节点数为
刹那芳间-·2023-03-31 04:43

java 打卡day 22 ①小易的升级之路(最大公约数的求解) ②找出字符串中第一个只出现一次的字符(字符串)

目录①小易的升级之路②找出字符串中第一个只出现一次的字符(字符串遍历)①小易的升级之路刷题链接:小易的升级之路_牛客题霸_牛客网(nowcoder.com)https://www.nowcoder.com
白衣不染一粒尘·2023-03-31 04:42

牛客java选择题每日打卡Day9

牛客java选择题每日打卡Day9‍博客主页：京与旧铺的博客主页✨欢迎关注点赞收藏⭐留言✒本文由京与旧铺原创，csdn首发！
京与旧铺·2023-03-31 04:27

牛客java选择题每日打卡Day24

牛客java选择题每日打卡Day24‍博客主页：京与旧铺的博客主页✨欢迎关注点赞收藏⭐留言✒本文由京与旧铺原创，csdn首发！
京与旧铺·2023-03-31 04:27

牛客java选择题每日打卡Day6

牛客java选择题每日打卡Day6‍博客主页：京与旧铺的博客主页✨欢迎关注点赞收藏⭐留言✒本文由京与旧铺原创，csdn首发！
京与旧铺·2023-03-31 04:57
上一页 82 83 84 85 86 87 88 89 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他