后缀数组--切论文题

posted in 算法 on April 21, 2016 with tags 字符串 后缀数组 二分 RMQ 算法

这里的题目也都是论文《后缀数组——处理字符串的有力工具》这篇论文里带的,应该是比较全面了,除了用到后缀数组作为核心以外,在解决问题时还结合了RMQ问题、二分等思想。关键是,模板老敲错(i和j不分,=和==不分) =_=!

Continue Reading →



后缀数组--两种实现的代码注释和理解

posted in 算法 on March 31, 2016 with tags 后缀数组 字符串 算法

最近正在看论文《后缀数组--处理字符串的有力工具》,刚看完两种实现--“倍增算法”和“DC3算法”,以及一个重要的height数组,看了好久,也理解了好久,想记录下来。

Continue Reading →



有关「动态规划思想」的一些习题及思考

posted in 算法 on February 27, 2016 with tags 算法 动态规划 习题

最近刚开始看了看「动态规划」的一些内容,做了一些简单的习题,基本套公式就可以了,不用怎么思考,把题目和思路记录下来。

Continue Reading →



有关「最短路径问题」的一些习题及思考

posted in 算法 on February 17, 2016 with tags 算法 最短路径问题 习题

看了最短路径问题的相关算法和思想之后找了一些题目练习一下,这里记录一下思路和代码,方便查看。

Continue Reading →



关于「最短路径问题」的一些理解

posted in 算法 on February 08, 2016 with tags 算法 最短路径问题

最近看了最短路问题,记录一下,基本都是从书上直接抄下来的,没什么思想,希望以后温故的时候可以知点新吧。

Continue Reading →