数据结构
-
超全的莫队算法一遍过
前置知识:双指针、分块 简单概括而言,莫队是一个离线算法,核心思想是将所有的询问按照分块进行排序后,对于每个询问可以通过双指针增删数据来达到总体的复…
-
java中初始化数组的方法
1.一维数组初始化 方式一: int[] array = new int[3]; array[0] = 1; array[1] = 2; array[2] = 3; 注:此种方式创…
-
数据结构—最小生成树((普里姆算法)C语言看了就懂教程)
1.概述 普里姆算法就是“加点法”,是一种将连通网转换成最小生成树的一种算法 在一个连通图的所有生成树中,各边代价之和最小的那颗生成树称为该连通图的最小代价生成树(…
-
数据结构——二叉树线索化遍历(前中后序遍历)
二叉树线索化 线索化概念: 为什么要转换为线索化 二叉树线索化是一种将普通二叉树转换为具有特殊线索(指向前驱和后继节点)的二叉树的过程。这种线索化的目的是为了提高对…
-
【八大排序(一)】排序还只会用冒泡?进来给我学!
💓博主CSDN主页:杭电码农-NEO💓 ⏩专栏分类:八大排序专栏⏪ 🚚代码仓库:NEO的学习日记🚚 &#…
-
编程题实训-链表应用
第1关:基于链表的两个一元多项式的基本运算 任务描述 本关任务:给定两个一元多项式A(x)与B(x),利用链表表示A(x)与B(x),实现A(x)与B(x)的加法、减法、乘法和求导…
-
最短路径算法( Dijkstra + Bellman-Ford + SPFA + Floyd)
文章目录 一、Dijkstra 算法 1、1 朴素版Dijkstra算法 1、1、1 Dijkstra求最短路 I 1、1、2 题解关键思路与与解答 1、2 堆优化版Dijk…
-
C语言数组:从入门到进阶
前言: 在这篇博客中,我们将学习如何使用C语言数组的基本知识。数组是C语言中的一种重要数据结构,它允许我们存储一系列相同类型的数据。我们将讨论数组的定义、初始化、访问元素、遍历数组…
-
[JAVA数据结构] 二叉树 – 详解
目录 (一) 树形结构 1. 树的概念与结构 2. 树的表示形式 (二) 二叉树 1. 二叉树的概念 2. 两种特殊的二叉树 3. 二叉树的性质 4. 二叉树的存储 5. 二叉树的…
-
java中常见数据结构
java中常见数据结构 1. 线性数据结构 1.1 数组 1.2 队列 1.3 链表 1.3.1 单向链表 1.3.2 双向链表 1.4 栈 2. 非线性数据结构 2.1 树 2….
-
C++–list
前言 这篇文章对于理解封装是非常有帮助的,list的底层是双向链表结构,我们在学习数据结构是就已经学过了双向链表,双向链表中每个元素存储在互不相关的独立节点中,在节…
-
【有营养的算法笔记】基础算法 —— 高精度算法(加减乘除)
👑作者主页:@安 度 因 🏠学习社区:StackFrame 📖专栏链接:有营养的算法笔记 文章目录 一、前言 二、高精度加法 1、思…
-
【每日挠头算法题】LeetCode 1337. 矩阵中战斗力最弱的 K 行 —— 二分 + 排序 / 堆
👑作者主页:@进击的安度因 🏠学习社区:进击的安度因(个人社区) 📖专栏链接:每日挠头算法题 文章目录 一、题目描述 二、思路及代码…
-
java实现排列组合算法
我这里只写了组合的算法。 假设现有 M=4 个数据 a,b,c,d。从中随机抽取n个数,n为1—4个数据进行组合。那么数学中的计算组合方式为C(4,1) + C(4…
-
LeetCode刷题系列之《双指针解数组》
各位csdn的友友们好啊,今天阿博给大家分享几道leetcode上的经典数组题,通过这次的学习,相信友友们可以更全面的认识指针和数组🍉🍉dz…
