算法总结

最新推荐文章于 2022-05-09 23:32:52 发布

置顶 honeylife

最新推荐文章于 2022-05-09 23:32:52 发布

阅读量216

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构算法算法总结

本文链接：https://blog.youkuaiyun.com/honeylife/article/details/98959628

数据结构专栏收录该内容

23 篇文章

订阅专栏

这篇博客是对数据结构中线性表、数组、堆栈、队列和树与二叉树部分的算法进行的总结。内容包括线性表的插入、删除、交换结点、查找倒数K个元素等操作；数组的n阶魔方问题；堆栈共享存储空间的实现；二叉树的构建、深度计算及非递归建树；还有测试题目中的有序链表合并和最大公约数算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法小结汇总

闲暇之余，整理一下数据结构的算法。

第二章线性表

1、线性表插入(表B插入表A的指定位置)

2、删除链表中值域最大的结点

3、交换P所指结点与其下一个结点的位置

4、最小结点移到链表的最前面

5、返回链表中倒数第K个结点

6、删除链表中数据域相同的其他结点

7、输出从键盘输入一组数据的最后K个元素

8、循环列表的逆转

9、合并带尾指针单向循环链表

10、双向链表的访问，双向链表的排序

11、建立双向循环链表，反方向输出数据

12、双向循环链表大于0前移而小于0 后移

第三章数组

1、n阶魔方(每行每列对角线数字之和相等)

第四章堆栈和队列

1、多个堆栈共享连续个存储空间

第七章树与二叉树

1、建立二叉树链表结构

2、二叉树的深度

3、已知中序遍历和后序遍历，建立二叉树非递归算法设计

Test Paper

1、合并两个有序单链表的排序算法

2、欧几里算法-最大公约数

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

honeylife

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

常用的路径规划算法总结

StephenZzzzz的博客

05-05

9787

介绍常用的移动机器人路径规划算法

常见聚类算法总结

热门推荐

qigeminghao的博客

01-06

1万+

目录一.关于聚类什么是聚类：什么不是聚类：聚类的种类：数据间的相似度度量：簇间相似度度量：评估不同聚类方案的优劣：聚类方法的分类：聚类算法之外的处理方法：二.划分式聚类方法 k-means：三.基于密度的聚类： DBSCAN 算法：四.层次聚类：凝聚式聚类：分裂式聚类：治愈算法（CURE（Clustering Using Representative））：稀疏化邻近图：变色龙算法：五.基.

参与评论您还未登录，请先登录后发表或查看评论

加密算法总结

桀骜不逊

02-27

9303

加密算法，密码学

Dijkstra算法总结

chenweiye1的博客

02-03

5654

Dijkstra算法总结一、Dijkstra 算法的定义老规矩先引用一下百度百科上关于 Dijkstra 算法的说明。迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。很显然，根据这段文字，我们可以了解到 Dijkstra 算法应用了贪心算法

分治算法 —— 算法总结

重燃2020！！！

07-29

1840

时间总是太快啦！我将近花费四天左右的时间来学习分治算法，基本把大部分分治算法的经典例题做了一遍，但路漫漫其修远兮，吾将上下而求索。接近两天的时间完成分治法相关的博客记录。今天来对分治算法总结一下。虽然分治算法的相关例题做的也不多也不少，但我仍旧不敢说我对分治算法了如指掌，胸有成竹啦！顶多算是入门啦吧！此处附上分治算法的经典例题，来源以及题解。（1）大整数乘法（2）棋盘覆盖（3）合并排序（4）快速排序（5）循环赛日程表分治算法 ; 一般大规模问题化为小规模问题，最后由小规模问题的解合并得到大

神经网络优化算法总结

AI蜗牛车

05-09

5628

Datawhale干货编译：王小新，来源：量子位在调整模型更新权重和偏差参数的方式时，你是否考虑过哪种优化算法能使模型产生更好且更快的效果？应该用梯度下降，随机梯度下降，还是Adam方法？这篇文章介绍了不同优化算法之间的主要区别，以及如何选择最佳的优化方法。什么是优化算法？优化算法的功能，是通过改善训练方式，来最小化(或最大化)损失函数E(x)。模型内部有些参数，是用...

遗传算法总结

Flyingzhan的博客

07-07

2333

遗传算法总结遗传算法是一种最优化算法，或者说遗传算法可以应用于求解搜索问题或者最优化问题。百度对遗传算法的定义为：遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法遗传算法在工业界有着比较广泛的应用。我也是实习的时候才真正用到遗传算法，下面是我的一些总结。 1：传统优化算法遗传算法...

ML 算法总结

zxcqqzxc1的博客

06-26

3865

** K近邻法（K-nearest neighbor, k-NN） ** 是一种基本的分类与回归方法输入：训练数据集输出：实例x所属的类y k值得选择会对k近邻法结果产生重大影响。应用中，k值一般取一个比较小的数值。通常采取交叉验证法来选取最优k值决策树（Decision tree）是一种基本的分类与回归方法，常用算法有ID3、C4.5与CART 决策树学习通常包括3个步骤：特征选择、决策树生成和决策树的修剪。 1、通常使用信息增益最大、信息增益比最大或基尼系数最小作为特征选择的准则。 2、决策树

聚类算法和分类算法总结

u011390757的博客

05-18

2610

聚类算法总结原文:http://blog.chinaunix.net/uid-10289334-id-3758310.html 聚类算法的种类：基于划分聚类算法（partition clustering) 基于层次聚类算法：基于密度聚类算法：基于网格的聚类算法：基于神经网络的聚类算法：基于统计学的聚类算法：几种常用的聚类算法从可伸缩性、适合的数据类型、高维性（处理高维数据的能力）、异常数据的抗干扰度、聚类形状和算法效率6个方面进行了综合性能评价，评价结果如表1所示：目前聚类

CART算法总结

zrh_优快云的博客

07-16

2457

ID3、C4.5、CART算法的比较：算法支持模型树结构特征选择连续值处理缺失值处理剪枝ID3分类多叉树信息增益不支持不支持不支持C4.5分类多叉树信息增益比支持支持支持CART分类，回归二叉树基尼系数，均方差支持支持支持CART算法的缺点如下：1）无论是ID3, C4.5还是CART,在做特征选择的时候都是选择最优的一个特征来做分类决策，但是大多数，分类决策不应该是由某一个特征决定...

学习机器学习基础算法总结

最新发布

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的同学带来帮助，我们一起交流！

合并两个有序单链表的排序算法

honeylife的博客

08-30

5110

合并两个有序单链表的排序算法分析有序的单边表，首先以第一个链表list1 为基准，循环与链表list2 作比较。假如，第一个链表先结束，直接将第二个链表的后面部分连接在list1之后。假如第二个先结束，那就不用遍历了。直接结束。这样做的话，时间复杂度为list1的长度，即为O(n), 当然，以断的链表为准基的话，时间复杂度最快。代码 // 合并两个有序的单链表，让其有序 ...

最小结点移到链表的最前面

honeylife的博客

08-09

2887

最小结点移到链表的最前面题目已知非空线性表第一个结点由list指出。请写一算法，将链表中中最小的结点移到链表最前面。分析此题与上面一道 “删除链表中值域最大的结点”的题大同小异，可以点击看看。代码 // 已知非空线性表第一个结点由list指出。请写一算法，将链表中中最小的结点移到链表最前面。 LinkList MINHEAD(LinkList list){ LinkList p...

交换P所指结点与其下一个结点的位置

honeylife的博客

08-08

2852

交换P所指结点与其下一个结点的位置题目已知线性表的第一个结点由list指出，请写一个算法，交换P所指结点与其下一个结点的位置（假设p指向的不是链表中的最后一个结点）。分析算法分两部分第一：当p所指的是链表的第一个结点时；第二：当P所指的是链表的中间结点时；代码 // 交换P所指结点与其下一个结点的位置 LinkList EXCHANGE(LinkList list,LinkLis...

建立二叉树链表结构

honeylife的博客

08-21

2261

建立二叉树链表结构题目分析代码基本数据类型核心代码题目已知非空二叉树采用顺序存储结构，结点的数据信息依次存储在数组BT[0…MAXZize-1]中（若元素为0，表示在二叉树中不存在），请写一算法，生成该二叉树的链表结构。分析循环到某一点BT[i]时，主要是求结点的双亲结点，BT[i]结点到底链接在谁的的孩子结点，这是个主要的问题。计算双亲结点时，j=(i-1)/2; 到底是j的左孩子还...

算法总结：冒泡、选择与快速排序解析

"这是关于基本算法的个人总结，涵盖了排序算法、树、链表以及八皇后问题等核心概念。" 在算法领域，排序算法是基础且重要的部分，它们用于组织和整理数据，提升数据处理效率。这里我们将深入探讨两种常见的排序算法...

算法总结

第二章 线性表

第三章 数组

第四章 堆栈和队列

第七章 树与二叉树

** Test Paper **

第二章线性表

第三章数组

第四章堆栈和队列

第七章树与二叉树

Test Paper