牛客算法笔记

C语言习题——有序序列合并及空心三角形

有序序列合并：有序序列合并_牛客题霸_牛客网(nowcoder.com)空心三角形：空心三角形图案_牛客题霸_牛客网(nowcoder.com)有序序列合并：#includeintmain(){intn
愿知·2023-10-06 14:43

有序序列合并-C语言

有序序列合并__牛客网(nowcoder.com)https://www.nowcoder.com/questionTerminal/0852e1fe2f65419e8bc50839ca9cfbc1#includeintmain
lambo mercy·2023-10-06 14:11

牛客面试必刷TOP101——Day1

写在开头前段时间比较懒散，给自己定下的刷题任务只坚持了几点就被我无限期“鸽置”了，希望使用写文章的方式记录解题过程，记录思路。方便自己倒回来看，也方便自己工作之后，晚上emo的时候倒回来看看曾经自己做过的努力和尝试。这个专栏可能会随便一点吧，主要是作为记录，然后才是笔记。大概就是这样。BM1反转链表很常规的链表题，思路也很简单：1.进行特值判断，当所给链表的head==null||head.nex
瓜是西瓜的瓜·2023-10-06 12:10

牛客网高频算法题系列-BM10-两个链表的第一个公共结点

牛客网高频算法题系列-BM10-两个链表的第一个公共结点题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
雄狮虎豹·2023-10-06 06:41

商飞上飞院飞管系统部-电控工程师(通信系统设计方向)

考完之后看牛客发现要把记录结果改成longlong就能a了，我是傻逼T2：模拟题，多项式加减乘，过75%，复盘问题出在输出[]的分支上题解|#魔法数字变换##includeintmain(){intn,
2301_78234743·2023-10-06 05:23

面试高频手撕算法 - 01背包系列

以下是一面问题)二面的时候,主要问了项目和手撕算法.当时项目个人觉得面的还不错,因为本人是双非二本的学生,面试官对我的要求也不会太高.面完项目后,就到了手撕算法环节,我当时觉得:测开岗的手撕算法应该不会太难,搞定牛客
Master_hl·2023-10-06 04:15

2020牛客国庆集训派对day5

2020牛客国庆集训派对day5题目ABCDEFGHIJKsolved--✔---✔--✔✔：比赛时通过；：赛后通过；⚪：比赛时尝试了未通过；-：比赛时未尝试CGreatDeceiver【构造】solvedbySstee1XD
lllllan.·2023-10-06 03:24

牛客国庆集训派对Day5 Solution

A璀璨光滑留坑。B电音之王蒙特马利大数乘模运算1#include2usingnamespacestd;34typedeflonglongll;5typedefunsignedlonglongu64;6typedef__int128_ti128;7typedef__uint128_tu128;89structMod64{10Mod64():n_(0){}11Mod64(u64n):n_(init(n
banshen0201·2023-10-06 03:54

牛客国庆Day5B(蒙哥马利算法)

题目链接：https://ac.nowcoder.com/acm/contest/205/B?&headNav=www原来窝被这算法虐过么==！这个算法其实是用来解决RSA中计算公钥的问题的，是个底层常数优化算法。。主要解决两个问题：蒙哥马利约减，即tp−1(modm)tp^{-1}\(mod\m)tp−1(modm)蒙哥马利乘模，即xy(modm)xy\(mod\m)xy(modm)这个算法的目
qkoqhh·2023-10-06 03:54

2020牛客国庆DAY5

C.GreatDeceiver题目：链接：https://ac.nowcoder.com/acm/contest/7852/C来源：牛客网OnceuponatimeBaronMunchhausentraveledtotheMoon.AfterthatheoftentellsinterestingstoriesabouttheSelenites.RecentlyBarontoldusaboutthe
小飞猪Jay·2023-10-06 03:54

2021牛客国庆集训派对day5

A、gpa题意：给出n，k，数组s和c求在删除最多k对{s，c}的情况下∑s[i]*c[i]/∑s[i]的值最大思路：我们可以二分答案x，然后对s[i]c[i]-xs[i]排序并求前缀和，在前缀和小于0的时候当前位置到末尾都需要删除，然后看删除的个数是否小于等于k。代码：#includetypedeflonglongll;typedefunsignedlonglongull;#defineintl
Kingykz·2023-10-06 03:24

Java工程师研发面经大合集

百度研发面经整合版软件研发工程师基础研发工程师百度智能云百度核心搜索部百度今年的提前批有点奇怪，好像都不走流程，牛客上好几个百度内推的帖子，我投了几个，基本上都是百度智能云的，当然也有其他部门。
程序员书单·2023-10-05 23:28

2020牛客暑期多校第五场 B-Graph (trie 异或最小生成树）

题目戳这里题意：给你一个n个顶边和n条边，希望你能够添加或删除一些边，每次操作玩之后都必须保证：1.图是联通的2.图上一个环内的边的权值异或起来等于0，让你求得满足要求的最小的边的权值的和思路：假如我们要加边因为要保证异或值等于0，那么我们加的边的权值应该适合原先的两个节点间的边权值和是相同的，删除掉边，为了要保证等于0一定还会在加上一条相同权值的边。这样也就是，两个点之间的边权值是不会改变的，所
tzteyang·2023-10-05 22:23

【模板】异或最小生成树

主要是借用了最小生成树的Boruvka算法的思想：在两个连通块内找到一条最短的路径，连接两个连通块合并成一个连通块那些年我用异或最小生成树做过的题：cf888g2020牛客暑期多校训练营（第五场）BGraph
Zaller·2023-10-05 22:51

牛客网国庆赛day3

B：给定一个由小写字母组成的字符串S。你要逐个执行Q个操作。每个操作可以是以下两种类型之一：修改：给定一个整数x。根据x的值修改字符串S。如果x是正数，则将S中最左边的x个字母移到S的右侧；如果x是负数，则将S中最右边的|x|个字母移到S的左侧。查询：给定一个正整数x。请回答当前字符串S中第x个字母是什么。输入描述:输入共有Q+2行。第一行是字符串S。第二行是整数Q。接下来的Q行表示Q个操作。在执
只鱼_L7·2023-10-05 21:13

牛客刷题-Java面试题库【动态更新添加题目】（2023.06.19更新）

讲在前面✨牛客刷题日记–理解为重中之重刷题一方面是持续的了解到自己哪方面比较欠缺，另一方面也是从各大厂的面试题可以看出当前所需的技术栈的偏重点，持续的巩固基础和查漏补缺，一如代码深似海–学无止境呐对于刷题这件事
凌晨五点深蓝·2023-10-05 20:09

剑指offer——JZ77 按之字形顺序打印二叉树 解题思路与具体代码【C++】

一、题目描述与要求按之字形顺序打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤
茄味琪琪·2023-10-05 19:01

【牛客剑指offer】【5-JZ76 删除链表中重复的结点]

描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：/*stru
qq_26471745·2023-10-05 17:51

剑指offer——JZ25 合并两个排序的链表 解题思路与具体代码【C++】

一、题目描述与要求合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。
茄味琪琪·2023-10-05 17:20

剑指offer——JZ35 复杂链表的复制 解题思路与具体代码【C++】

一、题目描述与要求复杂链表的复制_牛客题霸_牛客网(nowcoder.com)题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点）
茄味琪琪·2023-10-05 17:20

剑指offer——JZ55 二叉树的深度 解题思路与具体代码【C++】

一、题目描述与要求二叉树的深度_牛客题霸_牛客网(nowcoder.com)题目描述输入一棵二叉树，求该树的深度。
茄味琪琪·2023-10-05 17:20

【剑指Offer】JZ22 链表中倒数最后k个结点

题目地址：链表中倒数最后k个结点_牛客题霸_牛客网题目：描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。
Zero_979·2023-10-05 17:19

剑指offer——JZ76 删除链表中重复的结点 解题思路与具体代码【C++】

一、题目描述与要求删除链表中重复的结点_牛客题霸_牛客网(nowcoder.com)题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
茄味琪琪·2023-10-05 17:48

【前后缀技巧】2022牛客多校3 A

登录—专业IT笔试面试备考平台_牛客网题意：思路：这种是典中典中典，对于gcd，背包问题都是一样的处理方式预处理出前缀lca和后缀lca，枚举哪个消失即可，可以统计方案数Code：#includeconstexprintN
lamentropetion·2023-10-05 16:15

【OJ比赛日历】快周末了，不来一场比赛吗？ #12.03-12.09 #14场

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

完全平方数 / 牛客：多多的数字组合 / 多多的字符变换

279.完全平方数2021.6.11每日一题题目描述给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：
Zephyr丶J·2023-10-05 11:59

阿里P9架构师终于把毕生心血而成的分布式高可用算法笔记开源了

说在前面的话分布式系统无处不在。一台计算机内部多个互联的处理器组成了一个分布式系统，它们通过“一致性缓存”算法使每个处理器核心看到相同的数据。近三十年来，随着互联网的发展，越来越多的互联网后台系统采用计算机集群的方式来应对海量请求和数据的需求，这个计算机集群也是分布式系统。为了简化分布式系统的开发，出现了很多为开发者提供分布式框架的开源项目，例如Apache基金会旗下的ZooKeeper项目就是一
IT程序员·2023-10-05 10:42

【算法训练-二分查找 四】【模拟二分】X的平方根

本篇Blog的主题是【二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-05 10:33

[CQOI2010]扑克牌---二分

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。
hz2.0·2023-10-05 05:10

小咪买东西--二分

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述小咪是一个土豪手办狂魔
hz2.0·2023-10-05 05:10

【无标题】

题目：链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网你的庄园是一块n×mn\timesmn×m的草坪。
hz2.0·2023-10-05 05:09

NOIP2015]跳石头（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。
hz2.0·2023-10-05 05:39

#机器翻译

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
hz2.0·2023-10-05 05:37

剑指offer——JZ22 链表中倒数最后k个结点 解题思路与具体代码【C++】

一、题目描述与要求链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。
茄味琪琪·2023-10-05 03:36

剑指offer——JZ52 两个链表的第一个公共结点 解题思路与具体代码【C++】

一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
茄味琪琪·2023-10-05 03:06

剑指offer——JZ23 链表中环的入口结点 解题思路与具体代码【C++】

一、题目描述与要求链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。
茄味琪琪·2023-10-05 03:06

剑指offer——JZ18 删除链表的节点 解题思路与具体代码【C++】

一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
茄味琪琪·2023-10-05 03:04

笔试强训Day12

T1：二进制插入链接：二进制插入__牛客网(nowcoder.com)题目描述：给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m
e_Gravity·2023-10-05 03:32

2022寒假牛客训练营五

D：数位小孩题意|简单给定一个区间[l,rl,rl,r],求这个区间内有多少个数字满足以下条件：每相邻两个数位和为素数其中至少一个数位为1没有前导零0≤\leq≤l，rl，rl，r≤\leq≤101010^{10}1010思路|暴力因为数据范围不大，可以直接写一个dfs进行暴力寻找，把哪些数字可以相邻在一起的先预处理出来，然后就暴力开找就行啦代码#include#defineintlonglong
codeforces1·2023-10-05 01:33

2022寒假牛客训练4

G-子序列权值乘积设计知识：欧拉降幂如果我们要求ab%p而b是一个很大的数，可以先将b对p-1取模，不会影响结果的正确性，前提是a和p互质。这一题我们可以将数字先进行排序，因为子序列中只有最大和最小的才会被计算，那我们不妨将某个数ai取作这个序列中的最值，剩下的全部取比ai小或大的数，那么就可以转换成算ai前面数的组合数加上ai后面数的组合数然后加上只取ai时会被算两遍的情况即可。#include
codeforces1·2023-10-05 01:03

二维数组中的查找

二维数组中的查找题目链接牛客网题目描述给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。
天天501·2023-10-05 01:31

最小的 K 个数

最小的K个数题目链接牛客网解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据维护一个大小为K的最小堆过程如下：使用大顶堆。
天天501·2023-10-05 01:31

数据流中的中位数

数据流中的中位数题目链接牛客网题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
天天501·2023-10-05 01:31

2019牛客国庆集训派对day1 D Modulo Nine dp

题目链接：https://ac.nowcoder.com/acm/contest/1099/D题意：构造长度为n的一个10进制正整数a，允许有前导0，有m个限制条件，每个限制条件给一个区间[Li,Ri]要求这个正整数的第Li位到第Ri位的连乘mod9==0问有多少种方案，答案mod1e9+7;题解：要求mod9等于0，那么这个区间的乘积最少要有两个因子3，3和6有1个因子3,9有两个因子3,0可以
lt36·2023-10-05 00:04

仿牛客论坛项目 笔记

文章目录环境配置bean是什么最终成品功能数据库与缓存一致性整个web系统后端的结构springmvc相关controller常见的代码写法mybatis相关常识测试、调试相关计网相关component相关注解spring全家桶族谱spring衍生框架run之后发生了什么什么是spring，spring和bean的关系形如factoryBean的写法从请求到返回重定向与转发发邮件功能细节注册功能细
rookie19_HUST·2023-10-04 23:43

Day 48 算法笔记之提高篇（4）10.4 最短路径（剩余习题）

目录1.PublicBikeManagement2.AllRoadsLeadtoRome#include#include#include#include#include#include#includeusingnamespacestd;constintmaxv=510;constintinf=1000000000;intn,m,cmax,sp,numpath=0,g[maxv][maxv],wei
是小肖啊！·2023-10-04 20:59

强化阶段 Day 23 算法笔记 10.4 最短路径

目录1.dijkstra邻接矩阵2.Emergency3.TravelPlan4.bellmanford5.Emergency(bellman)6.spfa7.Floyd1.dijkstra邻接矩阵intn,g[maxv][maxv];intd[maxv];boolvis[maxv]={false};voiddijkstra(ints){fill(d,d+maxv,inf);d[s]=0;for(
是小肖啊！·2023-10-04 20:59

Day 47 算法笔记之提高篇（4）10.4 最短路径

目录1.Dijkstra算法1.1邻接矩阵1.2邻接表1.3路径1.4新增边权1.5新增点权1.6最短路径数1.7Emergency1.8配合DFS1.8.1找出路径1.8.2DFS遍历1.8.3TravelPlan1.Dijkstra算法1.1邻接矩阵constintmaxv=1000;constintinf=100000000;intn,g[maxv][maxv];intd[maxv];boo
是小肖啊！·2023-10-04 20:29

算法笔记

A+B#include#include#include#include#include#includeusingnamespacestd;intmain(){charstr1[15];charstr2[15];while(scanf("%s%s",str1,str2)!=EOF){inti=0;intj=1;intsum1=0;for(i=strlen(str1);i>0;i--){if(str1
据分专家·2023-10-04 17:03

【算法训练-二分查找 三】【特殊二分】寻找峰值

本篇Blog的主题是【数组的二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-04 14:21
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他