- 博客(2)
- 收藏
- 关注
原创 蛙蛙推荐:统计最长不完全匹配子串频率的非递归解法(动态规划)
关于上次提出的“最长不完全匹配子串频率计算”的算法练习题,后来我看了下google的分析及其它人的解法,知道了这个题要靠“动态规划”来解决,我把其中一份c++代码转换成c#的了,确实很精妙。算法描述再说一下:找出一个长字符串里的某个特定的子串出现的频率,匹配的子串的上一个字符和下一个字符不需要紧紧相邻,只要满足下一个字符在当前字符的后面就行。算法要求:长字符串的宽度最长是500个字符。输入:
2009-09-08 21:34:00 2568
原创 蛙蛙推荐:[算法练习]最长不完全匹配子串频率计算
算法描述:找出一个长字符串里的某个特定的子串出现的频率,匹配的子串的上一个字符和下一个字符不需要紧紧相邻,只要满足下一个字符在当前字符的后面就行。算法要求:长字符串的宽度最长是500个字符。输入:一个长字符串,宽度不能超过500个字符,一个短字符串输出:短字符串在长字符串中出现的次数的后四位,不足四位左边填充零。举例来说:在“wweell”字符串中找“wel”出现的次数,可以匹配到8次,应输
2009-09-04 07:34:00 2464
CHATGPT训练指令模板
2023-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人