![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 76
DRHJ
积当下之碎,解未来之惑
展开
-
【数据结构与算法】递归
一,定义二,规则三,递归常见场景原创 2021-10-25 15:59:16 · 67 阅读 · 0 评论 -
【数据结构与算法】马踏棋盘(骑士周游世界)算法
一,基本介绍 二,基本思路 三,思路分析 四,代码实现 五,运行结果原创 2021-10-21 19:00:12 · 1109 阅读 · 0 评论 -
【数据结构与算法】弗洛伊德(Floyd)算法
一,基本介绍 二,思路分析 三,思路图解 四,代码实现 五,运行结果原创 2021-10-21 15:39:09 · 1412 阅读 · 1 评论 -
【数据结构与算法】迪杰斯特拉(Dijkstra)算法
一,应用场景 二,基本介绍 三,基本步骤 四,思路图解 五,代码实现 六,运行结果原创 2021-10-20 14:08:58 · 3036 阅读 · 0 评论 -
【数据结构与算法】克鲁斯卡尔(Kruskal)算法
一,应用场景 二,基本介绍 三,思路图解 四,难点所在 五,代码实现 六,运行结果原创 2021-10-19 18:38:36 · 1009 阅读 · 0 评论 -
【数据结构与算法】普里姆算法(Prim)
一,应用场景 二,问题分析 三,基本介绍 四,基本步骤 五,思路分析 六,代码实现 七,运行结果 八,疑惑解答原创 2021-10-18 22:44:53 · 893 阅读 · 0 评论 -
【数据结构与算法】贪心算法
一,应用场景-集合覆盖问题 二,基本介绍 三,思路分析 四,基本步骤 五,代码实现 六,运行结果 七,注意事项原创 2021-10-17 23:46:55 · 186 阅读 · 0 评论 -
【数据结构与算法】KMP算法
一,应用场景 二,暴力匹配 三,KMP算法原创 2021-10-16 22:31:33 · 128 阅读 · 0 评论 -
【数据结构与算法】动态规划
一,应用场景 二,基本介绍 三,思路分析 四,思路图解 五,代码实现 六,运行结果原创 2021-10-16 15:38:51 · 135 阅读 · 0 评论 -
【数据结构与算法】分治算法
一,基本介绍 二,基本步骤 三,汉诺塔原创 2021-10-15 21:05:29 · 188 阅读 · 0 评论 -
【数据结构与算法】二分查找算法(非递归)
一,基本介绍 二,代码实现 三,运行结果原创 2021-10-15 14:38:03 · 140 阅读 · 0 评论 -
【数据结构与算法】图
一,图的基本介绍 二,图的表示方式 三,图的遍历原创 2021-10-15 13:51:37 · 103 阅读 · 0 评论 -
【数据结构与算法】树(下)
一,顺序存储二叉树 二,线索化二叉树 三,堆排序(二叉树版) 四,赫夫曼树 五,赫夫曼树编码 六,二叉排序树(BST) 七,平衡二叉树(AVL树) 八,多叉树原创 2021-10-14 16:54:16 · 292 阅读 · 0 评论 -
【数据结构与算法】赫夫曼编码
一,基本介绍 二,原理剖析 三,思路分析 四,数据压缩 五,数据解压 六,文件压缩 七,文件解压 八,注意事项原创 2021-10-11 17:55:09 · 2357 阅读 · 0 评论 -
【数据结构与算法】树(上)
一,为什么需要树 二,基本介绍 三,二叉树原创 2021-10-08 21:58:41 · 60 阅读 · 0 评论 -
【数据结构与算法】排序算法
一,排序算法的介绍二,冒泡排序三,选择排序四,插入排序五,希尔排序六,快速排序七,归并排序八,基数排序(桶排序)原创 2021-09-30 15:05:11 · 186 阅读 · 0 评论 -
【数据结构与算法】哈希表(散列)
一,基本介绍二,问题三,思路分析四,代码实现原创 2021-09-28 09:04:46 · 61 阅读 · 0 评论 -
【数据结构与算法】查找
一,基本介绍二,顺序(线性)查找三,二分查找四,插值查找五,斐波那契(黄金分割法)查找原创 2021-09-25 22:08:09 · 178 阅读 · 0 评论 -
【数据结构与算法】算法的时间和空间复杂度
一,时间频度二,时间复杂度三,空间复杂度原创 2021-09-17 13:26:22 · 45 阅读 · 0 评论 -
【数据结构与算法】八皇后问题(回溯算法)
一,概述二,回溯算法介绍三,算法思路分析四,代码实现五,运行结果原创 2021-09-16 15:08:40 · 308 阅读 · 0 评论 -
【数据结构与算法】栈的使用(简单计算机的实现)
一,使用栈完成一个不含括号的表达式(中缀)的运算二,前缀表达式(波兰表达式)三,后缀表达式(逆波兰表达式)原创 2021-09-13 17:31:39 · 394 阅读 · 0 评论 -
【数据结构与算法】栈
一,介绍二,入门原创 2021-09-08 17:50:05 · 68 阅读 · 0 评论 -
【数据结构与算法】队列
一,介绍1.队列是一个有序列表,可以用数组或是链表来实现。2.遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。二,模拟1.数组队列本身就是有序列表,使用数组的结构来存储数据,maxSize是该队列的最大容量;因为队列的输出,输入是分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着数据输出而改变,而rear则是随着数据输入而改变。1.1思路分析:当我们将数据存入队列时称为"addQueue",addQueue的处理需要有两个原创 2021-09-06 14:43:54 · 45 阅读 · 0 评论 -
【数据结构与算法】稀疏数组
一,基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。稀疏数组的处理方式是:1)记录数组一共有几行几列,有多少个不同的值2)把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模举例说明二维数组:0 0 0 22 0 0 150 11 0 0 0 17 00 0 0 -6 0 0 00 0 0 0 0原创 2021-09-02 15:32:37 · 57 阅读 · 0 评论