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