艾小方的博客

八大排序算法C语言过程动图详解+代码实现（插入，希尔，选择，堆排，冒泡，快排，归并,计数）

堆排序和TopK问题文章目录堆排序和TopK问题前言一、堆的性质和基本操作1.二叉树顺序结构2.堆概念3.堆的创建二、堆排序三、TopK问题1.什么是TopK问题2.代码总结前言『 堆排序 』的应用很多，其本质其实是运用的『 二叉树 』的顺序结构，同时堆排序也是一种复杂度logN的很快的排序算法，典型的就是能够解决『 TopK问题 』。并且在数据结构中『 优先级队列 』的本质也是堆。一、堆的性质和基本操作1.二叉树顺序结构 - 定义：现实中我们通常把堆(一种二叉树)使用

数据结构之二叉树基本操作详解文章目录数据结构之二叉树基本操作详解一、树概念和种类树的相关概念：种类：二、二叉树1.二叉树概念2.特殊二叉树3.二叉树性质3.二叉树存储结构顺序结构链式结构4.二叉树基本操作二叉树前中后序遍历总结一、树概念和种类树的相关概念：在介绍二叉树之前我们先了解下什么是树。『 树』是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因.为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，

数据结构之队列详解提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录数据结构之队列详解前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内

数据结构之栈详解『』「」文章目录数据结构之栈详解一、栈的概念及结构二、栈的实现1.基本结构2.增删查改基本操作总结一、栈的概念及结构栈：一种特殊的「线性表」，其只允许在 『 固定 』的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为 『 栈顶 』，另一端称为 『 栈底 』。栈中的数据元素遵守『 后进先出LIFO 』（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在『 栈顶 』。出栈：栈的删除操作叫做出栈。出数据也在『 栈顶

链表面试题文章目录链表面试题前言一、 删除链表中等于给定值 val 的所有节点。二、反转一个单链表。三、给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。四、输入一个链表，输出该链表中倒数第k个结点。五、 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。六、 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 。七、 链表的回文结构。八、 两个链表相交问题九、 链

da

数据结构之顺序表提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录数据结构之顺序表前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言1.线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上

数据结构入门文章目录数据结构入门前言一、时间复杂度1.定义2.大O的渐进表示法3.例题1）Func32）冒泡排序3）二分查找4）阶乘递归5）斐波那契递归二、空间复杂度1.定义2.例题1）冒泡2）斐波那契数列3）阶乘递归总结前言 什么是数据结构：数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。 什么是算法？算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为