数据结构与算法
逍遥ccccc
持续学习,每天进步。
展开
-
死磕数据结构与算法——二叉排序树(java实现)。才疏学浅,如有错误,及时指正!
二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高。原创 2020-10-27 12:45:05 · 525 阅读 · 2 评论 -
死磕数据结构与算法——哈夫曼树(java实现)。才疏学浅,如有错误,及时指正
哈夫曼树:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。原创 2020-10-24 09:47:56 · 480 阅读 · 2 评论 -
死磕数据结构与算法——哈希表(java实现)。才疏学浅,如有错误,及时指正
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。原创 2020-10-24 09:41:59 · 305 阅读 · 2 评论 -
死磕数据结构与算法(排序java)--堆排序。才疏学浅,如有错误,及时指正
排序算法。堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。原创 2020-10-24 09:40:11 · 1058 阅读 · 7 评论 -
死磕数据结构与算法——查找算法(java实现)。才疏学浅,如有错误,及时指正
数据结构与算法。查找算法。线性查找算法,二分查找算法,插值查找算法,斐波那契查找算法的基本思路和代码实现。原创 2020-09-30 21:40:50 · 1031 阅读 · 1 评论 -
死磕数据结构与算法(排序)--基数排序。才疏学浅,如有错误,及时指正
死磕数据结构与算法(排序)--基数排序。才疏学浅,如有错误,及时指正八大排序算法1. [冒泡排序算法]()2. [选择排序算法]()3. [插入排序冒泡算法]()4. [希尔排序冒泡算法]()5. [快速插入冒泡算法]()6. [归并排序冒泡算法]()7. [基数排序冒泡算法]()8. [堆排序算法]()基数排序1. 概念以及思路2. 图解过程3. 示例代码八大排序算法1. 冒泡排序算法2. 选择排序算法3. 插入排序冒泡算法4. 希尔排序冒泡算法5. 快速插入冒泡算法6. 归并排序冒泡算法原创 2020-09-28 09:46:45 · 405 阅读 · 0 评论 -
死磕数据结构与算法(排序)--归并排序。才疏学浅,如有错误,及时指正
死磕数据结构与算法(排序)--归并排序。才疏学浅,如有错误,及时指正八大排序算法1. [冒泡排序算法]()2. [选择排序算法]()3. [插入排序冒泡算法]()4. [希尔排序冒泡算法]()5. [快速插入冒泡算法]()6. [归并排序冒泡算法]()7. [基数排序冒泡算法]()8. [堆排序算法]()1. 概念以及思路2. 图解过程3. 代码实现八大排序算法1. 冒泡排序算法2. 选择排序算法3. 插入排序冒泡算法4. 希尔排序冒泡算法5. 快速插入冒泡算法6. 归并排序冒泡算法7. 基原创 2020-09-27 20:51:08 · 439 阅读 · 0 评论 -
死磕数据结构与算法(排序)--简单选择排序。才疏学浅,如有错误,及时指正
死磕数据结构与算法(排序)--简单选择排序。才疏学浅,如有错误,及时指正八大排序算法1. [冒泡排序算法]()2. [选择排序算法]()3. [插入排序冒泡算法]()4. [希尔排序冒泡算法]()5. [快速插入冒泡算法]()6. [归并排序冒泡算法]()7. [技术排序冒泡算法]()8. [堆排序算法]()选择排序1. 思路2. 图解过程3. 代码八大排序算法1. 冒泡排序算法2. 选择排序算法3. 插入排序冒泡算法4. 希尔排序冒泡算法5. 快速插入冒泡算法6. 归并排序冒泡算法7. 技原创 2020-09-26 20:12:21 · 238 阅读 · 0 评论 -
死磕数据结构与算法(排序)--冒泡排序。才疏学浅,如有错误,及时指正
死磕数据结构与算法(排序)--冒泡排序。才疏学浅,如有错误,及时指正八大排序算法1. [冒泡排序算法]()2. [选择排序算法]()3. [插入排序算法]()4. [希尔排序算法]()5. [快速排序算法](https://blog.csdn.net/qq_41497756/article/details/108815762)6. [归并排序算法]()7. [技术排序算法]()8. [堆排序算法]()1. 思路:2. 图解过程3. 代码八大排序算法1. 冒泡排序算法2. 选择排序算法3. 插入排序算原创 2020-09-26 19:52:49 · 305 阅读 · 0 评论 -
死磕数据结构与算法(排序)--快速排序。
死磕数据结构与算法(排序)--快速排序。才疏学浅,如有错误,及时指正八大排序算法1. [冒泡排序算法]()2. [选择排序算法]()3. [插入排序冒泡算法]()4. [希尔排序冒泡算法]()5. [快速插入冒泡算法]()6. [归并排序冒泡算法]()7. [技术排序冒泡算法]()8. [堆排序算法]()1. 思路2. 图解过程3. 代码八大排序算法1. 冒泡排序算法2. 选择排序算法3. 插入排序冒泡算法4. 希尔排序冒泡算法5. 快速插入冒泡算法6. 归并排序冒泡算法7. 技术排序冒泡算原创 2020-09-26 19:25:10 · 228 阅读 · 0 评论 -
(死磕数据结构与算法——链表(JAVA实现)(单向链表、双向链表、环形链表)。才疏学浅,如有错误,及时指正!
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。原创 2020-09-20 18:01:27 · 1022 阅读 · 2 评论 -
死磕数据结构与算法——队列(JAVA)
死磕数据结构与算法——队列。才疏学浅,如有错误,及时指正!队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。原创 2020-09-18 16:52:11 · 226 阅读 · 1 评论