牛客网刷题日记

【打卡】牛客网：BM67 不同路径的数目(一)

模板的：数学问题。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammint整型*@paramnint整型*@returnint整型*/intuniquePaths(intm,intn){//writecodehereif(m==1||n==1)return1;returnuniquePaths(m-1,n)
初霁i·2023-12-21 11:16

【打卡】牛客网：BM68 矩阵的最小路径和

模板的：调试很久的地方：最小的路径和而不是最大路径和。dp[i][j]=matrix[i][j]+(dp[i-1][j]>dp[i][j-1]?dp[i][j-1]:dp[i-1][j]);//需要加上括号dp和matrix下标的对应。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammatrixint整型v
初霁i·2023-12-21 11:10

牛客网面试题---js(比较运算符+强制类型转换)

题目：x={x:1};y={y:1};z=1;n='1'下面结果为true的是(D)A.x===yB.x==yC.z===nD.z==n解析：{}=={};//false{}==={};//false对象中包含多个子集，子集不一定相等，1==‘1’；参与运算时，==会自动转为数据类型，值相等则返回值就为true;===要求值和类型都相等，返回值才为true.强制类型转换：（整理出如下表格）
LxyingINGing·2023-12-21 06:06

【牛客网华为机试】HJ12 字符串反转

题目描述接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述：输入一行，为一个只包含小写字母的字符串。输出描述：输出该字符串反转后的字符串。示例1输入：abcd输出：dcba解题思路（1）将输入字符串反转（2）输出反转后的字符串>>>"abcd"[::-1]'dcba'代码print(input()[::-1])
202xxx·2023-12-21 00:23

Python爬虫之两种urlencode编码发起post请求方式

背景闲来无事想爬一下牛客网的校招薪资水平及城市分布，最后想做一个薪资水平分布的图表出来于是发现牛客使用的是application/x-www-form-urlencoded的格式测试首先可以先用apipost
爱编程的Zion·2023-12-20 21:01

「Verilog学习笔记」根据RTL图编写Verilog程序

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网观察题目给出的RTL图，主要的器件是两个D触发器，一个与门。D触发器含有异步复位信号，且为低电平有效。
KS〔学IC版〕·2023-12-20 12:36

「Verilog学习笔记」游戏机计费程序

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

PAT 甲级 刷题日记|A 1122 Hamiltonian Cycle (25 分)

单词积累vertex顶点Hamiltoncycleproblem哈密顿问题题目The"Hamiltoncycleproblem"istofindasimplecyclethatcontainseveryvertexinagraph.Suchacycleiscalleda"Hamiltoniancycle".Inthisproblem,youaresupposedtotellifagivencycl
九除以三还是三哦·2023-12-20 10:42

N皇后问题

题目描述：N皇后问题_牛客网N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数n，返回n皇后的摆法。
仲夏_柠叶·2023-12-20 02:34

模拟、枚举与贪心2

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。
Rationale0·2023-12-19 21:23

搜索与搜索剪枝3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网八数码Youwillreceiveadescriptionofaconfigurationofthe8puzzle.Thedescriptionisjustalistofthetilesintheirinitialpositions
Rationale0·2023-12-19 21:23

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

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

牛客网数据库刷题笔记

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

「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刷题日记:205. Isomorphic Strings(同构字符串)

205.IsomorphicStrings(同构字符串)对于同构字符串来说也就是对于字符串s与字符串t，对于s[i]s[i]s[i]可以映射到t[i]t[i]t[i],同时对于任意s[k]=s[i]s[k]=s[i]s[k]=s[i]都有s[k]s[k]s[k]映射到t[k]t[k]t[k],则t[k]=t[i]t[k]=t[i]t[k]=t[i]则说明这是一个同构字符串。我们已经明白了映射规则，
apprentice_eye·2023-12-17 09:48

leetcode刷题日记:217. Contains Duplicate(存在重复元素)和219. Contains Duplicate II(存在重复元素 II)

217.ContainsDuplicate(存在重复元素)在看到这一个问题的时候我的第一想法是，如果使用双重循环去遍历每一个元素是否存在与之相同的元素不就能将问题解决吗？于是我写出了下面的代码：boolcontainsDuplicate(int*nums,intnumsSize){for(inti=0;ival=nums[i];q->next=NULL;if(p[x].val!=NULL){str
apprentice_eye·2023-12-17 09:48

二叉树遍历

今天讲的不是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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他