Home

数据结构与算法

语言篇

数据结构篇

• 链表
• 栈与队列
• 树
• 堆
• 并查集
• 字典树
• 线段树

算法篇

• 排序算法
• 分治法
• 回溯法
• 动态规划

数学

• 基本概念
• 逻辑运算
• 素数筛法
• 模运算
• 快速幂

图

• 欧拉路径
• 拓扑排序
• 最小生成树

技巧

• 位运算
• 二分搜索

问题篇

• 约瑟夫环
• 序列差分
• 逆序对
• 背包问题
• 两个有序数组中的第 k 小元素
• 最长公共子序列
• 最长回文子串
• 最长上升子序列
• 给定数组中所有数对的位或和
• 所有可能子集的异或和
• 向下取整数对和