牛客算法笔记

输入和输出 文件读写 知识点总结 C++程序设计与算法笔记总结（六） 北京大学 郭炜

输入和输出[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i5atxAWq-1687266529764)(2023-06-20-20-53-48.png)]与输入输出流操作相关的类有很多，以下是一些常见的：std::ifstream/std::ofstream：用于读取和写入文件。std::stringstream/std::ostringstream：用于将字符串作
时雨h·2023-06-23 20:09

蓝桥杯经验贴（第十四届蓝桥杯C++B组）

/www.dotcpp.com/、https://dasai.lanqiao.cn/、https://www.luogu.com.cn/上练习往年真题，也会在力扣、AcWing、Codeforces、牛客等平台上找比赛来打
openallzzz·2023-06-23 16:29

牛客练习赛108 E.琉焰(非树边性质/线段树分治+可撤销并查集 or LCT)

题目思路来源官方题解题解针对每个连通块，单独考虑：一方面，任取连通块的某棵生成树，对于任意非树边(u,v)，把树边u到v上的所有边都选中，即被覆盖1次，任取某个非树边集合S，会导致树边有些被覆盖奇数次，有些被覆盖偶数次，仅保留覆盖奇数次的树边，连通块内的点的度数就均为偶数了另一方面，度数为偶数的点有欧拉回路，可以取走一个环，使得剩下的边仍然满足存在欧拉回路的条件，即欧拉回路可以被拆成若干个环，并与
Code92007·2023-06-23 08:16

【C++】算法笔记_01

一、排序1.快速排序q[n]平均时间复杂度：n*log2n（1）确定分界点x：q[l]或q[(l+r)/2]或q[r]或随机（2）调整区间：保证q[k]左边的数都小于等于x，q[k]右边的数都大于等于x，q[k]不一定等于x。（3）在两个区间重复（1）（2）步不需要开辟额外空间的做法：设两个指针i,j，i指向最左边的数，j指向最右边的数，i向右移，当遇到大于x的数时停下，j向左移，当遇到小于x的数
菜鸟ql·2023-06-23 06:36

hello算法笔记之树

一、二叉树与链表类似，二叉树的基本单元是节点，每个节点包含一个「值」和两个「指针」。在二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树。一些术语：「根节点RootNode」：位于二叉树顶层的节点，没有父节点；「叶节点LeafNode」：没有子节点的节点，其两个指针均指向None；节点的「层Level」：从顶至底递增，根节点所在层为1；节点的「度Degree」：节点的子节点的数量。在二叉树中
588·2023-06-23 02:33

【C语言】-- X型图案

今天刷了牛客网上的一道题，不难，但思路很重要，否则你就得写一长串代码，下面是要求。牛客网链接->X形图案。下面是两组示例。
去北极避暑~·2023-06-22 23:21

美团23暑期实习前端一面面经（已凉）

第一次面试贡献给了美团，流程确实挺快，本人是在牛客投的内推时间线5.9投递简历5.14笔试5.16打电话约面试我自己约的5.20面试。。。
Bawei_·2023-06-22 20:15

数据结构与算法笔记——树（二叉树、并查集、堆、B树、B+树与红黑树）篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档前言树结构是一种非常重要的数据结构一、二叉树的存储结构1.二叉树的顺序存储结构：用一组连续的存储单元依次从上到下、从左到右存储完全二叉树上的结点元素，对于一般的二叉树需要添加存储一些空的结点。因此对于普通的二叉树来说不适合用顺序存储浪费空间，该存储结构适合于完全二叉树。注意：在树的顺序存储中数组下标仅表示节点的编号，而二叉树的顺序存储
Aimerlover·2023-06-22 18:38

【枚举区间思想+DP】子串的子序列

F-子串的子序列_牛客小白月赛62(nowcoder.com)题意：思路：复盘一下应该有的思路：首先n^2枚举肯定超时，我们枚举的是一个区间枚举区间有一些trick：1.枚举其中一个右（左）端点，O(1
lamentropetion·2023-06-22 13:52

2023华为OD面试手撕代码经验分享

【22届考研渣渣的od求职之旅，推荐一下两个人，德科hr和牛客的老哥】"*********"，hr给了机会吧，一开始我都没想到od这边。还有我关注里面的老哥，问了一些问题。
MISAYAONE·2023-06-22 02:52

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

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

nowcoder--牛客题霸模板速刷101

目录BM12单链表的排序描述算法思想：归并排序（递归）解题思路：BM13判断一个链表是否为回文结构描述方法一思路具体步骤方法二思路BM14链表的奇偶重排描述BM15删除有序链表中重复的元素描述BM12单链表的排序题目题解(265)讨论(245)排行面经new中等通过率：47.96%时间限制：2秒空间限制：256M知识点链表排序描述给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0≤100
点子李·2023-06-22 02:11

万物的算法日记|第六天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-22 02:03

JZ6 从尾到头打印链表(Java牛客,三种方式)

原题链接:从尾到头打印链表_牛客题霸_牛客网题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
幻荼·2023-06-22 01:21

JZ5 替换空格(牛客Java,三种方式)

原题链接:替换空格_牛客题霸_牛客网题目描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。
幻荼·2023-06-22 01:51

JZ4 二维数组中的查找(牛客Java,三种方法)

题目链接:二维数组中的查找_牛客题霸_牛客网描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
幻荼·2023-06-22 01:20

20210618 py字典与列表嵌套（复习巩固）

20210618start今日目标字典这块的练习好好做老内容抓紧复习完牛客上解决一道题案例——输入学生姓名&成绩，存储并全部打印很久之前的思路——现在看有点理解费劲字典嵌套列表——总体是个字典，每个键对应一个列表
DZhhho·2023-06-22 00:52

JZ39 数组中出现次数超过一半的数字(牛客Java,三种方法)

描述读入一个字符串str，输出字符串str中的连续最长的数字串输入描述：个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述：在一行内输出str中里连续最长的数字串。示例1输入：abcd12345ed125ss123456789输出：123456789一.暴力解题法思路使用快排,将数组排序,取最中间的值一定是超过一半的那个值publicintMoreThanHalfNum_So
幻荼·2023-06-21 22:29

华为OD机试 JavaScript 实现【最优策略组合下的总的系统消耗资源数】【牛客练习题】，附详细解题思路

一、题目描述在通信系统中有一个常见的问题是对用户进行不同策略的调度，会得到不同系统消耗的性能。假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。规则是：相邻的用户不能使用相同的调度策略。例如：第一个用户使用A策略则第二个用户只能使用B和C策略；对单的用户而言，不同的调度策略对系统资源的消耗可以规划
哪 吒·2023-06-21 19:46

【算法·算法随笔】（大整数运算）大整数的进制转换问题万能解法，含codeup练习讲解（1950 problem b进制转换、1952 problem f 10进制vs2进制）

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

【算法·算法随笔】（大整数运算）大浮点数问题的总结

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

《算法笔记》3.6小节——入门模拟->字符串处理

@[TOC]100000580《算法笔记》3.6小节——入门模拟->字符串处理来自http://codeup.cn/contest.php?
木子李_0961·2023-06-21 09:35

虚函数和多态+虚析构函数 知识点总结 C++程序设计与算法笔记总结（五） 北京大学 郭炜

虚函数和多态虚函数在C++中，虚函数（VirtualFunction）是一种在基类中使用的特殊函数，它在基类中被声明为虚函数后，在派生类中也可以被重新定义。虚函数实现了多态特性，可以通过基类指针或引用以及动态绑定的方式，来访问派生类中的同名函数。虚函数的定义格式如下：classBase{public:virtualvoidfunc(){//functionbody}};在上述代码中，func()函
时雨h·2023-06-21 00:05

牛客网专项练习——C语言错题集（6）

文章目录数组地址的移位C源程序和函数的关系二维数组值的表示方式（n&(n-1))==0容易出错的++位运算fseek可以实现的操作数组地址的移位个人理解：这题的AC选项的差别应该在优先级上（下文有C语言运算符优先级表），取地址和++属于同一类（单目运算符），所有单目运算符的优先级都是2，而且和其他运算符不同的是，其他运算符与同等级运算符同时存在时，是从左往右结合，但单目运算符是从右往左。那这样是不
小辉_Super·2023-06-20 21:25

继承和派生知识点总结 C++程序设计与算法笔记总结（四） 北京大学 郭炜

继承和派生在C++中，继承和派生是面向对象编程的两个重要概念，用于实现类与类之间的关系。继承是指一个类可以从另一个类中继承属性和方法，并且可以在此基础上扩展出自己的属性和方法。被继承的类称为基类（父类），继承的类称为派生类（子类）。在C++中，可以通过以下方式定义一个派生类：classDerivedClass:publicBaseClass{//派生类的成员变量和成员函数};在上面的示例中，Der
时雨h·2023-06-20 19:17

打印金字塔图案总结

⛳️最近在牛客网上刷题，遇到了这个打印类型的题目，我想总结一下，然后分享给大家。一、正向金字塔描述KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的金字塔图案。
伤心男孩拯救世界（Code King）·2023-06-20 17:35

牛客网最新890道大厂 Java 八股文面试题整理

程序员真的是需要将终生学习贯彻到底的职业，一旦停止学习，离被淘汰，也就不远了。面试跳槽季，这是一个千年不变的话题，每到这个时候，很多人都会临阵磨枪，相信不快也光。于是，大家都会搜集一些面试题。但其实，对于一些不跳槽的同学来说，真的也很有必要去研读一些大厂的面试题。了解一下最近的主流技术，看看大厂在意的点是什么，再在自己的工作中去完善，去总结。不管是面试还是跳槽，面试前的准备和集中刷题，都是尤其关键
进阶的架构师·2023-06-20 17:32

基础知识学习---牛客网C++面试宝典（七）操作系统--第二节

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容
乘凉~·2023-06-20 15:05

颜色分类——荷兰国旗

题目来源颜色分类_牛客题霸_牛客网题目给定一个包含红色，白色，蓝色，一同n个元素的数组，对其进行排序使得相同的颜色相邻并且按照红色，白色，蓝色的顺序排序。数组中0代表红色，1代表白色，2代表蓝色。
сожаление·2023-06-20 12:10

2020-02-24 记一次破釜沉舟的面试

2/18-2/24，牛客网一直复习Java以及计算机专业基础知识。2/23日通知2/24日晚19点之后面试。从1
蹦擦擦老达·2023-06-20 10:06

基础知识学习---牛客网C++面试宝典（六）操作系统--第一节

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容
乘凉~·2023-06-20 08:32

牛客网基础语法51~60题

牛客网基础语法51~60题前言：今天是咱们第六期刷牛客网上的题目。目标：对每种的循环知识掌握熟练，用数学知识和循环结合运用熟练，对逻辑操作符运用熟练。
დ旧言~·2023-06-20 02:59

牛客网基础语法61~70题

牛客网基础语法61~70题前言：今天是咱们第七期刷牛客网上的题目。目标：可以掌握循环嵌套，逻辑思维更加清晰，对循环知识掌握熟练。鸡汤：城市人潮拥挤，别走丢了自己。先干为敬，大家随意。
დ旧言~·2023-06-20 01:28

牛客中C++/C语言的一道练习题详解

解题思路及涉及知识点：先简单判断一下，①程序最终是要打印k的值；②k的值由两次循环中的fun函数的返回值决定；③fun函数中，变量c是静态的；④fun函数中第三行代码a=(c++,b++);需要注意，①静态局部变量只会在整个程序运行过程中初始化一次，下一次调用该变量时，该变量的值是上一次调用结束之后的值。普通的局部变量则在每次被调用时都会初始化一次；②自增或自减操作在运算过程中，除非单独作为一条代
樱桃的崩崩·2023-06-20 00:18

类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结（三） 北京大学 郭炜

//C++程序到C程序的翻译classCCar{public:intprice;voidSetPrice(intp);};voidCCar::SetPrice(intp){price=p;}intmain(){CCarcar;car.SetPrice(20000);return0;}structCCar{intprice;};voidSetPrice(structCCar*this,intp){t
时雨h·2023-06-19 23:31

牛客网专项练习Pytnon分析库（八）

1.以下选项中哪些是数据离散程度的衡量指标（D）。①极差②四分位差③方差④标准差⑤平均差⑥变异系数⑦众数A.①②③④B.①②③④⑤⑦C.①③④⑤D.①②③④⑤⑥解析：用来衡量数据离散程度的指标包括：极差、四分位差、方差、标准差、平均差和变异系数；A和C选项包含不完整，因此错误；众数不是衡量数据离散程度的指标，所以B选项错误。2.PythonPandas处理缺失值，以下选项中哪个是将缺失值NaN用前
漫步桔田·2023-06-19 21:47

牛客网专项练习Pytnon分析库（九）

1.应用matplotlib数据库绘制图像的时候，其中plt.savefig('test',dpi=600)中的dpi参数代表了是什么意思（D）。A.像素B.图形尺寸C.颜色D.每英寸点数解析：dpi为设置图形每英寸的像素点数。2.下面选项中有关异常值检测说法错误的是（C）。A.使用3σ方法需要保证历史异常值较少B.可以使用pandas库的describe()方法来简单统计C.使用3σ方法必须保证
漫步桔田·2023-06-19 21:47

牛客网专项练习Pytnon分析库（十）

1.PythonPandas处理缺失值，以下哪个选项是对缺失值NaN进行删除操作（C）。A.isnullB.notnullC.dropnaD.fillna解析：A选项，Isnull()返回表明哪些值是缺失值的布尔值；B选项，notnull()返回表明哪些值不是缺失值的布尔值；C选项，dropna()对data进行处理,在默认情况下会删除所有包含NA值的行；D选项，fillna()补全data数据中
漫步桔田·2023-06-19 21:47

2021-07-20 牛客CVTE面经（持续更新）

type=post&order=create&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack来源：牛客网1.面试开始先简短的自我介绍
Lin_hahahaha·2023-06-19 19:25

牛客网算法八股刷题系列(二)卷积函数、随机梯度下降、ReLU

牛客网算法八股刷题系列——卷积函数、随机梯度下降、ReLU题目描述正确答案：B\mathcalBB题目解析题目描述本节并不过多针对题目中的非线性，而更多关注随机梯度下降、卷积运算自身以及卷积运算与全连接运算在动机上的差异性
静静的喝酒·2023-06-19 18:54

牛客SQL 全部题目 SQL257-SQL265 9套代码及解析（6）

SQL257刷题通过的题目排名row_number()是没有重复值的排序(即使两个记录相等也是不重复的)，可以利用它来实现分页，如1,2,3,4dense_rank()是连续排序，两个第二名仍然跟着第三名，如1,2,2,3rank()是跳跃排序，两个第二名下来就是第四名，如1,2,2,4selectid,number,dense_rank()over(orderbynumberdesc)ast_r
兔霸哥S·2023-06-19 18:19

如何使用Navicat运行牛客SQL题目

相信有很多小伙伴和我一样，在牛客上刷题很长时间，遇到了各种各样的报错，但是总是找不到报错的原因，非常头疼。想要提高练题的效率，但总是在纠错上花了很多无用功。
兔霸哥S·2023-06-19 18:18

牛客SQL 全部题目 SQL233-SQL244 10套代码及解析（4）

SQL233针对上面的salaries表empno字段创建索引idxempno强制索引（forceindex），即指定本次查询使用某个特定的索引，这样就可避免MySQL优化器使用低效的索引。select*fromsalariesforceindex(idx_emp_no)whereemp_no=10005SQL234在lastupdate后面新增加一列名字为createdateALTERTABLE
兔霸哥S·2023-06-19 18:48

牛客SQL 全部题目 SQL245-SQL256 10套代码及解析（5）

SQL245查找字符串中逗号出现的次数length(s)函数：s是字符串，返回的是所求的字符串s的长度。replace(a,b,c)：在字符串a中，将a中出现的b，替换成c。再把这个替换之后的串的结果返回。selectid,length(string)-length(replace(string,",",""))ascntfromstringsSQL246获取emplovees中的frstname
兔霸哥S·2023-06-19 18:48

牛客SQL 大厂面试真题 某音短视频 6套代码及解析

1.某音短视频SQL156各个视频的平均完播率selectvideo_id,round(avg(casewhentimestampdiff(second,start_time,end_time)>=durationthen1else0end),3)asavg_comp_play_ratefromtb_user_video_logjointb_video_infousing(video_id)whe
兔霸哥S·2023-06-19 18:17

安卓音视频开发！从入门到精通的Android进阶学习笔记整理，附答案

3月份，开始投简历，在牛客网上，找了几个内推，投了字节，阿里和腾讯。(ps：那时候也不知道谁给的
程序员超三·2023-06-19 09:00

【剑指offer】数据结构——队列 栈 堆

包含min函数的栈【剑指offer】31.栈的压入、弹出序列【剑指offer】41.数据流中的中位数【剑指offer】59.2队列的最大值数据结构——树【剑指offer】09.用两个栈实现队列题目描述牛客
锥栗·2023-06-19 05:59

牛客网Java面试题及答案整理（2023年秋招最新版，持续更新）

学习如逆水行舟，尤其是IT行业有着日新月异的节奏，我们更要抓紧每一次可以学习和进步的机会。所以，没有撤退可言。即使是面试跳槽，那也是一个学习的过程。只有全面的复习，才能让我们更好的充实自己，武装自己，为自己的面试之路不再坎坷！我们都知道一场完整的Java面试考察的点不仅仅是技术硬实力，还有你的面试软实力。很多时候你技术水平明明已经到了，但是面试却老是不过。原因无非就是两点：1.面试前的准备工作没有
进阶的架构师·2023-06-19 05:20

二叉树 | 判断是否为平衡二叉树

牛客BM36判断是否为平衡二叉树题目：给你二叉树的根节点root，判断这个树是否为平衡二叉树。定义：二叉树的左右子树的高度之差的绝对值不超过1；平衡二叉树的子树也是平衡二叉树。
小芒果dd·2023-06-19 04:19

二叉树 | 合并二叉树

牛客BM33合并二叉树思路：递归同时遍历两个树，把树2合并到树1解决结点为空的问题：若某棵树的左/右孩子为空，就返回另一棵树代码：publicTreeNodemergeTrees(TreeNodet1,
小芒果dd·2023-06-19 04:19
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他