摘要:
介绍了6种常见的基础dp问题,线性dp,区间dp,计数类dp,数位统计dp,状态压缩dp,树形dp 阅读全文
摘要:
介绍了九种常用的背包模型 阅读全文
摘要:
C++ STL容器的基本用法 阅读全文
摘要:
哈希表又称散列表,一种以「key-value」形式存储数据的数据结构 阅读全文
摘要:
并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题 阅读全文
摘要:
Trie 树, 高效地存储和查找字符串集合的数据结构 阅读全文
摘要:
KMP算法,用于解决字符串匹配问题 阅读全文
摘要:
通过数组模拟实现链表、栈、队列、堆 阅读全文
摘要:
介绍几种简单博弈游戏的定义与定理 阅读全文
摘要:
组合计数, 求解组合数的四种方法 阅读全文
摘要:
高斯消元求解n元线性方程组 阅读全文
摘要:
数论知识, 包括判定质数, 求解约数, 欧几里得算法, 求解欧拉函数, 快速幂, 扩展欧几里得算法 阅读全文