ACM

基于ST表的RMQ算法

基于ST表的RMQ算法可以在O(1)的时间复杂度内计算出一个区间内的最值。 基本思想是将一段长度中的最值保存下来。查询的时候直接返回。避免了常规算法中的一次一次比较的操作。 详细请参考书籍:《算法竞赛入...

hdoj 5326 Work (简单并查集)

  It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company. As is known to all, every stuff in a company has a title, everyo...

好文章搜集

经常在学习算法的过程中看见很多好文章,将链接保存至此,方便以后查看 CS自学指南 计算机专业学习路线 KMP算法详解 写了ACM的入门之路 编程进阶 - Cifer - 博客频道 - CSDN.NET [kuangbin带你飞]专题1-...