数据结构
-
蓝桥杯攻略大全 | 学习路线 | 注意事项
蓝桥杯攻略 一.语法基础 想参加算法竞赛就必须会使用一门编程语言,编程语言是竞赛的基础,如果你还没有学习编程就想参加蓝桥杯,那么我建议你先去学习一门编程语言,这里推荐C/C++,因…
-
Java中List集合有哪些特性?(内含视频教程)
本文将为大家详细讲解Java中的List集合,这是我们进行开发时经常用到的知识点,也是大家在学习Java中很重要的一个知识点,更是我们在面试时有可能会问到的问题。 文章较长,干货满…
-
【考研复习】二叉树的特殊存储|三叉链表存储二叉树、一维数组存储二叉树、线索二叉树
文章目录 三叉链表存储二叉树 三叉链表的前序遍历(不使用栈)法一 三叉链表的前序遍历(不使用栈)法二 一维数组存储二叉树 一维数组存储二叉树的先序遍历 线索二叉树的建立 中序线索二…
-
60题学会动态规划系列:动态规划算法第一讲
坚持就是胜利 – – 文章目录 1.第N个泰波那切数 2.三步问题 3.使用最小花费爬楼梯 4.解码方法 1.第N个泰波那切数 力扣链接:力扣 泰波那契序…
-
【数据结构】栈的实现
文章目录 (一)栈定义 (二)栈实现 (1)创建结构体 (2)具体函数实现及解析 (1.1)初始化栈 (1.2)入栈 (1.3)出栈 (1.4)获取栈顶元素 (1.5)获取栈中有效…
-
C++实现的二叉树创建和遍历,超入门邻家小女也懂了
目录 二叉树 特点 性质 二叉树的创建 声明 创建 成员运算符-> 批量创建 完全二叉树的创建 打印二叉树 普通二叉树的创建 二叉树的遍历 层序遍历 先序遍历 中序遍历 …
-
代码随想录算法训练营第2天 | 977.有序数组的平方/ 209. 长度最小的子数组 / 59. 螺旋矩阵2
目录 算法详解 977.有序数组的平方 (一)遍历解法(暴力解法) 思路 (二)双指针解法 易错点 思路 代码 209. 长度最小的子数组 滑动窗口(小加右,大减左) 易错点 思路…
-
数据结构——用Java实现二分搜索树
目录 一、树 二、二分搜索树 1.二叉树 2.二分搜索树 三、代码实现 1.树的构建 2.获取树中结点的个数 3.添加元素 4.查找元素 (1)查找元素是否存在 (2)查找最小元素…
-
探秘ArrayList源码:Java动态数组的背后实现
探秘ArrayList源码:Java动态数组的背后实现 一、成员变量 二、构造器 1、默认构造器 2、带初始容量参数构造器 3、指定collection元素参数构造器 三、add(…
-
磁盘调度算法
磁盘调度算法 为了减少对文件的访问时间,应采用一种最佳的磁盘调度算法,以使各进程对磁盘的平均访问时间最少。由于在访问磁盘时主要是寻道时间。因此,磁盘调度的目标是使磁盘的平均寻道时间…
-
【数据结构】 简单认识包装类与泛型
文章目录 包装类 基本数据类型和对应的包装类 拆箱和装箱 自动装箱和自动拆箱 包装类面试题 什么是泛型 为什么要使用泛型 泛型类的创建语法 泛型类的使用 语法 示例 类型推导(Ty…
-
【数据结构】模式匹配之KMP算法与Bug日志—C/C++实现
🌈个人主页:Sarapines Programmer🔥 系列专栏:《数据结构奇遇记》🔖墨香寄清辞:墨痕寄壮志,星辰梦未满。 通幽径…
-
数据结构之八大排序算法
文章目录 一.常见的排序 二.插入排序 三.希尔排序 四.选择排序 五.堆排序 六.冒泡排序 七.快速排序 八.归并排序 九.计数排序 十.排序总结 一.常见的排序 排序:所谓排序…
-
【Java 数据结构】TreeMap和TreeSet的介绍
目录 1、认识 TreeMap 和 TreeSet 2、TreeMap 的主要成员变量 3、TreeMap 的主要构造方法 4、TreeMap 和 TreeSet 的元素必须可比较…
-
链表OJ–下
文章目录 前言 一、链表分割 二、环形链表I 三、环形链表II 四、链表的回文结构 五、随机链表的复制 前言 一、链表分割 牛客网CM11:链表分割- – -点击此处传…
