![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
不白白糖
这个作者很懒,什么都没留下…
展开
-
哈希表的介绍 ( Java实现 )
像上面的例子, 如果插入的key是44的话, 那么计算出的哈希地址是4,然而已经有4在其位置了, 只能向后找空位置, 发现index为8的位置是空的, 那么就插入到8的位置。我们需要明确一点,我们哈希表中数组的存储容量往往是要小于实际要存储的关键字的数量,这就导致一个问题,冲突是必然的,但我们能做的是尽量降低冲突率。对元素的key进行同样的运算,把求得的值当作存储为止,取出该位置的元素,然后比较key知否相等,若相等,则成功。根据待插入的key,以此函数算出该元素的存储位置并按该位置存放。原创 2023-10-15 20:37:25 · 56 阅读 · 1 评论 -
Map和Set以及搜索二叉树的介绍
本章介绍二叉搜索树的实现,Map和Set的区别,TreeMap,TreeSet,HashMap.HashSet的区别Map和Set是一种专门用来进行搜索的容器或数据结构,也可以用于存储和操作数据集合,其搜索的效率与其具体的实例化子类有关.静态查找:一般不会对区间进行插入和删除操作,像以前的搜索方式为:直接遍历(O(n)),二分查找(O(log2n)).动态查找:那就与静态查找相反,在查找时会涉及到插入和删除的操作.即Map和Set所适用的查找.原创 2023-09-19 22:06:21 · 64 阅读 · 1 评论 -
七大排序算法——详细介绍(下)
这一篇文章主要想分享上次未讲完的两个排序算法——快速排序和归并排序(上一篇讲了前五个排序算法分别是,插入排序,希尔排序,选择排序,堆排序,冒泡排序,有兴趣可以去上一篇–>七大排序算法——详细介绍(上)原创 2023-09-01 23:20:34 · 28 阅读 · 0 评论 -
七大排序算法——详细介绍(上)
这一章主要是对七大排序算法进行详解,并对其稳定性及复杂度进行分析。那么什么是稳定性呢?其指的是即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。原创 2023-08-04 21:02:18 · 54 阅读 · 0 评论 -
汉诺塔问题——【C语言】
汉诺塔问题是什么简单来讲:就是有三根柱子,记为A,B,C,其中A上有n个盘子,我们需要借助B,把A上的所有盘子都移动到C上,并且有两条规则:1. 大盘子不能在小盘子的上面2. 一次只能移动一个盘子原创 2023-04-24 15:34:06 · 242 阅读 · 0 评论 -
数据结构-C-多项式加法
在学习多项式加法算法的过程中,我发现设计高效的算法并不是一件容易的事情。在使用链表实现多项式加法算法时,考虑链表的特点,尽可能利用链表的优势,降低算法复杂度,提高算法的执行效率。在实现多项式加法算法的过程中,我了解到了许多关于链表的基本操作和算法,例如链表的遍历、插入、删除、反转等等。学习多项式加法算法的过程中,我深刻地认识到,链表这种数据结构在实现复杂的应用程序时,其灵活性和可扩展性是无与伦比的。作为重要的算法之一,学习数据结构中的多项式加法算法,让我更加深入地了解了数据结构和算法之间的互相作用。原创 2023-04-10 20:33:27 · 49 阅读 · 0 评论 -
C---静态链表
静态链表就是借助数组来描述线性表的链式存储结构,此时的数组的分量就是我们自己定义的结构体,数组中的一个分量表示一个结点,同时用游标(int类型的元素)代替指针描述结点在数组中的相对位置,即数组的分量形式是结点+游标。此外,数组的第0个分量可以看成链表中的头结点,其游标即链表中的指针域则就指向链表的第一个结点。这种存储结构是需要预先分配一个较大的空间,但是在线性表的插入和删除时是不需要移动元素的,仅需要修改游标,因此是具有链式存储结构的主要优点的。使用静态链表存储数据,数据全部存储在数组。原创 2023-04-10 19:52:39 · 110 阅读 · 0 评论 -
数据结构之——单链表
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)原创 2023-04-02 23:03:43 · 100 阅读 · 0 评论 -
数据结构——顺序表
【代码】数据结构——顺序表。原创 2023-03-28 10:30:53 · 35 阅读 · 0 评论 -
初次接触数据结构的感受
在学习了数据结构的第一节课后,想与大家分享一下我的心得体会。原创 2023-03-22 21:59:57 · 85 阅读 · 0 评论