09 2009 档案

蛙蛙推荐：统计最长不完全匹配子串频率的非递归解法(动态规划)
摘要：关于上次提出的“最长不完全匹配子串频率计算”的算法练习题，后来我看了下google的分析及其它人的解法，知道了这个题要靠“动态规划”来解决，我把其中一份c++代码转换成c#的了，确实很精妙。 阅读全文
posted @ 2009-09-08 21:55 蛙蛙王子 阅读(2059) 评论(10) 推荐(3) 编辑
蛙蛙推荐：[算法练习]最长不完全匹配子串频率计算
摘要：找出一个长字符串里的某个特定的子串出现的频率，匹配的子串的上一个字符和下一个字符不需要紧紧相邻，只要满足下一个字符在当前字符的后面就行。 阅读全文
posted @ 2009-09-04 07:54 蛙蛙王子 阅读(4037) 评论(13) 推荐(0) 编辑

点击右上角即可分享
微信分享提示