搜索结果
查询Tags标签： 牛客，共有 327条记录-
牛客网高频算法题系列-BM10-两个链表的第一个公共结点
牛客网高频算法题系列-BM10-两个链表的第一个公共结点 题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 原题目见：BM10 两个链表的…
2022/6/4 1:22:28 人评论 次浏览 -
【牛客小白月赛51 F平均题】数论，前缀和
import java.io.IOException; import java.util.Scanner;public class Main {static int MOD = 1000000007;public static void main(String[] args) throws IOException {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int[] arr = new int[n];fo…
2022/6/3 23:20:21 人评论 次浏览 -
牛客网高频算法题系列-BM8-链表中倒数最后k个结点
牛客网高频算法题系列-BM8-链表中倒数最后k个结点 题目描述描述：输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。 原题目见：BM8 链表中倒数最后k个结点解法一：双指针法首先，考虑两…
2022/6/2 1:23:21 人评论 次浏览 -
牛客网高频算法题系列-BM5-合并k个已排序的链表
牛客网高频算法题系列-BM5-合并k个已排序的链表 题目描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 原题目见：BM5 合并k个已排序的链表解法一：分治法分治法，可以将大问题分解成小问题，然后继续分解成最小的子问题并解决之。 具体处理过程如下，将…
2022/5/30 1:21:06 人评论 次浏览 -
牛客网高频算法题系列-BM4-合并两个排序的链表
牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 <= n <= 1000，-1000 <= 节点值 <= 1000 要求：空间复杂度 O(1)，时间复杂度 O(n)原题目见：…
2022/5/29 1:21:03 人评论 次浏览 -
【SQL】 牛客网SQL训练Part1 简单难度
地址位置：https://www.nowcoder.com/exam/oj?difficulty=2查找入职员工时间排名倒数第三的员工所有信息-- 准备脚本 drop table if exists `employees` ; CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(1…
2022/5/28 2:19:43 人评论 次浏览 -
牛客网-华为机考-HJ18-识别有效的IP地址和掩码并进行分类统计
// 识别有效的IP地址和掩码并进行分类统计 // https://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682#include <iostream> #include <string> #include <algorithm> #include <bitset> #include <vector> #include <sstr…
2022/5/4 6:23:52 人评论 次浏览 -
[codeforces]第6天
今天是正赛：Codeforces Round #785 (Div. 2) AB很快过了，没什么难度，C是一个完全背包计数问题，我想了好久都没想到 一开始以为跟牛客寒假营的一道题类似，结果没找到，后来发现是牛客另一场比赛的 我其实挺确定是dp的，我就一直在那找转移关系，把前面几个数怎么来的推…
2022/5/1 6:16:15 人评论 次浏览 -
牛客华为机试HJ71
原题传送门 1. 题目描述2. Solution 1: 转换为正则匹配 def solve1(s, p):p = p.lower()s = s.lower()p = p.replace(., \.).replace(?, [0-9a-z]).replace(*, #)p = re.sub(#+, [0-9a-z]*, p)if bool(re.fullmatch(p, s)):print(true)else:print(false)3. Solution 2: D…
2022/4/21 23:13:13 人评论 次浏览 -
牛客华为机试HJ44
原题传送门 1. 题目描述2. Solution 1、思路 从上到下，从左到右遍历，每个空位置。在第一个空位置，随便填一个合法的数字，递归在填充后续空位置。如果，期间出现没有数字可以填的话，就回退到上一个位置，换下一个数字，继续。 import sysif sys.platform != "lin…
2022/4/20 23:20:31 人评论 次浏览 -
牛客华为机试HJ28
原题传送门 1. 题目描述2. Solution 1、思路分析 匈牙利算法: https://blog.csdn.net/u013384984/article/details/90718287 本题的思路是：如果是素数，一定是奇数和偶数结合（奇数）才有可能是素数，所以将需要配对的数分为两组，一组是奇数，一组是偶数，通过匈牙利算法…
2022/4/19 23:19:00 人评论 次浏览 -
牛客网Spring题库一部分知识点
1、事务传播级别与他们的行为 ------------------------------------ 2、SpringMVC五大核心组件 1.DispatcherServlet 请求入口 2.HandlerMapping 请求派发,负责请求和控制器建立一一对应的关系 3.Controller 处理器 4.ModelAndView 封装模型信…
2022/4/17 6:17:19 人评论 次浏览 -
牛客IOI周赛22-普及组
题目链接 牛客IOI周赛22-普及组 C.照看小猫 题目描述 在一个风和日丽的午后，少佐给薇尔莉特伊芙嘉登安排了一个任务。 任务大致是这样的，接下来的一周，薇尔莉特需要昭顾 \(\mathrm{N}\) 只小猫咪。为了方便管理这 \(\mathrm{N}\) 只猫咪， 薇尔莉特准备给每只猫咪取一个…
2022/4/15 23:17:57 人评论 次浏览 -
牛客IOI周赛24-普及组
比赛链接 牛客IOI周赛24-普及组 B.数字串 题目描述 给定两个正整数 \(L, R\) ，还有一个数字串 \(s\) (由 \(0 \sim 9\) 等数字组成)。 问现在数字串里面有多少个不同子段 \(s[l, r]\) 组成的数(把子串这一段提出来形成的数字) \(k\) 满足: \[L<=k<=R \]给定的 \(L,…
2022/4/12 23:15:43 人评论 次浏览 -
python 实现汉诺塔问题 — 牛客网
问题描述 我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。 请实…
2022/4/11 14:12:52 人评论 次浏览
