摘要: Java实现迷宫算法,回溯算法的递归实现,代码简单 阅读全文
posted @ 2016-11-13 21:21 我所向往的美好 阅读(3695) 评论(0) 推荐(0) 编辑
摘要: 特殊矩阵 特殊矩阵是指这样一类矩阵,其中有许多值相同的元素或有许多零元素,且值相同的元素或零元素的分布有一定规律。一般采用二维数组来存储矩阵元素。但是,对于特殊矩阵,可以通过找出矩阵中所有值相同元素的数学映射公式,只存储相同元素的一个副本,从而达到压缩存储数据量的目的。 特殊矩阵的压缩存储 只存储相 阅读全文
posted @ 2016-11-13 21:06 我所向往的美好 阅读(2273) 评论(0) 推荐(0) 编辑
摘要: 直接接上篇上代码: // 阅读全文
posted @ 2016-11-13 20:50 我所向往的美好 阅读(829) 评论(0) 推荐(0) 编辑
摘要: 本文主要的思路都是参考http://kb.cnblogs.com/page/176818/ 如有冒犯请告知,多谢。 一、KMP算法 KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作,其基本思想是:每当匹配过程中出现字符串比较不等时,不需回溯指针,而是利用已经得到的“部分匹配”结果将模式 阅读全文
posted @ 2016-11-13 20:22 我所向往的美好 阅读(3903) 评论(0) 推荐(1) 编辑