牛客网算法笔记

算法笔记之二叉树路径问题

二叉树路径问题二叉树路径问题主要是集中在查找二叉树路径、计算路径和之类的问题，个人理解是在二叉树遍历的基础上不断加盐升级的问题。本文为个人笔记，主要总结归纳二叉树路径相关的问题。二叉树的所有路径［力扣２５７,二叉树的所有路径］(https://leetcode-cn.com/problems/binary-tree-paths/),比较简单只在二叉树遍历的基础上增加了记录路径的要求，关键点在于到达
myflx·2023-12-27 10:11

牛客数组集合

提示：以下是本篇文章正文内容，下面案例可供参考一、12月25号牛客网公司真题_免费模拟题库_企业面
晴山ぺ·2023-12-27 00:35

2021-12-02

IT工业界1.牛客网：按之字形顺序打印二叉树2021-12-02（JZ77按之字形顺序打印二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-26 17:25

「Verilog学习笔记」时钟切换

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

【牛客网华为机试】HJ4 字符串分隔

题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述：连续输入字符串(输入多次,每个字符串长度小于100)输出描述：输出到长度为8的新字符串数组示例1输入：abc123456789输出：abc000001234567890000000解题思路输入字符串in_str，用while循环判断in_str的长度，大
202xxx·2023-12-26 07:45

牛客设计模式

提示：以下是本篇文章正文内容，下面案例可供参考一、12月25号牛客网公司真题_免费模拟题库_企业面
晴山ぺ·2023-12-26 06:04

平衡二叉树构建及递归和非递归遍历树实现（c++）

当时无从下手，翻看牛客网面经，发现是一个常考点。虽然代码量相对较多，但确实是必须要掌握的知识。
守护荆棘·2023-12-26 03:18

操作系统面试总结

题目来源牛客网文章——《感谢牛客网！发一波面经！》索引：QTitle1进程和线程的区别？2进程间通信的方式有什么？线程间通信的方式有什么？Q1：进程和线程的区别？
闭门造折·2023-12-25 19:12

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net
殷丿grd_志鹏·2023-12-25 08:40

算法笔记(模拟最大三数乘积问题)

问题:给定一个无序整型数组，可能包含正数，负数和0，在数组中找出由三个数组成的最大乘积，并输出。分类讨论有九种情况:1.两个负数，一个正数2.三个全是正数3.三个全是负数4.两个正数，一个负数5.两个负数，一个零6.两个正数，一个零7.三个全是零8.一个正数，两个零9.一个负数，两个零本来想用两种排序(绝对值排序，非绝对值排序)来枚举求解，但是有点繁琐。发现规律后，只要非绝对值排序，然后求两个结果
理想是做全栈工程师·2023-12-25 07:22

12.23_黑马数据结构与算法笔记Java

目录230图DFS231图BFS232图拓扑排序233图拓扑排序检测环234图拓扑排序DFS235图Dijkstra算法描述236图Dijkstra算法实现237图Dijkstra改进记录路径238图Dijkstra改进优先队列239图BellmanFord算法描述240图BellmanFord算法实现241图FloyedWarshall算法描述242图FloyedWarshall算法实现1231
simplesin·2023-12-25 07:18

2023最新整理的Python经典面试题大全（PDF版），拿走不谢

更多Python面试题库，文末领取大家好，我吐血整理了一周的Python面试题，每道题都加上了详细的独家解析，高频考点都涉及到了，刷完这套题，希望你帮助你面试顺利~题目来源：各大厂面试题、牛客网、github
Python栈机·2023-12-25 06:38

【C语言刷题每日一题#牛客网BC69】——空心正方形图案

目录问题描述思路分析代码实现结果测试问题描述思路分析首先根据输入的描述，多组输入需要将scanf放在循环中来实现分析输出的规律：当输入为4时，分别在第0行和第3行（4-1行），第0列和第3列（4-1列）打印“*”，其他位置打印两个空格；当输入为5时，分别在第0行和第4行（5-1行），第0列和第4列（5-1列）打印“*”，其他位置打印两个空格获得输入之后，通过两个for循环嵌套实现每一行每一列的打印
倔强的石头106·2023-12-25 02:33

【C语言刷题每日一题#牛客网BC68】——X形图案

问题描述思路分析首先根据输入的描述，多组输入需要将scanf放在循环中来实现#includeintmain(){inta=0;while(scanf("%d",&a)!=EOF){}}完成了输入之后，再来分析输出——输出的是一个由“*”组成的对称的X形图案，可以看作该图案是由两条对角线组成，即一条正斜线和一条反斜线，而且对角线的长度等于输入数字的长度这样我们可以用两层for循环来实现，每行每列除了
倔强的石头106·2023-12-25 02:32

Flink面试题与详解

Flink面试题目合集从牛客网上找到的一些面试题，如果还有其他的，欢迎大家补充。1、能否详细描述下ApacheFlink的架构组件和其工作原理？请介绍一下FlinkonYARN部署模式的工作原理。
Stray_Lambs·2023-12-24 22:53

「Verilog学习笔记」并串转换

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网串并转换操作是非常灵活的操作，核心思想就是移位。
KS〔学IC版〕·2023-12-24 17:57

「Verilog学习笔记」序列发生器

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

「Verilog学习笔记」自动售卖机

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

算法这部分被人怎么说

type=2&order=3&pos=30&page=1&from=mnks201来源：牛客网比如几种常用排序、树的几种遍历等，也背下来。面试的80%的范围都能覆盖了。
Allen的光影天地·2023-12-24 14:02

牛客小白月赛31

A.A|B链接：https://ac.nowcoder.com/acm/contest/10746/A来源：牛客网题目描述给定两个正整数a,x，统计满足以下条件的bbb的个数：1≤b≤x1\leb\lex1
红点雷龙XL·2023-12-24 08:20

牛客小白月赛17 J计数 单调不增序列方案数

链接：https://ac.nowcoder.com/acm/contest/1085/J来源：牛客网题目描述小sun最近对计数问题来了兴趣，现在他有一个问题想问问你：有一个含有n个数字的序列，每个数的大小是不超过
lt36·2023-12-24 08:49

2023年浙大城市学院新生程序设计竞赛（同步赛）G

登录—专业IT笔试面试备考平台_牛客网题意思路首先想法非常单一，一定是去枚举操作点，然后看它染白和不染的价值差值也就是说，把一个黑色结点染白之后，对哪些结点的价值会影响不难想象其实就是操作结点的子树和该点连通的黑色连通块的所有结点
lamentropetion·2023-12-24 08:43

【计数DP】牛客小白月赛19

登录—专业IT笔试面试备考平台_牛客网题意思路首先做法一定是计数dp然后状态设计，先设dp[i]然后看影响决策的因素：两边的火焰情况，那就dp[i][0/1][0/1]表示前i个，该位有无火焰，该位右边有无火焰的方案数在状态设计的时候一定要体现该位的状态这样设状态也可以算贡献然后一定就是分类讨论了
lamentropetion·2023-12-24 08:13

数据结构和算法笔记3：双指针法（快慢指针）

双指针法（快慢指针法）在数组、字符串和链表的操作中是非常常见的，这里结合力扣上的题进行可一下梳理，主要的思路是我们要明确快指针指的是什么，慢指针指的是什么。1.移除元素类问题27.移除元素要我们移除目标元素，返回移动后元素的新长度。快指针：原数组的索引，这里是fast慢指针：移除后数组的索引，这里是slow我们循环时一定是快指针遍历整个数组，然后慢指针根据条件移动，如果发现快指针不等于指定的目标元
小林up·2023-12-24 05:56

单调队列/单调栈算法笔记

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definedebug()puts("++++")#definegcd(a,b)__gcd(a,b)#defi
weixin_33851429·2023-12-24 02:48

算法笔记：单调队列

单调队列定义：队列中元素之间的关系具有单调性，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作应用：解决滑动窗口类问题涉及数据结构：双向队列（deque）实现：左掐头：把队列左边（front边）超出窗口的部分pop右去尾：把队列右边（back边）大于（小于）当前值的部分pop右入队：从右边（back边）入队判断输出左边（front）第一个元素基本操作：que.size();//返回队列中元素
飞飞爱睡觉·2023-12-24 02:47

C/C++ BM1反转链表

文章目录前言题目1.解决方案一1.1思路阐述1.2源码2.解决方案二2.1思路阐述2.2源码总结前言这题是牛客网的BM1，主要涉及到链表的操作以及栈数据结构的使用。
澄澈i·2023-12-23 21:59

C语言：差分

【模板】差分_牛客题霸_牛客网(nowcoder.com)上图中[1,2]+4==d[0]+4,d[1]+4,d[2]+4,d[3]+4...d[2]-4,d[3]-4...[3,3]-2==d[2]-
寂翎祭·2023-12-23 18:59

【牛客网华为机试】HJ11 数字颠倒

题目描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例1输入：1516000输出：0006151解题思路（1）将输入字符串反转（2）输出反转后的字符串>>>"1516000"[::-1]'0006151'代码print(input()[::
202xxx·2023-12-23 15:35

【setDS】牛客练习赛90 D

登录—专业IT笔试面试备考平台_牛客网题意思路DS题，答案是在l~r的集合中能否找出3个元素构成三角形首先有个结论，若元素个数>=46，则这堆元素中一定能找出这样的三元组，证明就是斐波那契的极限情况因此
lamentropetion·2023-12-23 14:20

Division 贪心，模拟 牛客练习赛95

链接：https://ac.nowcoder.com/acm/contest/11185/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge
5pace·2023-12-23 14:44

【贪心】牛客练习赛90 C

登录—专业IT笔试面试备考平台_牛客网题意思路肯定出发点是去考虑伤害的贡献注意到贡献是长为k的段的贡献加起来的，一段的贡献是max(0,sum-s)然后看，他让我们选一段子序列，注意到子序列内部无序，那其实就是子集
lamentropetion·2023-12-23 14:40

数据结构和算法笔记2：二分法

二分法网上有两种写法，一种左闭右闭，一种左闭右开，个人习惯左闭右闭的写法，有序数组查找数这是标准二分法，对应力扣的704.二分查找：求值为target的索引intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(lefttarget)right=mid;elseif(nums[mid]&nums,inttarget
小林up·2023-12-22 18:25

12.21_黑马数据结构与算法笔记Java

//最近在复习，，java的进度会比较慢一些目录219排序算法基数排序2220排序算法java排序221排序e01根据另一个数组次序排序222排序e02根据出现频率排序thinking：关于比较器223排序e03最大间距解法1（超出内存限制）224排序e03最大间距解法2225排序e03最大间距解法3226排序e03最大间距解法4227图基本概念228图表示方式229图java表示230图DFS2
simplesin·2023-12-22 14:06

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

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

12.19_黑马数据结构与算法笔记Java

目录203排序算法选择排序204排序算法堆排序205排序算法插入排序206排序算法希尔排序207排序算法归并排序自顶至下208排序算法归并排序自下至上209排序算法归并加插入210排序算法单边快排211排序算法双边快排212排序算法快排随机基准点213排序算法快排处理重复214排序算法计数排序215排序算法计数排序改进216排序算法桶排序217排序算法桶排序改进218排序算法基数排序1203排序算
simplesin·2023-12-22 08:00

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

爬虫和算法笔记

爬虫安装第三方的包requestspipinstallrequests爬虫是通过http请求网页的数据http的请求方式有哪几种呢get/post/put/delete执行程序的基本操作基本操作:a=10print('a')a+b=100,可以把这些基本操作的时间单位看作1,o(1)顺序a=10a+b=200顺序操作就是把时间单位相加,时间单位就是2,0(n)分支(判断)ifa>10:print(
英俊又美丽·2023-12-21 16:03

优化算法matlab实现（三十三）黏菌算法matlab实现

1.代码实现不了解黏菌算法可以先看看优化算法笔记（三十三）黏菌算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2023-12-21 15:26

部分常用算法笔记

一、简单易考1、冒泡排序https://www.nowcoder.com/practice/2baf799ea0594abd974d37139de27896fori:=0;iarray[j+1]{array[j+1],array[j]=array[j],array[j+1]}}}2、求数组最大最小值。1）O(N)max:=arr[0]fori:=1;imax{max=arr[i]}}2)最小栈ht
秋叶原の黑猫·2023-12-21 12:01

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

牛客网面试题---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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他