牛客算法笔记

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

KMP算法

左神KMP算法笔记预处理阶段：创建部分匹配表。这一阶段是对模式字符串的预处理。目的是创建一个表，表中的每个值表示模式字符串中，直到该位置为止的字符串段的前缀和后缀的最长公共元素长度。
天穹南都·2024-01-31 03:13

算法笔记：哈希表、映射和集合

hash函数是根据关键字key计算出应该存储地址的位置，哈希函数把key转成哈希值来定位数据存储的位置，是基于哈希函数建立的一种查找表，Python中的字典就是用哈希表来实现的。本文主要介绍哈希表、映射和集合这三种数据结构以及他们在python中用法。目录哈希表-Hashtable哈希表哈希碰撞python字典创建字典访问元素删除元素清除字典元素合并字典获取字典key，value值字典排序判断一个
测试开发小记·2024-01-31 03:02

蓝桥杯灾后重建java,算法笔记_058:蓝桥杯练习 2的次幂表示（Java）

1问题描述问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0现在约定幂次用括号来表示，即a^b表示为a(b)此时，137可表示为：2(7)+2(3)+2(0)进一步：7=2^2+2+2^0(2^1用2表示)3=2+2^0所以最后137可表示为：2(2(2)
鞠起·2024-01-31 02:16

力扣、牛客例题-----链表

文章目录例题1203.移除链表元素例题2206.反转链表例题3876.链表的中间节点例题4链表中倒数第k个结点例题521.合并两个有序链表例题6OR36链表的回文结构例题7CM11链表分割例题8160.相交链表例题9141.环形链表例题10142.环形链表||例题1203.移除链表元素【题目链接】：移除链表元素【题目描述】：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Nod
码农小张~·2024-01-31 00:32

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

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

c语言刷题

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

【粉丝投稿】工作2年经验成功上岸拿到字节offer，附上大佬的字节客户端一二三面面经（已OC）

前言首先说一下自己的本人情况：双非软工，Java后台开发，但是由于后端竞争过于激烈，已转客户端，感谢字节爸爸接收零经验客户端小白，送上面经回馈牛客。
前程有光·2024-01-30 12:52

牛客周赛Round29补题

#include#includeusingnamespacestd;longlonga,b;intmain(){cin>>a>>b;if(a==b)coutb)coutusingnamespacestd;intmain(){std::ios::sync_with_stdio(false);stringb,h;intd,ans=0;cin>>d>>b>>h;for(inti=0;i
阳光彩虹小白马943·2024-01-30 12:08

牛客周赛 Round 28

用了‘substr’方法截取子串，用‘vetcor’存储生成的子串，用‘sort’算法对生成的子串进行排序。
不完美的抗争者·2024-01-30 12:38

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

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

Counting regions(图论+数论)

原题链接:G-Countingregions_2022牛客五一集训派对day1(nowcoder.com)题目描述Niuniulikesmathematics.Healsolikesdrawingpictures.Oneday
H_xiaobo·2024-01-30 09:01

秋招计算机网络知识汇总

计算机网络常见知识点&面试题本文进行秋招中常见的计算机网络知识的汇总，来源主要有：小林CodingJavaGuide牛客网应用层有哪些常见的协议HTTP：超文本传输协议超文本传输协议（HTTP，HyperTextTransferProtocol
烧烤Yes火锅No·2024-01-30 01:41

Redis 面试题 | 17.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-30 00:45

Redis 面试题 | 19.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-30 00:45

Redis 面试题 | 20.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-30 00:45

Redis 面试题 | 12.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-30 00:14

Redis 面试题 | 18.精选Redis高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-01-30 00:43

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

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

牛客周赛 Round 30（A~E）

AA题签到题直接输出0和2即可#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)couta;intans;intx,n;voidsolve(){strings
wa的一声哭了·2024-01-29 20:09

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

链接：登录—专业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

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

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

牛客 C-山楂

题目描述众所周知，清楚姐姐最近迷上了一个老年游戏“山楂串”（点进去可以玩）这个游戏中我们可以将3或4个iii级糖果合并，升级成为一个高一级的糖果并且获得x∗ix*ix∗i点积分，xxx为消耗同级糖果的数量，iii为你消耗的糖果等级，当你拥有了一个9级糖果也就代表你有了一串山楂串，这个时候你的9级糖果就会消失。请问如果给定你每级若干个糖果，你最多能得到多少积分。qcjj的记录：输入描述:第一行输入8
GHOSTANDBREAD·2024-01-29 11:38

寒假思维训练day15 牛客练习赛121

牛客练习赛ABCD题解，更新一个题解作为今天的任务收尾。
嘗_·2024-01-29 11:37

牛客周赛30

思路：先把x,y除以最大公约数变成最小值，然后同时乘以倍数cnt，只记录两个数都在[l,r]间的倍数。代码：intgcd(inta,intb){returnb?gcd(b,a%b):a;}voidsolve(){intx,y,l,r;cin>>x>>y>>l>>r;intg=gcd(x,y);x/=g,y/=g;intans=0,cnt=1;while(x*cnte[200010];intf[20
临江浪怀柔ℳ·2024-01-29 06:26

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

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

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

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

每日OJ题_算法_前缀和①_牛客DP34 【模板】前缀和（附一维二维前缀和模板）

目录前缀和算法介绍一维前缀和①牛客DP34【模板】前缀和解析代码前缀和算法介绍前缀和算法是一种用于高效计算数组前缀和的算法。前缀和是指从数组的起始位置到某一位置的所有元素的和。
GR鲸鱼不跑步·2024-01-28 23:42

每日OJ题_算法_前缀和②_牛客DP35 【模板】二维前缀和

目录二维前缀和原理②牛客DP35【模板】二维前缀和解析代码二维前缀和原理在一维数组前缀和算法的基础上，想到：计算二维数组前缀和，不就和计算一维数组前缀和一样，即计算每一个位置的前缀和就相当于：此位置的前缀和
GR鲸鱼不跑步·2024-01-28 23:11

牛客小白月赛85 E.烙饼

主要是学一下它的这个构造方法～看题不仔细直接脑瘫#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N],b[N];lln,m;llsum;llans;priority_queue,vector>,greater>>q;voidsolve(){cin>>n>>m;for(inti=1;i>a[i];q.push({a[i]
灬德布罗意的猫灬·2024-01-28 22:02

题解 |第20届纪念款-牛客周赛 Round 20

markB站24届后端日常实习一面二面HR面（已实习结束离职）华为开奖字节hr面面经数分求帮选offer数分求帮选offer美团成都到家-24届校招补招-不卷-急！！哪吒汽车技术面面经刚刚收到！天翼云北京Golang的意向建信金科深圳OC秋招拜拜，选调上岸中国移动北京分公司校招全攻略（面经/体检/签约/待遇）美团定位算法面经求助，大家帮菜鸟看一下offerTP普联，我和你拼了！外卖骑手一面面经末流
2301_79125642·2024-01-28 22:01

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
han_xue_feng·2024-01-28 22:01

第20届纪念款-牛客周赛 Round 20 B.C简单构造

B答案要么是0要么是1所以你全部填0或者要么填1然后算就好了#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;intn;voidsolve(){//全0全1？stringstr;cin>>str;n=str.size();stringstr1=str;intans1=0;inttem=0;for(inti=0;iusingnam
灬德布罗意的猫灬·2024-01-28 22:00

数据结构和算法笔记5：堆和优先队列

今天来讲一下堆，在网上看到一个很好的文章，不过它实现堆是用Golang写的，我这里打算用C++实现一下：Golang:Heapdatastructure1.基本概念满二叉树（二叉树每层节点都是满的）：完全二叉树：叶子节点只出现在最后一层或倒数第二层，并且节点都是向左聚拢非完全二叉树：下面的二叉树不满足完全二叉树的节点都向左聚拢，所以是非完全二叉树堆也是一颗完全二叉树。小顶堆：根节点是最小值，并且子
小林up·2024-01-28 21:06

带你学习如何排查和解决OOM

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-28 20:09

常见加密算法详解

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-28 20:09

ThreadLocal详解

☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！
欧克小奥·2024-01-28 20:38

倒计时71天

复盘3.续6）A-ACCEPT_牛客小白月赛85(nowcoder.com)#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f
算法怎么那么难啊·2024-01-28 18:05

菜鸡小白刷题日记4.10

在刷题前看了《算法笔记》里动态规划的相关命题，所以那道背包题，基本就是套了个模板。另一道字符串的题目，我是怎么也没想到，居然还可以这样，进而更加知道了自己有多孤陋寡闻。
zzygo·2024-01-28 18:06

七牛云测开一面（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

华为机考入门python3--（4）牛客4-字符串分隔

分类：字符串知识点：复制符号*复制3个'0''0'*3='000'字符串截取截取第i位到j-1位str[i:j]题目来自【牛客】input_str=input().strip()#先补齐iflen(input_str
软件工程小施同学·2024-01-28 15:00

牛客网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

牛客刷题记录（常见笔试题）

目录一、Map的应用篇乒乓球筐简单的错误记录二、动态规划篇计算字符串的编辑距离年终奖最长不含重复字符的子字符串合唱团三、数组篇顺时针打印矩阵一、Map的应用篇乒乓球筐题目地址：乒乓球筐小白代码importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scan
是小鱼儿哈·2024-01-28 08:06
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他