数据结构
文章平均质量分 76
数据结构的学习
return0的达瓦里氏
这个作者很懒,什么都没留下…
展开
-
排序决战(2)堆排序——详细之详细
在上期讲完了希尔排序和插入排序后,我们的希尔排序成功胜出,这一期,我们继续,这次决战的是堆排序小姐原创 2023-12-14 23:36:51 · 128 阅读 · 3 评论 -
排序决战!(1)插入排序与希尔排序
1. 希尔排序是对直接插入排序的优化。2. 当gap > 1时都是预排序,目的是让数组更接近于有序。当gap == 1时,数组已经接近有序的了,这样就 会很快。这样整体而言,可以达到优化的效果。我们实现后可以进行性能测试的对比。3. 希尔排序的时间复杂度不好计算,因为gap的取值方法很多,导致很难去计算,因此在好些树中给出的 希尔排序的时间复杂度都不固定4.希尔排序的gap有很多取法,例如最初Shell提出的,也有后面Knuth大佬提出的gap=[gap/3]+1。原创 2023-12-08 14:47:10 · 155 阅读 · 5 评论 -
链表——接口的实现(2)最详细的一集
内存地址。原创 2023-11-04 19:45:13 · 100 阅读 · 6 评论 -
数据结构——栈
在完成了链表的学习后,我们接着学习栈。原创 2023-11-15 09:50:49 · 186 阅读 · 4 评论 -
数据结构——队列
上篇讲到了栈,这一集我们来讲队列—。原创 2023-11-15 14:38:10 · 74 阅读 · 7 评论 -
链表——接口的实现(1)
上一期我们讲到了简单链表的实现,但是,简单链表不能满足我们在实际场景的各种运用,例如,对链表的删除,在指定区域插入信息或删除,学好链表既可以为我们接下来实现贪吃蛇打好基础。原创 2023-10-29 23:49:35 · 80 阅读 · 3 评论 -
数据结构-简单链表的实现
顾名思义,链表就像是把数据像一条链子一样存储起来,我画个图,方便理解就像是链条一样的存储结构。原创 2023-10-21 20:18:47 · 141 阅读 · 9 评论