摘要:
一:分词 常用的分词工具有jieba分词,snowNLP,LTP,HanNLP 1.前向最大匹配算法 现在假设我们有一个词典库{‘这些’,“这些年”,‘年’,‘的’, ‘情’,‘与’,‘爱’,‘终究’,‘是’, ‘错’,‘错付’,‘了’, ‘甄嬛’,。。。} 我们对“这些年的情与爱终究是错付了”利用 阅读全文
摘要:
主定理的内容: 主定理主要用于解决如下表示形式的算法的时间复杂度: 其中a≥1,b>1,且a,b都是常数,f(n)是一个渐进正函数 有如下三种情况: 下面是一些练习题,可以没事做做 下面是解答: 阅读全文
摘要:
原文出处:https://algorithms.tutorialhorizon.com/dynamic-programming-edit-distance-problem/ 问题:假设我们现在有两个字符串s1和s2,并且给出如下所示的三个编辑操作,写出一个算法,当每次只能使用其中一个编辑操作时,找到 阅读全文