33,008
社区成员
发帖
与我相关
我的任务
分享需要一个最大匹配的算法
例如,在数据库中有两个表,其中一个表中的记录为"ABCD1121",另一个表中的记录为"A","AB","ABC"等,现在请高手讲个算法,能够最快以"ABCD1121"匹配出"ABC".谢谢.
...全文
请发表友善的回复…
发表回复
asper 2001-11-30
- 打赏
- 举报
严蔚敏的《数据结构》kmp
marmoset 2001-11-29
- 打赏
- 举报
严蔚敏的《数据结构》介绍了两个算法，细节忘了:)
我倒是不太明白，算法的版权是什么概念，难道一个公式申请了版权，别人都不能随便使用了？
我倒是不太明白，算法的版权是什么概念，难道一个公式申请了版权，别人都不能随便使用了？
Jhao 2001-11-29
- 打赏
- 举报
晕,算法都要版权 :-(
有没有其它的办法啦?....
有没有其它的办法啦?....
tarkey 2001-11-29
- 打赏
- 举报
有一个叫regular expression matching的算法。
（这个算法据说是有版权的，版权属于Henry Specer's regular expression library）
（这个算法据说是有版权的，版权属于Henry Specer's regular expression library）
Jhao 2001-11-28
- 打赏
- 举报
能讲得详细点么? 谢谢.
hsq 2001-11-28
- 打赏
- 举报
可以用动态规划来实现
