【Java数据结构】详解LinkedList与链表（二)
目录 1.❤️❤️前言~🥳🎉🎉🎉 2.反转一个单链表 3. 找到链表的中间节点 4.输入一个链表，输出该链表中倒数第k个结点。 5.合并两个有序链表 6.链表分割 7. 判定链表的回文结构 8.输入两个链表，找出它们的第一个公共结点。 9. 判断链表中是否有环 10.返回链表开始入环的第一个节点 11.总结 1.❤️❤️前言~🥳🎉🎉🎉 2.反转一个单链表 这是该题的链接 ： 翻转链表 ...
【Java数据结构】详解Stack与Queue（四）
🔒文章目录： 1.❤️❤️前言~🥳🎉🎉🎉 2.用队列实现栈 3.用栈实现队列 4.栈和队列存放null 5.总结 1.❤️❤️前言~🥳🎉🎉🎉 2.用队列实现栈 📌题目描述： 📋题目示例 ⏳解题思路 代码示例 （包含测试模拟的栈功能是否实现的代码） class MyStack { Queue<Integer> queue1; Queue<Integer> queue2; public...
数据结构之ArrayList与顺序表（下）
找往期文章包括但不限于本期文章中不懂的知识点： 目录 ArrayList的具体使用 118. 杨辉三角 扑克洗牌算法 接上篇：数据结构之ArrayList与顺序表（上）-CSDN博客 ArrayList的具体使用 118. 杨辉三角 分析：首先是一个杨辉三角的问题，杨辉三角其实就是一个只有一半的二维数组。 public class Test { public static void main(St...
数据结构---时间复杂度与空间复杂度
文章目录 1. 知识背景2. 什么是时间复杂度？3. 空间复杂度4 .大O渐进表示法：对于一些算法的时间复杂度存在最好，最坏，平均的情况： 5. 常见的时间复杂度举例+总结：6. 空间复杂度的举例与总结：总结： 1. 知识背景 衡量一个算法的好坏是根据算法执行时所用的时间与消耗的内存空间所决定的。衡量时间效率的定量为时间复杂度，衡量空间效率的定量为空间复杂度。 在早期计算机发展阶段，内存技术不够成熟，容...
【Java数据结构】详解Stack与Queue（一）
🔒文章目录： 1.❤️❤️前言~🥳🎉🎉🎉 2.栈(Stack) 的概念 3.栈的模拟实现 3.1顺序栈的模拟实现 3.2 链式栈的模拟实现 3.3顺序栈和链式栈的区别 4.Stack类的使用 5.总结 1.❤️❤️前言~🥳🎉🎉🎉 2.栈(Stack) 的概念 3.栈的模拟实现 3.1顺序栈的模拟实现 3.2 链式栈的模拟实现 3.3顺序栈和链式栈的区别 4.Stack类的使用 5.总结 ...
为什么要学习数据结构和算法
前言 控制专业转码学习记录，本科没学过这门课，但是要从事软件行业通过相关面试笔试基础还是要打牢固的，所以通过写博客记录一下。 必要性 1.越是厉害的公司，越是注重考察数据结构与算法这类基础知识 2.作为业务开发，我们会用到各种框架、中间件和底层系统，比如 Spring、RPC 框架、消息中间件、Redis 等等。在这些基础框架中，一般都揉和了很多基础数据结构和算法的设计思想。 3.掌握数据结构和算法，不...
数据结构-思考完全二叉树
我们知道在完全二叉树中 ： （孩子下标-1）/ 2 == 父节点下标 父节点下标*2+1 = 左孩子节点 父节点下标*2+2 = 右孩子节点 那我们该怎样理解以便之后不容易忘记呢？ 以下是我的思考过程：观察下边的完全二叉树的下标规律 小结论一：首先可以轻易看出，完全二叉树的左孩子都...
如何使用Python和HDF5存储复杂数据结构：包括嵌套字典、列表及NumPy数组
如何使用Python和HDF5存储复杂数据结构：包括嵌套字典、列表及NumPy数组 在数据分析、机器学习或任何需要高效数据管理的项目中，能够灵活地保存和恢复复杂数据结构是至关重要的。HDF5是一种流行的数据模型、库和文件格式，专为此目的设计，尤其擅长处理大量多维数据集。本文将介绍如何利用Python、HDF5以及JSON来存储和读取包含嵌套字典、基本类型、列表、元组及NumPy数组的复杂数据结构。 准备...
算法与数据结构汇总
数学归纳、临项交换、范围缩放、决策包容性） 反悔贪心 深度优先搜索汇总 二分查找算法合集 折半处理 广度优先搜索 回溯 递归 分治 记忆化搜索（大约2024年6月10号发布） 归并排序 快速选择 基础数据结构 哈希表 键值皆有序哈希映射（见二分查找) 树 二叉树 堆（优先队列） 栈汇总(大约2024年6月20号发） 图论知识汇总 链表 并查集 有序集合 二叉搜索树 队列 拓扑排序 最短路 单调队列 双向链...
C++的数据结构(十五）：二分图
在图论中，二分图（Bipartite Graph）是一种特殊的图，它的顶点集合可以被分割为两个互不重叠的子集，并且图中的每条边所连接的两个顶点都分别属于这两个不同的子集。这样的图具有很多有趣的性质，并广泛应用于各种算法中。 二分图的一个显著特点是，图中的顶点可以分成两个互不重叠的集合A和B，且图中的每条边的两个端点分别属于集合A和集合B。这意味着在二分图中，任意两个属于同一...