牛客算法笔记

【牛客网】SQL必知必会题解

SQL必知必会题解地址：牛客网在线编程_SQL篇_SQL必知必会(nowcoder.com)检索数据从Customers表中检索所有的ID现有表Customers如下：cust_idABC【问题】编写SQL
程序员沉梦听雨·2023-11-28 13:36

【算法笔记】图的表示

图的表示1如何理解“图”2邻接矩阵存储方法3邻接表存储方法4如何存储微博、微信等社交网络中的好友关系？5总结1如何理解“图”树中的元素我们称为节点，图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边（edge）。拿微信举个例子。可以把每个用户看作一个顶点。如果两个用户之间互加好友，那就在两者之间建立一条边。所以，整个微信的好友关系就可
longerVR·2023-11-28 12:08

狂刷这套前端大厂面试宝典，4月成功收获阿里/字节/腾讯Offer

大厂必考经典前端面试题精选和答案面试题是来自牛客网大佬发布的真实大厂前端面经题目，我一直在收集题目长期一个一个的记录下来的，可能会有重复，但基本前端的面试大纲和需要掌握的知识都在其中了，面试题做学习参考
摸鱼吃榴莲的只只·2023-11-28 10:06

2021-11-22

IT工业界1.牛客网：构建乘积数组2021-11-22（JZ66构建乘积数组）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-11-28 07:25

力扣解法汇总965-单值二叉树

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2023-11-28 06:45

一道关于冒泡和捕获的题

牛客网有这么一道题题目来源：牛客网首先我知道preventDefault()是阻止原始事件的触发，不会阻止事件的传播。
twentyshaw·2023-11-28 05:46

探索 V8 引擎的内部：深入理解 JavaScript 执行的本质

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-11-28 04:48

【牛客】二进制中1的个数

题目：二进制中1的个数_牛客题霸_牛客网(nowcoder.com)思路：循环按位与上n-1，循环的次数就是1的个数代码：classSolution{public:intNumberOf1(intn){
Patrick star`·2023-11-28 03:52

算法笔记

算法竞赛备赛搜索篇dfs搜索深度优先搜索，沿着一条路找到底，其实也是最暴力的方法，采用函数递归的方式进行逐个搜索。适用题目：走地图模板代码：voiddfs(intx,intvalue){if(x==value){return;}for(inti=0;i>str来进行输入，遇到空格就会停止。如果包含空格，可以使用getline(cin,str)来进行输入，但是在输入之前需要使用getchar()来吸
spruce^_^·2023-11-28 02:26

算法笔记3

StreamTokenizer使用注意：用JAVA解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，后改用StreamTokenizer类进行输入，后者处理输入的效率要高点。类java.io.StreamTokenizer可以获取输入流，并将其分析为Token（标记），StreamTokenizer的nextToken方法读取下一标记默认情况下，StreamTokeniz
Guangchao·2023-11-27 22:33

【嵌入式面试】嵌入式知识点面经整理

这里主要整理牛客上的大佬无偿分享的一些嵌入式基本知识点面经总线协议总线协议如果弄清楚了能够在面试中获得加分用过通信协议（SPI、IIC、UART等），一定要清楚具体细节。
Julian_cather·2023-11-27 19:40

【Java---数据结构】栈(Stack)

目录一、栈(Stack)的介绍概念二、栈的使用Stack的常用方法栈的模拟实现栈的练习不可能的出栈顺序LeetCode--逆波兰表达式求值牛客网--栈的压入、弹出序列LeetCode--有效的括号LeetCode
潇湘夜雨.·2023-11-27 19:33

牛客网刷题笔记——链表

反转链表描述输入一个链表，反转链表后，输出新链表的表头。输入：{4，1,2,3}返回值：{3,2,1，4}本题看似是一道很简单的题，很多人刷题之路可能是从这道题开始，但如果不看题解，能独立想清楚却并不是那么容易，此题考查的是通过对链表指针的操作，实现链表反转。建议看完实现思路后，自己画一遍过程。实现思路使用三个指针,来实现1、cur指针指向待反转链表的第一个节点2、pre指针指向已反转链表的最后一
T_T-T_T·2023-11-27 18:44

《程序员代码面试指南》it名企算法与数据结构题目最优解（第二版）刷题笔记11

由于之前看了牛客网的数据结构和算法的课程知道了左神，现在找到了这本书当作入门书做做吧，虽然书的题解都是java实现的，但好在用c++实现难度不大第二章链表问题题目一：将单链表的每k个节点之间逆序给定一个单链表的表头节点
鶸.·2023-11-27 18:12

（牛客网刷题日记）BM3 链表中的节点每k个一组翻转

题目将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围：0≤n≤20000\len\le20000≤n≤2000，1≤k≤20001\lek\le20001≤k≤2000，链表中每个元素都满足0≤val≤10000\leval\le10000≤val≤1000要求空间复杂度O(1)O(1)O(
Persolute·2023-11-27 18:39

【刷题笔记】牛客网面试必刷101刷题笔记(1)

面试必刷101之链表总结题BM1反转链表BM2链表内指定区间反转BM3链表中的节点每k个一组翻转BM4合并两个排序的链表BM5合并k个已排序的链表BM6判断链表是否有环BM7链表中环的入口结点BM8链表中倒数第k个结点BM9删除链表的倒数第n个结点BM10两个链表的第一个公共结点BM11链表相加(2)BM12单链表的排序BM13判断一个链表是否为回文结构BM14链表的奇偶重排BM15删除有序链表中
AMor_05·2023-11-27 18:38

牛客网刷题笔记四 链表节点k个一组翻转

NC50链表中的节点每k个一组翻转题目：思路：这种题目比较习惯现在草稿本涂涂画画链表处理过程。整体思路是赋值新的链表，用游离指针遍历原始链表进行翻转操作，当游离个数等于k时，就将翻转后的链表接到新的链表后，如最后个数不满k，则将原始链表剩余节点接到新的链表后。游离的过程中，每次将当前游离的头节点赋为最新遍历的节点，同时将前一个节点链接到下一个节点。这个代码写的过程中有点绕，过程有些bug，写了个打
Lizytzh·2023-11-27 18:07

牛客网面试必刷TOP101——链表（一）

1.反转链表这题我使用的是直接将最前面的节点放置到最后，然后然后遍历整个链表的方法。classSolution{public:ListNode*ReverseList(ListNode*head){ListNode*newhead=nullptr;/设立一个新的头结点while(head){ListNode*temp=head->next;/存储头结点后面的节点head->next=newhead
刘某不会写诗·2023-11-27 18:58

牛客网面试必刷TOP101——链表（二）

1.删除链表的倒数第n个节点这题我采用的是先遍历得到总长度，然后根据总长度来进行遍历到倒数第n个节点。classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){inti=0;ListNode*tmp=newListNode(-1);tmp->next=head;ListNode*mid=tmp;while(head->ne
刘某不会写诗·2023-11-27 18:58

「Verilog学习笔记」非整数倍数据位宽转换24to128

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网要实现24bit数据至128bit数据的位宽转换，必须要用寄存器将先到达的数据进行缓存。
KS〔学IC版〕·2023-11-27 18:03

【数据结构与算法】---OJ题库来源力扣牛客

作者：旧梦拾遗186专栏：数据结构成长日记每日励志有的人，一辈子只做两件事，不服，争取，所以越来越好。也有人，一辈子只做两件事，等待，后悔，所以越混越差。目录链表分割描述题解链表的回文结构描述题解：相交链表链表分割链表分割https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?tpId=8&&tqId=11004&rp=
旧梦拾遗186·2023-11-27 15:06

【数据结构与算法】---OJ链表题来源力扣和牛客

作者：旧梦拾遗186专栏：数据结构成长日记目录环形链表题解：环形链表扩展问题：环形链表II题解：复制带随机指针的链表题解：环形链表环形链表https://leetcode.cn/problems/linked-list-cycle/给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整
旧梦拾遗186·2023-11-27 15:06

【2022牛客多校-2】G Link with Monotonic Subsequence

题意构造一个排列，使其max(lis(p),lds(p))max(lis(p),lds(p))max(lis(p),lds(p))最小。思路排列权值的最小值为⌈n⌉⌈\sqrt{n}⌉⌈n⌉，即对于一个长度为n的全排列，max(lis(p),lds(p))max(lis(p),lds(p))max(lis(p),lds(p))的最小值是⌈n⌉⌈\sqrt{n}⌉⌈n⌉的上取整。证明如下：记排列中的
Ice_teapoy·2023-11-27 15:00

【2022牛客多校-2】H - Take the Elevator

题意n个人坐电梯，楼高m，每个人有起始楼层和目标楼层。电梯有载客量限制k，上升时可以上升到任意层并随时下降，但是下降要一直下降到一层才能再上升。电梯每秒运行一层，换方向和上下人不占用时间，问电梯最短运行时间。n,m≤2×105,k≤109n,m≤2×10^5,k≤10^9n,m≤2×105,k≤109。思路人乘电梯上升或下降是同类问题，在此我们只讨论上升。先考虑一个类似的问题：其他条件相同，试求至
Ice_teapoy·2023-11-27 15:00

【2022牛客多校-8】D - Poker Game: Decision

题意Alice和Bob玩修改版德州扑克，一人先拥有两张牌，有6张公共牌，所有牌都是明牌，Alice先手交替选择牌，直至人手五张牌，两人均使用最优策略。先比较牌型，若一样则按牌型指定的规则排列牌后，比较牌的字典序。思路牌的数量很小，可以直接对抗搜索。双方交替选牌，枚举Alice的操作，用Bob能做出的最好应对更新Alice当前操作的影响。Bob同理，递归进行。按题意模拟二人摸完牌后的胜负，注意牌应按
Ice_teapoy·2023-11-27 15:00

【算法笔记】树形DP算法总结&详解

0.定义树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。1.基础令f[u]=f[u]=~f[u]=与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\text{DP}DP，确保在更新一个顶点时其子节点的dp值已经被更新好，以更新当前节点的DP\text{DP}DP值。为方便计算，一般写成dfs的形式，如下：voiddfs(int
GoodCoder666·2023-11-27 13:58

数据结构与算法笔记六（树形dp，Morris遍历，大数据相关题目，位运算 ）

数据结构与算法笔记树形dp二叉树节点间的最大距离问题排队的最大快乐值Morris遍历morris判断是否是搜索二叉树二叉树的递归套路和Morris如何选择？
在学习的王哈哈·2023-11-27 13:19

牛客MySQL教程-1.3MySQL管理

笔记：1.SHOWCOLUMNSFROM数据表显示数据表的属性，属性类型，是否为null，主键，默认值2.创建新用户CREATEUSER'guest'@'localhost'IDENTIFIEDBY'guest123';GRANTSELECT,INSERT,UPDATE,DELETE,CREATE,DROPONtutorials.*TO'guest'@'localhost';待解决：1.为什么我的
Fancy_Jin·2023-11-27 10:47

强化阶段 Day 16 算法笔记 5.1-5.3 简单数学

目录1.TheBlackHoleofNumbers2.最大公约数（欧几里得算法）3.最小公倍数4.我要通过！5.SumofNumberSegments6.Elevator7.CountingOnes8.数组元素循环右移问题9.分数的定义及化简10.分数的加减乘除以及输出11.RationalSum12.RationalArithmetic1.TheBlackHoleofNumbers这一题也是修修
是小肖啊！·2023-11-27 08:06

简单环（状压 dp，详细注释）

简单环参考博客：牛客网Wannafly挑战赛17C-简单环状压dp题目描述给定一张n个点m条边的无向图，求出图中所有简单环的数量。
幽影相随·2023-11-27 08:08

入门java游戏——飞翔小鸟

这是牛客网上一个开源的项目原网址如下：https://www.nowcoder.com/project/index/65图片资源也可以在网站上进行下载。
Leg丶Gasai·2023-11-27 07:02

name 属性：提高 Vue 应用可维护性的关键

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-11-27 01:16

BC73 计算一元二次方程（牛客）

#include#includeintmain(){//定义系数floata=0.0;floatb=0.0;floatc=0.0;//多组输入while(scanf("%f%f%f",&a,&b,&c)==3){if(a==0){printf("Notquadraticequation\n");}else{floatdeta=b*b-4*a*c;//△的值if(deta>=0){floatresu
西江64976·2023-11-26 22:45

BC77 简单计算器（牛客）

#includeintmain(){doublea,b,d;//用来接收浮点数charc;//用来接受符号scanf("%lf%c%lf",&a,&c,&b);if(c=='+'||c=='-'||c=='*'||c=='/')//判断输入的运算符号不包括在（+、-、*、/）范围内{switch(c)//根据符号计算表达式的值{case'+':d=a+b;break;case'-':d=a-b;b
西江64976·2023-11-26 22:07

腾讯的面经

channel=-2&source_id=discuss_terminal_discuss_sim来源：牛客网java内存管理模型gc几种算法优缺点如何避免fullgc缓存击穿,雪崩,穿透怎么解决的多线程用过哪些类线程池实例
心之若涯·2023-11-26 21:36

牛客 算法 HJ103 Redraiment的走法 golang语言实现

题目HJ103Redraiment的走法实现packagemainimport("bufio""fmt""os""strconv""strings")funcmain(){scanner:=bufio.NewScanner(os.Stdin)nums:=make([]int,0)nums_len:=0dp:=make([]int,0)forscanner.Scan(){input:=scanner
qinzhao168·2023-11-26 17:36

牛客 算法题 记负均正II golang实现

题目HJ105记负均正IIgolang实现packagemainimport("bufio""fmt""io""os""strconv""strings")funcmain(){scanner:=bufio.NewScanner(os.Stdin)nums:=make([]int,0)sum:=0minus:=0forscanner.Scan(){line:=scanner.Text()field
qinzhao168·2023-11-26 17:32

scoi - 2013 -- 数数题解（这道题是一个非常好的数位dp题）

目录[SCOI2013]数数题目描述输入描述:输出描述:输入输出说明思路：代码实现：[SCOI2013]数数G-[SCOI2013]数数_牛客竞赛动态规划专题班数位dp练习(nowcoder.com)时间限制
Studying~·2023-11-26 17:24

北京信息科技大学第十一届程序设计竞赛（重现赛）D kotori和迷宫

链接：https://ac.nowcoder.com/acm/contest/940/D来源：牛客网题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）E kotori和素因子

链接：https://ac.nowcoder.com/acm/contest/940/E来源：牛客网题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后

链接：https://ac.nowcoder.com/acm/contest/940/F来源：牛客网题目描述kotori最近在研究n皇后的问题。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）B kotori和气球

链接：https://ac.nowcoder.com/acm/contest/940/B来源：牛客网题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛（重现赛）C kotori和出道

链接：https://ac.nowcoder.com/acm/contest/940/C来源：牛客网题目描述kotori和一些偶像们围成一圈，一共有n个偶像（包括kotori自己），她们的序号顺时针从1
zhourenhao·2023-11-26 17:51

Typescript基础面试题 | 02.精选 ts 面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2023-11-26 16:28

Typescript基础面试题 | 05.精选 ts 面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2023-11-26 16:28

Typescript基础面试题 | 03.精选 ts 面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2023-11-26 16:53

Typescript基础面试题 | 04.精选 ts 面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2023-11-26 16:53

「Verilog学习笔记」数据累加输出

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网在data_out准备好，valid_b拉高时，如果下游的ready_b为低，表示下游此时不能接收本模块的数据
KS〔学IC版〕·2023-11-26 13:25

二叉树OJ题：牛客KY11二叉、Leetcode110平衡二叉树、100. 相同的树、leetcode965单值二叉树、 leetcode226. 翻转二叉树、leetcode572. 另一棵树的子树

1.二叉树的构建及遍历分析：牛客题要自己写main，用数组创建树，用递归方便，从上到下建树，中序遍历很好写。主要是怎么写建树的递归。
dfnsyyds·2023-11-26 12:55

【牛客网 - 华为机试 - HJ94 记票统计】

描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）数据范围：每组输入中候选人数量满足，总票数量满足输入描述：第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。输出描述：按照输入的顺序，每行输出候选人的名
不错就是对·2023-11-26 11:34
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他