算法总结（待更新）

最新推荐文章于 2024-05-05 10:26:37 发布
最新推荐文章于 2024-05-05 10:26:37 发布
阅读量119 收藏
点赞数
分类专栏： 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yrk0556/article/details/104782319
版权

最短路

常用的有两种算法，迪杰特斯拉和bfs，迪杰特斯拉适用于带权图，bfs只适用于无权图。另外也可以用dfs遍历所有解空间，不过这种时间复杂度太高，一般不太采用。

位操作

常用来代替set记录状态，例如leetcode 318

yrk0556
关注
专栏目录
贪心算法总结
Summer_night_star的博客
04-12 4932
一 基本思想     贪心算法总是作出在当前看来最好的选择。即贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择，不一定达到全局最优。     当一个问题动具有最优子结构性质时,可用动态规划算法求解，但有时贪心算法会更简单有效。如下图所示例题，贪心所得的局部最优就是全局最优。     贪心算法解题简单、有效，利用了问题本身的特性。但它有时并不能从局部的最优得到整体的最优。如下图所示例题，贪心所得的局部最优并非全局最优。     虽然贪心算法不是对所有问题都能从局部得到整体的最优解，但它
KNN算法（k近邻算法）原理及总结
热门推荐
m0_74405427的博客
10-09 7万+
KNN 算法，或者称 k最邻近算法，是有监督学习中的分类算法。它可以用于分类或回归问题，但它通常用作分类算法。
五种最短路径算法的总结（待更新）
Syclus的博客
03-12 3721
最短路径算法： 1:Dijkstra 2:Floyd 3:Bellman-Ford 4:SPFA 5:A* 这五种最短路径算法初学的时候非常容易混淆，因为他们的松弛方法都差不多，而他们的核心却又与松弛有着很密切的关系，所以很难去辨别区别。 1:Dijkstra Dijkstra算法适用于单源最短路，也就是从一个点到终点，过程比较贪心，逻辑上是寻求最近点来逐步拓展，以达到局部最优的效果，再由局部最优一一推出全局最优 实现过程：建立dist数组存与原点的距离 1：从全部点中找离确定点（一开始...
常用的路径规划算法总结
StephenZzzzz的博客
05-05 5392
介绍常用的移动机器人路径规划算法
算法学习总结（2）——温故十大经典排序算法
科技D人生
08-29 5万+
一、什么是排序算法 1.1、排序定义 对一序列对象根据某个关键字进行排序。 1.2、排序术语 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行所耗费的时间。空间...
LeetCode常用算法的总结
huye930610的博客
02-07 1986
LeetCode经典算法的总结，带你走进算法的世界
动态规划算法总结
刘映辰的博客
03-04 2462
** 动态规划算法总结 ** 文章目录动态规划算法总结前言一、什么是动态规划二、题目特点（类型）三、解题步骤 前言 在B站学习了九章算法的动态规划讲解，决定以此为基础对学习内容进行整理与总结 一、什么是动态规划 我的理解为：将一个大的问题化成一个子问题，并将子问题化成更小的子问题，直到问题变成可以简单解决的问题。每一个子问题的输出结论，是更大问题的输入。 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分
常用查找算法总结
DayDayUp
02-13 3110
一、顺序查找 　　条件：无序或有序队列。 　　原理：按顺序比较每个元素，直到找到关键字为止。 　　时间复杂度：O(n) 二、二分查找（折半查找） 　　条件：有序数组，折半查找的前提条件是需要有序表顺序存储，对于静态查找表，一次排序后不再变化，折半查找能得到不错的效率。但对于需要频繁执行插入或删除操作的数据集来说，维护有序的排序会带来不小的工作量，那就不建议使用。 　　原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 　　　　　如果某一特定元素大于或者小于中间
十种经典排序算法总结
天瑕的博客
04-06 1万+
如果面试时让你写排序算法，除了说一句Arrays.sort你还会啥？
个性化推荐算法总结
Yasin的博客
04-11 6万+
读书笔记 |《推荐系统实践》- 个性化推荐系统总结 对于推荐系统，本文总结内容，如下图所示： 一、什么是推荐系统 1. 为什么需要推荐系统 为了解决互联网时代下的信息超载问题。 2. 搜索引擎与推荐系统 分类目录，是将著名网站分门别类，从而方便用户根据类别查找公司。 搜索引擎，用户通过输入关键字，查找自己需要的信息。 推荐系统，和搜索引擎一样，是一种帮助用户快速发展有用信...
常用算法类常用算法类常用算法类
04-17
- 快速排序：采用分治策略，通过一趟排序将待排序的数据分割成独立的两部分，再对这两部分分别进行快速排序。 - 归并排序：同样使用分治策略，将数组分成小部分排序，然后合并这些有序的小部分。 - 堆排序：利用...
图论算法算法总结.pdf
09-17
其通过队列维护待更新的节点，以减少不必要的松弛操作，从而提高效率。 2. Dijkstra算法：该算法适用于无负权边的有向或无向图中。它是通过贪心策略来寻找单源最短路径的，它维护一个距离数组，记录从源点到其他各...
python 排序算法总结及实例详解
09-21
选择排序每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序算法，因为它可能会改变相等元素的顺序。以下是选择排序的Python...
芋道管理后台，基于 vben 最新版本，最新的 vue3 vite4 ant-design-vue 4.0 typescript
10-31
ruoyi-vue-pro-vben 芋道管理后台，基于 vben 最新版本，最新的 vue3 vite4 ant-design-vue 4.0 typescript 语法进行重构开发，支持 springboot3 springcloud 版本
长春工程学院在四川2020-2024各专业最低录取分数及位次表.pdf
10-31
那些年，与你同分同位次的同学都去了哪里？全国各大学在四川2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
yolo算法-自动驾驶道路交通锥数据集-110张图像带标签-蓝黄色automatic-v62ff.zip
10-31
yolo系列算法目标检测数据集，包含标签，可以直接训练模型和验证测试，数据集已经划分好，适用yolov5,yolov8,yolov9,yolov7,yolov10,yolo11算法； 包含两种标签格:yolo格式（txt文件）和voc格式（xml文件），分别保存在两个文件夹中; yolo格式：<class> <x_center> <y_center> <width> <height>， 其中： <class> 是目标的类别索引（从0开始）。 <x_center> 和 <y_center> 是目标框中心点的x和y坐标，这些坐标是相对于图像宽度和高度的比例值，范围在0到1之间。 <width> 和 <height> 是目标框的宽度和高度，也是相对于图像宽度和高度的比例值
基于Java语言开发的fruits_manager_system水果管理系统设计源码
最新发布
11-01
该项目是一个基于Java语言开发的水果管理系统设计源码，包含53个文件，其中包括30个Java源文件、13个XML配置文件、6个JAR包文件、1个Git忽略文件、1个属性文件以及1个SQL脚本文件。此系统旨在用于期末答辩展示，展示了开发者对Java编程和系统设计的深入理解。
java回顾、知识整理、拾遗、面试_java-review.zip
10-31
java回顾、知识整理、拾遗、面试_java-review
用struts2，spring，hibernate框架，搭建在线考试系统 网站支持（1）老师创建题库，创建题目，查看题目对题目进
10-31
mysql主从复制用struts2，spring，hibernate框架，搭建在线考试系统。网站支持（1）老师创建题库，创建题目，查看题目对题目进行增删改，发布考试（选择考试难中易比例），批改学生试卷，查看学生成绩。（.zip
JAVA排序算法总结与实现
1. **冒泡排序(Bubble Sort)**：冒泡排序是最基础的排序算法之一，其基本思想是通过重复遍历待排序的数组，依次比较相邻元素并交换位置（如果需要），直到没有任何一对数字需要交换。冒泡排序的时间复杂度为O(n^2)，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值