牛客算法笔记

数据库SQL实战｜SQL答案集合及解析(11-20)

牛客数据库SQL实战题(11-20题)11、获取所有员工当前的manager如果当前的manager是自己的话结果不显示，当前表示to_date='9999-01-01'。
蓝白绛·2023-08-20 14:05

(牛客网)链表的奇偶重排

题目给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。思路定义两个structListNode*类型的指针，一个代表奇数，一个代表偶数，奇数节点拿下来连接在奇数指针，偶数节点拿下来连接在偶数指针后，最后偶数节点的起始位置连接在奇数节点的尾上，返回奇数节点的起始位置。(注意还有一些小细节，下面代码会标注)题解structListN
Lei宝啊·2023-08-20 11:58

(牛客网)链表相加(二)

嗯哼~题目描述假设链表中每一个节点的值都在0-9之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤n,m≤1000000，链表任意值0≤val≤9要求：空间复杂度O(n)，时间复杂度O(n)示例思路单链表的翻转详细讲解：反转一个单链表（next;cur->next=pre;pre=cur;cur=temp;}returnpre;}struct
Lei宝啊·2023-08-20 11:28

20210623 py 牛客网解题split,map,eval, print('%.2f' %a)

20210623start今日完成与收获牛客网练习4题——split()强化，map,eval,print('%.2f'%a)int(input().split())——不可以？——为什么呢？'
DZhhho·2023-08-20 10:24

牛客OJ题 打印日期

⭐️题目描述OJ链接：https://www.nowcoder.com/practice/b1f7a77416194fd3abd63737cdfcf82b?tpId=69&&tqId=29669&rp=1&ru=/activity/oj&qru=/ta/hust-kaoyan/question-ranking思路：默认从一月的天数开始，判断输入的天数是否大于一月的天数，若大于则让输入的天数减去一月
cccyi7·2023-08-20 08:05

C++浓缩学习笔记（4）-STL

文章主要引用：阿秀的学习笔记(interviewguide.cn)牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网(nowcoder.com)一、基本组成请说说STL的基本组成部分参考回答标准模板库
dahei_zy·2023-08-20 08:25

牛客 游戏（概率DP）

B-游戏_牛客挑战赛59_牛客网#includetypedeflonglongll;usingnamespacestd;constintN=1e5+10,mod=998244353;intn;charf
Life Pursuer·2023-08-20 08:47

题解 | #M.Fair Equation# 2023牛客暑期多校10

M.FairEquation签到题题目大意给定一个式子A+B=CA+B=CA+B=C，其中正整数A,B,C≤106A,B,C\le10^6A,B,C≤106问能否在A,B,CA,B,CA,B,C其中一个数的某一位置（可以是开头和结尾）插入一个数字，使得等式成立；或原式自然成立。若成立，输出成立的等式解题思路如题目所述，取出等式中的数字，逐位模拟即可。具体实现可参考代码参考代码参考代码为已AC代码主
深翼不通四书五经·2023-08-20 01:27

题解 | #K.First Last# 2023牛客暑期多校10

K.FirstLast签到题题目大意nnn个人参加mmm场比赛，每场比赛中获得名次得概率均等问针对某一人，他在所有场次比赛中都获得第一或倒数第一的概率解题思路如果人数n>1n>1n>1，每场比赛的概率是p=2np=\dfrac{2}{n}p=n2；人数为111时p=1p=1p=1输出pmp^mpm即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现voidsolve(){llm,n;c
深翼不通四书五经·2023-08-20 01:57

仿牛客论坛项目day6｜redis

一、redis入门1、NoSQL数据库。支持多种类型的数据结构，如字符串（String），哈希（Hashes），列表（Lists），集合（Sets），有序集合（Sortedsets）等。2、数据存在内存里，所以读写性能很惊人。同时将内存中的数据以快照或日志的形式保存在硬盘上，以保证数据安全性。3、典型应用场景：缓存、排行榜、计数器、社交网络、消息队列等。二、spring整合redis引入依赖配置r
ziyego·2023-08-19 01:09

仿牛客论坛项目day8｜elasticsearch

一、入门安装：elasticsearch服务器分词插件postman使用：二、spring整合三、开发社区搜索功能
ziyego·2023-08-19 01:09

仿牛客论坛项目day7｜Kafka

一、阻塞队列创建了一个生产者线程和一个消费者线程。生产者线程向队列中放入元素，消费者线程从队列中取出元素。我们可以看到，当队列为空时，消费者线程会被阻塞，直到生产者线程向队列中放入新的元素。二、Kafka入门发布、订阅三、spring整合Kafka首先，需要在项目的pom.xml中添加对SpringKafka的依赖。然后，可以通过配置类或application.properties来配置Kafka
ziyego·2023-08-19 01:08

强训第32

交换机攻击主要有五种：VLAN跳跃攻击生成树攻击MAC表洪水攻击ARP攻击VTP攻击BA2^(32-26)+2^(32-27)+2^(32-27)=128减去网段号和广播号为126B编程斐波那契凤尾斐波那契凤尾__牛客网
Gosolo！·2023-08-19 01:04

算法笔记：A*算法

A*算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度1中心思路A*算法通过下面这个函数来计算每个节点n的优先级f(n)=g(n)+h(n)f(n)是节点n的综合优先级。当选择下一个要遍历的节点时，总会选取综合优先级最高（f(n)值最小）的节点。g(n)是节点n距离起点的代价h(n)是节点n距离终点的预计代价，这也就是A*算法的启发函数A*算法在运算过程中，每次从优先队列中选取f(n
UQI-LIUWJ·2023-08-18 19:21

牛客网Python入门103题练习|【08--元组】

⭐NP62运动会双人项目描述牛客运动会上有一项双人项目，因为报名成功以后双人成员不允许被修改，因此请使用元组（tuple）进行记录。先输入两个人的名字，请输出他们报名成功以后的元组。
玥轩_521·2023-08-18 12:14

oj在线编程输入输出

练习地址：校招笔试真题_C++工程师、golang工程师_牛客网1.读取多行内容输入描述：输入包括两个正整数a,b(1<=a,b<=1000),输入数据包括多组。
老男孩li·2023-08-18 06:32

仿牛客论坛项目第5天｜开发社区核心功能

一、过滤敏感词功能拆解：敏感词过滤器：定义前缀树；根据敏感词，初始化前缀树；编写过滤敏感词的方法具体实现：首先，创建一个Trie节点类：接着，创建一个敏感词过滤服务，在service里：SensitiveWordFilterService类首先在init方法中初始化敏感词列表。然后，我们使用addSensitiveWord方法将敏感词添加到Trie树中。最后，我们在filter方法中过滤敏感词。当
ziyego·2023-08-17 18:38

仿牛客论坛项目day4｜开发社区登录模块

1、发送邮件使用spring-boot-starter-mail这个包2、开发注册功能（1）访问注册页面功能拆解：点击顶部的注册按钮，打开注册页面新增文件：controller->login具体实现过程：增加一个getregisterpage的方法，返回注册页面。对注册模版进行修改。修改首页模版里的首页和注册的链接。（2）提交注册数据功能拆解：通过表单提交数据服务端判断账号是否已存在，邮箱是否已注
ziyego·2023-08-17 18:37

牛客网面试算法必刷TOP101刷题记录（二）

栈和队列BM49表达式求值描述请写一个整数计算器，支持加减乘三种运算和括号。数据范围：0≤∣s∣≤100，保证计算结果始终在整型范围内要求：空间复杂度：O(n)，时间复杂度O(n)思路用op记录上一步的运算符，num记录当前数字,c表示当前位字符。首先判断当前字符c是否为数字，因为可能是多位数字，因此如果是数字的话，当前数字变为num*10+c-'0'。其次判断当前字符是否是左括号。如果是左括号，
Miaodawang·2023-08-17 17:26

牛客网华为OD前端岗位，面试题库练习记录01

题目一质数因子功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335）JavaScriptNodeACM模式constrl=require("readline").createInterface({input:process.stdin});variter=rl[Symbol.asyncIterator]();constreadline=asyn
第7个前端·2023-08-17 05:16

牛客网华为OD前端岗位，面试题库练习记录02

题目一删除字符串中出现次数最少的字符(HJ23)JavaScriptNodeACM模式constrl=require("readline").createInterface({input:process.stdin});variter=rl[Symbol.asyncIterator]();constreadline=async()=>(awaititer.next()).value;void(as
第7个前端·2023-08-17 05:14

编程题练习

（来自牛客网https://www.nowcoder.com/）磁盘容量排序https://beachboyy.blog.csdn.net/article/details/111195819猴子爬山https
Detroid·2023-08-17 04:53

牛客网【面试必刷TOP101】~ 09 双指针

牛客网【面试必刷TOP101】~09双指针文章目录牛客网【面试必刷TOP101】~09双指针@[toc]BM87合并两个有序的数组(★)BM88判断是否为回文字符串(★)BM89合并区间(★★)BM90
白鳯·2023-08-17 00:46

2023牛客暑期多校训练营8（A/H/I/J）

目录A.AliveFossilsH.Insert1,Insert2,Insert3,...I.MakeItSquareJ.PermutationandPrimesA.AliveFossils思路：一开始题意看半天没看懂，后面发现只需要输出t组输入中，都出现过的字符串即可。代码：voidsolve(){intt;cin>>t;for(inti=1;i>n;for(inti=1;i>s;mp[s]++
JGOOD是是·2023-08-16 19:24

C语言初阶 牛客网刷题笔记(将持续更新..)

BC7缩短二进制printf格式控制符“%o”——八进制整数、“%x”——十六进制整数；修饰符“#”——控制前导显示BC64K形图案错因：把图形分成两部分，下半部分打印错误先把下半部分作为一个完整三角形：intn=0;scanf("%d",&n);inti=0;for(i=0;ii=1就可以控制从完整三角形的第二行开始打印，从而完成题目效果BC68X形图案打印n方形的两条对角线——核心思想：分析图
行十万里人生·2023-08-16 19:46

【C语言刷题】牛客网编程入门130题--精选题目（编程初学者赶紧进来!!!）

牛客编程入门130题–精选（一）前言  以下题目来自牛客网的编程入门训练题库(voidReversePrint(intn){if(n>9)//如果是两位数{printf("%d",n%10);ReversePrint
编程_小贝·2023-08-16 11:34

简单记录牛客top101算法题（初级题C语言实现）BM4 合并两个排序的链表 && BM13 链表是否为回文结构&& BM15 删除有序链表中重复的元素

1.BM4合并两个排序的链表  要求：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。    输入：{1,3,5},{2,4,6}返回值：{1,2,3,4,5,6}1.1自己的整体思路1.定义一个新的链表，使用新的链表进行重新指向。2.分三种情况讨论：第一种情况：链表1为空，链表2不为空；第二种情况：链表1不为空，链表2为空；第三种情况：链表1和链表2都为
你走以后·2023-08-16 10:55

简单记录牛客top101算法题（初级题C语言实现）BM8 链表中倒数最后k个结点 && BM10 两个链表的第一个公共结点&& BM6 判断链表中是否有环

1.BM8链表中倒数最后k个结点  要求：输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。输入：{1,2,3,4,5},2返回值：{4,5}说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。输入：{2},8返回值：{}1.1自己的整体思路遍历链表，记录链表长度。再遍历链表，当指针移动的次数等于链表总长度减去倒数
你走以后·2023-08-16 10:55

简单记录牛客top101算法题（初级题C语言实现）BM24 二叉树的中序遍历 && BM28 二叉树的最大深度 && BM29 二叉树中和为某一值的路径

1.BM24二叉树的中序/后续遍历  要求：给定一个二叉树的根节点root，返回它的中序遍历结果。                        输入：{1,2,#,#,3}返回值：[2,3,1]1.1自己的整体思路（与二叉树的前序遍历大致一样）使用二叉树的前序遍历方法，递归完成二叉树元素的访问。先遍历二叉树，求出二叉树的结点数量以后，再申请数组，这样节省内存大小。二叉树的前中后序遍历，只需要改变
你走以后·2023-08-16 09:53

题解 | #A.Tree# 2023牛客暑期多校6

A.Tree图论-Kruskal、动态规划题目大意给定一棵nnn个节点带点权和边权的无根树节点具有颜色白（000）和黑（111），颜色可反转，所需代价costicost_icosti为该点点权整棵树的earningearningearning为∑u∈V0∑v∈V1val(u,v)\sum\limits_{u\inV_0}\sum\limits_{v\inV_1}val(u,v)u∈V0∑v∈V1∑
深翼不通四书五经·2023-08-16 07:02

二叉树层次遍历——牛客NC15

给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]题解：/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/classSolution{public:/****@
粉丝头子的故事·2023-08-16 05:59

剑指 offer ---替换空格

来源：牛客网链接：https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?
无名指666·2023-08-16 02:21

字节跳动Java岗三面，鬼知道我经历了些什么，泪谈一下面试过程（附面试解析）！

面试岗位：后端研发工程师找牛客大佬要了白金码，跳过死亡笔试，直接视频面，从3点开始，到晚上8点结束。每个面试官给我的感觉都是怎么
老王420·2023-08-16 02:54

练习第30天

选择多线程可以提高CPU利用率不能提高内存的利用率ABACABABC编程最难的问题最难的问题__牛客网#include#include#includeusingnamespacestd;//给个字符串翻译出来
Gosolo！·2023-08-15 19:12

强训第31天

确认号代表你该从这个号开始发给我了，所以发70而不是71BDC248&123=120OSI物理层数据链路层网络层传输层会话层表示层应用层C记一下304读取浏览器缓存502错误网关编程分解因数分解因数__牛客网
Gosolo！·2023-08-15 19:40

《算法笔记》4.2小节——算法初步->哈希

@[TOC]Contest100000582-《算法笔记》4.2小节——算法初步->哈希讲解：4.2.1散列的定义与整数散列解决冲突的方法：开放定址法：1）线性探查法2）平方探查法3）链地址法HashTable1
木子李_0961·2023-08-15 17:31

【链表OJ】链表中倒数第k个结点 合并两个链表(含哨兵位) 分割链表 链表的回文结构

前言:个人主页:Dream_Chaser～✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣和牛客上链表OJ题目目录一、链表中倒数第k个结点题目描述:解题思路:二.合并两个链表
Dream_Chaser～·2023-08-15 06:16

2023年 牛客周赛 Round 1题解

1.游游画UA-游游画U_牛客周赛Round1(nowcoder.com)给你一个数字，然后看图找规律模拟把U模拟出来，方法有点简单（笨）#include#include#includeusingnamespacestd
瑞思拜丿·2023-08-15 05:57

2023年 牛客周赛 Round 2题解

1.小红的环形字符串A-小红的环形字符串_牛客周赛Round2(nowcoder.com)题意是在一个环形字符串中找子串的个数——构造环形字符串可以将字符串s1加上字符串初始的一部分（长度为字符串s2长度减去
瑞思拜丿·2023-08-15 05:57

牛客周赛 Round 3 A 游游的7的倍数

忘开longlong属实难绷题目描述游游拿到了一个正整数xxx，她希望在xxx中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数xxx。1≤x≤1091\leqx\leq10^91≤x≤109输出描述:xxx添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。示例1输入复制1输出复制21说明在前面添加一
ragnaros.·2023-08-15 05:27

牛客周赛 Round 1题解

A.游游画U打印题找规律，直接用朴素方法#includeusingnamespacestd;#defineintlonglongconstintN=1e7+10;inta[N];intdp[N];intans[N];signedmain(){intn;cin>>n;strings,k;for(inti=0;i不会像数组那样存在存太多的数而爆掉，所以只用将数组换成map函数即可解决数组越界的问题。代
黑桃k_·2023-08-15 05:26

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不
愤怒的小青春·2023-08-15 05:26

牛客周赛 Round 1

A游游画U题意：帮游游画一个大小为n的U。示例：题解：因为nusingnamespacestd;chars[500][500];intn;intmain(){intk=1;cin>>n;for(inti=1;i3*n)s[i][j]='*';}for(inti=3*n+1;ik)&&(j3*n-k)&&(j#include#includeusingnamespacestd;constintN=2*
jiaking_two·2023-08-15 05:56

牛客周赛round7题解

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题：直接模拟就可以了，用cnty，cnto，cntu记录字符的个数，判断每一个2*2的小矩阵里面如果
彼阳的晚意·2023-08-15 05:56

牛客周赛 round3

目录1.游游的7的倍数2.游游的字母串3.游游的水果大礼包4.游游的矩阵权值1.游游的7的倍数题目描述游游拿到了一个正整数x，她希望在x中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数x。1≤x≤10^9输出描述:x添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。示例1输入1输出21说明在前面添加
Allen Guo-·2023-08-15 05:56

牛客周赛 Round 7 A ~ D

题目：https://ac.nowcoder.com/acm/contest/63091A游游的you矩阵枚举#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=1010
泠楠子·2023-08-15 05:55

牛客周赛 Round 7

目录A游游的you矩阵题目：题解：AC代码：B游游的01串操作题目：题解：AC代码：C游游的正整数题目：题解：AC代码：D游游的选数乘积题目：题解：AC代码：A游游的you矩阵题目：游游拿到了一个字符矩阵。她想知道有多少个2*2的子矩阵同时包含了'y'、'o'和'u'这三种字符？输入描述:第一行输入两个正整数n和m，代表矩阵的行数和列数。接下来的n行，每行输入一个长度为m的、仅由英文小写字母组成的
joesx·2023-08-15 05:24

大数据面试题V2.0，641页，39w字

大家好，我是蓦然原文链接如下：大数据面试题V2.0，641页，39w字面试题来源：牛客网大数据面经，从约500篇面经选取。https://mp.weixin.qq.com/s?
蓦然_·2023-08-15 01:06

dfs+回溯做题笔记

题目链接：t矩阵中的路径_牛客题霸_牛客网参考代码：importjava.util.
钢铁的面条·2023-08-14 15:27

【C语言】每日一题（错误的集合）

最近在牛客、力扣上做题，花费海量时间，苦不堪言，有时绞尽脑汁也想不出，痛定思痛，每日记录写的比较困难的题。
统一热红茶·2023-08-14 15:47
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他