文章
95
标签
30
分类
27
首页
时间轴
标签
分类
关于
谨慎谦虚
首页
时间轴
标签
分类
关于
PAGE_NAME
# 日记
# 保研
# 算法
重温数据结构（基础知识）
发表于
2024-03-26
|
更新于
2024-06-18
|
学习笔记
算法
|
字数总计:
15
|
阅读量:
1
|
评论数:
🔑需要一把钥匙，芝麻开门可行不通.
重温数据结构（基础知识）
https://jjq0425.github.io/post/23923/
作者
谨慎谦虚
发布于
2024-03-26
更新于
2024-06-18
许可协议
CC BY 4.0
# 日记
# 保研
# 算法
上一篇
数据结构刷题日记基础篇
下一篇
算法ACM模式输入输出模板
相关推荐
随便逛逛
2024-03-29
数据结构刷题日记基础篇
2023-08-16
算法刷题日记基础篇
2024-03-10
重温算法（基础知识）
2023-07-15
保研记录贴
2024-03-18
算法ACM模式输入输出模板
2024-03-13
算法中C++ & C常用的语法回顾
评论
谨慎谦虚
等风来不如追风去
文章
95
标签
30
分类
27
公告& 提示
👋若博客界面加载延迟，建议您刷新页面并清除缓存。图片展示依赖于Github图床，如遇加载困难，不妨尝试调整DNS设置。
愿知识的星火，永远照亮前方。
目录
1.
数组
1.1.
前缀和与差分
1.1.1.
前缀和
1.1.1.1.
一维前缀和
1.1.1.2.
二维前缀和
1.1.1.3.
异或前缀和
1.1.2.
差分
1.2.
尺取法
1.3.
线段树与树状数组
1.3.1.
树状数组
1.3.1.1.
单点修改，区间查询
1.3.1.2.
区间修改，单点查询
1.3.2.
线段树
2.
其他线性结构
2.1.
栈
2.1.1.
单调栈
2.1.1.1.
完全单调栈
2.1.1.1.1.
图解
2.1.1.1.2.
例题
2.1.1.2.
前缀和+单调栈
2.1.1.2.1.
普通前缀和
2.1.1.3.
单调栈求跨度
2.1.1.3.1.
普通跨度
2.1.1.3.2.
变式前缀和+最长最宽
3.
字符串
3.1.
KMP
3.1.0.1.
next数组
3.1.0.2.
伪代码
3.1.0.3.
代码
4.
树
4.1.
前缀树
4.2.
并查集
4.2.1.
路径压缩
4.2.2.
找共几类
4.2.3.
找每个集合有多少
4.3.
最小生成树和最大生成树
4.3.1.
最小生成树
4.3.1.1.
kruskal实现
4.3.2.
最大生成树
4.4.
LCA 最近公共祖先
4.4.1.
基本方法
4.4.2.
倍增法
4.4.2.1.
倍增法中的ST
4.4.2.2.
查询函数
4.4.2.3.
链式前向星（加快图的搜索）
4.4.2.4.
最终代码
5.
图
5.1.
最短路径
5.1.1.
单源最短路径
5.1.1.1.
无边权
5.1.1.2.
迪杰斯特拉（有边权）
5.1.2.
SPFA
5.1.3.
多源最短路
5.2.
联通分量与桥、环
5.2.1.
Tarjan算法
5.2.1.1.
桥的判定
5.2.1.2.
割点
5.2.1.3.
联通分量的判定
5.3.
拓扑排序
5.3.0.1.
基于DFS的拓扑算法
5.3.0.2.
基于BFS
最新文章
大模型框架基础
2025-06-02
SCRAPS适用于具有不可信代理验证者的发布-订阅物联网网络的可扩展集体远程证明
2025-05-20
模型上下文协议MCP：现状、安全威胁及未来研究方向
2025-04-29
算法JAVA常用库语法
2025-04-23
LeetCode-Hot100思路复习
2025-03-26
%
本地搜索
数据库加载中
复制
昼夜切换
阅读模式
随机文章
