博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: Sunday算法 2017-08-30 Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。并不知道他是谁(来自百度) Q:那么Sunday是干什么的? s:吾看他能在期望O(n)的时间里知道在串S1中S2出现了几次x Q:那他是怎么实现的呢? s:就是在字符串发生失配 阅读全文
posted @ 2017-08-30 20:35 ck666 阅读(201) 评论(0) 推荐(1) 编辑
摘要: 1048: [HAOI2007]分割矩阵 2017-09-01 Description 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间 阅读全文
posted @ 2017-08-30 16:16 ck666 阅读(210) 评论(0) 推荐(0) 编辑