通用:数据结构与算法
文章平均质量分 67
包括链表、二叉树等详细内容讲解
Carson带你学Android
这个作者很懒,什么都没留下…
展开
-
这是一份全面&详细的数据结构、算法学习指南
前言背景:算法与数据结构作为技术开发者最基本的技术修养,在日常开发出现的频率非常高本文目的:花尽可能短的时间,快速学习常见的数据结构知识及算法适用阅读人群:所有技术开发者本文主要内容:常见、常考的数据结构知识结合每种数据结构给出常见 & 经典的算法题每个知识点 & 考题都会从题目知识考点、多种思路分析到手写代码整个过程进行详细解析目录基础知识1. 数据结构是什么?储备知识:数据的定义定义具体类型核心内容1.1 储备知识:数据是什么1.2 .原创 2021-11-15 12:17:22 · 2926 阅读 · 4 评论 -
算法总结:这是一份全面&详细的排序算法学习指南
目录1. 简介注:在本文中,主要介绍 内排序中的排序算法。2. 排序算法介绍在内排序算法中,可按照 排序原理 & 排序复杂度 进行分类下面,我将根据 排序原理的分类 来介绍 内排序中的所有排序算法。2.1 交换排序类包括:冒泡排序 & 快速排序(冒泡排序的优化),具体请看文章:排序算法:冒泡排序排序算法:快速排序2.2 插入排序类包括:直接插入排序 & 希尔排序(直接插入排序的优化),具体请看文章:排序算法:直接插入排序排序算法:希尔排序.原创 2021-11-08 11:16:53 · 1082 阅读 · 1 评论 -
Carson带你学数据结构:归并排序,稳定性最高的排序算法
目录1. 简介属于 内排序算法中 的 归并排序类别2. 算法原理3. 算法示意图4. 算法实现有2种实现方式:递归 & 非递归方式4.1 递归方式具体请看注释public class MergeSort { /** * 归并排序算法实现 * 参数说明: * @param arr = 需排序的数组序列 * @param low = 数组第1个元素下标 * @param high = 数组最后1个元素下标..原创 2021-11-02 08:48:55 · 963 阅读 · 2 评论 -
Carson带你学数据结构:希尔排序,复杂度最高的排序算法
目录1. 简介也称:缩小增量 排序,属于 内排序算法中 的 插入排序类别是对 直接插入排序算法 的优化和升级2. 算法原理3. 算法示意图步骤1:初始状态步骤2:跳跃分割 & 排序4. 算法实现public class ShellSort { /** * 希尔排序 */ public static void shellSort(int[] srcArray) { int j = 0; in..原创 2021-10-25 10:45:18 · 1125 阅读 · 4 评论 -
Carson带你学数据结构:堆排序,内存占用最少的排序算法
目录1. 基础知识堆的定义 = 具有下列性质的完全二叉树:2. 简介利用堆(大 / 小顶堆) 进行排序 的方法充分利用了完全二叉树深度 = [log2n] + 1的特性是 简单选择排序 的优化 & 改进3. 算法原理4. 算法示意图初始状态 & 算法目标具体算法5. 算法实现具体请看注释public class HeapSort { /** * 执行 堆排序 算法 */ public sta..原创 2021-10-18 08:01:18 · 1704 阅读 · 0 评论 -
Carson带你学数据结构:手把手教你学习-树
前言本文主要讲解 数据结构中的 树结构内容包括其特点、结构等,希望你们会喜欢。目录1. 定义2. 基础概念对于树的数据结构,有许多基础概念,具体请看下图3. 存储结构树的存储结构包括:双亲表示法、孩子表示法、孩子兄弟表示法具体介绍如下图4. 树的类型根据具体的应用场景,树的类型分为如下:关于二叉树的具体介绍,具体请看文章:数据结构:图文详解二叉树(遍历、类型、操作)5. 总结本文主要讲解了数据结构中的树结构下面我将继续对 数据结构,有兴趣可原创 2021-10-11 08:32:47 · 885 阅读 · 0 评论 -
Carson带你学数据结构:手把手带你全面优化快速排序算法
前言本文主要讲解排序算法中的快速排序 算法,希望你们会喜欢。目录1. 简介2. 算法原理步骤1:将待排序列 分割成独立的2个子序列在待排序 序列中选择1个基准数据元素(第1个 / 最后1个,称为:枢轴)通过比较 基准数据元素 与 序列其余元素 大小,将待排序列分成2部分:(右序列)1部分 > 基准元素、(左序列)1部分 < 基准元素步骤2:通过递归,分别对这2个子序列 进行快速排序通过步骤2的方式,最终达到整个序列有序的目的3. 算法示意图初始状态待排序序列 =原创 2020-10-20 08:35:43 · 1292 阅读 · 1 评论 -
Carson带你学数据结构:图文详解冒泡排序 & 优化
本文主要讲解排序算法中最简单的冒泡排序算法,希望你们会喜欢。原创 2020-10-14 08:27:23 · 1558 阅读 · 1 评论 -
Carson带你学数据结构:图文详解 - 动态查找、静态查找、散列查找
我将主要讲解介绍 查找的相关知识,如查找算法等,希望你们会喜欢。原创 2020-09-22 07:59:27 · 2726 阅读 · 1 评论 -
Carson带你学数据结构:手把手带你了解 ”图“ 所有知识!(含DFS、BFS)
包括 深度优先搜索(DFS)、广度优先搜索(BFS)、最小生成树算法等原创 2020-09-14 07:52:15 · 1493 阅读 · 3 评论 -
Carson带你学数据结构:图文详解二叉树(遍历、类型、操作)
二叉树是一种特殊的树结构,应用广泛。下面,我将详细介绍 二叉树的相关知识,希望你们会喜欢。原创 2019-12-24 08:21:22 · 3520 阅读 · 5 评论 -
Carson带你学数据结构:这是一份全面 & 详细的”串“讲解指南
本文主要讲解 数据结构中的串,内容包括其特点、结构等,希望你们会喜欢。原创 2019-12-16 08:36:29 · 1954 阅读 · 2 评论 -
Carson带你学数据结构:图文解析特殊的线性表 - 栈 & 队列
前言本文主要讲解 数据结构中特殊的线性表结构:栈 & 队列内容包括其特点、结构等,希望你们会喜欢。目录1. 栈1.1 简介1.2 存储结构介绍1.2.1 顺序存储结构结构特点存储线性表的数据元素的方式 = 一段地址连续的存储单元也称:顺序栈示意图(栈状态说明)栈操作(入栈、出栈、共享)具体请看下图1.2.2 链式存储结构结构...原创 2019-12-09 08:30:57 · 2020 阅读 · 1 评论 -
Carson带你学数据结构:这是一份全面& 详细的 线性表 学习指南
前言本文主要讲解 数据结构中最基础的线性表内容包括其特点、结构(顺序存储结构 & 链式结构)等,希望你们会喜欢。目录1. 简介其中,线性表的存储结构最为重要下面,我将主要讲解其 顺序存储结构 & 链式存储结构2. 顺序存储结构实现方式:数组下面,我将主要讲解其结构特点 & 相关操作2.1 结构特点存储线性表的数据元素的方式 = ...原创 2019-02-25 08:30:02 · 3302 阅读 · 0 评论