数据结构与算法
文章平均质量分 72
自信人间三百年
这个作者很懒,什么都没留下…
展开
-
数据结构算法-排序(一)-冒泡排序
冒泡排序:在原数组中通过相邻两项元素的比较,交换而完成的排序算法。原创 2024-07-07 10:00:42 · 199 阅读 · 0 评论 -
数据结构与算法-B(B-)树的简单实现
B树(或B-tree)是一个在计算机科学中广泛使用的数据结构,它是一种自平衡的树,能够保持数据有序。以下是B树的特性。原创 2024-06-22 15:45:29 · 963 阅读 · 0 评论 -
数据结构与算法-差分数组及应用
差分数组: 其实差分数组是创建一个一个辅助数组,用来表示给定数组的变化,一般用来对数组进行区间修改的操作。原创 2024-06-20 18:00:24 · 999 阅读 · 0 评论 -
数据结构与算法-字符出现的次数
由一个程序理解C语言输入函数gets,和 fgets()直接的区别。如何提高代码的健壮性要从小问题入手。原创 2024-06-18 18:22:52 · 769 阅读 · 1 评论 -
数据结构与算法-红黑树的java实现-构建红黑树
红黑树是一种二分查找树,与普通的二分查找树不同的一点是,红黑树的每个节点都有一个颜色(color)属性。该属性的值要么是红色,要么是黑色。通过限制从根到叶子的任何简单路径上的节点颜色,红黑树确保没有比任何其他路径长两倍的路径,从而使树近似平衡。原创 2024-06-18 08:51:32 · 1042 阅读 · 0 评论 -
树结构与算法-杨辉三角形的两种实现
杨辉三角形的两种实现方式原创 2024-06-17 16:58:08 · 445 阅读 · 0 评论 -
数据结构与算法-AVL树
AVL树(Adelson-Velsky和Landis树)是一种自平衡的二叉搜索树(BST)。在AVL树中,任何节点的两个子树的高度最大差别为1,因此它也被称为高度平衡二叉搜索树。原创 2024-06-13 10:50:29 · 843 阅读 · 0 评论 -
数据结构算法-堆排序
利用堆的特性进行排序,先将数组转换为堆对象(最大堆或最小堆),以最大堆为例,每次heapify之后,取出堆顶(索引为0)的元素与最后一个元素交换。以后每次做同样的事情,只是堆的长度每次-1,直到1为止(最后一个元素不需要调整)。原创 2024-06-04 14:21:59 · 190 阅读 · 0 评论 -
数据结构算法-堆(Heap)和优先队列
堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:原创 2024-05-27 18:08:08 · 1035 阅读 · 0 评论 -
数据结构与算法-树-二分搜索树(二)
二叉索引树(BST)的删除操作,中间会应用Hibbard Deletion的删除思路,即找最小替换删除节点法。原创 2024-05-23 15:27:28 · 332 阅读 · 0 评论 -
数据结构算法入门-链表篇-链表反转(二)
使用递归方式翻转单向链表原创 2024-05-17 10:20:20 · 206 阅读 · 0 评论 -
数据结构算法入门-链表篇-链表反转(一)
数据结构中常规的考核题目是以单链表的操作问题,对单链表的反转问题也称为了链表考核中的关键。难度在于我们如果拆去每一个节点重新连接,有时候一步留神就失去了引用或者循环引用。今天尝试对这个问题给一个基本的解决方案,链表反转问题常规的解决方案有两种,但基本思路都是要有)的思路。原创 2024-05-17 09:53:36 · 275 阅读 · 0 评论 -
数据结构与算法-树-二叉树(一)
二叉树是数据结构中非常重要的概念,今天我们尝试构建二叉树,我们使用了递归和非递归两种方式实现二叉树。希望对大家有所帮助。原创 2024-03-18 15:18:28 · 497 阅读 · 0 评论 -
数据结构与算法-树-二分搜索树(一)
今天我们尝试构建一颗二分搜索树,很多同学只有理论,并没有对树有其编码实践。通过一步步的实现一颗二分搜索树,加深对数据结构树的理解。使用递归和迭代两种方式完成。原创 2024-03-16 17:36:21 · 288 阅读 · 0 评论