acm/icpc

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