其它
文章平均质量分 77
dalixux
这个作者很懒,什么都没留下…
展开
-
字符串中的最长重复字串
/* 求一个字符串中的最长重复字串 基本思路是利用next数组来实现 next数组的定义 就是 字符串中第J个字符 必有next[J] - 1个重复 字串, 事实上 KMP查找 求模式串next数组 就是指求出模式串J个 字符前 最大的重复子串 */ #include #include #include原创 2009-02-21 15:17:00 · 1049 阅读 · 1 评论 -
python 稀疏数组的处理
话说python 还真是方便。。 用C要写N长的代码 python百行左右就解决了 #!/usr/bin/env python#-*- coding:UTF-8 -*-#数据结构------------处理稀疏数组 import copy def SubSparse(dict_sparse_a, dict_sparse_b):原创 2009-02-25 17:14:00 · 1332 阅读 · 0 评论