牛客网算法笔记

[算法笔记]NPC问题证明sample

[算法笔记]NPC问题证明sample前言一些概念一些例子Reductionto3-ColoringNPBasicsreducevertexcovertodominatingset另一个解法：reducesetcovertodominatingsetpartition
Cplus_ruler·2024-01-05 03:18

优化算法matlab实现（二十六）和声搜索算法matlab实现

1.代码实现不了解和声搜索算法可以先看看优化算法笔记（二十六）和声搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-04 23:17

C++牛客知识点2

提示：接上文12月1号牛客网公司真题_免费模拟题库_企业面试|笔试真题1、题目一能用友元函数重载的运算符是（A）？A、+B、=C、[]D、->解释：C
晴山ぺ·2024-01-04 06:28

考研复试复习-算法笔记（1前言）

1、PATProgrammingAbilityTest,是考察计算机程序设计能力的一个考试，分为三级，顶级将涉及到大量ACM-ICPC竞赛的考点今年春季的话截止时间为2024年2月29日23:59，要是考研没考上的兄弟姐妹们可以考虑以下这个，这个等级证书还是比较有价值的，就是报名费有点贵，谨慎啊。2、codeup本来是酷哒开发的，但好像被阿里云收购了，我去看了一下，这个题库好像能试用用一段时间，但
买橘子送洗面奶·2024-01-03 20:04

「Verilog学习笔记」异步复位同步释放

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleali16(inputclk,inputrst_n,inputd
KS〔学IC版〕·2024-01-03 13:35

「Verilog学习笔记」全加器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网//对于半加器，只有输入a,b,输出和进位表示为：//S=a^b;①//C=a&b;②//全加器，在a,b的基础上增加了进位
KS〔学IC版〕·2024-01-03 13:35

「Verilog学习笔记」乘法与位运算

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网观察乘数的特点：1111_1011=1_0000_0000-1-100`timescale1ns/1nsmoduledajiang13
KS〔学IC版〕·2024-01-03 13:04

「Verilog学习笔记」串行进位加法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleadd_4(input[3:0]A,input[3:0]B,inputCi
KS〔学IC版〕·2024-01-03 13:03

【算法挨揍日记】day43——DP42 【模板】完全背包、322. 零钱兑换

DP42【模板】完全背包【模板】完全背包_牛客题霸_牛客网题目描述：描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为��vi,价值为��wi。
学IT的小卢·2024-01-03 12:36

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

1.题目讲解重写后子类调用父类的方法总结：当子类重写了父类方法A，父类方法直接调用被重写的父类方法后，调用的是子类的重写的父类方法A。classTest{publicstaticvoidmain(String[]args){System.out.println(newB().getValue());}staticclassA{protectedintvalue;publicA(intv){setV
兜里旺仔没加糖·2024-01-03 11:05

【牛客网华为机试】HJ9 提取不重复的整数

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。输入描述：输入一个int型整数输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1输入：9876673输出：37689解题思路（1）将输入的字符串进行反转（2）逐个元素添加到result，剔除重复元素>>>"9876673"[::-1]'3766789'代码whil
202xxx·2024-01-03 07:01

前缀和算法 -- [模版]二维前缀和

个人主页：Lei宝啊愿所有美好如期而遇本题链接【模板】二维前缀和_牛客题霸_牛客网输入描述n是行，m是列，q是查询次数，x1，y1，x2，y2是二维数组的下标。
Lei宝啊·2024-01-02 17:32

前缀和算法 -- [模版]一维前缀和

本题链接【模板】前缀和_牛客题霸_牛客网输入描述首先第一行输入两个整数，n和q，n是要输入的数组的元素个数，q是要查询的次数，查询时输入l和r，代表着要查询的数组区间比如:我们的示例:n=3，我们输入的数组元素就有三
Lei宝啊·2024-01-02 17:31

Dijkstra 算法的实现（算法笔记）

算法笔记：1)Dijkstra算法的伪代码：/**1)Dijkstra算法的伪代码：voidDijkstra(G,d[],s){初始化：for(循环n次){u=使d[u]最小的还未被访问的顶点的标号；记
疯疯癫癫才自由·2024-01-02 15:14

【C语言刷题训练——6】鹏哥C语言刷题训练营笔记，含代码讲解改进

文章目录系列文章目录前言代码链接（有需要请自行复制链接进入牛客网练习）T1：思路1：T2：思路1：T3：思路1：T4：思路1：T5：思路1：思路2：T6：思路1：思路2：思路3T7：思路1：T8：思路1
睡觉待开机·2024-01-02 12:31

2021-11-12

IT工业界1.牛客网：二叉树的深度2021-11-12（JZ55二叉树的深度）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-01 18:52

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

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题Leetcode122351股票系列问题Leetcode714352股票系列问题Leetcode309353股票系列问题Leetcode123354股票系列问题Leetcode188345
simplesin·2024-01-01 16:34

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

目录331两数之和Leetcode167332三数之和Leetcode15333四数之和Leetcode18334盛水最多容器Leetcode11335滑动窗口最大值Leetcode239336接雨水Leetcode42337字符串匹配bfLeetcode28338字符串匹配kmpLeetcode28339字符串匹配lpsLeetcode28340最长公共前缀Leetcode14341最长回文子串
simplesin·2024-01-01 16:33

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

目录320全排列无重复Leetcode47321组合Leetcode77分析322组合Leetcode77实现323组合Leetcode77剪枝324组合之和Leetcode39325组合之和Leetcode40326组合之和Leetcode216327N皇后Leetcode51-1328N皇后Leetcode51-2329解数独Leetcode37-1330解数独Leetcode37-2320全
simplesin·2024-01-01 16:32

牛客网SQL训练4—SQL进阶挑战

文章目录一、增删改操作1.插入记录2.更新记录3.删除记录二、表与索引操作1.表的创建、修改与删除2.索引的创建、删除三、聚合分组查询1.聚合函数2.分组查询四、多表查询1.嵌套子查询2.合并查询3.连接查询五、窗口函数1.专用窗口函数2.聚合窗口函数六、其他常用操作1.空值处理2.高级条件语句3.限量查询4.文本转换函数一、增删改操作1.插入记录【题目1：插入记录(一)】--输入：droptab
毛媛媛·2024-01-01 10:03

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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他