JAVA二分法查找,python实现二分法查找
中文分词算法——最大匹配法一正向最大匹配法FMM2反向最大匹配法BMM3双向最大匹配法4 python实现代码5参考文献
一正向最大匹配法FMM 2反向最大匹配法BMM 3双向最大匹配法4 python实现代码5参考文献user_dict=["我们","在","在野","生动","野生","动物园"," "玩"]句子="我们在野生动物园玩" deffmm(用户_字典,句子(:""作者3360 T4 ngwparamuser _字典3360用户=len(句子) :索引=start max _ lengthifindexlen(句子) :索引=len(sentence)for iinrange(index),index)len)sentence)for iinr-1)3360 if(sentence[start:I]inuser _ dict)或len(句子[start:I]==1)3360结果。append))3360 break start=ireturnresultdefbmm(user _ dict,句子(: author 3360 T4 ng WPP=0:index=start-max _ length ifindex 0:index=0 for iinrange(index,start):if(句子[I:start]inuser _ dict)or(len(句子[I:start])==13360结果。append break start=ireturnresultdeftwoway _ maximum _ match(user _ dict,sentence(: 作者:T4 ngwparamuser_dict:用户分词词典参数句子:关键短语 FMM _=FMM)用户_词典,句子=(Len(BMM _):if(Len)FMM _)=(Len)BMM _)3360返回FMM其他3360返回BMM _ else 3360 FMM _ single=0 BMM _ single=0 for iinrange(Len(FMM _))3360 iflen)M _))3360 iflen)FMM _[我]))))))))65==13360 BMM _ single=1 if FMM _ single BMM _ single)
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。