![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
善良的Leexx
这个作者很懒,什么都没留下…
展开
-
单调栈结构
数据结构——单调栈结构原创 2023-12-10 22:34:13 · 931 阅读 · 0 评论 -
浅谈滑动窗口
滑动窗口原创 2023-11-19 16:09:13 · 180 阅读 · 0 评论 -
图的拓扑排序算法
拓扑序的定义及简单实现原创 2023-08-09 22:23:07 · 398 阅读 · 0 评论 -
图的宽度优先&深度优先遍历
宽度优先遍历和深度优先遍历原创 2023-08-08 23:30:17 · 266 阅读 · 0 评论 -
图的适配器
如何根据图生成自己的代码结构原创 2023-08-08 22:34:34 · 147 阅读 · 0 评论 -
并查集介绍及其原理
并查集介绍及其原理原创 2023-08-05 16:49:32 · 214 阅读 · 0 评论 -
二叉树 — 按层遍历以及二叉树的序列化和反序列化
二叉树的层级遍历以及序列化和反序列化原创 2023-06-29 00:06:11 · 233 阅读 · 0 评论 -
二叉树 — 非递归实现先、中、后序
非递归方式实现前、中、后序原创 2023-06-26 23:27:00 · 57 阅读 · 0 评论 -
排序算法稳定性
举例:arr[] = {3,2,1,2,1,3},数组中共有1、2 、3各2个数,排完序之后arr1[] = {1,1,2,2,3,3}。稳定性是指排完序之后,arr[]中的第一个位置的1在arr1[]中是否还是第一个,arr[]中第2个位置的1在arr1[]中是否还在第二个。再根据好评度进行排序。如果算法是由稳定性的,那么得到的结果中,第一条数据就是最物美价廉的商品。这种有稳定性的排序对基础类型的数据来讲是没用的,1就是1、2就是2,相同数字之间任顺序调换,丝毫没有影响,但是如果是自定义的类就不同了。原创 2023-06-01 22:14:06 · 799 阅读 · 0 评论 -
前缀树概念
前缀树概念原创 2023-05-28 23:45:27 · 845 阅读 · 0 评论 -
堆 - 手动改写堆
手动改写堆原创 2023-05-23 23:33:56 · 102 阅读 · 0 评论 -
堆 - 堆构建
堆结构构建原创 2023-05-22 15:29:06 · 593 阅读 · 0 评论 -
堆结构 - 大根堆、小根堆
堆结构以及大根堆与小根堆的特征原创 2023-05-20 22:37:30 · 2276 阅读 · 0 评论 -
浅谈哈希表和有序表
哈希表和有序表原创 2023-05-06 23:17:38 · 445 阅读 · 0 评论 -
Master公式
master公式原创 2023-05-05 23:16:41 · 686 阅读 · 0 评论 -
实现队列和栈
【代码】使用单链表实现队列和栈。原创 2023-04-02 21:19:15 · 58 阅读 · 0 评论 -
算法复杂度
时间复杂度和空间复杂度原创 2023-04-22 00:02:25 · 105 阅读 · 0 评论 -
二叉树和递归序
二叉树和递归序原创 2023-04-10 16:08:26 · 250 阅读 · 6 评论 -
位图的简单介绍和实现
位图的简单介绍和实现原创 2023-04-04 17:43:14 · 104 阅读 · 0 评论 -
单链表和双链表
但实际上链表形式在计算机上是不存在的,只是由于节点会存储着下一个节点的地址,而想象成的链表结构。链表就是典型的跳转结构。null在系统中是一个独立的区域,有一个位置叫null。会在JVM中约定好,某一处位置叫null。会给你一个head节点,指向A的内存区域,从A出发,依次可找到后面节点。Node中有指向下一节点的next指针,和指向上一节点的prve指针。Node中有一个指向下一节点的next指针,从头串到尾,就是单链表。任何的数组结构,从内存结构上来分的话只有两种,原创 2023-04-01 23:43:18 · 133 阅读 · 0 评论