《算法笔记》

深度优先搜索算法笔记

深度优先搜索今天我们来讲解的是深度优先搜索，这是我们大家学习信息是必不可少也是最总要的一个算法，那么深度优先搜索这个算法究竟是干了什么呢？这很简单。本质搜索搜索，就在于这二字，也就是一个一个查找。不过深度优先搜索，其实就是在这棵搜索树中以深度为先，也就是所谓的不撞南墙不回头，就是说我们可以把它认为是走迷宫，如果到了终点就没有关系，不然就继续走，碰到弯道一直往右，碰到死胡同再绕出来。就是怎么简单。那

骑狗看夕阳·2025-01-26 19:29

贪心算法笔记

贪心算法笔记大概内容贪心就是对于一个问题有很多个步骤，我们在每一个步骤中都选取最优的那一个，最后得出答案。就是在一些函数中可行，但是有些比如二次函数，因为它的转折点不一定最优，就是不可行的。

骑狗看夕阳·2025-01-26 19:29

字符串算法笔记

字符串笔记说到字符串，首先我们要注意的就是字符串的输入以及输出，因为字符串的输入格式以及要求也分为很多种，我们就来说几个比较常见的格式getsgetsgets我们先来说这个函数的含义ÿ

骑狗看夕阳·2025-01-26 07:31

【算法笔记】洛谷 - 贪心算法 - 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

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

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

lican3·2025-01-17 04:18

【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

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

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

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

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

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

yaco·2024-09-06 13:42

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

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

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

算法笔记：空间填充曲线

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

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

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。题解：Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键：1）唯一分解定理，对于任意一个数n，它都可以分解为若干个质数的乘积2）质因数分解，将

脑袋空空的Coduck君·2024-03-08 20:47

Java面试八股文

Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套JetBrains刷题插件|labuladong的算法笔记

翁正存·2024-02-26 05:16

K-means（K均值聚类算法）算法笔记

K-means（K均值聚类算法）算法笔记K-means算法，是比较简单的无监督的算法，通过设定好初始的类别k，然后不断循环迭代，将给定的数据自动分为K个类别。

Longlongaaago·2024-02-15 07:07

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据

十三幺Shisanyao·2024-02-13 19:43

java算法笔记

排序算法冒泡排序冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。举个栗子：对5,3,8,6,4这个无序序列进行冒泡排序。1.首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。2.同理4和8交换，变成5,3,4,8,6,3和4无需交换。3.5和3交换，变成3,5,4,8,6,3.这样一次冒

倔强青铜弟中弟·2024-02-13 08:03

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。

洒水水儿·2024-02-12 09:35

算法笔记P67

#includevoidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){inta=1,b=2;int*p1=&a,*p2=&b;swap(p1,p2);printf("a=%d,b=%d",a,b);return0;}PS：对*和&的理解1.*：例如int*p的理解，就是p变量，只是是int*类型。一般这个p是地址，而*p是地址中的数值。

Asteroid-110·2024-02-11 21:05

C++开发基础知识

2024-01-0820:13星期一博客内容来自相关书籍和网站内容总结，仅供个人参考使用：笔者@StuBoo使用目录快速转到技术面试问题汇总、算法笔记1.C++语言基础1.1语言特性面向对象编程（OOP

·2024-02-11 17:43

《算法笔记》3.1小节——入门模拟->简单模拟

@[TOC]Contest100000575-《算法笔记》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树来自http://codeup.cn/contest.php?

木子李_0961·2024-02-11 14:13

算法笔记------DP

基础DP最大字段和:转移方程:f[i]=max(a[i],f[i-1]+a[i])对于要求字段起止位置的for(inti=1;i=0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];ti=i;}if(f[i]>ans){ans=f[i];start=ti;ed=i;}}LIS模型暴力动态规划只采用最朴素的动态规划,复杂度O(N2)O(N^2)O(N2)for(inti=1;i#

_AC繁星S_·2024-02-11 08:21

算法笔记（一）：位运算

0x3F0x3F3F3F3F在算法中是很有用的数值，他是满足以下两个条件的最大值：整数的两倍不超过0x7FFFFFFF，即int能表示的最大的整数。整数的每8位（每个字节）都是相同的。程序中经常使用memset(a,val,sizeof(a))初始化int数组，该语句把数值a(0x00~0xFF)填充到a的每个字节上。然而，1个int占用4个字，所以memset只能赋值出**“每8位相同”**的i

Real返璞归真·2024-02-10 21:59

二维差分---三维差分算法笔记

文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数c,暴力的做法时间复杂度为O(N^2),使用二维差分可以在O(1)的时间复杂度内完成该操作构造差分二维数组

摆烂小青菜·2024-02-10 20:44

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记3.2查找元素B1041B1004B1028B1032A1011A1006A1036错题记录B1028人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入

哇哇哇哇池·2024-02-08 19:12

机器学习：遗传算法笔记

遗传算法（GeneticAlgorithm，GA）是一种基于自然选择和遗传机制的优化算法，其本质是通过模拟生物群体的演化过程来找到问题的最优解或接近最优解的解决方案，它最初由美国密歇根大学（UniversityofMichigan）的约翰·霍兰德（JohnHolland）教授于1967年提出。其灵感来源于达尔文的进化论，其中自然选择、遗传和变异是核心原理。目录基本原理1.基于种群2.染色体编码3.

Ningbo_JiaYT·2024-02-08 07:39

scikit-learn决策树算法笔记总结

1.scikit-learn决策树算法类库介绍scikit-learn决策树算法类库内部实现是使用了调优过的CART树算法，既可以做分类，又可以做回归。分类决策树的类对应的是DecisionTreeClassifier，而回归决策树的类对应的是DecisionTreeRegressor。两者的参数定义几乎完全相同，但是意义不全相同。下面就对DecisionTreeClassifier和Decisi

python收藏家·2024-02-07 09:01

Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理

文章目录Contest100000607-《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3

李霁明·2024-02-07 00:58

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。

学代码不会秃·2024-02-07 00:57

Z Algorithm（扩展KMP）算法笔记

假设给定一个s长度为的n字符串。那么这个字符串的z-function（“zet-function”）是一个长度为的数组，其中的-th元素等于最大字符数，从positioni开始，i与字符串的第一个字符n重合。换句话说，z[i]它是s字符串及其i-th后缀的最大通用前缀。注意：在本文中，为了避免歧义，我们将字符串视为0索引，即字符串的第一个字符具有索引0，最后一个n-1字符是。z函数的第一个元素通常

吴代庄·2024-02-06 04:04

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题

哇哇哇哇池·2024-02-05 03:20

算法笔记刷题日记——3.简单入门模拟 3.1简单模拟

刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写，考察代码能力，刷题记录如下：B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009错题记录B1008数组元素循环右移问题一个数组_A_中存有_N_（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移_M_（≥0）个位置，即将_A_中的数据由（

哇哇哇哇池·2024-02-05 03:19

刘先森222·2024-02-02 19:21

算法笔记刷题日记——Day1 C_C++在ACM中的常用语法

考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCFCSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。

哇哇哇哇池·2024-02-01 08:04

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基础，也是各种

锐不可当cr·2024-02-01 03:17

【算法笔记(六)】检索算法

算法笔记(六)检索算法算法笔记(六)前言一、线性查找1.什么是线性查找2.需求规则3.人工图示演示4.代码实现二、二分查找1.什么是二分查找2.需求规则3.人工图示演示4.代码实现三.插值查找1.什么是插值查找

ฅ˙Ꙫ˙ฅ599·2024-01-31 08:55

KMP算法

左神KMP算法笔记预处理阶段：创建部分匹配表。这一阶段是对模式字符串的预处理。目的是创建一个表，表中的每个值表示模式字符串中，直到该位置为止的字符串段的前缀和后缀的最长公共元素长度。

天穹南都·2024-01-31 03:13

算法笔记：哈希表、映射和集合

hash函数是根据关键字key计算出应该存储地址的位置，哈希函数把key转成哈希值来定位数据存储的位置，是基于哈希函数建立的一种查找表，Python中的字典就是用哈希表来实现的。本文主要介绍哈希表、映射和集合这三种数据结构以及他们在python中用法。目录哈希表-Hashtable哈希表哈希碰撞python字典创建字典访问元素删除元素清除字典元素合并字典获取字典key，value值字典排序判断一个

测试开发小记·2024-01-31 03:02

蓝桥杯灾后重建java,算法笔记_058:蓝桥杯练习 2的次幂表示（Java）

1问题描述问题描述任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0现在约定幂次用括号来表示，即a^b表示为a(b)此时，137可表示为：2(7)+2(3)+2(0)进一步：7=2^2+2+2^0(2^1用2表示)3=2+2^0所以最后137可表示为：2(2(2)

鞠起·2024-01-31 02:16

数据结构和算法笔记5：堆和优先队列

今天来讲一下堆，在网上看到一个很好的文章，不过它实现堆是用Golang写的，我这里打算用C++实现一下：Golang:Heapdatastructure1.基本概念满二叉树（二叉树每层节点都是满的）：完全二叉树：叶子节点只出现在最后一层或倒数第二层，并且节点都是向左聚拢非完全二叉树：下面的二叉树不满足完全二叉树的节点都向左聚拢，所以是非完全二叉树堆也是一颗完全二叉树。小顶堆：根节点是最小值，并且子

小林up·2024-01-28 21:06

菜鸡小白刷题日记4.10

在刷题前看了《算法笔记》里动态规划的相关命题，所以那道背包题，基本就是套了个模板。另一道字符串的题目，我是怎么也没想到，居然还可以这样，进而更加知道了自己有多孤陋寡闻。

zzygo·2024-01-28 18:06

倍增算法笔记

主要应用场景RMQ：区间最值问题LCA：最近公共祖先问题RMQ问题——区间最值如果用数组f[N]存储,用数组a[i][j]表示从第i个数起连续2^j个数中的最大值,[i,i+2^j-1],显然a[i][0]=f[i],则很容易得到状态转移方程:a[i][j]=max(a[i][j-1],a[i+2^(j-1)][j-1])那么我们只需要对开始时,对于数组a进行预处理。我们先更新所有长度为0的情况a

lcx_defender·2024-01-28 07:52

算法笔记：地理探测器

1空间分层异质性（spatialstratifiedheterogeneity）空间分层异质性（空间分异性/区异性）：层内方差小于层间方差的地理现象例如气候带、土地利用图、地貌图、生物区系、区际经济差异、城乡差异以及主体功能区等等[，是空间数据的一大特性。“层（strata）”是统计学概念，对应地理上的子区域（subregion）2地理探测器介绍2.1核心思想如果某个自变量（x）对某个因变量（y）

UQI-LIUWJ·2024-01-27 23:14

AVL tree | 平衡二叉树

参考：胡凡，曾磊《算法笔记》引子使用有序序列构建BST会形成链式的二叉树，此时查找的复杂度会达到O（n），达不到查询优化的效果。

电车上那个cll呀·2024-01-26 19:28

关键点平滑算法笔记

目录关键点卡尔曼滤波和低通滤波alpahpose是跟踪box的关键点卡尔曼滤波和低通滤波importnumpyasnpimportmatplotlib.pyplotasplt#rShldrBend0,rForearmBend1,rHand2,rThumb23,rMid14,#lShldrBend5,lForearmBend6,lHand7,lThumb28,lMid19,#lEar10,lEye1

AI视觉网奇·2024-01-26 15:02

推荐频道