数据结构与算法
  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日
【C++】 链式哈希表（Separate Chaining）

【C++】 链式哈希表（Separate Chaining）

  链式哈希表（Chaining Hash Table / 拉链法哈希表）         链式哈希表是最经典、工业界应用最广的哈希表实现方案之一，核心作用是解决哈希冲突问题：当不同的Key经过哈希函数计算后，映射到同一个桶位置时，用「链表挂载」的方式把所有冲突的键值对挂在同一个桶下，避免数据覆盖
数据结构与算法 2026年06月17日
Unity游戏开发入门指南：从零开始理解游戏引擎核心概念（二：Unity游戏开发的本质：从可视化编程到面向对象的顿悟）

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

文章目录 Unity游戏开发入门指南：从零开始理解游戏引擎核心概念（二） 引言：初学者的顿悟时刻 一、Unity的魔法：抽象接口的可视化 二、组件系统的真相：模板脚本的力量 三、拖拽连接：对象引用的可视化 四、Unity的本质：大型面向对象编程 五、为什么Unity选择C#而
数据结构与算法 2026年02月27日
Mysql+Javaweb阶段复盘总结

Mysql+Javaweb阶段复盘总结

从6月25日JQuery考核完毕后，开始学习Mysql和Javaweb，到今天9月22日。终于结束了这个比较大的阶段。去年在强化班的时候，看着雅文学姐在电脑上操控着黑窗口写一些神秘的代码，又小又密集。当时想着什么时候我也能像雅文学姐一样学到这样的技术。这次终于学到了这个阶段。 Mysql 关系型数据库，这次初步学习花了我一周时间。了解了Mysql的安装，卸载、一些基础DQL、DDL、DML语句等，
数据结构与算法 2025年04月22日
MySql备份·实时备份mysqlbinlog

MySql备份·实时备份mysqlbinlog

一、binlog日志介绍 是MySQL服务日志文件的一种，也叫二进制日志 保存除查询之外的sql命令 启用日志能够达数据自动备份数据的作用 搭建MySQL主从同步存储结构的必要条件 默认MySQL服务没有启用binlog日志 二、MySql日志的相关参数 分类 命令/目录/... 说明 文件 主机名-bin.000001 日志文件名命名格式 主机名-bin.index 存放
数据结构与算法 2025年03月27日
《并查集的黑科技：路径压缩×按秩合并×带权扩展｜算法核心原理与工程级实践指南》

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

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

剑指offer第2版：链表系列

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

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

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

MySQL 崩溃恢复过程分析

天有不测风云，数据库有旦夕祸福。 前面写 Redo 日志的文章介绍过，数据库正常运行时，Redo 日志就是个累赘。 现在，终于到了 Redo 日志扬眉吐气，大显身手的时候了。 本文我们一起来看看，MySQL 在崩溃恢复过程中都干了哪些事情，Redo 日志又是怎么大显身手的。 本文介绍的崩溃恢复过程，包含 server 层和 InnoDB，不涉及其它存储引擎，内容基于 MySQL 8.0.29 源
数据结构与算法 2025年05月19日
顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

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

文章目录 前言 时间复杂度和空间复杂度 理论部分 习题部分 顺序表和链表 理论部分 作业部分 前言这期的话会给大家讲解复杂度，顺序表和链表的一些知识和习题部分(重点是习题部分，因为这几个理念都比较简单) 时间复杂度和空间复杂度 理论部分时间复杂度和空间复杂度的计算一般都是遵循大O表示法，然后的话时间复杂度的计算都
数据结构与算法 2025年04月30日