牛客网刷题笔记

【LeetCode刷题笔记】前缀树

208.实现Trie(前缀树)解题思路：1.前缀树Map实现，使用一个Map来存储每个字符对应的若干子节点，在构造函数中初始化根节点root为当前对象实例，在插入
川峰·2023-12-22 20:39

Html / CSS刷题笔记

WebKit是一个开源的浏览器引擎，它最初是由苹果公司开发的，并且被广泛用于Safari浏览器和其他基于WebKit的浏览器，比如GoogleChrome的早期版本。它也是构建许多移动设备浏览器的基础。WebKit的主要功能是解析HTML和CSS，并将其渲染为可视化的网页。它还实现了JavaScript解释执行、网络请求、网页缓存、插件支持等功能。WebKit是一个跨平台的引擎，可以运行在多个操作
王哈哈-o·2023-12-22 18:45

「Verilog学习笔记」使用握手信号实现跨时钟域数据传输

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

2020年Java后台开发秋招面试总结

我是8月初在牛客网上让大佬内推腾讯后台开发
专攻计算机从业者·2023-12-22 07:41

牛客网BC114 圣诞树

描述今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。输入描述：输入圣诞树的高度h，1intmain(){intcount;scanf("%d",&count);for(inta=1;a<=count;a++){for(inti=0;i
一颗青果·2023-12-22 00:31

牛客BC115 超级圣诞树

牛客网BC114圣诞树-CSDN博客ok那么正文开始题目如下今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。
一颗青果·2023-12-22 00:29

开篇面试第22天-字符串相关

一天下来，虽然进度还比较慢，但是看完了一个章节的课程，我是校招的时候在牛客网买的课程一直没看，这次正好能看看。
一路不向西·2023-12-21 23:48

【python】新手想练习python？给你推荐几个网站

1、牛客网牛客网作为国内内容超级丰富的IT题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论360度无死角服务，堪称"互联网求职神器"，如果你是应届生，这里更是你面试找工作的好去处。
bagell·2023-12-21 18:04

LeetCode刷题笔记之数组

一、二分查找1.704【二分查找】题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。代码：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(left>1);if(n
abtgu·2023-12-21 16:23

LeetCode刷题笔记之链表

一、移除链表元素1.203【移除链表元素】题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this
abtgu·2023-12-21 16:23

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。代码：方法一：哈希表法classSolution{publicbooleanisAnagram(Strings,Stringt){//s和t中每个字
abtgu·2023-12-21 16:45

力扣算法 Java 刷题笔记【链表篇】hot100（一）合并 K 个升序链表（困难） 删除链表的倒数第 N 个结点（中等） 7

文章目录1.合并两个有序链表（简单）==2.合并K个升序链表（困难）==3.环形链表（简单）4.环形链表II（中等）5.链表的中间结点（简单）6.相交链表（简单）7.删除链表的倒数第N个结点（中等）1.合并两个有序链表（简单）地址:https://leetcode-cn.com/problems/merge-two-sorted-lists/ss2021/11/23做题反思：第三次做了，思路清晰很
心海非海_·2023-12-21 16:31

HTML5刷题笔记

在HTML5中，onblur和onfocus是：事件属性onblur和onfocus属于焦点事件：onblur：失去焦点onfocus：获取焦点HTML5事件window事件属性针对window对象触发的事件：onafterprintscript文档打印之后运行的脚本。onbeforeprintscript文档打印之前运行的脚本。onbeforeunloadscript文档卸载之前运行的脚本。on
王哈哈-o·2023-12-21 11:38

【打卡】牛客网：M65 最长公共子序列(二)

自己写的：通过率（2/7）被bp创到了，再也不自己写了。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubsequence*@params1string字符串thestring*@params2string字符串thestring*@returnstring字符串*/stringLCS(st
初霁i·2023-12-21 11:16

【打卡】牛客网：BM66 最长公共子串

资料：string.substr(index,length);index是复制的开始位置，length是复制的长度。模板的：比最长公共子序列简单。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubstring*@paramstr1string字符串thestring*@paramstr2st
初霁i·2023-12-21 11:16

【打卡】牛客网：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

【Linux】进程周边006之进程地址空间

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.程序地址空间1.1验证地址空间的排布
樊梓慕·2023-12-21 11:21

牛客网面试题---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

【LeetCode刷题笔记】位运算

231.2的幂解题思路：1.除法，不断循环判断，如果能被2整除，就不断除以2，直到不能被2整除为止，最后结果如果是1，说明可以除尽，是2的幂次方，否则就不是。特判：
川峰·2023-12-20 10:11

N皇后问题

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

牛客基础语法（C语言 ）刷题笔记和感悟

有关C语言牛客基础语法题的感悟虽然是基础题但是你真的真的学会了吗学懂了吗学精了吗往往最基础的最能反应水平往往这种最基础的题目做到一目就解除才能在以后复杂的背景下找到相似模型打基础的过程任重而道远题目一KiKi学会了printf在屏幕输出信息，他想输出一架小飞机。请帮他编写程序输出这架小飞机。输入描述：无输出描述：其实这个题目看起来不难其实还是有要注意的比如空格的个数以及每行末尾都要\n换行（初学者
I_T_anddream·2023-12-20 00:56

模拟、枚举与贪心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

【LeetCode刷题笔记】103. 二叉树的锯齿形层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>zigzagLevelOrder(TreeNode*root){vector>res;//返回结果：二维数组queueqe;//打印队列if(root==nullptr)returnres;qe.push(root);//将根节点入队boolji=true;//控制遍历方向的标记位while(!qe.empty())//是否还有节点未处理
天喜Studio·2023-12-19 04:31

【LeetCode刷题笔记】155.最小栈

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>返回-3.minStack.pop();minStack.top();-->返回0.minStack.getMin();-->返回-2.三、题目分析每个元素⼊栈时，需要当前栈中的最⼩值每次将数据压入和弹出栈时最小值都有可能发生改变，这种改变会导致无法随时取得栈内的最小值例如下图：当1弹出栈后，栈内最小值3无法取得，此时需要额外一个数据结构用
天喜Studio·2023-12-19 04:00

Leetcode刷题笔记题解（C++）：25. K 个一组翻转链表

思路：利用栈的特性，K个节点压入栈中依次弹出组成新的链表，不够K个节点则保持不变/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：328. 奇偶链表

思路：遍历链表生成奇链表和偶链表，然后拼接两个链表生成新的链表。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNod
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：LCR 181. 字符串中的单词反转

思路：根据栈的原理先进后出，使用栈来依次保存每个单词，然后再依次从栈中取出每个单词classSolution{public:stringreverseMessage(stringmessage){intleft=0;intright=message.size()-1;//消除字符串前后多余的空格，比如字符串“helloworld!”while(left=left&&message[right]==
Demo.demo·2023-12-18 19:45

Leetcode刷题笔记题解（C++）：224. 基本计算器

思路：step1：使用栈辅助处理优先级，默认符号为加号。step2：遍历字符串，遇到数字，则将连续的数字字符部分转化为int型数字。step3：遇到左括号，则将括号后的部分送入递归，处理子问题；遇到右括号代表已经到了这个子问题的结尾，结束继续遍历字符串，将子问题的加法部分相加为一个数字，返回。step4：当遇到符号的时候如果是+，得到的数字正常入栈，如果是-，则将其相反数入栈，如果是*，则将栈中内
Demo.demo·2023-12-18 19:43

【Linux】进程周边005之环境变量

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.环境变量是什么？
樊梓慕·2023-12-18 15:25

搜索与搜索剪枝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

牛客101刷题笔记

文章目录1、BM1反转链表2、BM2链表内指定区间反转3、BM3链表中的节点每k个一组翻转4、BM4合并两个排序的链表5、BM5合并k个已排序的链表6、BM6判断链表中是否有环7、BM7链表中环的入口结点8、BM8链表中倒数最后k个结点9、BM9删除链表的倒数第n个节点10、BM10两个链表的第一个公共结点11、BM11链表相加(二)12、BM12单链表的排序13、BM13判断一个链表是否为回文结
King Gigi.·2023-12-18 07:14

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131
不会code的菜鸟·2023-12-18 00:35

牛客网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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他