牛客算法笔记

牛客小白月赛1 题解

补完一套月赛，此图为证说明题目链接这套题其实没有特别难的，唯二两道难题是G和I。G题是一道简单dp，式子很简单，难的地方在于怎么把图形存在数组里，而且还能利用这个数组动态规划。I题是一道结论题，可能对科班出身的比较友好，考察的是出栈序列有多少种，如果知道卡特兰数，并且看出最想去的目的地不能首选的本质，就能秒杀此题。A简单题知道e就是exp(1)，而且设置高位精度直接用C++的setprecisio
keguaiguai·2023-09-06 20:15

牛客小白月赛65个人题解A-E

1.牛客小白月赛65A.牛牛去购物题意：给定n元，购买价格为a元的篮球和价格为b的篮球，数量不定，要使得花掉的钱最多，也就是剩余的钱数最少，求这个值(1usingnamespacestd;#defineintlonglong
lihua777·2023-09-06 20:45

牛客小白月赛65 （A~F）

A.牛牛去购物（背包dp）n元钱买a/b最少剩余，由于n#definelllonglong#definelsp#definePDDpair#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definefifirst#definesesecond#defineN61#definepbpush_back#defineldlong
ATM与nudun的爱恨情仇·2023-09-06 20:44

牛客小白月赛65

牛客小白月赛65A牛牛去购物思路：完全背包可以看成背包容量为n，有两种产品若干个，然后dp[i][j]=max(dp[i-1][j],dp[i][j-a[i]]+a[i])#includeusingnamespacestd
LINDKK·2023-09-06 20:14

输出该数二进制表示中1的个数

=0){count++;n=n&(n-1);}returncount;}}这个方法来自牛客,我觉得很厉害就直接借鉴了分析一下代码：这段小小的代码，很是巧妙。如果一个整数不为0，那么这个整数至少有一位
名字是乱打的_闭关写项目中·2023-09-06 20:41

【算法训练-链表 三】删除链表的倒数第N个节点

删除链表的倒数第N个节点，使用【链表】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-06 17:33

洛谷入门题基础算法知识笔记 基础算法笔记 算法知识储备

22年1月算法笔记文章目录RE&&WA错误排列组合Scanner特殊符号printf大小写字母转换数据类型的转化integer.toString和String.valueOf的区别char类型转化为int
热爱代码的猿猿·2023-09-06 16:28

算法笔记：哈夫曼树、哈夫曼编码

1字符的机内表示2前缀编码字符只放在叶结点中字符编码可以有不同的长度由于字符只放在叶结点中，所以每个字符的编码都不可能是其他字符编码的前缀前缀编码可被惟一解码3哈夫曼树哈夫曼树是一棵最小代价的二叉树，在这棵树上，所有的字符都包含在叶结点上。要使得整棵树的代价最小，显然权值大的叶子应当尽量靠近树根，权值小的叶子可以适当离树根远一些。4哈夫曼算法可能看这个描述不太好理解，我们看一个例子：4.1举例4.
UQI-LIUWJ·2023-09-06 15:35

算法笔记：堆

【如无特别说明，皆为最小二叉堆】1介绍2特性结构性：符合完全二叉树的结构有序性：满足父节点小于子节点（最小化堆）或父节点大于子节点（最大化堆）3二叉堆的存储顺序存储二叉堆的有序性可以很容易地通过下标来反映4堆中插入新元素堆的插入是在具有最大序号的元素之后插入新的元素或结点，否则将违反堆的结构性。如果新元素放入后，没有违反堆的有序性，那么操作结束。否则，让该节点向父节点移动，直到满足有序性或到达根节
UQI-LIUWJ·2023-09-06 15:35

牛客刷题第二弹

ASCII定义在类中的变量是类的成员变量，可以不进行初始化，Java会自动进行初始化，如果是引用类型默认初始化为null,如果是基本类型例如int则会默认初始化为0局部变量是定义在方法中的变量，必须要进行初始化，否则不同通过编译被static关键字修饰的变量是静态的，静态变量随着类的加载而加载，所以也被称为类变量被final修饰发变量是常量Servlet1.service方法是在servlet生命
澄风·2023-09-06 10:39

jvm jre jdk

链接：https://www.nowcoder.com/questionTerminal/a90230b35b5f4a7287f779ecdd88841d来源：牛客网java的跨平台不是java源程序的跨平台
谢谢水果·2023-09-06 04:53

OJ题库：俩个有序序列（数组）合并

题目来自牛客网，欢迎各位积极挑战：有序序列合并_牛客题霸_牛客网目录题目相关信息：描述输入描述输出描述示例方法一（最优解）：设计思路实现细节初始化比较逻辑完整代码实现方法二（暴力排序）：题目相关信息：描述输入两个升序排列的序列
luming-02·2023-09-06 03:12

OJ题库：计算日期到天数转换、打印从1到最大的n位数 、尼科彻斯定理

题目来自牛客网，欢迎各位积极挑战：HJ73:计算日期到天数转换_牛客网JZ17:打印从1到最大的n位数_牛客网HJ76:尼科彻斯定理_牛客网目录HJ73计算日期到天数转换题目相关消息题目描述输入描述输出描述示例分析问题解决思路具体实现细节
luming-02·2023-09-06 03:11

【9月比赛合集】111场可报名的数据挖掘大奖赛，任君挑选！

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

【9月比赛合集】9场可报名的「创新应用」、「数据分析」和「程序设计」大奖赛，任君挑选！

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

【算法】分治法的基本思想和二分搜索的应用

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>target)right=mid-1;//注意}return-1;}这里介绍一下我看过的labuladong的算法笔记中的内容：二分查找的基本框架
天喜Studio·2023-09-06 02:37

分享一次我github被封的经历以及迁移指南

点击在线阅读，体验更好链接现代JavaScript高级小册链接深入浅出Dart链接现代TypeScript高级小册链接linwu的算法笔记链接前言上星期四，我像往常一样起床上班，地铁上收到了微信消息这时候就感觉到不对劲了
linwu-hi·2023-09-05 21:44

面试官：说说TypeScript类型兼容：协变和逆变

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型兼容：协变和逆变引言在类型系统中，协变和逆变是对类型比较
linwu-hi·2023-09-05 21:14

全网最全的vue3入门教程『图文并茂』

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Vue3简介Vue3是一个流行的开源JavaScript
linwu-hi·2023-09-05 21:13

写给前端同学的Nginx配置指南

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记nginx.conf配置找到Nginx的安装目录下的
linwu-hi·2023-09-05 21:13

全网最全的vue3入门教程『图文并茂』

大厂学习资料这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记Vue3简介Vue3是一个流行的开源JavaScript
linwu-hi·2023-09-05 21:43

面试官：说说TypeScript扩展类型定义

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记扩展类型定义在TypeScript中，我们可以通过声明文件
linwu-hi·2023-09-05 21:42

剑指offer 动态规划篇

题目由入门往上递增入门斐波那契数列_牛客题霸_牛客网(nowcoder.com)动态规划甚至于算法的入门题目方法一：按照斐波那契的公式fn=fn-1+fn-2，从1-n求出结果。
yeah17981·2023-09-05 19:11

算法笔记：点四叉树

点四叉树是一种用于主要是针对空间点存储与索引的树形数据结构在点四叉树中，空间被分割成四个矩形，四个不同的多边形对应于SW、NW、SE、NE四个象限1基本操作1.1初始化创建一个根节点，该节点代表整个二维空间区域1.2插入点当一个新点需要被插入从根节点开始，根据点的坐标确定它应该属于哪个象限，并递归地进入该象限。对于k维数据空间而言，以新插入的点为中心将其对应索引空间分为两两不相交的2k个子空间，依
UQI-LIUWJ·2023-09-05 18:24

算法笔记 近似最近邻查找（Approximate Nearest Neighbor Search，ANN）

1介绍精准最近邻搜索中数据维度一般较低，所以会采用穷举搜索，即在数据库中依次计算其中样本与所查询数据之间的距离，抽取出所计算出来的距离最小的样本即为所要查找的最近邻。当数据量非常大的时候，搜索效率急剧下降。——>近似最近邻查找（ApproximateNearestNeighborSearch，简称ANN）是一种在大规模数据集中查找与给定查询点最相似（或“最近”）的数据点的优化算法。与精确最近邻查找
UQI-LIUWJ·2023-09-05 18:54

2023牛客暑期多校训练营6 AB「范德蒙德卷积」「并查集+树上背包」

B-Distance_2023牛客暑期多校训练营6(nowcoder.com)题意：定义C(A,B)C(A,B)C(A,B)为：给定两个集合，每次操作可以选取AAA或BBB中的一个元素+1，让AAA和BBB
想不出名字辽·2023-09-05 12:29

2023牛客暑期多校训练营7 CI「位运算」「根号分治+容斥」

C-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)题意：给定一个b序列，a序列满足a[i−1]usingnamespacestd;#defineioios:
想不出名字辽·2023-09-05 12:56

算法专栏——双指针

1.移动零题目链接：移动0_牛客题霸_牛客网(nowcoder.com)算法原理：像这样子的将一整块数组划分很多部分可以称为数组划分，常用的解法可以是双指针。
kaiwawah·2023-09-05 04:29

牛客网高频算法题系列-BM8-链表中倒数最后k个结点

牛客网高频算法题系列-BM8-链表中倒数最后k个结点题目描述描述：输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。
雄狮虎豹·2023-09-05 03:03

【Java项目实战】牛客网论坛项目2 -MyBatis介绍与首页搭设

DiscussPostDiscussPostServiceControllerthymeleaf模板参数介绍PageMyBatis入门数据库配置安装mysql5.7或者mysql8数据库都可以无所谓然后找到牛客提供的数据库
Zhillery·2023-09-05 01:48

【Java项目实战】牛客网论坛项目1 - Spring入门与初识SpringMVC

目录Spring入门SpringInitializrApplicationContextAwareControllerDAODAO名称索引ServiceConfig自动装配初识SpringMVCHttp请求GETPOSTHTML渲染响应JSON数据Spring入门SpringInitializrIDEA专业版自带的功能，也可以直接搜索对应网站，通过网站生成包后导入IDEA中使用下面是初始化的参数：
Zhillery·2023-09-05 01:47

算法笔记：平衡二叉树

1介绍平衡二叉树（AVL树）是一种特殊的二叉搜索树（BST），它自动确保树保持低高度，以便实现各种基本操作（如添加、删除和查找）的高效性能。——>时间都维持在了O(logN)它是一棵空树，或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树平衡二叉树大部分操作和二叉查找树类似，主要不同在于插入删除的时候平衡二叉树的平衡可能被改变2插入把需要重新平衡的结点叫做α（下图中的6
UQI-LIUWJ·2023-09-04 21:23

算法笔记 二叉搜索树

二叉搜索树（BinarySearchTree，简称BST）是一种数据结构，用于存储具有可比较键（通常是数字或字符串）的元素1结构特点节点结构：每个节点都有一个键和两个子节点（左子节点和右子节点）。排序特性：若左子树不空，则左子树上所有节点的值都小于根节点的值若右子树不空，则右子树上所有节点的值都大于根节点的值；左子树和右子树也分别是二叉搜索树。这样的特性使得二叉搜索树能高效地支持多种查找和动态集合
UQI-LIUWJ·2023-09-04 21:53

算法笔记：二叉树

1基本二叉树二叉树是一种树形数据结构，其中每个节点最多有两个子节点，通常称为“左子节点”和“右子节点”。二叉树的根是唯一没有父节点的节点，而所有其他节点都有一个父节点和零个或两个子节点。1.1基础术语节点（Node）:二叉树的基本单位。每个节点都有一个关键字（或称为“键值”或“数据”）。根节点（RootNode）:没有父节点的节点。叶节点（LeafNode）:没有子节点的节点。子树（Subtree
UQI-LIUWJ·2023-09-04 21:52

MySQL中日期、时间直接相减的坑

前言在牛客网上写一道SQL题时，需要计算两个日期之间相隔的秒数，我在写的时候直接将两个日期进行相减，得出来的值却不是相差的秒数。
openallzzz·2023-09-04 21:36

【算法训练-字符串 三】最长公共子串、最长公共子序列

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

2020 牛客多校第三场 C Operation Love (叉积判断顺逆时针)

2020牛客多校第三场(叉积判断顺逆时针)OperationLove大意：给出一个手型，每个手型都有20个点，手型有可能旋转后给出，但不会放大和缩小.手型点集有可能顺时针给出也可能逆时针给出，判断给出的是左手还是右手
.Ashy.·2023-09-04 19:26

牛客网刷题必备-输入输出（python）

牛客网输入输出python写法一行输入->分开的变量直接接收输入使用eval()一行输入->一个列表多行输入（行数已知）多行输入（行数未知）python格式化输出使用%使用format一行输入->分开的变量直接接收输入
塞北塞南·2023-09-04 16:56

牛客网刷题（1）

文章目录一、学习刷题网站二、刷题获得月份天数判断是元音还是辅音竞选社长争夺前五名计算三角形的周长和面积计算体重指数2的n次方计算(含左右移操作符讲解)字符圣诞树一、学习刷题网站点击下面链接即可进行刷题学习开始刷题二、刷题获得月份天数分析特殊情况：闰年的二月份比平年的的多1天。闰年的判断：1.能被4整除并且不能被100整除2.能被400整除接下来分析每个月的天数：可以发现不管是平年或者是闰年，除了二
命由己造～·2023-09-04 16:55

牛客网刷题（2）

文章目录一、学习刷题网站二、刷题有序序列插入一个数有序序列判断暴力判断法标志位法序列中删除指定数字普通删除(移动法)进阶删除(跳过法)序列中整数去重普通去重(移动法)进阶去重(标志位法)有序序列合并暴力排序输出平行对比法筛选法求素数X形图案一、学习刷题网站点击下面链接即可进行刷题学习开始刷题二、刷题有序序列插入一个数要插入数字k有三种情况：1️⃣k在数组中2️⃣k在数组最右边3️⃣k在数组最左边对
命由己造～·2023-09-04 16:55

牛客网刷题网址

习建议网址https://mubu.com/doc/3WWrSTVxCa41、机考形式：HR发送机考连接到大家邮箱，每个链接7天有效期，考试网站为牛客网，3道编程题，前两道各100分，最后一道200分，
qq_492448446·2023-09-04 16:55

牛客网刷题小结及心得

目前我刷完了牛客网的一套
请揣满RMB·2023-09-04 16:54

牛客网刷题篇

作者：敲代码の流川枫博客主页：流川枫的博客专栏：C语言从入门到进阶语录：Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧文章目录
YoLo♪·2023-09-04 16:54

牛客网刷题

牛客网刷题-C&C++2023年9月3日15:58:392023年9月3日16:37:012023年9月3日15:58:392023年9月3日16:37:01整型常量和实型常量的区别
有梦想的咕噜·2023-09-04 16:24

面试官：说说TypeScript类型兼容：协变和逆变

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型兼容：协变和逆变引言在类型系统中，协变和逆变是对类型比较
·2023-09-04 15:05

链表不得不刷的进阶题目，牛客TOP101链表相关——链表刷题

前言：紧承上一篇链表基础题目分享的博客，本篇博客题目多来自于牛客TOP101中链表相关，难度较上一篇稍难半分。
honglan297·2023-09-04 15:32

牛客挑战赛34 A题

能天使的愿望你显然不能帮能天使实现第二个愿望，但是你可以用你手上的龙门币帮她完成第一个愿望在一条直线上均匀的分布着N个店铺，每个店铺有M把铳出售，你不想自己出门买铳，所以打算网购（？）在第i个店铺购买j把铳需要Pi,j元。如果在某商店购买了少于Y把铳，则每把铳需要额外支付ai元邮费，如果购买Y把及以上，则在这家店可以包邮。另外，在每家店只能购买一次，也就是说你在每家店最多下一次订单现在能天使想要K
不拿牌不改名·2023-09-04 14:38

2022牛客多校联赛第十场 题解

比赛传送门作者：fn目录签到题H题WheelofFortune/命运之轮基本题F题ShannonSwitchingGame?/香农切换游戏？进阶题I题YetAnotherFFTProblem?/还有另一个FFT问题？E题ReviewerAssignment/审稿人分配签到题H题WheelofFortune/命运之轮题目大意炉石背景给定双方英雄血量，随机释放炎爆(打10)直到一名玩家死亡，求获胜概率
Frank_Star·2023-09-04 09:35

2022牛客多校联赛加赛 题解

比赛传送门作者：fn目录签到题M题MaimaiDX2077H题HereisanEasyProblemofZero-chan/一个简单的后缀零问题基本题E题Everyoneisbot/人人都是复读机J题Jellyfishanditsdream/水母和它的梦想进阶题K题KillerSajin'sMatrix/杀手萨金的矩阵签到题M题MaimaiDX2077题目大意有个音游叫MaimaiDX2077。这
Frank_Star·2023-09-04 09:34

区间重叠（不能更好，能做到）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网超市里一共有nnn个货架，mmm个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。
Ch714254994·2023-09-04 03:36
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他