bobby的博客

个人开发技术博客,专注分享开发实战经验、编程学习笔记、技术踩坑总结与个人成长记录。以简洁高效的静态站点形式,持续更新优质技术内容,助力开发者学习与进阶。

文章 294 | 2026.11.17

工程中的数据结构

2026.09.24 | 数据结构
工程中的数据结构:并发、内存层次、持久化、故障恢复与规模五项约束下的结构取舍,涵盖缓存淘汰的 LRU 与 LFU、环形缓冲与高吞吐队列、B+ 树与 LSM 树的索引、时间轮调度以及布隆过滤器与一致性哈希等实现要点。
阅读全文

字符串算法

2026.09.24 | 数据结构 · 算法
字符串算法:朴素匹配的退化与预处理换时间的思路,KMP 的前缀函数与失配跳转、滚动哈希的增量更新、回文半径的对称复用、AC 自动机的失配指针,以及后缀数组与字符串哈希的定位和日志检索、敏感词过滤等应用。
阅读全文

贪心与回溯

2026.09.24 | 数据结构 · 算法
贪心与回溯:贪心选择性质与最优子结构的前提、交换论证与拟阵视角的正确性论证,区间调度、哈夫曼编码与最小生成树等典型模型,以及回溯的解空间树、可行性剪枝与最优性剪枝,和子集、排列、棋盘类问题的统一框架与任务调度等工程应用。
阅读全文

动态规划

2026.09.24 | 数据结构 · 算法
动态规划:最优子结构、无后效性与重叠子问题三项适用条件,状态设计与转移方程、记忆化与自底向上递推的取舍,滚动数组与一维化的空间压缩,以及背包、最长递增子序列、编辑距离、区间与树形、状态压缩等经典模型和工程应用。
阅读全文

递归与分治

2026.09.24 | 数据结构 · 算法
递归与分治:递归三要素与调用栈、尾递归与显式栈的迭代改写,递归式求解的递归树与主定理,分治的划分、解决、合并三步与子问题独立条件,以及归并排序、二分查找、快速选择与最近点对等经典问题和树形结构中的工程落点。
阅读全文

排序与查找

2026.09.24 | 数据结构 · 算法
排序与查找:排序的性质维度与比较排序下界,冒泡、选择、插入、希尔、归并、快速、堆、计数、基数与桶十类算法的原理与适用边界,二分查找的区间写法与变体,以及多路归并与败者树等外排思路和按规模与分布的选型指南。
阅读全文

进阶图算法

2026.09.24 | 数据结构
进阶图算法:强连通分量与缩点的依赖分析、最大流最小割与 Dinic 分层图、最小费用最大流的势函数处理、二分图最大匹配与匈牙利算法,以及拆点、上下界与最小割转化等建模套路,并给出各算法的复杂度对照与常见实现易错点与适用规模。
阅读全文

最短路径与最小生成树

2026.09.24 | 数据结构
最短路径与最小生成树:Dijkstra 的贪心松弛与非负权前提、Bellman-Ford 与 SPFA 的负环检测、Floyd 的动态规划与路径还原、A* 的估价函数,以及 Prim 与 Kruskal 的割性质与复杂度对照和按边权与规模的选型依据。
阅读全文

图的表示与遍历

2026.09.24 | 数据结构
图的遍历:图的分类与概念,邻接矩阵、邻接表、链式前向星等存储代价对比,深度优先的递归与显式栈实现、广度优先的层次划分与无权图最短路,以及连通分量、环检测、二分图判定、拓扑排序、割点与桥与双连通分量等派生应用。
阅读全文

线段树与并查集

2026.09.23 | 数据结构
线段树与并查集:区间问题的分类依据,线段树的分治区间结构与懒标记下推、离散化与合并信息设计,树状数组的 lowbit 与前缀查询,并查集的路径压缩与按秩合并、带权与种类扩展,以及前缀和与稀疏表的选型对照。
阅读全文

字典树与字符串索引

2026.09.23 | 数据结构
字典树:以共享前缀组织字符串集合并把查找单位分解为字符,节点与终止标记、插入查找与前缀匹配,子节点表示与压缩字典树、后缀树的定位,与散列表的逐项对比,以及 AC 自动机的失配指针和自动补全、敏感词过滤等应用。
阅读全文

堆与优先队列

2026.09.23 | 数据结构
堆与优先队列:完全二叉树的数组表示与父子下标关系,上浮与下沉调整、两种建堆方式与线性建堆推导,堆排序的原地特性与对比,索引堆、双堆求中位数与可合并堆等变体,以及海量数据求最值与任务调度等场景和常见排查。
阅读全文

B 树与 B+ 树

2026.09.23 | 数据结构
B 树与索引:以磁盘页为单位的 IO 代价与降低树高的目标,B 树的定义、查找路径与插入分裂删除合并,B+ 树的叶子链表与范围扫描优势,聚簇索引与二级索引的组织方式,以及扇出估算与页分裂写放大等排查方向。
阅读全文

平衡树:AVL 与红黑树

2026.09.23 | 数据结构
平衡树:二叉搜索树在有序输入下的退化与树高控制思路,AVL 树的平衡因子与四种旋转及删除的级联调整,红黑树的五条性质与插入删除修复情形,以及两种树在查找与更新代价、旋转次数与实现复杂度上的对比和有序容器的工程落点与选择依据。
阅读全文

二叉树与二叉搜索树

2026.09.23 | 数据结构
二叉树与二叉搜索树:树的层次关系与基本性质,链式与数组表示的取舍,前中后序与层序遍历的递归与非递归实现,二叉搜索树的查找插入删除与范围查询、退化与平衡的必要性,以及最近公共祖先、路径和与序列化等题型和表达式树与数据库索引等工程应用。
阅读全文

专业术语CN-名词说明

2026.09.23 | 词语积累
专业术语整理。
阅读全文

位图与布隆过滤器

2026.09.23 | 数据结构
位图与布隆过滤器:位图以一位表示二值状态的空间压缩与位运算实现,整数去重、存在性判断与权限标记,稀疏位图的分块容器,布隆过滤器的散列函数与误判率计算,以及 HyperLogLog 的基数估算和缓存穿透等应用。
阅读全文

散列表

2026.09.23 | 数据结构
散列表:散列函数的设计要求与常用构造方法,链地址法与开放寻址法、聚集现象与墓碑删除,负载因子与扩容再散列的摊还成本,渐进式 rehash 的桶分批迁移,以及 hashCode 与 equals 契约和一致性哈希的应用。
阅读全文

跳表

2026.09.23 | 数据结构
跳表:多级索引的构造与空间换时间的量化,随机层数设计与概率平衡带来的输入无关稳定性,查找的向右向下过程,插入的前驱数组与删除的指针调整,以及范围查询、按排名查询和与红黑树、B+ 树的对比及排行榜应用。
阅读全文

栈与队列

2026.09.23 | 数据结构
栈与队列:后进先出与先进先出两类语义,顺序与链式存储下的栈顶指针约定、循环队列的判空判满、双端队列与阻塞队列,括号匹配与表达式求值、单调栈与单调队列,以及递归调用栈的对应关系、深度优先用栈与广度优先用队列的原因和线程池工作队列等应用。
阅读全文
上一页 1 2 3 4 … 15 下一页
所有文章