技术栈
acm/icpc
_OP_CHEN
2 小时前
数据结构
·
c++
·
算法
·
蓝桥杯
·
trie树
·
算法竞赛
·
acm/icpc
【算法基础篇】(二十六)数据结构封神!Trie 树从入门到爆杀算法题:拼音输入法、单词统计都靠它
前言一、先搞懂:Trie 树到底是个啥?1.1 从 “查字典” 理解 Trie 树1.2 Trie 树的 “超能力”:为什么它比哈希、数组更牛?
_OP_CHEN
2 天前
数据结构
·
蓝桥杯
·
并查集
·
算法竞赛
·
acm/icpc
·
带权并查集
·
扩展域并查集
【算法基础篇】(二十四)数据结构之并查集拓展:从 “单一关系” 到 “复杂约束”,这篇带你解锁进阶玩法!
前言一、扩展域并查集:给元素 “分身”,解决多关系难题1.1 普通并查集的 “痛点”:只能处理一种关系
_OP_CHEN
3 天前
数据结构
·
算法
·
蓝桥杯
·
并查集
·
算法竞赛
·
acm/icpc
·
双亲表示法
【算法基础篇】(二十三)数据结构之并查集基础:从原理到实战,一篇吃透!
前言一、铺垫:什么是双亲表示法?二、并查集的核心概念:维护集合的 “神器”2.1 并查集解决什么问题?
_OP_CHEN
4 天前
数据结构
·
c++
·
算法
·
蓝桥杯
·
算法竞赛
·
单调队列
·
acm/icpc
算法基础篇:(二十二)数据结构之单调队列:滑动窗口问题的 “最优解” 神器
前言一、什么是单调队列?1.1 核心特性1.2 为什么需要单调队列?二、单调队列的核心操作:维护单调性
_OP_CHEN
6 天前
数据结构
·
算法
·
蓝桥杯
·
单调栈
·
算法竞赛
·
acm/icpc
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题
前言一、什么是单调栈?先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈?实现单调递增栈
_OP_CHEN
7 天前
算法
·
蓝桥杯
·
bfs
·
宽度优先
·
算法竞赛
·
acm/icpc
算法基础篇:(十九)吃透 BFS!从原理到实战,解锁宽度优先搜索的核心玩法
前言一、BFS 到底是什么?—— 从 “一层一层找答案” 说起1.1 BFS 的核心思想1.2 BFS 的基本框架
_OP_CHEN
17 天前
c++
·
算法
·
贪心算法
·
蓝桥杯
·
哈夫曼编码
·
算法竞赛
·
acm/icpc
算法基础篇:(十)贪心算法拓展之哈夫曼编码:从 “合并最优” 到数据压缩的传奇
前言一、哈夫曼编码的诞生背景:为什么需要它?二、哈夫曼编码的核心原理:贪心如何实现最优?2.1 从 “合并果子” 看哈夫曼的本质
_OP_CHEN
18 天前
c++
·
算法
·
贪心算法
·
推公式
·
算法竞赛
·
acm/icpc
算法基础篇:(九)贪心算法拓展之推公式:从排序规则到最优解的推导艺术
前言一、推公式思想的核心:排序规则是如何诞生的?1.1 贪心与推公式的关联1.2 推公式的正确性基础:全序关系
_OP_CHEN
21 天前
c++
·
算法
·
贪心算法
·
蓝桥杯
·
算法竞赛
·
acm/icpc
·
简单贪心
算法基础篇:(八)贪心算法之简单贪心:从直觉到逻辑的实战指南
前言一、贪心算法是什么?—— 不止是 “鼠目寸光”1.1 贪心的核心思想1.2 贪心算法的三大特点1.3 学习贪心的正确姿势
我是有底线的