09 2016 档案

摘要:KMP算法基本思想有许多博客都写到了,写得也十分形象,不懂得可以参考下面的传送门,我就不解释基本思想了。本文主要给出KMP算法及next数组的计算方法(主要是很多网上的代码本人(相信应该是许多人吧)看不懂,直接拿来用也是各种问题),这里的代码封装性和优化都有待考究,但是基本能实现KMP算法 http 阅读全文
posted @ 2016-09-14 21:48 鬼谷知行 阅读(1404) 评论(0) 推荐(0)
摘要:先介绍一下这个数据结构的定义,Young Tableau有一个m*n的矩阵,然后有一数组 a[k], 其中 k<=m*n ,然后把a[k]中的数填入 m*n 的矩阵中,填充规则为: 1. 每一行每一列都严格单调递增(有其他的版本是递减,其原理相同)。 2. 如果将a[k]中的数填完后,矩阵中仍有空间 阅读全文
posted @ 2016-09-11 21:24 鬼谷知行 阅读(941) 评论(0) 推荐(0)