标签：整理   bfs   lower   字符串   lan   htm   http   rbo   序列   

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~
http://www.cnblogs.com/chenxiwenruo/p/7495310.html
特别不喜欢那些随便转载别人的原创文章又不给出链接的
所以不准偷偷复制博主的博客噢~~

数据结构和算法模板系列之总览

很早前就打算将自己学过的数据结构和算法等知识和模板做个整理，但一直没有抽出时间来弄。现在打算每周抽空一点时间陆陆续续地将自己平时用的模板都贴上来，这里先做个综述。

主要针对那些想要准备机试、刷题或者刚刚接触ACM的初学者来说，对于AC大牛们，请出门左拐，秒刷一切。

这里我用*来表示难度级别，其中：

• *：虐菜难度，这点都不会你好意思说你学计算机的嘛

• **：普通难度，稍微认真学下就能懂滴

• ***：地狱难度，咳咳，这个嘛，对于大多数人来说，得花费精力仔细去研究研究

数据结构

• STL运用，如queue、stack、vector、map*

• 链表*

• 并查集**

• 树状数组**

• AVL树***

图论

• dfs和bfs*

• 前序、中序、后序*

• 最短路**

• 二叉树*

• 邻接链表**

数学

• 二分搜索* 自定义也可以用lowerbound

• C++自定义排序*

• 素数筛选法*

字符串

• 常用函数库*

• LIS，最长上升子序列**

• LCS，最长公共子序列**

• 回文***

算法模板学习专栏之总览（会慢慢陆续更新ing）

标签：整理   bfs   lower   字符串   lan   htm   http   rbo   序列   

原文地址：http://www.cnblogs.com/chenxiwenruo/p/7495310.html