
小灰的算法之旅笔记
文章平均质量分 72
大黑塔
这个作者很懒,什么都没留下…
展开
-
第四章排序算法--冒泡排序
排序,按照字面意思就是给一串数字阴茎排大小。根据时间复杂度的不同,主流的排序算法可以分为以下3大类:1.时间复杂度为O(n2)的排序算法冒泡排序选择排序插入排序希尔排序(希尔排序比较特殊,它的性能略优于O(n2),但又比不上O(nlogn),小灰的作者将其归于这类)2.时间复杂度为O(nlogn)的排序算法快速排序归并排序堆排序3.时间复杂度为线性的排序算法计数排序桶排序基数排序此外还有很多五花八门的排序,如等。原创 2025-02-03 17:36:48 · 990 阅读 · 0 评论 -
小灰的算法之旅--二叉堆
二叉堆的本质上是一种完全二叉树,分为两种类型:最大堆和最小堆。最大堆的任何一个父节点的值,都大于或等于它左、右孩子节点的值。最小堆指的是任何一个父节点的值,都小于或者等于它的左、右孩子节点的值。原创 2025-02-02 16:14:30 · 582 阅读 · 0 评论 -
小灰的算法之旅笔记--第三章树
在实际应用中,许多逻辑关系不是简单的线性关系,而是常常存在一对多,甚至是多对多的情况。其中树和图就是典型的非线性数据结构。原创 2025-02-01 17:06:37 · 375 阅读 · 0 评论 -
数据结构基础
数组的存储形式:数组的特点:顺序存储数组的使用:增删改查。原创 2025-02-01 10:26:39 · 470 阅读 · 0 评论 -
小灰的算法之旅笔记--算法概述
数据结构,是数据的组织、管理和存储格式,其使用目的是为了高效地访问和修改数据。原创 2025-01-31 21:10:28 · 527 阅读 · 0 评论