数据结构与算法

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

【算法笔记】图论基础（一）：建图、存图、树和图的遍历、拓扑排序、最小生成树

目录 何为图论 图的概念 图的一些基本概念 有向图和无向图 带权图 连通图和非连通图 对于无向图 对于有向图 度 对于无向图 对于有向图 一些结论 环 自环、重边、简单图、完全图 自环 重边 简单图 稀疏图和稠密图 子图、生成子图 同构 图的存储 直接存边 邻接矩阵存边 邻接表存边 链式前向星存边 图

数据结构与算法 2025年04月15日 100 点赞 0 评论 12118 浏览

InnoDB事务隔离级别实现原理

数据库一般都会并发执行多个事务，多个事务可能会并发的对相同的一批数据进行增删改查操作，可能就会导致我们说的脏写、脏读、不可重复读、幻读这些问题。 这些问题的本质都是数据库的多事务并发问题，为了解决多事务并发问题，数据库设计了事务隔离机制、锁机制、MVCC多版本并发控制隔离机制，用一整套机制来解决多事务并发问题。 1.并发事务带来的问题以及事务隔离级别 并发事务处理带来的问题： 更新丢失(Lost

数据结构与算法 2025年07月28日 139 点赞 0 评论 12091 浏览

Django笔记二十五之数据库函数之日期函数

日期函数主要介绍两个大类，Extract() 和 Trunc() Extract() 函数作用是提取日期，比如我们可以提取一个日期字段的年份，月份，日等数据 Trunc() 的作用则是截取，比如 2022-06-18 12:12:12，我们可以根据需求获取到日期 2020-06-18，或者更细粒度到时分秒 这次我们用到下面这个 model： class Experiment(models.Mode

数据结构与算法 2025年03月22日 70 点赞 0 评论 12077 浏览

【MySQL】MySQL 复制

MySQL复制介绍 MySQL复制允许将主实例(master)上的数据同步到一个或多个从实例(slave)上，默认情况下复制是异步进行的，从库也不需要一直连接到主库来同步数据。 MySQL复制的数据粒度可以是主实例上所有的数据库，也可以是指定的一个或多个数据库，也可以是一个数据库里的指定的表。 MySQL复制所带来的优势在于： 拓展能力： 通过复制功能可以将M

数据结构与算法 2025年06月30日 147 点赞 0 评论 12070 浏览

数据结构：栈与队列的核心概念与模拟实现

目录一、什么是栈1.1 栈的实现1.2 栈的应用（非递归快排）二、什么是队列2.1 队列的实现2.2 队列的应用（环形队列的生产消费模型）三、总结一下一、什么是栈在数据结构中，栈（Stack） 是一种遵循 后进先出（Last In First Out，简称 LIFO&#xf

数据结构与算法 2026年02月07日 37 点赞 0 评论 12051 浏览

【优选算法必刷100题：专题五】（位运算算法）第033~38题：判断字符是否唯一、丢失的数字、两整数之和、只出现一次的数字 II、消失的两个数字

🎬 个人主页：艾莉丝努力练剑 ❄专栏传送门：《C语言》《数据结构与算法》《C/C++干货分享&学习过程记录》 《Linux操作系统编程详解》《笔试/面试常见算法：从基础到进阶》《Python干货分享》 ⭐️为天地立心，为生民立命，为往圣继绝学，为万世开太平 &#

数据结构与算法 2026年01月07日 78 点赞 0 评论 12032 浏览

数据库中数据的储存结构和方式是什么？

数据库是存储和管理数据的仓库，但数据库并不能直接存储数据，数据是存储在表中的，在存储数据的过程中一定会用到数据库服务器，所谓的数据库服务器就是指在计算机上安装一个数据库管理程序，如MySQL。数据库、表、数据库服务器之间的关系，如图所示。 数据库服务器、数据库、表关系图 从上图可以看出，一个数据库服务器可以管理多个数据库，通常情况下开发人员会针对每个应用创建一个数据库，为保存应用中实体

数据结构与算法 2025年04月20日 95 点赞 0 评论 12013 浏览

go语言：实现linear congruential generator线性同余发生器算法（附带源码）

项目背景详细介绍在计算机科学中，“随机数”是一个看似简单、却极其基础且重要的概念。在现实世界中，随机性来源于物理过程（噪声、量子现象等），但在计算机中： 绝大多数所谓的“随机数”，其实都是“伪随机数” 也就是说，它们是通过确定性的数学公式生成的，只是“看起来像随机”。在所有

数据结构与算法 2026年05月27日 177 点赞 0 评论 11958 浏览

MySQL MHA 全解析与实战部署指南

目录前言1. MHA 简介2. MHA 组件组成2.1 MHA Manager（管理节点）2.2 MHA Node（数据节点）3. MHA 的作用（特点）3.1 快速自动故障切换3.2 数据一致性保障3.3 透明化运维3.4 灵活的架构适配3.5 轻量级部署4. MHA 工作原理5. 实战 MHA5.1 实验思路5

数据结构与算法 2025年12月06日 191 点赞 0 评论 11937 浏览

【数据结构】排序算法（下篇·终结）·解析数据难点

前引：归并排序作为一种高效排序方法，掌握起来还是有点困难的，何况需要先接受递归的熏陶，这正是编程的浪漫之处，我们不断探索出新的可能，如果给你一串数据让其变得有序？是选择简单的冒泡、插入排序，用暴力美学还是空间换时间？排序算法终结篇——启程！目录归并排序&#xf

数据结构与算法 2025年04月15日 137 点赞 0 评论 11927 浏览