牛客算法题

【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

第 376 场周赛 解题报告 | 珂学家 | 中位数定律场

T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution
珂朵莉MM·2023-12-24 20:38

2023年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。
珂朵莉MM·2023-12-24 20:08

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于
珂朵莉MM·2023-12-24 20:07

2023年第6届传智杯省赛第二场复赛 解题报告 | 珂学家

前言因为OJ的承办方是牛客，除了初赛用的原题有点争议外，复赛用的是原创的新题(点赞)。说真的，这个难度，超过我的想象，打得非常的吃力。
珂朵莉MM·2023-12-24 20:34

LeetCode刷题--- 组合总和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-24 19:49

一站式指南：第 377 场力扣周赛的终极题解

比赛详情比赛地址题目一很简单题目二主要是题目长了点，其实解法很常规(比赛后才意识到)题目三套用Dijkstra算法题目四没时间解答水平还有待提升(其实就是需要灵活组合运用已知的算法，有点类似大模型的Agent
数据与后端架构提升之路·2023-12-24 19:13

「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

ChatGPT 4 测试Algorithm co-pilot prompts

测试用例：Leetcode算法题135.分发糖果困难n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。
UCAS_sqs·2023-12-24 16:15

CV算法面试题学习

本文记录了CV算法题的学习。
电子系的小欣·2023-12-24 15:14

力扣-两数相加（Java）

力扣算法—两数相加在刷完B站up主遇见狂神说的java基础篇之后，本人也就开始了力扣的刷题之路，刷的第一道题便是两数相加的算法题，那么这道题目在做完后在此进行一个简单的思路陈述和总结。
l2323521889·2023-12-24 14:31

力扣算法题1.两数之和（Java）

力扣算法题1.两数之和（Java）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。
Be in hell·2023-12-24 14:00

算法这部分被人怎么说

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

算法题系列6·删除有序数组中的重复项

目录题目描述思路分析提交结果题目描述给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与
ProblemTerminator·2023-12-24 13:05

BFS解决FloodFill算法相关leetcode算法题

文章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};public:vector>floodFill(vector>&image,intsr,intsc,intcolor){intm=image.size(),n=image[0].size();intprev
@A云淡风轻·2023-12-24 12:20

第九周算法题（哈希映射，二分，Floyd算法 (含详细讲解) ）

第九周算法题第一题题目来源：33.搜索旋转排序数组-力扣（LeetCode）题目描述：整数数组nums按升序排列，数组中的值互不相同。
Xiao Ling.·2023-12-24 09:51

【算法题】4. 寻找两个正序数组的中位数

题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2
YifengGuo233·2023-12-24 08:37

【算法题】5. 最长回文子串

题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1=0&&rightIndexans.length()){ans=s.substring(leftIndex+1,rightIndex);}}}
YifengGuo233·2023-12-24 08:37

【算法题】6. N字形变换

题目将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例
YifengGuo233·2023-12-24 08:37

【算法题】3. 无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。例子1：输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。例子2：输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。提示：0<=s.length<=5*10^4s由英文字母、数字、符号和空格组成题解classSolution{publicintle
YifengGuo233·2023-12-24 08:34

牛客小白月赛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

牛客小白月赛21-D.DDoS【拓扑图路径计数，边权无用】

题面：Nancy的男朋友喜欢网络安全！最近，一种新的DDoS——脉冲波悄然来临。其基本原理是利用不同线路服务器的延时，使得Request同时到达目标服务器，以堵塞其它正常的通讯。不妨假设攻击者在1号节点，目标服务器在nn号节点，其余节点（2到n-1号节点）为中继服务器。攻击者可以在任意时间发送一个定向数据包（即规定其经过中继服务器的路线，但不同数据包的路线不能完全相同），目标服务器对这种数据包具有
xzx9·2023-12-24 08:19

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

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

牛客小白月赛14 A. 简单计数

链接https://ac.nowcoder.com/acm/contest/879/A题意完全图中从点111出发，经过kkk条边（可重复）回到点111的方案数。思路一设矩阵AAA中每个元素都为111，矩阵III为单位矩阵，所以根据题意，我们要求的就是(A−I)0,0k(A-I)^k_{0,0}(A−I)0,0k。根据矩阵二项式定理：(A−I)k=∑i=0k(ki)Ai(−1)k−i(A-I)^k=
c4Lnn·2023-12-24 08:18

牛客小白月赛36

B-最短串题目草率了，没想到可以暴力枚举，而且3ms就过了。#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definemkmake_pairusingnamespacestd;co
reisen.inaba·2023-12-24 08:18

牛客月赛40(解题报告)

目录A-数字游戏题目：思路分析：代码实现：B-跳跳跳题目：思路分析：代码实现：C-数字匹配题目：思路分析：代码实现：D-优美的字符串题目：思路分析：代码实现：E-分组题目：思路分析：代码实现：F-过桥题目：思路分析：代码实现：G-空调遥控题目：思路分析：代码实现：I-体操队形题目：思路分析：代码实现：A-数字游戏题目：思路分析：这道题好玄学！（原来是我眼瞎了要用快读和cout别用小心！然后计算位运
郭晋龙·2023-12-24 08:18

牛客小白月赛 17

牛客小白月赛17C异或和（签到题）I-坐电梯（思维）B-扫雷（模拟）D-解密（模拟）A-小sun的假期F-小黄鸭(积分+浮点二分)E.图的遍历（判奇环）G.区间求和（莫队）H.取球游戏（概率dp）J.计数
会划水才能到达彼岸·2023-12-24 08:17

牛客小白月赛14 ：部分题目总结

题目链接：https://ac.nowcoder.com/acm/contest/879#question官方题解：https://ac.nowcoder.com/discuss/189446?type=101&order=0&pos=1&page=1A.简单计数sol：考虑两个数组a和b，a[i]表示第i天在1号城市的方案数，b[i]表示第i天不在1号城市的方案数，可以得到如下dp方程式：a[i
dda3323302·2023-12-24 08:46

牛客小白月赛21

题目分类（解题报告按此顺序编写）：签到题：H前期题：A、C、F、G、I中期题：E、J后期题：D、BH——“HappyNewYear!”题解考点：手速和冷静。输出题目即可。AC-Code#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){doublex1,y1,x2,y2,x3,y3;while(cin>>x1>>y
nirvana · rebirth·2023-12-24 08:15

牛客小白月赛31【解题报告】

AA｜B题目大意给定两个正整数a,xa,xa,x，统计满足以下条件的bbb的个数：\quad1.1≤b≤x1\leqb\leqx1≤b≤x\quad2.a∣b=a+ba|b=a+ba∣b=a+b分析a∣b=a+ba|b=a+ba∣b=a+b说明aaa与bbb的二进制表示中111的位置互斥.这里很不厚道地用了数位dp（说好的小白呢？代码实现#includeusingnamespacestd;type
The___Flash·2023-12-24 08:15

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

【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题：翻转对、买卖股票最佳时机、数组中第K个最大/最小元素

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:16

【经典LeetCode算法题目专栏分类】【第11期】递归问题：字母大小写全排列、括号生成

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:16

【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集：括号生成、岛屿问题、扫雷游戏

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:15

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口：最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:44

算法题Python常用内置函数、方法、技巧汇总（其二：哈希表）

文章目录哈希表相关操作设置值的默认类型计数器获得键、值或者键值对华为OD算法/大厂面试高频题算法练习冲刺训练哈希表相关操作设置值的默认类型使用内置模块collections中的defaultdict(func)，能够将哈希表的值value的默认类型设置为func。譬如要设置哈希表中value的默认类型为list，其语法如下：fromcollectionsimportdefaultdictdic=d
闭着眼睛学算法·2023-12-24 03:59

算法题Python常用内置函数、方法、技巧汇总（其一：列表）

文章目录列表相关操作排序翻转枚举合并去重拷贝华为OD算法/大厂面试高频题算法练习冲刺训练列表相关操作排序列表的方法sort()或者内置函数sorted()可以完成排序操作。#对lst本身进行升序排列，使用sort()方法lst=[3,1,2]lst.sort()#得到一个新的升序列表，lst保持不变，使用sorted()内置函数lst=[3,1,2]lst_sorted=list(sorted(l
闭着眼睛学算法·2023-12-24 03:29

算法题中常用数学概念、公式、方法汇总（其二：几何）

文章目录几何两点之间距离曼哈顿距离欧式距离点与直线之间距离平行直线之间距离华为OD算法/大厂面试高频题算法练习冲刺训练本系列主要汇总了算法题中（尤其是一些模拟题）可能会遇到的数学概念、公式或方法，会持续进行补充和更新
闭着眼睛学算法·2023-12-24 03:56

算法（2）重构IP地址

LeetCode算法题，重构IP地址题目参考DFS-lintcode恢复ip地址(RestoreIPAddresses)分析：1、ip地址由4部分组成，每部分范围为0-255，其中单个的0是可行的，但是多个
来搞事情·2023-12-24 01:41

【LeetCode:1962. 移除石子使总数最小 | 堆 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:50

【LeetCode:2865. 美丽塔 I | 暴力模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:49

【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:17

python算法每日一练：两数之和(find_two_sum)

这里是一道稍微有挑战性的算法题目：题目：寻找无序数组中的两个数，使它们的和等于给定的目标值。返回这两个数的索引。
杜杜的man·2023-12-24 00:34

牛客101算法【4部分】

1、链表【翻/环/倒k/删重/合并/重排】回文/相加/排序BM1:翻转链表【✅】publicListNodeReverseList(ListNodehead){ListNodep=head;ListNodepre=null;while(p!=null){ListNodeq=p.next;p.next=pre;pre=p;p=q;}returnpre;}1、特殊情况{1}：p都是指向null（换个头
磨磨dfhu叽叽·2023-12-23 21:32

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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他