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

列表

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

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

目录 何为图论 图的概念 图的一些基本概念 有向图和无向图 带权图 连通图和非连通图 对于无向图 对于有向图 度 对于无向图 对于有向图 一些结论 环 自环、重边、简单图、完全图 自环 重边 简单图 稀疏图和稠密图 子图、生成子图 同构 图的存储 直接存边 邻接矩阵存边 邻接表存边 链式前向星存边 图
数据结构与算法 2025年04月15日
一文吃透 Redis 压缩列表、listpack 及哈希表扩容与并发查询

一文吃透 Redis 压缩列表、listpack 及哈希表扩容与并发查询

目录压缩列表是怎么实现的？介绍一下 Redis 中的 listpack哈希表是怎么扩容的？哈希表扩容的时候，有读请求怎么查？压缩列表是怎么实现的？压缩列表图:链表的表头有三个字段 zlbytes:用于统计整个压缩列表有多少字节 zltail:用于统计末尾节点距离起始节点相差多少字节的距离 zllen:用于统计整个列表
数据结构与算法 2026年03月02日
数据结构：栈与队列的核心概念与模拟实现

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

目录一、什么是栈1.1 栈的实现1.2 栈的应用（非递归快排）二、什么是队列2.1 队列的实现2.2 队列的应用（环形队列的生产消费模型）三、总结一下一、什么是栈在数据结构中，栈（Stack） 是一种遵循 后进先出（Last In First Out，简称 LIFO&#xf
数据结构与算法 2026年02月07日
【优选算法必刷100题：专题五】（位运算算法）第033~38题：判断字符是否唯一、丢失的数字、两整数之和、只出现一次的数字 II、消失的两个数字

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

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

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

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

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

数据库是存储和管理数据的仓库，但数据库并不能直接存储数据，数据是存储在表中的，在存储数据的过程中一定会用到数据库服务器，所谓的数据库服务器就是指在计算机上安装一个数据库管理程序，如MySQL。数据库、表、数据库服务器之间的关系，如图所示。 数据库服务器、数据库、表关系图 从上图可以看出，一个数据库服务器可以管理多个数据库，通常情况下开发人员会针对每个应用创建一个数据库，为保存应用中实体
数据结构与算法 2025年04月20日
Python数据结构与算法：非科班转码者的学习指南

Python数据结构与算法：非科班转码者的学习指南

Python数据结构与算法：非科班转码者的学习指南前言大家好，我是第一程序员（名字大，人很菜）。作为一个非科班转码、正在学习Rust和Python的萌新，最近我开始学习数据结构与算法。说实话，一开始我对这些概念感到非常头疼，尤其是算法部分，经常看得云里雾里。但随着学习的深入
数据结构与算法 2026年04月15日
JavaScript语法基础

JavaScript语法基础

一、关于变量 （1） 什么是变量 变量 Variable ，描述了程序中临时存储数据的容器 image.png （2） 变量的声明 原生JavaScript中，有两种方式可以创建变量： 可以直接通过一个自定义名称创建一个变量； 使用var关键字创建变量（推荐） <!DOCTYPE html> <html lang="zh"> <head>
数据结构与算法 2025年04月29日