鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > c++ > >

复习计划

来源:互联网 作者:佚名 时间:2018-02-27 09:52
算法 贪心 二分 模拟 倍增 排序 sort 归并排序 插入排序 最短路 SPFA Djistra Floyd 最小生成树 kruskal prim 拓扑排序 tarjan 二分图 树的直径、树的重心 dfs序 hash 数据结构 栈 队列 单调队列 单调栈https://www.luogu.org/problem/show?pid=2659 并查集

算法

贪心

二分

模拟

倍增

排序

sort

归并排序

插入排序

最短路

SPFA

Djistra

Floyd

最小生成树

kruskal

prim

拓扑排序

tarjan

二分图

树的直径、树的重心

dfs序

hash

 

数据结构

队列

单调队列

单调栈https://www.luogu.org/problem/show?pid=2659

并查集

线段树

树状数组

二维线段树树状数组

链表

动态规划

背包DP、树形DP、记忆化搜索、递推

区间DP、序列DP

 期望dp

数论

卡特兰数

容斥原理

 

 

搜索

DFS

BFS

双向BFS

A*

IDA*

迭代搜索

 

字符串

字符串hash

KMP

Trie树

 

高精度

 

 

网友评论
<