算法总结

最新推荐文章于 2025-09-07 20:32:33 发布
最新推荐文章于 2025-09-07 20:32:33 发布
阅读量120 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 常用算法 文章标签： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jiangwt100/article/details/84047531

1简单排序

冒泡排序

选择排序

插入排序

2栈与队列

栈的运算

InitStack

StackEmpty

StackFull

Push

Pop

StackTop

队列的运算

InitQueue

QueueEmpty

QueueFull

EnQueue

DeQueue

QueueFront

3链表

单链表

双端链表

有序链表

双向链表

迭代器

4递归

递归排序

消除递归

5哈希表
6高级排序
7二叉树
8红黑树
9堆

堆排序的定义

大根堆与小根堆

堆排序的特点

堆排序与直接插入排序的区别

堆排序

10带权图

 

贪心算法总结
Summer_night_star的博客
04-12 5144
一 基本思想     贪心算法总是作出在当前看来最好的选择。即贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择，不一定达到全局最优。     当一个问题动具有最优子结构性质时,可用动态规划算法求解，但有时贪心算法会更简单有效。如下图所示例题，贪心所得的局部最优就是全局最优。     贪心算法解题简单、有效，利用了问题本身的特性。但它有时并不能从局部的最优得到整体的最优。如下图所示例题，贪心所得的局部最优并非全局最优。     虽然贪心算法不是对所有问题都能从局部得到整体的最优解，但它
常用排序算法总结
leedcanDD的博客
10-22 1620
总结了算法教材上的常见排序算法，伪代码使用ADL语言描述算法
经典搜索算法总结
qq_21746331的博客
06-01 1万+
前言0x01 搜索问题的形式化0x02 树搜索和图搜索0x03 搜索算法的评估0x04 盲目搜索算法0x04.01 宽度优先搜索算法BFS0x04.02 一致代价搜索算法UCS0x04.03 深度优先搜索算法DFS 前言 搜索问题是在解决各类问题时不可避免的重点难点，很多问题的求解过程都可以转变为搜索问题。比如，对于以下罗马尼亚问题，希望找到一条路径使得从城市 Arad 到城市 Bucuresti 的路径最短，这就是一个经典的搜索问题，在数据结构课程中，我们都知道使用 Dijkstra 算法来求得最优解，.
聚类算法总结
CharlesDavid
12-27 2万+
聚类算法 文章目录聚类算法聚类算法简介认识聚类算法聚类算法的概念聚类算法与分类算法最大的区别聚类算法api初步使用api介绍案例聚类算法实现流程k-means聚类步骤案例练习小结模型评估误差平方和(SSE \The sum of squares due to error)：“肘”方法 (Elbow method)— K值确定轮廓系数法（Silhouette Coefficient）CH系数（Calinski-Harabasz Index）总结算法优化Canopy算法配合初始聚类K-means++二分k-me
Dijkstra算法总结
chenweiye1的博客
02-03 5661
Dijkstra算法总结 一、Dijkstra 算法的定义 老规矩先引用一下百度百科上关于 Dijkstra 算法的说明。 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 很显然，根据这段文字，我们可以了解到 Dijkstra 算法应用了贪心算法
分治算法 —— 算法总结
重燃2020！！！
07-29 1844
时间总是太快啦！我将近花费四天左右的时间来学习分治算法，基本把大部分分治算法的经典例题做了一遍，但路漫漫其修远兮，吾将上下而求索。 接近两天的时间完成分治法相关的博客记录。今天来对分治算法总结一下。 虽然分治算法的相关例题做的也不多也不少，但我仍旧不敢说我对分治算法了如指掌，胸有成竹啦！顶多算是入门啦吧！ 此处附上分治算法的经典例题，来源以及题解。 （1）大整数乘法 （2）棋盘覆盖 （3）合并排序 （4）快速排序 （5）循环赛日程表 分治算法 ; 一般大规模问题化为小规模问题，最后由小规模问题的解合并得到大
多目标进化算法总结
arong1417的博客
05-30 3931
一、算法综述 多目标就以下三个方面为目标，各种算法使用了和单目标算法的不同组合从而进行有效实现。包括：一组数量尽可能大的非劣解（非劣解集和）；要求这组解逼近问题的全局Pareto最优前端（避免局部最优）；尽可能均匀地分布在整个全局最优前端上（实现解的分布均匀性和多样性）。 二、算法之间的比较 1、SPEA: 主要步骤： 1、产生初始种群P和空的外部非劣解集和NP； 2、将种群中的非劣解个体拷贝到空的外部非劣解集NP； 3、进行迭代时，剔除NP中受种群P支配的解； 4、剔除多余解（聚类分析：取
十大经典排序算法总结（Java实现+动画）
热门推荐
meibenxiang的博客
06-19 5万+
最近在梳理《数据结构与算法》的内容，在网上看了几篇不错的文章，现在根据自己的理解重新整理一下十大经典排序算法。实际生产中，最好的算法一定是结合数据集本身的特点（大小，长度，是否已经基本有序等等）来选择的，不要拘泥于算法本身。 我参考的文章有：https://www.cnblogs.com/guoyaohua/p/8600214.html，https://blog.youkuaiyun.com/liang_g...
十种经典排序算法总结
天瑕的博客
04-06 1万+
如果面试时让你写排序算法，除了说一句Arrays.sort你还会啥？
那些简单的算法总结
老师好，我是安同学
02-08 2270
算法是程序员的灵魂，作为一个程序员，算法能力必不可少，我用Python总结了最基础的一些算法。
学习机器学习基础算法总结
03-02
学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器...
传统机器学习算法总结
06-15
"传统机器学习算法总结" 机器学习是一门涉及到计算机科学、数学、统计学、信息论和工程学的交叉学科，旨在设计和开发使计算机系统能够自动地从经验中学习、提高性能的算法和理论。传统机器学习算法是机器学习的基础...
leetcode分类-DS-Algorithm:我的数据结构和算法总结
06-30
leetcode 分类 数据结构类型： 队列 图(，最短路径) Map String 算法类型： 动态规划(，) / 分治 / 贪心 / BFS / DFS 排序()，查找 ，， 背包问题： 其他总结 一些好的资料 别人刷题的一些经验
INS更新算法总结.zip
12-20
标题中的“INS更新算法总结”指的是惯性导航系统（Inertial Navigation System，简称INS）的更新算法概览。惯性导航系统是一种不依赖外部参考信号的自主式导航技术，通过测量载体在三维空间中的加速度和角速度，经过...
ACM算法总结
09-12
资源分怎么没有0，只好选了个1，可免费，私信我！ 这些资源都是一些ACM、做题的PPT或文档，希望能给喜欢ACM的同学带来帮助，我们一起交流！
AMD KFD 技术分析 3-1: alloc memory in hsakmt
deeplyMind
09-04 176
本文分析了ROCm HSAKMT库中的核心API hsaKmtAllocMemory 的实现原理。该API为上层应用提供统一的内存分配接口，支持多种内存类型（VRAM、系统内存等）。文章详细解析了其参数校验、标志冲突检查、分配类型选择（系统内存、VRAM或Scratch内存）以及与aperture管理器的交互过程。同时介绍了典型使用场景（如VRAM分配、SVM一致性内存等）和内存管理机制（包括对象追踪、释放流程）。该API通过底层aperture管理和红黑树实现高效的内存分配与安全控制，支持多GPU共享和进
二叉树的前中后序遍历(迭代法)
最新发布
mrjieke6的博客
09-07 865
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
【牛客刷题-剑指Offer】BM18 二维数组中的查找：一题四解，从暴力到最优
字节卷动
09-06 173
方法时间复杂度空间复杂度优点缺点适用场景暴力遍历On×mOn×mO1O(1)O1简单直接，易实现效率低，不适合大数据量小规模数据二分查找Omlog⁡nOmlognO1O(1)O1利用行有序，效率较高未利用列有序特性行数较少时Z字形查找OnmO(n + m)OnmO1O(1)O1最优解，利用行列有序无各种规模数据递归分治平均优于OnmO(nm)OnmOlog⁡nmOlognm。
机器学习：后篇
2301_82065950的博客
09-04 994
本文介绍了多种机器学习算法的原理与应用，主要包括KNN、朴素贝叶斯、决策树、随机森林、线性回归、逻辑回归和K-means聚类。KNN通过计算样本距离进行分类，但计算量大且易受维度灾难影响；朴素贝叶斯基于贝叶斯理论，通过独立性假设简化计算；决策树通过信息增益或基尼指数构建分类模型，但易过拟合；随机森林通过多决策树投票提升分类效果；线性回归采用最小二乘法或梯度下降优化参数；逻辑回归结合线性回归与Sigmoid函数实现分类；K-means通过簇内差异最小化进行无监督聚类。每种算法均配有scikit-learn的A
算法总结：冒泡、选择与快速排序解析
"这是关于基本算法的个人总结，涵盖了排序算法、树、链表以及八皇后问题等核心概念。" 在算法领域，排序算法是基础且重要的部分，它们用于组织和整理数据，提升数据处理效率。这里我们将深入探讨两种常见的排序算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值