算法笔记——《算法设计与分析》

【二维费用的完全背包问题】

前言简单写一下算法设计与分析这门课的一次实验原题要求是用0-1背包来做，但是老师要求用完全背包来做！一、完全背包与0-1背包有什么区别？
羊毛多一点·2025-02-03 18:03

【算法设计与分析】实验5：贪心算法—装载及背包问题

目录一、实验目的二、实验环境三、实验内容四、核心代码五、记录与处理六、思考与总结七、完整报告和成果文件提取链接一、实验目的掌握贪心算法求解问题的思想；针对不同问题，会利用贪心算法进行问题建模、求解以及时间复杂度分析；并利用JAVA/C/C++等编程语言开展算法编码实践（语言自选）。理解装载问题及背包问题的贪心求解策略；对比分析与动态规划求解问题的算法异同；能够利用贪心算法，开展装载问题及背包问题的
XY_伊·2025-02-01 16:38

算法设计与分析-----贪心法

算法设计与分析-----贪心法(c语言）一、贪心法1、定义2、贪心法具有的性质1、贪心选择性质2、最优子结构性质3、贪心法的算法框架5、求解活动安排问题6、求解最优装载问题二、贪心法实验1、实验一求解田忌赛马问题
拾亿-唯一·2025-01-28 22:03

头歌实训作业 算法设计与分析-动态规划(第1关：0/1背包问题)

任务描述求解0/1背包问题。问题描述有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W，并具有最大的价值。测试说明测试输入：第一行为2个整数，分别表示物品数量n（1≤n≤20）和背包容量W（1≤W≤10000）。
Milk夜雨·2025-01-28 21:56

深度优先搜索算法笔记

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

【Springboot】——响应与分层解耦架构

博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结
Y小夜·2025-01-22 16:49

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

头歌实训作业 算法设计与分析-贪心算法(第2关：最优装载问题)

任务描述有一批集装箱要装上一艘载重量为C的轮船，共有n个集装箱，其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。测试说明输入和输出说明：第1行为集装箱数目n和载重限制C第2行~第n+1行为n个集装箱的重量输出最优装载方案的集装箱数目，若没有装入任何集装箱，则输出0输入示例1：51052643输出示例1:3说明：其中一个最优装载方案为装入重量为2
Milk夜雨·2025-01-22 00:08

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

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为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

算法设计与分析第一章课后作业

第一章一.单选题1【单选题】子程序（包括函数和方法）是用来被调用的，递归指的是A、不同子程序之间直接或间接调用的程序设计方法B、同一个子程序直接或间接调用自己的程序设计方法C、子程序向调用它的程序段返回结果的程序设计方法D、子程序不向调用它的程序段返回结果的程序设计方法正确答案：B我的答案：B得分：4.0分2【单选题】背包问题:n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W
小毛头~·2025-01-19 01:09

【Rust】——不安全Rust

博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结
Y小夜·2025-01-18 07:02

蓝桥杯 算法训练——礼物（二分法）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

算法设计与分析 合并排序的递归实现算法

合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。示//完整代码在GitHub上//https://github.com/Jxcup/Course_Algorithm_Analysis-Design/blob/main/MergeSort_iteration.cpp//合并排序递归#includeus
Jxcupupup·2024-09-14 03:19

算法设计与分析期末复习题汇总

文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的解空间B、构造最优解C、算出最优解D、定义最优解2、最大效益优先是（A）的一搜索方式。A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支
wisdom_zhe·2024-09-12 13:18

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

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

算法设计与分析第一堂课笔记复习

算法是解决问题的一种方法或一个过程，是由若干条指令组成的又穷序列，算法的性质输入：有零个或多个输出：“至少一个”确定性：组成算法的每条指令清晰无歧义有限性：算法中每条指令和执行次数和执行时间都是有限的。算法与程序的区别：程序是算法用某种程序设计语言额具体实现的，可以不满足有限性。1.2算法的复杂性分析算法的复杂性分为**时间复杂性**和空间复杂性三种情况下的时间复杂性，可操作性最好最有实际价值的是
海海不掉头发·2024-09-10 17:09

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。
三年买房不是梦·2024-09-10 03:08

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

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

算法设计与分析学习（6）——数论

数论整除基本概念若aaa和bbb为整数，且a≠0a≠0a=0若存在整数qqq使得b=aqb=aqb=aq，那么就说aaa可以整除bbb或是bbb被aaa整除，记作a∣ba|ba∣b。aaa也被称为bbb的约数，bbb也被称为a的倍数。若bbb不能被aaa整除，则记作a∤ba\not{|}ba∣b。整数p≠0,±1p≠0,±1p=0,±1，且除了±1,±p±1,±p±1,±p外没有其他的约数
罗塞菈桔梨萝柚·2024-09-06 09:07

【Rust】——采用发布配置自定义构建

博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结
Y小夜·2024-09-01 19:04

【Rust】——高级类型

博主现有专栏：C51单片机（STC89C516），c语言，c++，离散数学，算法设计与分析，数据结构，Python，Java基础，MySQL，linux，基于HTML5的网页设计及应用，Rust（官方文档重点总结
Y小夜·2024-09-01 18:00

educoder算法设计与分析 实验六 分支限界法拓展

实验六分支限界法拓展第1关：装载问题(FIFO优先队列法)第2关：装载问题(最优队列法)第1关：装载问题(FIFO优先队列法)//装载问题队列式分支限界法求解#include"Queue.h"#includeusingnamespacestd;intN=0;templateclassQNode{public:QNode*parent;//指向父节点的指针boolLChild;//左儿子标识Type
xingcheng--dp·2024-08-29 02:54

深入探索数据结构技术：理论、实践与应用

本文旨在全面梳理数据结构的技术学习点，涵盖理论知识、实际应用、算法设计与分析等方面，为读者提供一个系统化的学习路径，助力提升对数据结构的理解与应用能力。
小码快撩·2024-08-25 22:34

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

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

算法笔记：空间填充曲线

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

【Rust】——Vector集合

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-03-15 02:27

数学算法笔记

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

【算法分析】实验 3. 基于动态规划方法求解0-1背包问题

目录实验内容实验目的实验结果步骤1步骤2步骤3步骤4步骤5步骤6实验结果实验总结实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试
weixin_30657541·2024-02-20 10:33

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

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

【算法设计与分析】有效的字母异位词

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路首先判断两个字符串长度是否相等，不相等则直接返回false若
五敷有你·2024-02-14 18:38

剑指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

【Rust】——猜数游戏

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:58

【Rust】——Hello_cargo

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

【Linux】——期末复习题（四）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

【MySQL题】——基础概念论述（二）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他