牛客网刷题记录

「Verilog学习笔记」交通灯

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

力扣刷题记录（13）LeetCode：406、452、435

目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组，people的元素也是一个数组，里面包含h和k，h表示人的身高，k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样，要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的，正反两次遍历。这
蓝墨408·2023-12-18 14:55

力扣刷题记录（14）LeetCode：763、56、738

目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止，想要得到最大分割次数，就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl
蓝墨408·2023-12-18 14:55

力扣刷题记录（12）LeetCode：45、1005、135、860

45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一：第一次能够跳两个格子，当前的覆盖范围就是[2,3,1]，那么2明显不能够跳到最后，所以我们需要再进行一次跳跃，也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找，也就是在[3,1]中寻找。很明显在3的位置可以跳的最远，于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到
蓝墨408·2023-12-18 14:55

力扣刷题记录（7）LeetCode：77、216、17、39

77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值，当我们在[1,n]中取了一个值时，我们就利用递归从剩下的集合中再取一个值，反复进行递归操作直到取到的值的数量等于k，然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b
蓝墨408·2023-12-18 14:24

力扣刷题记录（8）LeetCode：40、131、93

40.组合总和II这道题跟上篇文章的39题差不多，就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重，那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树，当确立了根节点，其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复，但是在保证每个元素只取一次的前提下同一个路径（从根节点到某一叶子结点）的元素是可以重复的。同层重复
蓝墨408·2023-12-18 14:24

力扣刷题记录（9）LeetCode：79、90、491、46、47

78.子集这道题和前几题有些不一样，前几题都是有条件的收集路径path。比如对路径path的大小加一限制，或者对路径path的和加以限制。但是在这道题中对路径path没有任何限制，只需要我们在取出一个值后，将值输入result中，再从剩余元素中取一值，不断递归回溯。classSolution{private:vector>result;vectorpath;voidbacktracking(vec
蓝墨408·2023-12-18 14:24

力扣刷题记录（2）LeetCode：404、513、112、106

404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点？如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了，但如果我们在3结点处就来判断9结点，那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl
蓝墨408·2023-12-18 14:54

力扣刷题记录（3）LeetCode：654、617、98

654.最大二叉树这道题很简单，主要是两点：一是确定根节点，二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定，直接遍历nums即可，取出最大值作为根节点。维护集合nums：将根节点在nums中左侧的集合赋值给根节点左子树的nums，将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum
蓝墨408·2023-12-18 14:54

力扣刷题记录（15）LeetCode：509、70、746

目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值，然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;
蓝墨408·2023-12-18 14:48

搜索与搜索剪枝5

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

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。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

力扣刷题记录 -- JAVA---99--746. 使用最小花费爬楼梯

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintminCostClimbingStairs(int[]cost){intlength=cost.length;inti;int[]dp=newint[length+1];dp[0]=cost[0];dp[1]=cost[1];for(i=2;i<=length-1;i++){dp[i]=Math.min(
@白圭·2023-12-18 00:05

牛牛的排序

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

NSSCTF web刷题记录7

文章目录[SDCTF2022]CURLUpandRead[NUSTCTF2022新生赛]Translate[安洵杯2020]BASH[GXYCTF2019]StrongestMind[BJDCTF2020]Marklovescat[HNCTF2022WEEK2]ohmywordpress[极客大挑战2020]rceme[网鼎杯2018]comment[HGAME2023week4]SharedDi
_rev1ve·2023-12-17 03: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

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

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

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

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网和三段式相比，就是将输出块和次态切换块合并。
KS〔学IC版〕·2023-12-14 19:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他