数据结构与算法
  1. 首页
  2. IT互联网
  3. 数据结构与算法

列表

【C++ DFS 图论】1519. 子树中标签相同的节点数|1808

【C++ DFS 图论】1519. 子树中标签相同的节点数|1808

本文涉及知识点C++DFS C++图论 LeetCode1519. 子树中标签相同的节点数给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的 n 个节点组成，且恰好有 n - 1 条 edges 。树的根节点为节点 0 ，树上的每一个节点都有一个标签&#
数据结构与算法 2025年11月03日
Unity游戏开发入门指南：从零开始理解游戏引擎核心概念（二：Unity游戏开发的本质：从可视化编程到面向对象的顿悟）

Unity游戏开发入门指南：从零开始理解游戏引擎核心概念（二：Unity游戏开发的本质：从可视化编程到面向对象的顿悟）

文章目录 Unity游戏开发入门指南：从零开始理解游戏引擎核心概念（二） 引言：初学者的顿悟时刻 一、Unity的魔法：抽象接口的可视化 二、组件系统的真相：模板脚本的力量 三、拖拽连接：对象引用的可视化 四、Unity的本质：大型面向对象编程 五、为什么Unity选择C#而
数据结构与算法 2026年02月27日
《并查集的黑科技：路径压缩×按秩合并×带权扩展｜算法核心原理与工程级实践指南》

《并查集的黑科技：路径压缩×按秩合并×带权扩展｜算法核心原理与工程级实践指南》

📃个人主页：island1314⛺️ 欢迎关注：👍点赞 👂🏽留言 😍收藏 💞 💞 💞 生活总是不会一帆风顺，前进的道路也不会永远一马平川，如何面对挫折影响人生走向 – 《人民日报》 🔥 目录
数据结构与算法 2025年04月15日
剑指offer第2版：链表系列

剑指offer第2版：链表系列

一、p58-JZ6 从尾到头打印链表（递归/栈）从尾到头打印链表_牛客题霸_牛客网 解法1、递归，每访问一个节点时，先递归输出它后面的节点，再输出该节点自身，但是这样的话可能导致函数的调用层级很深，从而导致函数调用栈溢出。class Solution { public: void print(
数据结构与算法 2025年07月18日
MySQL 崩溃恢复过程分析

MySQL 崩溃恢复过程分析

天有不测风云，数据库有旦夕祸福。 前面写 Redo 日志的文章介绍过，数据库正常运行时，Redo 日志就是个累赘。 现在，终于到了 Redo 日志扬眉吐气，大显身手的时候了。 本文我们一起来看看，MySQL 在崩溃恢复过程中都干了哪些事情，Redo 日志又是怎么大显身手的。 本文介绍的崩溃恢复过程，包含 server 层和 InnoDB，不涉及其它存储引擎，内容基于 MySQL 8.0.29 源
数据结构与算法 2025年05月19日
MySQL 查询优化（八）：分组查询该怎么优化？

MySQL 查询优化（八）：分组查询该怎么优化？

分组查询 MySQL 在处理 GROUP BY 和 DISTINCT 查询的方式在大多数情况下类似，事实上，在优化过程中有时候会把在这两种方式中转换。两类查询都能够从索引中受益，通常，这也是优化这两种查询最为重要的方式。 在无法使用索引时，MySQL 对于 GROUP BY 查询有两种策略：使用临时表或者 filesort 执行分组。对于给定的查询，两种方式都没法更高效。我们可以通
数据结构与算法 2025年04月20日
顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

文章目录 前言 时间复杂度和空间复杂度 理论部分 习题部分 顺序表和链表 理论部分 作业部分 前言这期的话会给大家讲解复杂度，顺序表和链表的一些知识和习题部分(重点是习题部分，因为这几个理念都比较简单) 时间复杂度和空间复杂度 理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法，然后的话时间复杂度的计算都
数据结构与算法 2025年04月30日
【知识讲解-题目讲解】：二叉树的前、中、后序遍历的三种实现（递归，非递归，Morris遍历）与二叉树oj题讲解（二叉树最近公共祖先，二叉树展开为链表）

【知识讲解-题目讲解】：二叉树的前、中、后序遍历的三种实现（递归，非递归，Morris遍历）与二叉树oj题讲解（二叉树最近公共祖先，二叉树展开为链表）

目录前言First. 三种遍历的介绍Second. 三种遍历的递归解法与二叉树最近公共祖先Third. 三种遍历的非递归解法前序遍历中序遍历后序遍历小结Fourth. 前、中、后序Morris遍历法前序遍历中序遍历后序遍历Fifth. 三种遍历的使用Sixth. 结语前言   二叉树的前、中、后序遍历作为我们刚学二叉树这个数据结构就会接触到的存在，它的递归实现较为简单&
数据结构与算法 2026年05月25日
【算法】——会了快速排序，排序数组简直so easy

【算法】——会了快速排序，排序数组简直so easy

🔥前言：快速排序——分治艺术的极致演绎在算法的璀璨星河中，快速排序（Quick Sort）犹如一颗耀眼的超新星✨。由计算机科学泰斗Tony Hoare于1959年提出的这个算法，用其优雅的分治策略和惊人的实践效率，常年霸占着受欢迎排序算法"的宝座👑。想象一下：你
数据结构与算法 2025年04月30日
SQL SERVER数据库重建索引的方法

SQL SERVER数据库重建索引的方法

参考： Sql Server查询缓慢的原因有很多，比如服务器资源不足、网络故障、查询语句不够优化，I/O问题等等，以及数据库索引问题 一、查询思路 1.想要判断数据库查询缓慢的问题，可以使用如下语句，可以列出查询语句的平均时间，总时间，所用的CPU时间等信息 SELECT creation_time N'语句编译
数据结构与算法 2025年04月19日