码迷,mamicode.com
首页 > 其他好文 > 详细

--目标--

时间:2018-02-27 16:03:23      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:相关   ble   UI   结构   vector   贪心   tar   tab   kmp   

  • 数据结构:

权值线段树,二维线段树,矩阵树,用线段树完成平衡树操作

splay,fhq-treap

hash_table

分块/莫队

搞懂STL中的vector,set,map,muiltset,pair的所有骚操作

背下pb_ds中rbtree,priority_queue,splay_tree等所有操作

  • 数学:

康托展开,二项式定理,数学期望与离散概率

会做欧拉函数与莫比乌斯反演题

计算几何

  • 基础算法

刷dfs,bfs,搞懂IDA,A算法

刷二分,贪心

精通倍增

  • 动态规划

数位DP,状态压缩DP,前缀和,单调队列,线段树优化DP

  • 图论

了解图的相关概念,Tarjan,二分图,网络流24题,LCA

  • 字符串

KMP,AC自动机,后缀,Trie

--目标--

标签:相关   ble   UI   结构   vector   贪心   tar   tab   kmp   

原文地址:https://www.cnblogs.com/Rye-Catcher/p/8478963.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!