数据结构
屠龙勇士qwq
这个作者很懒,什么都没留下…
展开
-
数据结构排序算法
前言数据结构排序算法一、排序算法排序是算法的稳定性: 在待排序的数组中,如果有值相同的数据,排序过程中如果无论如何都不会改变它们的前后顺序,则认为该排序算法是稳定的 冒泡: 数据左右进行比较,把最大的数据交换到最后 特点是该算法对数据的有序性敏感,在排序过程中如果发现有序可以立即停止,如果待排序的数据基本有序时,冒泡的排序的效率非常高。 时间复杂度:最优:O(n) 平均:O(n^2) 稳定的 选择: 假原创 2021-09-04 11:44:35 · 151 阅读 · 0 评论 -
数据结构算法
前言数据结构算法一、算法: 数据结构中的算法,指的是数据结构所具备的功能解决特定问题的方法。他是前辈们一些优秀的经验总结输入:算法具有0或者多个输入输出:算法至少有1个或多个输出有穷性:首先所有的算法都应该在执行有限的步数后结束,并且每一步都要在有限的时间内完成。根本的意思就是所有的算法,对于所有的输入,都应该能执行完。确定性:就是算法对所有的输入,都应该只有一条执行路径。这样输出的结果才能明确。可行性:所有的算法,都应该考虑到现在的硬件平台,及实际的执行时间使其能够正常执行原创 2021-09-04 11:42:36 · 173 阅读 · 0 评论 -
数据结构图型(Graph)结构
前言C语言表的理解及介绍一、功能受限的表:栈:只有一个进出的出入口的表结构,先进后出,FILO 顺序栈: 数据项: 存储元素的内存首地址 栈的容量 栈顶的位置 运算: 创建、销毁、入栈、出栈、栈满、栈空、栈顶 注意: 栈顶指向顶部的第一个数据,称为满增栈 栈顶指向接下去要入栈的位置,成为原创 2021-09-04 11:37:36 · 1244 阅读 · 0 评论 -
数据结构二叉树拓展
前言数据结构二叉树拓展一、线索二叉树: 规律:在有n个节点的链式二叉树中,必定有n+1个空指针域 链式二叉树中有很多的空指针,可以让这些指针指向下一个节点,这样遍历树时可以不用递归而是使用循环,提高树的遍历速度中序线索二叉树: 节点数据项: 数据 左子树指针 右子树指针 右子树指针标志(真表示指向的时下一个节点,假表示指向的就是右子树) 实现过程: 1原创 2021-09-04 11:28:39 · 262 阅读 · 0 评论 -
数据结构二叉树
前言数据结构二叉树一、二叉树 是一种常用的数据结构,处理起来比较简单方便,而且普通树可以很方便地转换成二叉树使用。定义:所有节点的最多有两个子树 二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点二叉树的性质:(重点)性质1:二叉树的第i层上至多有2^(i-1)(i≥1)个节点。 满二叉树:每层的节点数都是2^原创 2021-09-04 11:21:31 · 78 阅读 · 0 评论 -
数据结构树形结构
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例原创 2021-09-04 11:17:42 · 793 阅读 · 0 评论