牛客网做题笔记

【算法】装备合成（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。
一只大黄猫·2023-12-19 19:06

牛客——不重复数字（哈希表、平衡树）

登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。
垠二·2023-12-19 14:08

算法——前缀和

模板一维前缀和【模板】前缀和_牛客题霸_牛客网该算法是先预处理一个数组，用空间换时间，将原本时间复杂度为O(n2)降为O(n)题目解析题中下标（用i表示）从1开始计数，长度为n的数组，想访问到an位置，
裙下的霸气·2023-12-19 10:27

「Verilog学习笔记」交通灯

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduletriffic_light(inputrst_n,//异位复位信号
KS〔学IC版〕·2023-12-19 08:16

搜索与搜索剪枝5

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[SCOI2010]游戏lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示
Rationale0·2023-12-18 14:30

leetcode做题笔记2415. 反转二叉树的奇数层

给你一棵完美二叉树的根节点root，请你反转这棵树中每个奇数层的节点值。例如，假设第3层的节点值是[2,1,3,4,7,11,29,18]，那么反转后它应该变成[18,29,11,7,4,3,1,2]。反转后，返回树的根节点。完美二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点都在同一层。节点的层数等于该节点到根节点之间的边数。示例1：输入：root=[2,3,5,8,13,21,3
si_mple_·2023-12-18 13:31

leetcode做题笔记746. 使用最小花费爬楼梯

给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。-支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。思路一：动态规划c++解法classS
si_mple_·2023-12-18 13:29

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。where子句后不能放聚合函数。用二维表来表示实体集及实体集之间联系的数据模型称为关系模型。数据库系统与文件系统的主要区别是：文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。数据库管理系统DBMS是系统软件。数据库系统一般由数据库
你不懂的阳·2023-12-18 13:41

「Verilog学习笔记」流水线乘法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulemulti_pipe#(parametersize=4)(inputclk
KS〔学IC版〕·2023-12-18 08:18

【打卡】牛客网：BM61 矩阵最长递增路径

技巧：1.dfs中，虽然num不需要变化，但是在调用函数时加上&，可以防止超时。2.一种快速创建NxM维、元素都为0的vector的方法：vector>dp(n,vector(m));自己写的：递归的方法classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**递增路径的最大长度*@parammatrixint整型vector>描
初霁i·2023-12-18 07:16

牛客网BC92逆序输出

答案：#includeintmain(){inti=0,j=0;intarr[10]={0};for(i=0;i=0;j--)//逆序打印{printf("%d",arr[j]);//若要求最后一个数后面不打印空格，只需要当下标=0时不打印空格即可}return0;}
望未来无悔·2023-12-18 00:24

牛客网BC100有序序列合并

思路：运用归并排序：假设给定我们两个都是升序的数组，要求我们要把这两个数组以升序的方式合并到一个数组中，则我们就可以在这两个数组中分别各拿取一个元素进行比较，将二者之间较小值先放在这个新数组中，以此类推。例子：{3，5}和{4，7}第一步：3和4先比（因为两个数组都已经是升序了，所以第一个元素一定是该数组最小的元素）3比4小，则将3放进数组——{3}第二步：4和5再比，4比5小，则将4放进数组——
望未来无悔·2023-12-18 00:24

牛客网BC69 空心正方形图案

在上一篇博客牛客网BC68X型图案讲过，图案类型题目找规律就用画图加行列构成一个表格即可，剩下就不多赘述了。
望未来无悔·2023-12-18 00:24

牛客网BC68 X型图案

分析：图案题目主要就是找规律，如何找规律呢，基本上最容易找出规律的方法就是画图加行列数构成一个表格如图（以n=5为例）：这下子找规律是不是就很明显了？左边的斜线对应的*坐标分别是（0，0）（1，1）（2，2）（3，3）（4，4）右边的斜线对应的*坐标分别是（0，4）（1，3）（2，2）（3，1）（4，0）很明显左边斜线的规律是行列数相等就打印*，右边斜线的规律是行加列等于4（也就是n-1）就打印*
望未来无悔·2023-12-18 00:22

牛牛的排序

个数进行从小到大的排序请问牛牛最少需要几次排序能将所有的数排成有序的输入描述:第一行先输入一个整数n(3≤≤50)第二行输入n个整数范围在1到1000以内输出描述:输出一个整数链接：登录—专业IT笔试面试备考平台_牛客网来源
Califeee·2023-12-17 23:30

做题笔记：SQL Sever 方式做牛客SQL的题目--SQL215

----SQL215查找在职员工自入职以来的薪水涨幅情况查询在职员工自入职以来的薪水涨幅情况，给出在职员工编号emp_no以及其对应的薪水涨幅growth，并按照growth进行升序，输出为:emp_no|growth（注:to_date为薪资调整某个结束日期，或者为离职日期，to_date='9999-01-01’时，表示依然在职，无后续调整记录）表的创建及数据插入：droptableifexi
程饱饱吃得好饱·2023-12-17 19:30

「Verilog学习笔记」可置位计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulecount_module(inputclk,inputrst_n
KS〔学IC版〕·2023-12-17 15:04

牛客网 DP34 【模板】前缀和（优质解法）

代码：importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);//注意hasNext和hasNextLine的区别while(in.hasNextInt()){//注意while处
小林想被监督学习·2023-12-17 14:19

牛客网 DP35 【模板】二维前缀和

代码：importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);//注意hasNext和hasNextLine的区别while(in.hasNextInt()){//注意while处
小林想被监督学习·2023-12-17 14:19

「Verilog学习笔记」 Johnson Counter

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleJC_counter(inputclk,inputrst_n,outputreg
KS〔学IC版〕·2023-12-17 09:27

二叉树遍历

今天讲的不是leetcode上的题，但也和二叉树有关，一道比较有意思的题牛客网上的题，如果看懂了，也可以来试着做一下：二叉树遍历_牛客题霸_牛客网(nowcoder.com)题目编一个程序，读入用户输入的一串先序遍历字符串
小小小汐-·2023-12-17 09:27

【setDS】牛客小白月赛83 E

登录—专业IT笔试面试备考平台_牛客网题意思路首先，一个必要步骤是把它转化为两个序列，这样就变成了一个序列DS问题我们的答案是一个位置pos后面还有多少位置和这个位置的颜色相同，考虑得到这个答案我们需要维护什么东西我们只需要维护颜色之间的边界的位置即可用
lamentropetion·2023-12-17 07:16

【离线】牛客小白月赛39 G

登录—专业IT笔试面试备考平台_牛客网题意思路考虑离线Bit做法这种离线Bit，一般都是去考虑二维数点就能写清楚了确定好两维：x轴是1~n，y轴是k的大小然后去遍历值域，如果值域很大的话需要排序+离散化
lamentropetion·2023-12-17 07:34

算法笔记---图论---并查集

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素
赛赛呀·2023-12-17 00:47

[2021-09-07][入门][NC103]反转字符串

题目来源：牛客网题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。
许忠慧·2023-12-16 21:09

css 中link 与@import的区别

牛客网前端面试1.两者导入的语法不同link(链接式语法)@import的语法不同：@importurl("style.css")2.link和import语法结构不同，前者是html标签，只能放在html
胡鹤婷·2023-12-16 19:19

双栈排序

链接：https://www.nowcoder.com/questionTerminal/d0d0cddc1489476da6b782a6301e7dec来源：牛客网请编写一个程序，按升序对栈进行排序（
雪上霜·2023-12-16 12:44

2021-12-10

IT工业界1.牛客网：在二叉树中找到两个节点的最近公共祖先2021-12-10（JZ86在二叉树中找到两个节点的最近公共祖先）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-16 09:08

「Verilog学习笔记」同步FIFO

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1ns/**********************************RAM
KS〔学IC版〕·2023-12-16 05:00

牛客网SQL训练3—SQL必知必会

文章目录一、检索数据二、排序检索数据三、过滤数据四、高级数据过滤五、用通配符进行过滤六、创建计算字段七、使用函数处理数据八、汇总数据九、分组数据十、使用子查询十一、联结表十二、创建高级联结十三、组合查询一、检索数据【题目1：从Customers表中检索所有的ID】selectcust_idfromCustomers;【题目2：检索并列出已订购产品的清单】selectprod_idfromOrder
毛媛媛·2023-12-16 03:56

每日学习打卡

文章目录12月份学习：牛客网刷题12月份学习：牛客网刷题12/11周一12/12周二12/13周三12/14周四12/15周五12/16周六12/17周日牛客网1_非技术快速入门：26-39✅牛客网1_
毛媛媛·2023-12-16 03:54

牛客网SQL训练2—SQL基础进阶

文章目录一、基本查询二、数据过滤三：函数四：分组聚合五：子查询六：多表连接七：组合查询八：技能专项-casewhen使用九：多表连接-窗口函数十：技能专项-having子句十一：技能专项-一网打尽时间函数十二：技能专项-一网打尽字符函数一、基本查询【题目1：查询所有投递用户userid并去重】selectuser_idfromdeliver_recordgroupbyuser_id;【题目2：查询
毛媛媛·2023-12-16 03:46

牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转

牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转题目描述将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身
雄狮虎豹·2023-12-16 02:36

「Verilog学习笔记」格雷码计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulegray_counter(inputclk,inputrst_n
KS〔学IC版〕·2023-12-16 01:33

【牛客网华为机试】HJ15 求int型正整数在内存中存储时1的个数

题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述：输入一个整数（int类型）输出描述：这个数转换成2进制后，输出1的个数示例1输入：5输出：2解题思路（1）将输入的数字用bin函数转换成2进制（2）用count函数计算二进制字符串中"1"的数量，并输出>>>bin(5)'0b101'>>>'0b101'.count("1")2代码print(bin(int(i
202xxx·2023-12-16 01:51

「Verilog学习笔记」加减计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulecount_module(inputclk,inputrst_n
KS〔学IC版〕·2023-12-16 00:00

「Verilog学习笔记」单端口RAM

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleRAM_1port(inputclk,inputrst,inputenb
KS〔学IC版〕·2023-12-16 00:00

「Verilog学习笔记」RAM的简单实现

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleram_mod(inputclk,inputrst_n,inputwrite_en
KS〔学IC版〕·2023-12-16 00:00

「Verilog学习笔记」脉冲同步电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulepulse_detect(inputclk_fast,inputclk_slow
KS〔学IC版〕·2023-12-16 00:54

芭芭拉冲鸭~(dfs树两点最大距离)

树上两节点的最大距离牛客网：题目链接：感悟：1.dfs的再理解，对树的遍历，用深度标记到根节点的距离。2.树两点的最大距离的求解。题意：给定一棵无根树，树上每个节点被染成了红色或绿色或蓝色。
axtices·2023-12-15 19:57

（摘自牛客网）

_牛客网1.门槛学历双9平常就是看论文技术分享接项目给方案跑模型部署到终端清洗数据打比赛写论文写专利面试一般问对应岗位方向前沿的算法paper2.面试问项目问论文，问深度学习和机器学习相关八股，比如transfomer
芒果香菠菠·2023-12-15 17:36

2021-11-11

IT工业界1.牛客网：二叉搜索树的第k个结点2021-11-11（JZ54二叉搜索树的第k个结点）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-15 15:26

我有一个朋友，分享给我的字节跳动测试开发真题

大概是在6月中的时候他告诉我投递了简历，8月的时候经过了3轮面试收获了Offer，当时也参考了很多牛客网站上大佬的面经。今天来把当初自己整理的所有可能会问到的题目都分享给大家。
喜欢软测的小北葵·2023-12-15 07:18

leetcode做题笔记2454. 下一个更大元素 IV

给你一个下标从0开始的非负整数数组nums。对于nums中每一个整数，你必须找到对应元素的第二大整数。如果nums[j]满足以下条件，那么我们称它为nums[i]的第二大整数：j>inums[j]>nums[i]恰好存在一个k满足inums[i]。如果不存在nums[j]，那么第二大整数为-1。比方说，数组[1,2,4,3]中，1的第二大整数是4，2的第二大整数是3，3和4的第二大整数是-1。请你
si_mple_·2023-12-15 07:34

leetcode做题笔记2697. 字典序最小回文串

给你一个由小写英文字母组成的字符串s，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母替换s中的一个字符。请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。对于两个长度相同的字符串a和b，在a和b出现不同的第一个位置，如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早，则认为a的字典序比b的字典序要小。返回最终的回文
si_mple_·2023-12-15 07:34

leetcode做题笔记2048. 下一个更大的数值平衡数

如果整数x满足：对于每个数位d，这个数位恰好在x中出现d次。那么整数x就是一个数值平衡数。给你一个整数n，请你返回严格大于n的最小数值平衡数。示例1：输入：n=1输出：22解释：22是一个数值平衡数，因为：-数字2出现2次这也是严格大于1的最小数值平衡数。示例2：输入：n=1000输出：1333解释：1333是一个数值平衡数，因为：-数字1出现1次。-数字3出现3次。这也是严格大于1000的最小数
si_mple_·2023-12-15 07:04

leetcode做题笔记2132. 用邮票贴满网格图

给你一个mxn的二进制矩阵grid，每个格子要么为0（空）要么为1（被占据）。给你邮票的尺寸为stampHeightxstampWidth。我们想将邮票贴进二进制矩阵中，且满足以下限制和要求：覆盖所有空格子。不覆盖任何被占据的格子。我们可以放入任意数目的邮票。邮票可以相互有重叠部分。邮票不允许旋转。邮票必须完全在矩阵内。如果在满足上述要求的前提下，可以放入邮票，请返回true，否则返回false。
si_mple_·2023-12-15 06:47

“新华三杯”第十届成都信息工程大学ACM程序设计竞赛（同步赛）L. 怎么走啊(最短路+二分 分段函数)

题目登录—专业IT笔试面试备考平台_牛客网思路来源衡阳师范学院ac代码、pj学弟题解大致可以证明，在w从1e5减小到1的过程中，之前某条反向边没有用到，现在需要用到反向边，也就是正向边用到的变少了这样的变化有
Code92007·2023-12-14 20:23

「Verilog学习笔记」根据状态转移写状态机-二段式

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网和三段式相比，就是将输出块和次态切换块合并。
KS〔学IC版〕·2023-12-14 19:45

做题笔记：SQL Sever 方式做牛客SQL的题目--SQL156

----SQL156各个视频的平均完播率问题：计算2021年里有播放记录的每个视频的完播率(结果保留三位小数)，并按完播率降序排序注：视频完播率是指完成播放次数占总播放次数的比例。简单起见，结束观看时间与开始播放时间的差>=视频时长时，视为完成播放。输出顺序：video_id|avg_comp_play_rate表的创建及数据的插入：DROPTABLEIFEXISTStb_user_video_l
程饱饱吃得好饱·2023-12-14 16:25
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他