数据结构与算法基础学习
文章平均质量分 83
技多不压身,嘿嘿。
阳光九叶草LXGZXJ
脚下踏着严霜时,就知道水要凝固成坚硬的寒冰了。
展开
-
数据结构与算法基础-学习-37-平衡二叉树(Avl树)之删除节点
本文介绍数据结构与算法基础-平衡二叉树(Avl树)之删除节点的算法实现思路、源码实现、测试验证等。原创 2024-07-11 10:37:59 · 1629 阅读 · 1 评论 -
数据结构与算法基础-学习-36-哈夫曼之优化
本文讲解哈夫曼树的相关优化思路,从字符统计操作、转换操作、密文数据等三个方面进行优化。原创 2024-07-11 10:34:46 · 515 阅读 · 0 评论 -
数据结构与算法基础-学习-35-各排序算法效率总结
本文介绍数据结构与算法基础-各排序算法效率的算法复杂度、空间复杂度、稳定性等,以及各排序算法的算法思路、源码分享等。原创 2023-09-12 17:31:28 · 303 阅读 · 1 评论 -
数据结构与算法基础-学习-34-基数排序(桶排序)
本文介绍数据结构与算法基础-桶排序算法的基本思想、算法思路、算法源码、效率分析、Linux环境编译测试。原创 2023-09-12 17:02:06 · 238 阅读 · 0 评论 -
数据结构与算法基础-学习-33-归并排序
本文介绍数据结构与算法基础-归并排序算法的基本思想、算法思路、算法源码、效率分析、Linux环境编译测试。原创 2023-09-11 17:06:55 · 179 阅读 · 1 评论 -
数据结构与算法基础-学习-32-选择排序之简单选择排序、堆排序
本文介绍简单选择排序、堆排序的定义、算法思路、代码分享、算法分析、Linux环境编译测试。原创 2023-09-08 14:37:26 · 395 阅读 · 1 评论 -
数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序
本文介绍数据结构与算法基础-交换排序之冒泡排序、快速排序的基本思想、算法实现思路、源码分享、效率分析、Linux环境编译测试。原创 2023-09-01 17:00:26 · 385 阅读 · 0 评论 -
数据结构与算法基础-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序
本文介绍排序概念、排序方法分类、排序稳定性的意义、插入排序基本思想、直接插入排序(哨兵)、二分插入排序(哨兵)、希尔排序(哨兵)、排序源码、算法思路等。原创 2023-08-29 17:45:38 · 873 阅读 · 2 评论 -
数据结构与算法基础-学习-29-图之关键路径
本文介绍数据结构与算法基础-图之关键路径的相关概念、算法思路分析、源码分享、Linux环境编译测试等原创 2023-08-23 16:12:14 · 263 阅读 · 0 评论 -
数据结构与算法基础-学习-28-图之拓扑排序
介绍数据结构与算法基础-图之拓扑排序的相关概念和算法实现思路、源码分享、编译测试结果。原创 2023-08-10 16:09:30 · 374 阅读 · 1 评论 -
数据结构与算法基础-学习-27-图之最短路径之Dijkstra(迪杰斯特拉)算法
本文介绍最短路径算法Dijkstra的算法实现思路、源码分享、Linux环境编译测试结果。原创 2023-07-28 16:38:20 · 655 阅读 · 1 评论 -
数据结构与算法基础-学习-26-图之MST(最小代价生成树)之Kluskal(克鲁斯卡尔)算法
本文介绍数据结构与算法基础-图之MST(最小代价生成树)之Kluskal(克鲁斯卡尔)算法的实现思路、源码分享以及与Prim算法的对比。原创 2023-07-20 10:51:40 · 259 阅读 · 1 评论 -
数据结构与算法基础-学习-25-图之MST(最小代价生成树)之Prim(普利姆)算法
本文介绍数据结构与算法基础--图之MST(最小代价生成树)的概念、特点、应用,Prim(普利姆)算法的实现原理、结构体定义、函数定义原创 2023-06-28 14:09:11 · 694 阅读 · 1 评论 -
数据结构与算法基础-学习-24-图的遍历之DFS(深度优先搜索)和BFS(广度优先搜索)
本文介绍数据结构与算法基础-遍历之DFS(深度优先搜索)和BFS(广度优先搜索)的算法实现思路、代码实现、算法效率分析、Linux编译测试结果。原创 2023-05-30 15:03:20 · 4037 阅读 · 1 评论 -
数据结构与算法基础-学习-23-图之邻接矩阵与邻接表
本文介绍:1、图的定义和术语、存储结构、邻接矩阵和邻接表的区别和用途以及优缺点。2、C语言实现源码包含:宏定义、结构体定义、函数定义(使用邻接矩阵创建无向网、使用邻接表创建无向网、销毁使用邻接矩阵创建的无向网、销毁使用邻接表创建的无向网)。3、Linux环境编译测试。原创 2023-05-06 15:56:20 · 6192 阅读 · 3 评论 -
数据结构与算法基础-学习-22-查找之顺序查找与折半查找(二分查找)
一、讲述概念:查找表、关键字、主关键字、次关键字。二、讲述查找表分类:静态查找表、动态查找表。三、平均查找长度如何计算。四、顺序查找C源码实现:无哨兵、有哨兵版本。五、折半查找C源码实现:非递归、递归。六、Linux环境编译测试原创 2023-05-05 17:23:38 · 806 阅读 · 1 评论 -
数据结构与算法基础-学习-21-查找之平衡二叉树(AVL树)
本文主要介绍如下内容:一、个人理解二、最小失衡子树三、平衡调整的四种类型1、LL型2、RR型3、LR型4、RL型四、如何平衡调整1、LL型调整2、LR型调整五、宏定义六、结构体类型定义1、AVL树结点类型2、AVL树类型3、AVL树结点搜索路径类型七、函数定义八、Linux环境测试LL型原创 2023-04-24 17:21:03 · 1093 阅读 · 1 评论 -
数据结构与算法基础-学习-20-查找之散列表(HASH TABLE)
介绍哈希表:1、基本思想、术语、如何减少哈希冲突、构造散列函数需考虑的情况。2、散列函数的构造方法:直接定址法、除留余数法。3、如何处理哈希冲突:开地址法、拉链法。4、宏定义、结构体定义的C语言实现。5、函数定义C语言实现:初始化哈希表、哈希函数(除留余数法)、添加节点、插入数据到哈希表、哈希表搜索值。6、Linux环境测试。7、散列表查找效率分析。原创 2023-04-19 15:59:33 · 706 阅读 · 1 评论 -
数据结构与算法基础-学习-19-哈夫曼解码
本文介绍数据结构与算法基础-哈夫曼解码的实现思路、结构体、函数源码以及Linux虚机测试实际效果。原创 2023-03-28 10:49:19 · 875 阅读 · 1 评论 -
数据结构与算法基础-学习-18-哈夫曼编码
介绍数据结构与算法基础之哈夫曼编码的个人理解、实现思路、源码分享。原创 2023-03-27 14:17:28 · 737 阅读 · 1 评论 -
数据结构与算法基础-学习-17-二叉树之哈夫曼树
本文介绍哈夫曼树的概念、代码实现、实现思路等内容。原创 2023-03-23 17:20:23 · 512 阅读 · 1 评论 -
数据结构与算法基础-学习-16-二叉树之层次遍历、创建树、复制树、销毁树,获取树的深度、结点数、叶子结点数
介绍数据结构与算法基础-二叉树之层次遍历、创建树、复制树、销毁树,获取树的深度、结点数、叶子结点数等方法的实现思路、C源码以及参数解释。原创 2023-03-23 10:56:44 · 439 阅读 · 1 评论 -
数据结构与算法基础-学习-15-二叉树之前序、后序、中序遍历的递归和非递归方法实现以及BST的初始化、插入、获取结点数
1、介绍满二叉树、完全二叉树、二叉搜索树BST。2、BST的前序遍历、后序遍历、中序遍历的递归和非递归方法的实现。3、BST的初始化、插入、获取结点数。原创 2023-03-14 16:51:59 · 470 阅读 · 1 评论 -
数据结构与算法基础-学习-14-线性表之串与字符串匹配算法(BF、KMP算法)
1、串的定义。2、串的相关术语。3、串的存储结构。4、字符串匹配算法(BF,KMP算法)。原创 2023-03-01 14:59:21 · 893 阅读 · 1 评论 -
数据结构与算法基础-学习-13-线性表之链队
介绍链队的结构体定义和初始化链队、获取链队长度、获取链队头元素、链队入队、链队出队等用途、源码、参数解释。原创 2023-02-22 10:27:39 · 488 阅读 · 1 评论 -
数据结构与算法基础-学习-12-线性表之顺序队
数据结构与算法基础-线性表之顺序队,介绍如下内容:1、初始化循环顺序队。2、获取循环顺序队长度。3、循环顺序队入队。4、循环顺序队出队。5、获取循环顺序队队头数据。6、循环顺序队相关结构体。原创 2023-02-17 10:29:56 · 763 阅读 · 1 评论 -
数据结构与算法基础-学习-11-线性表之链栈的初始化、判断非空、压栈、获取栈长度、弹栈、获取栈顶元素
数据结构与算法基础-线性表之链栈的初始化、判断非空、压栈、获取栈长度、弹栈、获取栈顶元素等的代码实现、链栈图解、相应链栈结构体的介绍。原创 2023-02-15 10:20:51 · 767 阅读 · 1 评论 -
数据结构与算法基础-学习-10-线性表之顺序栈的清理、销毁、压栈、弹栈
线性表之栈的清理、销毁、压栈、弹栈等实现,分享源码、用途说明、参数含义。原创 2023-02-14 10:45:00 · 1127 阅读 · 1 评论 -
数据结构与算法基础-学习-09-线性表之栈的理解、初始化顺序栈、判断顺序栈空、获取顺序栈长度的实现
数据结构与算法基础-线性表之栈(1)栈的理解、图解。(2)初始化顺序栈、判断顺序栈空、获取顺序栈长度的实现。原创 2023-02-08 16:48:49 · 960 阅读 · 1 评论 -
数据结构与算法基础-学习-08-顺序表和链表对比总结
顺序表和链表对比总结:存储空间、存储密度、存取元素、插入和删除元素等。原创 2023-02-07 14:26:27 · 525 阅读 · 1 评论 -
数据结构与算法基础-学习-07-线性表之双向循环链表的创建链表、插入元素、删除元素、销毁链表
双向循环链表的初始化、插入元素、删除元素、销毁链表等实现。原创 2023-02-06 14:46:23 · 485 阅读 · 1 评论 -
数据结构与算法基础-学习-06-线性表之创建循环链表、创建尾指针循环链表、两个尾指针循环链表连接
无论指针指向哪个节点,都可以访问任何一个其他节点。同上,加上一个优点:访问尾节点的时间复杂度为O(1)。合并尾指针循环链表L,L1步骤:(1)让L的指针域指向L1的首元节点。(2)L1的指针域指向L的头节点。(3)删除L1的头节点。突然发现自己的画画水平还可以,嘿嘿。线性表之链式表的相关函数包括之前篇章《数据结构与算法基础-学习-05-线性表之链式表-删除元素、头插法创建单链表、尾插法创建单链表等实现》写的,都以此最新的篇幅为准。创建循环链表。(3)参数说明参数名说明L需要创原创 2022-12-06 14:41:02 · 736 阅读 · 3 评论 -
数据结构与算法基础-学习-05-线性表之链式表-删除元素、头插法创建单链表、尾插法创建单链表等实现
线性表之链式表的相关函数包括之前篇章《数据结构与算法基础-学习-04-线性表之链式表-查找元素返回位置、查找元素返回指针、插入元素等实现》写的,都以此最新的篇幅为准。break;i ++;//虽然这样方便,但怕出现问题,就用上面的方法把。}int i;i ++) {}原创 2022-11-30 18:02:20 · 580 阅读 · 1 评论 -
数据结构与算法基础-学习-04-线性表之链式表-查找元素返回位置、查找元素返回指针、插入元素等实现
线性表之链式表的相关函数包括之前篇章《数据结构与算法基础-学习-03-线性表之链式表-初始化、销毁、清理、获取长度、判断为空、获取元素等实现》写的,都以此最新的篇幅为准。原创 2022-11-29 17:38:31 · 744 阅读 · 1 评论 -
数据结构与算法基础-学习-03-线性表之链式表-初始化、销毁、清理、获取长度、判断为空、获取元素等实现
数据结构与算法基础-学习-03-线性表之链式表-初始化、销毁、清理、获取长度、判断为空、获取元素等实现原创 2022-11-28 16:41:10 · 935 阅读 · 1 评论 -
数据结构与算法基础-学习-02-线性表之顺序表-插入元素、删除元素
线性表之顺序表-插入元素、删除元素原创 2022-11-24 11:51:40 · 1608 阅读 · 1 评论 -
数据结构与算法基础-学习-01-线性表之顺序表-初始化、销毁、清理、获取长度、判断为空、获取元素、查找元素等实现
链式存储结构是把数据元素存放在任意的存储单元里,这些存储单元可以是连续的,也可以是不连续的,数据元素的物理关系并不能反映其逻辑关系,因此需要借助指针来表示数据元素之间的逻辑关系。例如:(a)-(b)-(c),a是b的“直接前驱”,b是a的“直接后继”。顺序存储结构是把数据元素存放在一组地址连续的存储单元里,其数据元素间的逻辑关系和物理关系是一致的。例如:{1,2,3,5,6},这里面的元素除了属于一个相同的集合外,各个元素之间没有任何联系。上面这是很官方的一段话,实际编写C代码,就是放到数组里。原创 2022-11-23 15:47:08 · 412 阅读 · 1 评论