牛客网算法笔记

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

目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集1249图并查集2250图并查集路径压缩251图并查集UnionBySize252贪心算法介绍253零钱兑换II递归实现243图FloydWarshall算法实现2244图FloydWarsh
simplesin·2024-01-01 06:50

牛客网SQL题目5

牛客网SQL题目5有一个员工表，employees简况如下:有一个部门表，dept_emp简况如下:建表语句如下:CREATETABLE`employees`(`emp_no`int(11)NOTNULL
用心的海龙·2023-12-31 17:44

《SQL基础教程》学习打卡

2021/10/10前几天打卡牛客网刷题，发现自己还是基础不行，还得再学，今天开始学习《SQL基础教程》这本书，打牢基础，好好刷题，加油！
weixin_53794695·2023-12-31 11:44

牛客网sql练习打卡

目录第一题解题：1.使用表的子连接2.使用降序取第一个第二题解题：1.降序取第三个2.limitoffset3.子查询2021/10/8今天第一次开始尝试使用牛客网练习sql，大二在读，已经有一些sql
weixin_53794695·2023-12-31 11:14

「Verilog学习笔记」序列检测器（Moore型）

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

「Verilog学习笔记」十六进制计数器

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

「Verilog学习笔记」 脉冲同步器（快到慢）

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale100ps/100psmodulepulse_detect(inputclka,inputclkb
KS〔学IC版〕·2023-12-31 07:34

牛客网面试题知识点记录-02

1.collection接口2.在构造方法中调用方法A,若方法A被子类重写，则会先调用子类的方法A。举例如下题：此时会输出null，调用顺序为：子类初始化，但是子类实现了Base，会先执行Base的构造方法，构造方法调用callName，callName被子类实现，先调用子类callName，子类callName中的变量baseName还没有被初始化（未赋值），故输出null。3.java体系结构
兜里旺仔没加糖·2023-12-30 05:24

牛客网面试题知识点记录-01

牛客网面试题知识点记录1.线程池的相关知识点，参考线程池详解，该篇文章讲的比较详细2.接口当中变量默认是publicstaticfinal类型，方法默认是publicabstract类型。
兜里旺仔没加糖·2023-12-30 05:54

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramAstring字符串*@returnint整型*/intfun(string&A,intstart,intend){while(start>=0&&end
初霁i·2023-12-30 02:14

【打卡】牛客网：BM72 连续子数组的最大和

模板的：与BM71类似：只需要for循环一次需要记录最优值classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramarrayint整型vector*@returnint整型*/intFindGreatestSumOfSubArray(vector&array){//writecodeherevectordp(arr
初霁i·2023-12-30 02:44

【打卡】牛客网：BM69 把数字翻译成字符串

模板的：关键：判断当前的字符能否和前一个字符组成两位数。即，判断能否组成11-19，21-26。'0'字符单独考虑。因为字符串中出现‘0’，一定要和前面的‘1’或‘2’组合。因为单独的‘0’没有对应的字母。不能组成二位数，则有一种结果例如，在"317"后增加"1"，则：dp(3171)=dp(317)dp(3171)：dp(317)+"a/1"能组成二位数，则有两种结果例如，在"3171"后增加"
初霁i·2023-12-30 02:43

【打卡】牛客网：BM71 最长上升子序列(一)

模板的：发现模板的一个错误，arr长度为1时，输出应该是1，但是模板输出的是0。关键：不同于以往的递归，该递归只需要改变对角线的元素（若把两个循环看成矩阵的话）对角线的元素的含义：当前的arr[i]，与前面出现的i-1个数，能组成的最长的上升子序列的长度。（并不是到目前的arr[i]为止、arr[0]-arr[i]组成的数组中，最长的上升子序列的长度）。因为上升子序列只需要看前面的数值，所以一个个
初霁i·2023-12-30 02:43

【打卡】牛客网：BM74 数字字符串转化成IP地址

模板的：和BM22比较版本号的题有点相似，都需要处理前导‘0’。看了一下BM22，很陌生，感觉刷题刷了也白刷。关键：递归。递归时需要注意判断的条件。classSolution{private:strings;vectorres;stringnums;public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramsstring字符串*@returns
初霁i·2023-12-30 02:38

[2021-09-13][简单][NC55]最长公共前缀

题目来源牛客网描述给你一个长度为n的字符串数组strs,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。
许忠慧·2023-12-29 18:15

拓扑排序（算法笔记）

本文内容基于《算法笔记》和官方配套练题网站“晴问算法”，是我作为小白的学习记录，如有错误还请体谅，可以留下您的宝贵意见，不胜感激。
瓦耶_·2023-12-29 18:23

牛客网SQL训练5—SQL大厂真题面试

文章目录一、某音短视频1.各个视频的平均完播率2.平均播放进度大于60%的视频类别3.每类视频近一个月的转发量/率4.每个创作者每月的涨粉率及截止当前的总粉丝量5.国庆期间每类视频点赞量和转发量6.近一个月发布的视频中热度最高的top3视频二、用户增长场景（某度信息流）1.2021年11月每天的人均浏览文章时长2.每篇文章同一时刻最大在看人数3.2021年11月每天新用户的次日留存率4.统计活跃间
毛媛媛·2023-12-29 07:40

12.27_黑马数据结构与算法笔记Java（补2）

目录2790-1背包问题动态规划实现2800-1背包问题动态规划降维281完全背包问题动态规划分析282完全背包问题动态规划实现283零钱兑换问题动态规划分析284零钱兑换问题动态规划实现285零钱兑换问题动态规划降维286零钱兑换II动态规划分析287零钱兑换II动态规划实现288钢条切割动态规划分析289钢条切割动态规划实现290最长公共子串动态规划2790-1背包问题动态规划实现2800-1
simplesin·2023-12-29 02:33

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

目录254零钱兑换II递归递归分析255零钱兑换II递归所有组合256零钱兑换II递归顺序优化257零钱兑换II递归258零钱兑换贪心1259零钱兑换贪心2260HuffmanTree261HuffmanTree分析262HuffmanTree统计频次263HuffmanTree构建树264HuffmanTree记录编码265HuffmanTree编解码254零钱兑换II递归递归分析255零钱兑换
simplesin·2023-12-29 02:33

12.27_黑马数据结构与算法笔记Java（补1）

目录266活动选择问题分析267活动选择问题贪心268分数背包问题贪心2690-1背包问题贪心270斐波那契动态规划271斐波那契动态规划降维272BellmanFord动态规划分析273BellmanFord动态规划实现1274BellmanFord动态规划实现2275Leetcode62不同路径动态规划分析276Leetcode62不同路径动态规划实现2770-1背包问题动态规划分析12780
simplesin·2023-12-29 02:32

项目——————————

网络编程TCP与UDP_c语言tcpsocketcleintread-CSDN博客C/C++Socket-TCP与UDP网络编程_c++socketudp-CSDN博客登录—专业IT笔试面试备考平台_牛客网
empty__barrel·2023-12-29 01:45

数据结构与算法笔记

数据结构：就是指一组数据的存储结构算法：就是操作数据的一组方法数据结构和算法两者关系数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。举例图书馆储藏书籍你肯定见过吧？为了方便查找，图书管理员一般会将书籍分门别类进行“存储”。按照一定规律编号，就是书籍这种“数
吞掉星星的鲸鱼·2023-12-28 17:25

【算法合集】学习算法第三天（二叉树遍历篇）

零基础到就业实战）系列，目前更新到JAVAWEB开发✅作者简介：大家好，我是程序猿追，全栈领域新星创作者，算法爱好者，常在作者周榜排名前30，某不知名的ACMer✅推荐一款刷题面试找工作三不误的网站——牛客网
程序猿追·2023-12-28 15:25

赛码网的输入规则（Jsv8）& 牛客网的输入规则（Node.js）

赛码网一个数字，一行数组输入形式输入样例：3332用于代码测试中letnumber=read_line()letarr=[]arr=read_line().split('')for(leti=0;i
佛耶哥在弄啥嘞·2023-12-28 14:13

「Verilog学习笔记」超前进位加法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网超前进位加法器的实质是：对于输出的每一位Si其实都可以用Si=Ai^Bi^Cin来表示我们需要做的只是判断加法结果的最高位该取几例如本题中输入的两个数
KS〔学IC版〕·2023-12-27 18:59

「Verilog学习笔记」状态机与时钟分频

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网状态机写法`timescale1ns/1nsmodulehuawei7(inputwireclk,inputwirerst
KS〔学IC版〕·2023-12-27 18:29

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

二叉树路径问题二叉树路径问题主要是集中在查找二叉树路径、计算路径和之类的问题，个人理解是在二叉树遍历的基础上不断加盐升级的问题。本文为个人笔记，主要总结归纳二叉树路径相关的问题。二叉树的所有路径［力扣２５７,二叉树的所有路径］(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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他