牛客算法笔记

图论算法笔记

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录第12章最短路径算法12-1有权图的最短路径问题最短路径问题-路径规划单源最短路径带权图的最短路径和无权图的最短路径带权图的最短路径算法-Dijkstra算法12-2Dijkstra算法的原理和模拟12-3实现Dijkstra算法12-4Dijkstra算法的优化12-5更多关于Dijkstra算法的讨论12-7Bellman
李海成·2023-07-18 18:53

牛客竞赛 题号14131 反蝴蝶效应

链接：https://ac.nowcoder.com/acm/problem/14131来源：牛客网题目描述一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风
努力过后的失败是常态·2023-07-18 16:23

Android-Jetpack>；>； LiveData粘性数据

对于公司的总体印象应该是包谁知道牛客网一次机考服务收费多少？谁知道牛客网一次机考服务收费多少？题解|#判断一个数是不是质数##in
愤怒的小青春·2023-07-18 15:41

VisionOS文档翻译与实践4-在你的应用中创建完全沉浸式

题解|#牛客网连续练习题目3天及以上的用户#fromdatetimeimporttimedeltaimportpandasaspdpd.set_option('display.width',3题解|#Symbol
愤怒的小青春·2023-07-18 15:09

字符串匹配算法--BF/RK/BM/KMP算法笔记

一、概述顾名思义，字符串匹配就是在主字符串中找到与目标字符串（模式串）匹配的操作。传统的串匹配算法可以概括为前缀搜索、后缀搜索、子串搜索。本文主要从算法推演流程和分析，对常见的BF、RK、BM、KMP等算法进行阐述。二、BF算法BF：BruteForce，算法使用简单粗暴的方式，对主串和模式串进行逐个字符比较。2.1推演流程主字符串：GTTATAGCTGGTAGCGGCGAA模式串：GTAGCGG
夏之七·2023-07-18 13:24

练习SQL利器，牛客网SQL实战题库，25~32题

25.获取员工其当前的薪水比其manager当前薪水还高的相关信息题目描述：获取员工其当前的薪水比其manager当前薪水还高的相关信息，当前表示to_date='9999-01-01',结果第一列给出员工的emp_no，第二列给出其manager的manager_no，第三列给出该员工当前的薪水emp_salary,第四列给该员工对应的manager当前的薪水manager_salaryCREA
今天有觉悟1·2023-07-18 09:12

牛客周赛 Round 3

游游的7的倍数思路分析添加一个数让其为7的倍数。倍数，每7个中必有一个是7的倍数，在末尾添加一个数即可.遍历0-6，满足既可。时间复杂度O（1）代码#includeusingnamespacestd;usingll=longlong;intmain(){llx;cin>>x;x=x*10;for(inti=0;iusingnamespacestd;constint;voidsolve(){stri
m0_73618658·2023-07-18 09:27

组队竞赛、删除公共字符题解

目录1.组队竞赛2.删除公共字符1.组队竞赛组队竞赛__牛客网(nowcoder.com)题解：关键点：队伍的水平值等于队员第二高水平值细节点：选手水平值#include#includeusingnamespacestd
bang___bang_·2023-07-18 04:17

排序子序列，倒置字符串讲解（图文并茂）

目录1.排序子序列2.倒置字符串1.排序子序列排序子序列_牛客笔试题_牛客网(nowcoder.com)首先题干中提到非递增序列和非递减序列，那么我们就要先弄明白什么是上述2种序列：非递增序列：a[i]
bang___bang_·2023-07-18 04:47

数学专题训练6 计算几何

1.F-Girlfriend_2021牛客暑期多校训练营2(nowcoder.com)求两个球的交的体积∣AP1∣≥k1∣BP1∣,∣CP2∣≥k2∣DP2∣|AP_1|\gek_1|BP_1|,|CP
zhezhidashi·2023-07-18 00:19

比赛题目训练系列01 (The 17th Zhejiang Provincial Collegiate Programming Contest)

比赛题目训练系列01(The17thZhejiangProvincialCollegiateProgrammingContest)训练网址系列简介：选择了2019~2021年ICPC,CCPC,牛客杭电
zhezhidashi·2023-07-18 00:48

C++常见问题

type=post&order=rank&pos=&page=8&channel=2000&source_id=search_post来源：牛客网（1）指针和引用的区别（2）堆和栈的区别（3）new和delete
就如此简单·2023-07-17 19:42

牛客网OR36 链表的回文结构

链接：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题解先找到链表的中间结点，然后将链表的后半段进行逆置，再依次比较链表的前半段和后半段，如果相同则返回true，如果不同则返回fa
啊哈leelee~·2023-07-17 19:14

牛客网CM11 链表分割

链接：链表分割_牛客题霸_牛客网(nowcoder.com)题解设置两个新链表，把小于x的结点全部尾插到第一个链表中，大于等于x的结点全部尾插到第二个链表中，最后在把两个链表链接起来，返回第一个链表的头指针
啊哈leelee~·2023-07-17 19:44

FPGA学习网站、开源网站和论坛网站汇总

2、牛客网（面试真题刷题）牛客网是一个综合类刷题网站，包含了Verilog基础题、进阶题和面试题，题目挺丰
jk_101·2023-07-17 16:01

32个关于FPGA的学习网站

2、牛客网网站地址：https://www.nowcoder.com/exam/oj?page=1&tab=Verilog%E7%AF%87&topicId=311类似LeetCode
孤独的单刀·2023-07-17 16:27

牛客小白月赛76

猜拳游戏思路分析推导一个即知长途说他出剪刀，诱使你出石头，所以他真正出布，你真正得出剪刀才能赢他。时间复杂度O(1)代码#includeusingnamespacestd;intmain(){strings;cin>>s;if(s=="shitou"){cout=n就不用操作（op）了，所以while(xusingnamespacestd;intmain(){intt;cin>>t;while(t
m0_73618658·2023-07-17 12:32

牛客周赛 Round 2

小红的环形字符串小红的环形字符串题目描述小红拿到了一个环形字符串s。所谓环形字符串，指首尾相接的字符串。小红想顺时针截取其中一段连续子串正好等于t，一共有多少种截法？思路分析环形问题。将字符串s拼接自身，得到新的字符串tem，用于处理环形问题时间复杂度O(n*m)代码#include#includeusingnamespacestd;intmain(){strings,t;cin>>s>>t;in
m0_73618658·2023-07-17 12:02

牛客小白月赛76 MoonLight的运算问题（经典错误）

月色哥哥手中有一个数字xxx，最初x=0x=0x=0。给出一个长度为nnn的序列aaa，月色哥哥会从序列的第一个元素a1按顺序看到序列的最后一个元素an。对于序列的第i个元素ai，月色哥哥可以进行下面的操作之一：令x=x⋅ai；令x=x+ai。请求出x的最大值，并输出这个最大值除998244353的余数。输入描述:第一行包含一个整数T(1≤T≤105)，表示测试用例的组数。对于每组测试用例：第一行
谳情·2023-07-17 07:31

牛客小白月赛76 A加B,A模B（数学）

给出两个整数nnn和mmm，请你找出两个整数aaa和bbb，并且aaa和bbb需要同时满足以下条件：{a+b=namodb=m\begin{cases}a+b=n\\a\\text{mod}\b=m\end{cases}{a+b=namodb=m0≤a≤109,1≤b≤1090\leqa\leq10^9,1\leqb\leq10^90≤a≤109,1≤b≤109其中，mod\text{mod}mo
谳情·2023-07-17 07:31

牛客小白月赛75 方豆子（递归模拟）

阿宁最近对吃豆子感兴趣，阿宁想要用程序输出一下，但是图形化对于阿宁来说太难。因此他决定用字符，并且是方形的模样。给一个正整数nnn，输出nnn级好豆子。一级好豆子：*********************...***...***...一级坏豆子：.....................***...***...***二级好豆子：一级坏豆子 一级坏豆子一级坏豆子 一级好豆子二级坏豆子：一级好豆子 
谳情·2023-07-17 07:59

MySQL刷题-day1

sqlzoo刷完之后在牛客上开始刷题，记录思路和解答。
堂小白·2023-07-17 06:22

【牛客刷题-----day1】类型转换 简单运算

个人主页：个人主页推荐一款模拟面试、刷题神器，从基础到大厂面试题点击跳转刷题网站进行注册学习目录1.JAVA类型转换2.JAVA简单运算3.JAVA四舍五入4.JAVA交换变量值1.JAVA类型转换描述设计一个方法，将一个小于2147483647的double类型变量以截断取整方式转化为int类型输入描述：随机double类型变量输出描述：转化后的int类型变量示例1输入：12.34输出：12示例
m78星云杰克·2023-07-17 06:20

SQL分类练习（一）：同时在线人数

题型：求同时在线人数SQL163每篇文章同一时刻最大在看人数SQL179各城市最大同时等车人数SQL189牛客直播各科目同时在线人数1.每篇文章同一时刻最大在看人数题目描述用户行为日志表tb_user_logiduidartical_idin_timeout_timesign_cin110190012021
YuannaY·2023-07-17 06:44

牛客刷题---JZ5 替换空格

替换空格描述请实现一个函数，将一个字符串s中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。数据范围：0≤len(s)≤1000。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。示例：输入：“WeAreHappy”返回值：“We%20Are%20Happy”示例：输入：""返回值：“%20”解法一：publi
绿箭柠檬茶·2023-07-17 03:30

JZ5 替换空格

替换空格_牛客题霸_牛客网(nowcoder.com)////string->char[]->string//importjava.util.
syc596·2023-07-17 03:00

前缀和模板算法

一)模板前缀和【模板】前缀和_牛客题霸_牛客网(nowcoder.com)前缀和:快速的得出数组中某一段连续区间的和暴力破解的话需要从头到尾的进行遍历，时间复杂度就可以达到O(N)，而前缀和时间复杂度是可以达到
辅助东皇燕双鹰·2023-07-17 02:30

hello算法笔记之图

一、图的基础知识图是一种非线性数据结构，由「顶点Vertex」和「边Edge」组成。1.图的类型：根据边是否具有方向可以分为有向图，无向图根据所有顶点是否连通可以分为连通图（对于连通图，从某个顶点出发，可以到达其余任意顶点），非连通图2.图常用术语：「邻接Adjacency」：当两顶点之间存在边相连时，称这两顶点“邻接”。在「路径Path」：从顶点A到顶点B经过的边构成的序列被称为从A到B的“路径
鱼鱼9901·2023-07-17 00:23

hello算法笔记之堆

堆：一种满足特定条件的完全二叉树，可分为两种类型：「大顶堆MaxHeap」，任意节点的值≥其子节点的值；「小顶堆MinHeap」，任意节点的值≤其子节点的值；将二叉树的根节点称为「堆顶」，将底层最靠右的节点称为「堆底」。知识点一、堆常用操作堆通常用作实现优先队列，大顶堆相当于元素按从大到小顺序出队的优先队列。从使用角度来看，我们可以将「优先队列」和「堆」看作等价的数据结构。大顶堆在入栈的时候*-1
鱼鱼9901·2023-07-17 00:52

华为OD机试牛客网刷题的一些总结java/Python

偶然间看到这个话题，觉得和自己最近的刷题经历很像，所以也想把经历做个记录和分享。我是一枚测试，都是自学的编程语言，编程能力一般，刷题过程从最开始题都看不懂，到写读取输入数据代码都费劲，到能做一些简单的题，到连续两次考试0分，再到更换编程语言重新刷题，再到如今考试360分。说实话还蛮佩服自己的，也希望同在刷题的你坚持不懈！一、我的刷题经历1.我最开始使用的是Java语言，刷题是在力扣上。但是一开始进
鸿鹄和荒·2023-07-16 22:54

C++入门之类和对象（下）

+n_牛客题霸_牛客网三、友元1.友元函数2.友元类四、内部类1.概念六、拷贝对象时一些编译器优化七、再次理解类和对象总结一、再谈构造函数1.构造函数体赋值在创建对象的时候，编译器通过调用构造函数，给对象中各个成员变量一个合适
jolly0514·2023-07-16 22:24

【OJ比赛日历】快周末了，不来一场比赛吗？ #07.15-07.21 #7场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-07-16 22:47

从C语言到C++_26(set+map+multiset+multimap)力扣692+349+牛客_单词识别

目录1.关联式容器1.1树形结构的关联式容器2.set的相关介绍2.1set的构造和迭代器2.2set的容量和操作函数2.3set使用代码2.4multiset使用3.map的相关介绍3.1键值对3.2map的构造和迭代器3.3map的容量和操作函数3.4map使用代码3.5multimap使用4.笔试OJ题692.前K个高频单词-力扣（LeetCode）priority_queue解析代码：so
GR.CPP·2023-07-16 21:28

小红的数组操作

链接：https://ac.nowcoder.com/acm/contest/60282/D来源：牛客网题目描述请注意，本题和easy版本的唯一区别是x的数据范围没有x=1的限制。
小飞猪Jay·2023-07-16 19:55

游游的9的倍数

链接：https://ac.nowcoder.com/acm/contest/60245/D来源：牛客网题目描述游游拿到了一个数字串，她想取一个该数字串的子序列（子序列在原串中可以不连续），使得该子序列是
小飞猪Jay·2023-07-16 19:24

牛客网C++项目-Linux高并发服务器开发之第一章：Linux系统编程入门 学习笔记

1.1Linux开发环境搭建由于仅是开发环境的搭建，所以只简单记述一下步骤必备软件：Ubuntu18.04XShell-用于远程登录，使用SSH协议，TCP连接，端口号22XFtp，本次实验中尚未用到Visualstudiocode，安装扩展包：RemoteDevelopment，用于建立远程连接管理同样使用SSH建立连接为了便于后期操作，windows端与ubuntu端使用相同的公钥ssh-ke
Farewell弈·2023-07-16 17:42

牛客网项目1：开发社区首页

总结在先：①首先根据每张表创建相对应的实体类，该实体类中的属性与表中的字段名相同；②由于每张表都需要一些增删改查的方法，因此需要创建Mapper接口（每张表各一个），接口中放有对应表的增删改查方法。③由于是接口，只提供了方法名，本身没有具体方法的实现。因此创建对应的XxxMapper.xml文件，在该xml文件中编写相应Mapper接口方法的SQL语句。④直接去调用Mapper接口中的方法，不方便
萌萌哒huo·2023-07-16 11:36

牛客网项目18：Redis

1.Redis介绍注：下载地址：https://github.com/microsoftarchive/redis2.Spring整合Redis(1)引入依赖org.springframework.bootspring-boot-starter-data-redis(2)配置①配置数据库参数：#Redisspring.redis.database=11spring.redis.host=local
萌萌哒huo·2023-07-16 11:36

【dij变形】牛客练习赛93 C

C-点权_牛客练习赛93(nowcoder.com)题意：思路：重要的是在松弛的时候要满足什么条件才开始松弛这里是用两个点来松弛一个点Code：#include//#defineintlonglongusingnamespacestd
lamentropetion·2023-07-16 10:43

排序算法笔记--摩尔投票算法

摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超过一半的元素。算法原理如果数组中存在一个出现次数超过一半的元素，那么这个元素的剩余部分一定会抵消其他元素的出现次数，最终剩下的就是该元素。算法步骤初始化候选元素candidate为数组的第一个元素，计数器count为1。从数组的第二
万物皆可der·2023-07-16 10:05

堆排序和Top-K问题

作者：渴望力量的土狗博客主页：渴望力量的土狗的博客主页专栏：数据结构与算法工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧目录堆排序：步骤总结：建立思想
渴望力量的土狗·2023-07-16 09:08

第61场牛客小白月赛-题解

第61场牛客小白月赛-题解原题链接：C-小喵觅食算法(枚举,BFS)我们考虑猫MMM能够到达的点，并通过BFSBFSBFS求出猫MMM到达这些点的最短距离；由于猫MMM只会在属于自己的r2r2r2范围内闻到食物的味道
openallzzz·2023-07-16 09:01

牛客小白月赛72（A~D题解）

原题地址：牛客小白月赛72题目A：跳跃游戏思路：因为只能往后跳并且后面的要比前面高，说明只要最后一个阶梯的高度大于第一个阶梯，就一定能从第一个阶梯跳到最后一个阶梯。
你怎么还不学习·2023-07-16 09:00

牛客小白月赛71

A.猫猫与广告分析：只需要判断c,d中最小的边大于a,b中最小的边，c,d中最大的边大于a,b中最大的边即可(物尽其用)。#includeusingnamespacestd;inta,b,c,d;intmain(){cin>>a>>b>>c>>d;if(min(a,b)usingnamespacestd;intmain(){strings;cin>>s;if(s.find("lov")!=-1||
刷遍·2023-07-16 09:00

牛客小白月赛68

小白月赛68写在前面：今年开春被一些乱七八糟的事情耽误了很久，断断续续帮别人解决了一些问题，但直到今天才打了今年第一场比较正式的比赛，2023年的第一场AK局，在人生择业的三岔路口，我当前唯一能确信的是我仍然爱着coding，以后的事以后再说吧。鸽了很久的实习、论文、秋招历程等以后有时间之后再更新吧（不会再拖了，最迟六月份结束之前吧，也差不多该给自己的竞赛和学术生涯写一封遗书了）。回归正题，A-E
Kwjdefulgn·2023-07-16 09:30

牛客小白月赛64 Karashi的生日蛋糕

题目大意：就是构建一个m*n的矩阵，要求1.第j列所有元素和等于j，2.第i行和第i+1行元素和差值不大于1，3.a[i][j]只能等与j/m或(j+m-1)/m.构建思路这样去思考，假设全部元素都是取的下取整，那么只要在特定的元素上面加1就可以了。所以题目变成要用什么方式加一，才能保证满足第2条和第1条。因为一开始每一行是全相等的，然后发现第1行加1还是满足，所以我们就按从1到m依次加1就可以了
WDLieqi·2023-07-16 09:29

牛客小白月赛72

离大谱，得加训咯，编码能力有点差难蚌目录A-跳跃游戏_牛客小白月赛72(nowcoder.com)B-数数_牛客小白月赛72(nowcoder.com)C-操作数组_牛客小白月赛72(nowcoder.com
羚羊向未来·2023-07-16 09:56

牛客小白月赛75 D矩阵

这题的边权有1，2所以不能用0，1bfs，虽然我也不是很会用这题是可以说是个分层图我们要利用小根堆进行排序，让边权小的排在前面，实现小根堆有两种方式：第一种是比较巧妙的，因为优先队列默认实现的是大根堆，所以我们可以把元素取反放进去，因为负数的绝对值越小越大，那么绝对值较小的元素就会被放在前面，我们在取出的时候再取个反，就瞒天过海地用大根堆实现了小根堆。第二种：小根堆有自己的声明方式，我们记住即可（
顾客言·2023-07-16 09:56

牛客小白月赛67

A-画牌河_牛客小白月赛67(nowcoder.com)简单模拟即可。
羚羊向未来·2023-07-16 09:26

牛客小白月赛76

A.猜拳游戏题意：这题没什么要说的思路：就是要看清题意#includeusingnamespacestd;#definepi3.1415926#defineXfirst#defineYsecond#defineYsanqianios::sync_with_stdio(false),cin.tie(0),cout.tie(0);#defineendl"\n"#defineintlonglong#de
顾客言·2023-07-16 09:24
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他