数据结构和算法总结

Firm陈 Firm陈     2023-02-15     114

关键词:

一、数据结构

1、栈
先进后出、后进先出

2、队列
先进先出

3、数组
连续的空间、有索引

4、链表
(1)单链表
(2)双链表
(3)循环链表

5、树结构
(1)普通二叉树
(2)二叉搜索树
(3)平衡二叉树
(4)红黑树
(5)B树(多叉树\\平衡多路查找树)
(6)B+树(多路搜索树,是B树的变体)

6、堆结构

7、散列表(哈希表【数组+链表】)

8、图结构

二、算法


1、冒泡排序
2、选择排序
3、插入排序
4、希尔排序
5、归并排序
6、快速排序
7、堆排序
8、计数排序
9、桶排序
10、基数排序

数据结构学习笔记——基数排序和排序算法总结(代码片段)

目录一、排序思想二、算法分析三、排序算法总结一、排序思想基数排序与前面的排序算法不一样,它不基于比较和移动元素来进行排序,而是基于多关键字排序的思想,将一个逻辑关键字分为多个关键字,它是... 查看详情

挖掘算法中的数据结构:排序算法总结和索引堆及优化(堆结构)(代码片段)

...算法总结索引堆及其优化堆结构衍生的问题挖掘算法中的数据结构 查看详情

聚类算法和分类算法总结

基于划分聚类算法(partitionclustering)k-means:是一种典型的划分聚类算法,它用一个聚类的中心来代表一个簇,即在迭代过程中选择的聚点不一定是聚类中的一个点,该算法只能处理数值型数据k-modes:K-Means算法的扩展,采用简单... 查看详情

数据结构——总结

  本文给对数据结构中的重点内容需要掌握的知识点进行总结,给出一个大概框架。数据结构的主要内容包括线性结构(线性表、栈和队列、串、数组和广义表)、树与二叉树、图、查找以及排序。  线性表是整个数据结构... 查看详情

数据结构和算法之排序总结(代码片段)

文章目录一、排序的概念及应用💦排序的概念💦排序的运用💦常见的排序算法二、常见排序算法的实现💦插入排序1、直接插入排序2、希尔排序💦选择排序1、直接选择排序2、堆排序💦交换排序1、冒泡... 查看详情

排序算法总结-选择排序插入排序归并排序和快速排序(代码片段)

...感觉好久没写博客了,十月份的计划是:要开始深入攻克数据结构和算法,耽误好久了,这都月末了,抓紧时间又学习了一波,赶紧来分享了一下,使用的语言是C++,最开始学数据结构一定要用C,掌握扎实之后,想学算法,用C+... 查看详情

数据结构和算法总结

一、数据结构1、栈先进后出、后进先出2、队列先进先出3、数组连续的空间、有索引4、链表(1)单链表(2)双链表(3)循环链表5、树结构(1)普通二叉树(2)二叉搜索树(3)平... 查看详情

机器学习的相关算法了解和总结(代码片段)

文章目录机器学习的相关算法了解和总结1、机器学习的一般步骤2、相关算法3、决策树4、支持向量机SVM5、神经网络6、随机森林算法机器学习的相关算法了解和总结1、机器学习的一般步骤训练集训练->提取特征向量->结合一... 查看详情

人工鱼群算法总结

...了一次似的,以后一定要及时总结。本编总结系当时研究算法时记录的一些内容,部分原创,部分源自网络)一、 人工鱼的结构模型人工鱼是真实鱼抽象化、虚拟化的一个实体,其中封装了自身数据和一系列行为,可以接受... 查看详情

机器学习的相关算法了解和总结(代码片段)

文章目录机器学习的相关算法了解和总结1、机器学习的一般步骤2、相关算法3、决策树4、支持向量机SVM5、神经网络6、随机森林算法机器学习的相关算法了解和总结1、机器学习的一般步骤训练集训练->提取特征向量->结合一... 查看详情

微软数据挖掘算法:microsoft顺序分析和聚类分析算法

前言本篇文章继续我们的微软挖掘系列算法总结,前几篇文章已经将相关的主要算法做了详细的介绍,我为了展示方便,特地的整理了一个目录提纲篇:大数据时代:深入浅出微软数据挖掘算法总结连载,有兴趣的童鞋可以点击... 查看详情

数据结构与算法acwing算法自学笔记总结

...博弈论】Nim游戏:台阶、集合、拆分(AcWing)数据结构【数据结构】零基础树状数组笔记【数据结构】零基础线段树笔记1【数据结构】线段树笔记2 查看详情

聚类算法和分类算法总结

 原文:http://blog.chinaunix.net/uid-10289334-id-3758310.html聚类算法的种类:基于划分聚类算法(partitionclustering)k-means:是一种典型的划分聚类算法,它用一个聚类的中心来代表一个簇,即在迭代过程中选择的聚点不一定是聚类中的一... 查看详情

机器学习的9个基础概念和10种基本算法总结

...(1)10折交叉验证:英文名是10-foldcross-validation,用来测试算法的准确性。是常用的测试方法。将数据集分成10份。轮流将其中的9份作为训练数据,1分作为测试数据,进行试验。每次试验都会得出相应的正确率(或差错率)。10次的 查看详情

6.排序总结和优化

点击使用幕布网页版查看(含思维导图)排序算法总结如何实现一个通用的排序算法要知道时间复杂度只是描述一个增长趋势,复杂度为O(n2)的排序算法执行时间不一定比复杂度为O(nlongn)长,因为在计算O时省略了系数、常数、低... 查看详情

排序算法总结

排序算法说明1.1排序的定义: 对一序列对象根据某个关键字进行排序。1.2属于说明:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序... 查看详情

十大排序算法总结

排序算法术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面;内排序:所有排序操作都在内存中完成;外排序:由于数据太大,因此把数据... 查看详情

常见数据结构与算法整理总结(下)(代码片段)

这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。一、概述二、查找算法三、排序算法四、其它算法五、常... 查看详情