牛客网算法笔记第2页

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208[USACO1.3]混合牛奶MixingMilk题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示:思路：代码：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮

仟濹·2025-01-24 10:11

25/1/22 算法笔记＜ROS2＞ TF变换

TF（Transform）是ROS（RobotOperatingSystem）中的一个核心功能，用于管理和发布坐标系之间的变换关系。TF的主要作用是描述机器人系统中各个部分（如传感器、执行器、底盘等）之间的位置和姿态关系，从而实现数据的统一和模块化。静态TF（StaticTransform）是ROS（RobotOperatingSystem）中用于描述两个坐标系之间固定不变的变换关系的一种机制。静

青椒大仙KI11·2025-01-23 22:33

25/1/21 算法笔记＜ROS2＞编译ROS2 c++节点文档步骤

在ROS2中，创建节点是指编写一个程序（通常是C++或Python代码），这个程序能够与ROS2系统进行交互，执行特定的任务。节点是ROS2中最基本的执行单元，每个节点通常负责完成一个特定的功能，例如控制机器人、处理传感器数据或执行计算。完整步骤：编译ROS2C++节点1.准备工作有ROS2安装colcon构建工具安装turtlesim包2.创建工作空间创建工作空间：ROS2的工作空间是一个目录结

青椒大仙KI11·2025-01-22 12:44

25/1/21 算法笔记＜ROS2＞话题通信接口

在ROS2中，通信接口是节点之间进行数据交换的核心机制。ROS2提供了多种通信接口，包括话题（Topic）、服务（Service）、动作（Action）和参数（Parameter）。每种接口适用于不同的场景，具体选择取决于你的应用需求。这次我们先讲服务1.话题（Topic）话题是ROS2中最常用的通信机制，用于节点之间的异步数据交换。一个节点可以发布（Publish）消息到话题，另一个节点可以订阅

青椒大仙KI11·2025-01-22 11:30

24/11/4 算法笔记蛇形卷积

蛇形卷积（SnakeConvolution）是一种新型的卷积操作，它旨在提高对细长和弯曲的管状结构的特征提取能力。这种卷积操作的设计灵感来源于蛇形曲线，能够在不同尺度上捕捉到管状结构的细节信息，从而提高准确性。以下是蛇形卷积的一些核心特点和机制：动态蛇形卷积核：蛇形卷积核的形状不是固定的矩形或方形，而是类似于蛇形路径，这样的设计使得卷积核能够更灵活地捕捉图像中的曲线和非直线结构，更好地适应图像中的

青椒大仙KI11·2025-01-22 11:30

（贪心）快速过河问题——算法笔记

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为a,b,c,d...左侧是渡河的起点，left表示左边剩余人数由数学知：当2*b不等于a+c时需要判断min(s1,s2)s1,s2表示把cd带走所需的秒数。12出发，1返回；34出发，2返回；12过去s1=speed[1]+speed[0]+speed[left-1]+speed[1];13出发，1返回；14出发，1返回

JeffyGao·2025-01-21 15:46

【C++算法笔记】最基础篇------高精度算法

个人笔记：只提供学习代码和其步骤思路，仅供参考学习，已提前在相关编译器中提前运行并保证代码运行。为什么要用高精度算法：longlong的存储大小为9*10^19,即超过20位的数字将无法使用基本数据类型存储和计算，所以我们要使用其他方法存储设计。涉及基础知识：基本输入输出，字符串及数组的基本运用基础步骤：1.对字符串s1,s2进行承接2.将a1与a2相加的和存入a33.从左向右进位并出现逆序#in

孙小健的资料站·2025-01-20 18:31

【MySQL 的 ONLY_FULL_GROUP_BY 模式】

引言：作为一个菜鸟，当写sql中涉及到groupby这样简单的语句时，也会出现问题，我在牛客网上做sql题时，总报这个错：ONLY_FULL_GROUP_BY到底是什么东西呢？今天写篇文章解释一下。

m0_74823336·2025-01-18 20:46

蓝桥杯算法训练——礼物（二分法）Python

这个博客是摆烂小白冲刺蓝桥杯国赛的算法笔记，呜呜因为太过摆烂现在六级、期末和国赛全在一起是真的会栓Q的好吗。。。

lican3·2025-01-17 04:18

每日OJ_牛客_马戏团（模拟最长上升子序列）

目录牛客_马戏团（模拟最长上升子序列）解析代码牛客_马戏团（模拟最长上升子序列）马戏团__牛客网搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论

GR鲸鱼·2024-09-16 04:10

【LeetCode 算法笔记】84. 柱状图中最大的矩形

目录问题描述暴力求解：栈问题描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1int:area=0n=len(heights)foriinrange(n):

Sardar_·2024-09-15 18:18

【LeetCode 算法笔记】739. 每日温度

目录问题描述暴力解法栈问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=

Sardar_·2024-09-15 17:47

【华为OD机试真题 python】输出指定字母在字符串的中的索引【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。

无痕de泪·2024-09-15 16:37

C语言暑假学习刷题——Day4

循环的理解考点二：while循环和循环嵌套的理解考点三：break在switch语句中的应用考点四：升序插入排序算法的应用考点五：循环嵌套的理解编程题【leetcode题号：645.错误的集合】【难度：简单】【牛客网题号

奋斗小温·2024-09-15 04:06

牛客小白月赛99（上）

材料打印题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlonginta

筱姌·2024-09-12 19:52

牛客周赛 Round 58（下）

能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length

筱姌·2024-09-12 17:44

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2024-09-11 03:51

2024牛客暑期多校训练营2 H Instructions Substring

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions

数学收藏家·2024-09-10 14:50

记一次体验糟糕的牛客网小白赛

只想哭。还是想哭。马上就要比赛了你在干什么啊。你还是想像高三那样吗。数学考了九十几在那哭。父母安慰了你转眼又打开了游戏。真是可笑。你说你会不会有什么成绩。无果的拷问心灵，无果的回忆轮回。

风间负能·2024-09-10 09:24

大数据面试刷题

牛客网（牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网）：牛客网是国内内容超级丰富的IT题库，不仅提供了大量的面试题，还涵盖了笔试题库、面试经验分享、实习招聘内推等多个方面

陈吉俊·2024-09-09 03:43

2024最新前端面试真题-超详细答题思路解析（持续更新ing）

为了更加高效的准备面试，所以面试题都来源于牛客网真题，让面试题更符合实际。

我的E样人生·2024-09-07 22:53

牛客网替换空格

文章目录一.题目1.题目2.基础框架3.原题链接二.解题思路1.思路分析2.代码详解思路1思路2三.本题知识与收获一.题目1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy2.基础框架C++版本的代码框架classSolution{public:voidreplaceSpace(char*

re怠惰的未禾·2024-09-07 04:51

左神算法笔记———满足二叉搜索树的最大拓扑结构的大小

题目二叉树的拓扑结构概念：任何经过left和right指针，连成一片的节点，都叫一个拓扑结构。只要可以连在一起，都叫拓扑结构，区别与前一题的最大而二叉搜索子树。给定一棵二叉树的头节点head，请返回满足二叉搜索树条件的最大拓扑结构的大小。分析首先计算出以包含根节点的最大二叉搜索树的大小，实现方法可以遍历树中的各个节点，然后看根节点按照二叉搜索树的顺序是否可以走到这里来，如果可以，那么当前节点在二叉

yaco·2024-09-06 13:42

SQL必知必会51题

※食用指南：文章内容为牛客网《SQL必知必会》51道题重点笔记，用于重复思考错题，加深印象。

PAULEENHUI·2024-09-06 08:05

C语言：刷题笔记

一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。

负里55·2024-09-05 08:55

***萌新6：24点（爆搜）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在扑克牌中有种玩法叫做24点，目标是用给定的四张牌通过基本的数学运算（加、减、乘、除）得到24。

iii1112·2024-09-05 07:49

牛客网js获取单行，多行输入

注意！输入得到的都是字符串//单行varline=readline();//获得的是一个字符串//如果需要对其进行处理，比如“12345”，我们想以数组形式获取每个数字vararr=line.split("");//数组内元素为字符串，eg:arr[0]="1"//多行

xxtust·2024-09-05 01:12

【JS小记】处理牛客网编程题的输入输出

JS处理牛客网编程题的输入输出前言JavaScriptV8(6.0.0)处理单行或固定行输入处理多行输入JavaScriptNode(12.18.2)处理单行输入处理固定行输入处理多行输入参考前言不会用

妈妈咪咦·2024-09-05 01:11

牛客网js单行多行输入输出

//单行输入V8a+b的值readline得到的是字符串，本例需要转化为数字while(line=readline()){varlines=line.split('');vara=parseInt(lines[0]);//单行第一个参数转化成了数字varb=parseInt(lines[1]);//单行第二个参数转化成了数字print(a+b);}//单行输入nodevarreadline=req

jifubu6013·2024-09-05 01:39

每日OJ_牛客_蘑菇阵（在矩阵上dp）

目录牛客_蘑菇阵（在矩阵上dp）解析代码牛客_蘑菇阵（在矩阵上dp）蘑菇阵__牛客网解析代码类似于走迷宫，蘑菇代表不能走通，但不同的是，迷宫可以向前后左右四个方向移动，但该题走的方式只能向右或者向下两个方向移动

GR鲸鱼·2024-09-03 04:55

【牛客网华为机试】HJ17 坐标移动

题目描述开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S)+数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10;A1A;$%$;YAD;等。下面是一个简单的例子如：A10;S20;W10;D30;X;A1A;B10A

202xxx·2024-09-03 03:24

C++编程-旅行商问题求解-毕业旅行问题(牛客网)

问题：小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。输入描述:城市个数n（1S1,S0->S2…S0->Sn。而在选取第二点之后，每一种情况又可以形成n-2种可能，

残心花·2024-09-02 07:22

牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j

Fushicho_XF·2024-09-02 07:22

【47】3求1+2+3+...+n

牛客网题目练级点击这里VS2010代码：/方法三：静态函数指针#includeusingnamespacestd;typedefint(*fun)(int);intTerminator(i

西风胡杨的·2024-09-02 07:51

求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序时间：2018.10.16.2036作者：Waitt题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case

Waitt_·2024-09-02 07:20

C++ 计算日期差值（牛客网）

点击链接即可查看题目:日期差值_牛客题霸_牛客网一、题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述：有多组数据，每组数据有两行，分别表示两个日期，形式为

XYLoveBarbecue·2024-09-02 07:20

C++ 计算日期到天数转换（牛客网）

点击链接即可查看题目：计算日期到天数转换_牛客题霸_牛客网一、题目描述根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。

XYLoveBarbecue·2024-09-02 07:20

牛客网试题+答案分析+大牛面试经验（9）

（1）对线性表采用折半查找，该线性表必须_______。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列，并且采用顺序存储结构D、元素按值有序排列，并且采用链式存储结构答案：C(2)有个长度为12的无重复有序表，按折半查找法进行查找，在表内各元素等概率情况下，查找成功所需的平均比较（三元比较）的次数为（）A、35/12B、37/12C、39/12D、43/12答案：B解析：此题按照一颗完全

N1314N·2024-09-02 07:50

+n__有限制（牛客网）

+n_牛客题霸_牛客网一、题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

XYLoveBarbecue·2024-09-02 07:49

每日OJ_牛客_抄送列表（切割字符串）

目录牛客_抄送列表（切割字符串）解析代码牛客_抄送列表（切割字符串）抄送列表__牛客网解析代码本题是在第一行的人名中，查找第二行的人名是否存在。牵涉一个全字匹配的问题。

GR鲸鱼·2024-09-02 06:40

纯干货！字节跳动 100 篇精选面经集锦（建议收藏分享）

首发于公众号：互金运营狗作为字节Top10内推人，有越来越多的同学经过我内推杀入了字节面试环节，为了帮助大家更好的备战面试，我从牛客网筛选、整理了100篇精选真实面经，覆盖技术、产品、运营、HR等各个岗位

技术小羊·2024-09-01 11:18

Java OJ在线编程常见输入输出-牛客网

所有题目在下方截图里字符串排序(1)输入描述：输入有两行，第一行n第二行是n个字符串，字符串之间用空格隔开输出描述：输出一行排序后的字符串，空格隔开，无结尾空格示例1输入例子：5cdabbe输出例子：abbcde代码实现：importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(Str

一个找不到计算机相关的工作的菜鸟·2024-08-30 05:24

2021-10-26

IT1.牛客网：二叉搜索树与双向链表2021-10-26（JZ36二叉搜索树与双向链表）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-08-26 09:37

24/8/17算法笔记模仿学习算法

模仿学习（ImitationLearning，IL）算法是强化学习领域的一个分支，它关注于让智能体通过模仿专家的行为来学习任务。模仿学习通常用于学习复杂任务，尤其是当通过传统的强化学习算法直接学习效率较低或成本较高时。以下是一些常见的模仿学习算法：行为克隆（BehavioralCloning,BC）:这是最直接的模仿学习方法，通过简单地训练一个策略网络来模仿专家的决策。通常使用监督学习的方法，将专

青椒大仙KI11·2024-08-24 00:45

算法笔记：空间填充曲线

空间填充曲线（Space-fillingcurve）是一种数学曲线，它可以无间断地覆盖一个多维空间的每一个点，从而实现从一维到多维的映射。用以解决连续与离散空间之间的映射问题。空间填充曲线的应用广泛，包括图像处理、地理信息系统、数据库索引等领域。计算机图形学和图像处理：在图像压缩和像素处理中，利用空间填充曲线的局部保持特性，可以优化图像的存储和访问效率。地理信息系统：空间填充曲线用于地理空间数据索

UQI-LIUWJ·2024-08-22 04:48

华为OD机试真题-勾股数元组-2024年OD统一考试（官方D卷原题）

多语言解法，在线练习机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面，可以自定义题目

「已注销」·2024-08-22 01:31

牛客刷题|HJ24 合唱队，HJ25 数据分类处理 , HJ26 字符串排序

HJ24合唱队题目链接：合唱队_牛客题霸_牛客网(nowcoder.com)思路：对队列中每个元素分别找左边最长递增序列和右边最长递减序列（都不一定是连续的），那么以当前元素为“山顶”可以保留的最大人数就是两者之和减一

Huiwen_Z·2024-03-19 07:47

牛客刷题 | HJ45 名字的漂亮度，HJ48 从单向链表中删除指定值的节点

HJ45名字的漂亮度题目链接：名字的漂亮度_牛客题霸_牛客网(nowcoder.com)思路：统计单词中每个字母出现的次数，依次按出现频率从大到小分配漂亮度。