牛客网刷题笔记第6页

SQL笔记4：mysql切割字符串的4种方式

前言本文参考了https://blog.csdn.net/qq_37260640/article/details/79731295题目来源于牛客网sql52：获取Employees中的first_name

热心市民宇先生·2024-01-31 08:06

代码随想录刷题笔记-Day13

1.二叉树的层序遍历102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现。解题思路层序遍历的本质就是对每一个pop出来的处理节点，处理后把他的左右节点放进去。对于每一层来说，进入每一层之前的队列大小就是这一层的大小。所以每一层循环poll的次数能够找到，每一层自己ad

枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day14

1.对称二叉树101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false解题思路判断一个二叉树是否对称，也就是需要同时遍历左右子树，并且比较对称位置的值

枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day15

1.完全二叉树的的节点个数222.完全二叉树的节点个数https://leetcode.cn/problems/count-complete-tree-nodes/给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h

枯树老斑鸠·2024-01-31 07:11

替换空格

思路个人是用String的api做的，下面附上牛客网其他人的答案，也就是用StringBuilder的api，感觉每啥区别个人解答publicclassSolution{publicStringreplaceSpace

就这些吗·2024-01-31 07:30

Python图论——以“Revamping Trails”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述输入描述输出描述示例输入4411210241013134100输出1说明思路这个题在经典的找最短路径图论题上增加了一个可以修改k条路径长度（以下均用路径代替时间

小八i·2024-01-31 05:08

Python二叉树已知先序+中序求后序、已知中序+后序求先序

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。

小八i·2024-01-31 05:38

Python动态规划——以“加分二叉树”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。

小八i·2024-01-31 05:38

Python广度优先搜索(BFS)——以“小A与小B”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。

小八i·2024-01-31 05:08

Python动态规划——以“codeJan与青蛙”为例

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述codeJan喜欢观察世界。有一天，codeJan发现一个非常奇怪的现象。

小八i·2024-01-31 05:06

网课：[NOIP2006]明明的随机数——牛客（题解）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字

2301_80718054·2024-01-30 21:25

c语言刷题

目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述：题目分析代码与运行展示2.错误的集合力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字

京观·2024-01-30 18:47

牛客周赛round30D题讲解(公式推导)

写的时候题目理解错了(*/ω＼*)登录—专业IT笔试面试备考平台_牛客网#includeusingll=longlong;intmain(){std::ios::sync_with_stdio(false

Colinnian·2024-01-30 12:37

刷题笔记 - October 2023

一、填空题1.12.5MB【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】1310720012.5MB=12.5*2^20B=13107200B【考察范围】考察了存储单位之间的换算关系，以及对这些单位的基本理解。这是计算机科学和信息技术中的基本概念之一，对于处理存储容量、文件大小和数据传输等任务非常重要。通常，存储容量的单位有以下几种：字节(Byte)，千字节：1KB=1,024字

Du1in9·2024-01-30 08:13

秋招计算机网络知识汇总

计算机网络常见知识点&面试题本文进行秋招中常见的计算机网络知识的汇总，来源主要有：小林CodingJavaGuide牛客网应用层有哪些常见的协议HTTP：超文本传输协议超文本传输协议（HTTP，HyperTextTransferProtocol

烧烤Yes火锅No·2024-01-30 01:41

LeetCode刷题笔记：139.单词拆分

1.问题描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre

LeBron Le·2024-01-30 01:38

2023.12.28 美团开发岗实习一面面经

bg：牛客网投的简历，第一次接到大厂面试，鼠鼠被狠狠重创了首先确认基本信息，然后让自我介绍项目坑接下来对于我的项目狠狠拷打，这块我吃了大亏，以前面的实习一般都简单问一下，大厂是真的把你简历上的每一句话掰开揉碎了问

cangshanjiang·2024-01-29 22:11

牛客——只能吃土豆的牛牛（进制转化）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网旅行完了的牛牛又胖了，于是他终于下决心要戒掉零食，所以他带着他最爱的土豆回到了牛星，开始了在牛星种土豆和只吃土豆减肥的日子。（吃土豆能减肥么？）

垠二·2024-01-29 15:09

牛客——小红又战小紫（概率dp和逆元）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红上次输给了小紫，表示不服，于是又约来小紫来玩一个游戏。

垠二·2024-01-29 15:09

牛客——都别吵吵了，我才是签到（质因数分解和统计质因数次数）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述陶陶刚上一年级，今天数学课上老师教了乘法和除法，老师留了一道课后习题，陶陶很快地写完了，现在想请你帮助他检查一下是否和答案一致。

垠二·2024-01-29 15:08

牛客——百鸟国（并查集和深度优先搜索）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网凤凰于飞，翙翙其羽，亦集爰止。——《诗经·卷阿》传说，凤凰是百鸟之王。

垠二·2024-01-29 15:08

【C++】模板进阶

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.非类型模板参数2.

樊梓慕·2024-01-29 12:11

【C++】继承

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.继承的概念1.1定义

樊梓慕·2024-01-29 12:10

数据结构——Leetcode&牛客网（链表）

目录单链表1、给你单链表的头节点head，请你反转链表，并返回反转后的链表。方法一：使用头插的方法方法二：将链表的指向反转2、给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。方法一：使用不带哨兵位的尾插方法二：带着哨兵位3、将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。方法一：使用

weixin_45138295·2024-01-29 12:09

Leetcode刷题笔记——堆

code_lover_forever·2024-01-29 12:36

牛客网在线编程第二题-链表指定区域内反转

这道题被爱学习的你看到了，很棒！那今天就花十五分钟的时间，一起来看下链表指定区域反转。来说下解题思路：如图所示，首先要设一个虚拟头节点dummy，为了固定好头节点位置，这样只关心dummy.next。接下来会用到就像抽书法这样一个思想。反转区间为n-m，若按图中反转区间为3-5。这样只需要抽2次，就能实现区间反转。让pre指向反转区间的前面一个节点，cur指向当前反转区间的第一个节点，temp指向

成为佬·2024-01-29 04:05

牛客网在线编程第一题反转链表

这道题被爱学习的你看到了，很棒！那今天就花十五分钟的时间，一起来看下反转链表这道算法题，这道题属于初级程度，不是很难理解。用递归会相对简单些。当然也可以用栈，因为它有一个后进先出的特点，刚好符合反转这一要求。这里讲解一下使用递归函数。递归就要一直递归到链表的最后一个结点，那么最后一个结点就是反转后的头结点，记作ans。此后，每次函数在返回的过程中，让当前结点的下一个结点的next指针指向当前节点。

成为佬·2024-01-29 04:35

Leetcode刷题笔记题解（C++）：1114. 按序打印（多线程）

思路：保证A,B,C三个线程的顺序不会变，即优先级顺序的问题A,B需要资源1，B,C需要资源2A先占用资源1和资源2，A线程完了之后释放资源1不释放资源2，然后B线程占用资源1，A线程完了之后释放资源1和资源2，这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1116. 打印零与奇偶数（多线程）

思路：互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

思路：1.建立图集，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点，直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in

Demo.demo·2024-01-29 03:20

Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）

思路：解法二：生产者-消费者解法1.把hydrogen线程看作生产者，oxygen线程看作消费者，缓冲队列大小为2。2.hydrogen把生成的氢放入队列；oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时，生产

Demo.demo·2024-01-29 03:48

动态规划算法题刷题笔记

首先看动态规划的三要素：重叠子问题、最优子结构和状态转移方程。重叠子问题：存在大量的重复计算最优子结构：状态转移方程：当前状态转移成以前的状态动态规划的解题步骤主要有：确定dp数组以及下标的含义状态转移方程、递推公式dp数组初始化、遍历顺序写代码验证直接看实际的算法题1.LeetCode70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶

归思君·2024-01-28 18:44

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示

Jamcy123·2024-01-28 17:53

七牛云测开一面（60min）面经

七牛云测开一面（60min）_牛客网23.2月可能七牛云测开一面（60min）简历上都是Java投了七牛云的后端和测开，后端没理我侧开面我了目前不知道过没过1.自我介绍2.问了一下我的专业（网络工程）都学啥了

软工菜鸡·2024-01-28 16:17

七牛云测开实习一面凉经整理

七牛云测开实习一面凉经_牛客网23.8月可能七牛云测开实习一面凉经1.自我介绍2.为什么想做测试3.实习经历4.HashMap底层实现（1.7和1.8的区别）Java大厂面试——常见集合篇ListHashMap

软工菜鸡·2024-01-28 16:16

牛客网java考试选择题_牛客网华为笔试题—1

1.题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。#include#include#includeusingnamespacestd;intLength_last_string(string&a){intlengtn=a.size();intresutl=0;for(inti=lengtn-1;a[i]!=

weixin_39950552·2024-01-28 08:06

牛客网java考试选择题_牛客网笔试题目二

1.selectcount(*)fromtable表示返回表中包括空行和重复行在内的行数,但是会扫描所有列selectcount(1)fromtable也是返回表中包括空行和重复行在内的行数，不会扫描所有列,1其实就是表示有多少个符合条件的行，但是此时没有where,所有没条件也就是返回总行数selectcount(id)fromtable表示返回表中存在该列id的行数，但是该列的值不为空，为空的

weixin_39934063·2024-01-28 08:36

牛客网笔试题 (经常更新)

---hashMap---按value排序//map排序publicstaticvoidsortMap(Mapmap){List>list=newArrayList>(){@Overridepublicintcompare(Map.Entryo1,Map.Entryo2){returno2.getValue().compareTo(o1.getValue());}});//Collections.

lileLife·2024-01-28 08:05

牛客网测试开发笔试题含解析

1.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A与进程B的物理内存总共使用了____字节。正确答案：3584解析：物理页可以在进程间共享，两个进程共使用了1,2,3,4,6,7,9，共7个物理页。故：7*512=35842.Session和Cookie是互联网领域中两种常用的技术，数以亿计的用户访问美团网Web页面时，就会用到这两种技

熬不了夜哇·2024-01-28 08:05

牛客网笔试题

letresults={data:[{name:'name1',type:'t1',},{name:'name2',type:'t2',children:[{name:'name3',type:'t3',children:[{name:'n7',type:'t2',children:[{name:'n8',type:'t2',},],},],},{name:'name4',type:'t1',ch

MESSI-FE·2024-01-28 08:05

2021 牛客网笔试总结 01

文章目录牛客网笔试关于TCP/IP网络接口层的描述是错误的TCP与UDP说法错误的asyncawait描述错误的不属于Location对象的属性BFCjs错误类型flex布局flex不能实现取%时的参考量数组的

PBitW·2024-01-28 08:35

数据库SQL实战（牛客网真题）31~40题

文章目录SQL32将employees表的所有员工的last_name和first_name拼接起来作为Name知识点`concat、concat_ws、group_concat`函数用法SQL33创建一个actor表，包含如下列信息SQL34批量插入数据SQL35批量插入数据，不使用replace操作知识点`insertignoreinto`：若没有则插入，若存在则忽略`replaceinto`

百里守约学编程·2024-01-28 08:34

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://leetcode.cn/problems/binary-tree-inorder-traversal/145.二叉树的后续遍历https://leetcode.cn/problems/binary-

枯树老斑鸠·2024-01-28 06:29

牛客网BC12-字符圣诞树

字符圣诞树解题思路：确定行数，一共5行，循环5次确定每行答应的内容，分成两部分，空格和字符打印空格的个数依次递减打印字符的个数依次递增找出打印空格和字符的个数与行数之间的关系intmain(){charch=0;scanf("%c",&ch);inti=0;for(i=0;i<5;i++){//每行打印的内容intj=0;//空格for(j=0;j<4-i;j++){printf("");}//字

大时代1105·2024-01-27 21:15

刷题笔记-代码随想录-数组7.25

1.二分法其原理是将数组不断地分成两半，并判断T和边界的关系。细节之处在于：left和right的边界处理问题。if(nums[middle]>target){right=middle;//target在左区间，在[left,middle)中}elseif(nums[middle]>res(n,vector(n,0));----------------代码随想录学习笔记

wyhczz·2024-01-27 18:10

高频算法题之链表反转

文章目录前言递归解题法栈特性解题法双指针解题法总结前言复盘一下最近遇到的面试算法题，本篇主要介绍的是链表反转的3种解法和思路，其实有在LeetCode或牛客网上刷题的也知道链表反转的面试题频率非常高，是必会的一道算法题

吃猫的大鱼·2024-01-27 14:06

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur.next指向prepre移动到cur位置

随着风儿去流浪·2024-01-27 11:09

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c

挽风归·2024-01-27 11:37

JZ15 二进制中1的个数（牛客）（C语言）

blog.csdn.net/2301_79293429/category_12545690.html该题我为笨办法,与题解不同,如有疑问和见解,欢迎大家在评论区提出题目链接:二进制中1的个数_牛客题霸_牛客网

脑子不好的小菜鸟·2024-01-27 11:30

JZ15 二进制中1的个数（两种解法）（C语言）

type=blog专栏：https://blog.csdn.net/230题目链接:二进制中1的个数_牛客题霸_牛客网(nowcoder.com)看本篇文章之前建议先看看该文章(讲了坑点和易错点):JZ15