
数据结构
文章平均质量分 97
救赎之道,就在其中
和光同尘Viloet
一直游到海水变蓝
展开
-
【数据结构】关于排序你应该知道的一切(上)
国庆快乐!!本来想把排序都做到一起的,才写了一半就八千多字了,那就分开发吧,一如既往的详细哦⌨️希尔排序是对直接插入排序的优化。当gap > 1时都是预排序,目的是让数组更接近于有序。当gap == 1时,数组已经接近有序的了,这样就会很快。这样整体而言,可以达到优化的效果。我们实现后可以进行性能测试的对比。原创 2023-10-02 10:36:09 · 801 阅读 · 19 评论 -
【数据结构】关于排序你应该知道的一切(下)
啊还是国庆快乐!上节介绍了较为简单的插入排序、选择排序,今天我们上强度,学习交换排序、归并排序还有计数排序,开冲😎以上就是关于排序的一切了,希望可以帮到你~😎本节完~~,如果你在实现过程中遇到任何问题,欢迎在评论区指出或者私信我!💕O(∩_∩)O。原创 2023-10-06 16:30:38 · 2026 阅读 · 40 评论 -
【数据结构】二叉树中的递归问题(超详细画图~)
逻辑图画了好久的🥲,看一眼吧AI跑图也试了好久的,点个赞吧佬们原创 2023-09-14 15:47:16 · 2904 阅读 · 29 评论 -
【数据结构】栈和队列(Stack&Queue)解析
对于出栈来说,只需要把存储栈元素数量的top-1,在下次入栈时,旧的数据就会被新的数据覆盖,同时不影响出栈和返回栈顶元素。操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为。的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,需要把后面的数据依次前移,效率会比较低。由于我们在结构体中设置了top储存栈中元素的数量,所以栈顶元素就是数组中下标为top-1的元素。栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。原创 2023-09-07 08:56:33 · 483 阅读 · 5 评论 -
【数据结构】二叉树、堆多图详解(TopK、堆排序)
不看文章看看图吧(┬┬﹏┬┬)原创 2023-09-12 16:24:16 · 818 阅读 · 30 评论 -
【数据结构】设计循环队列详解
hello都说力扣上的题简单难度的不一定简单,中等以上难度的一定很复杂,今天我们就来一点一点解开这道题在前面我们在讲队列的时候介绍过,队列的实现一般不使用顺序结构,因为如果使用顺序结构(数组),出队列在数组头上出数据,需要把后面的数据依次前移,效率会比较低,但如果使用循环队列,就没有这样的问题循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。原创 2023-09-07 19:21:35 · 183 阅读 · 18 评论