Jdragon
Jdragon
热度 469 ℃
2019-10-31

优化词语提示(动态规划带路径)完美最佳编码实现

序帮踩一下简书吧wuuuu在之前写的非动态规划的词语提示算法,也进行过优化。但还有许多缺点需要使用动态规划重写实现,最主要有两方面:1、多字叠词无法实现提示最短编码打法。2、算法压力测试结果堪忧。原词语提示算法博文实现过程一、分析需求进行准备1、载文时计算出最短编码,并显示在跟打器无论怎么叠词,总是...
Jdragon
Jdragon
热度 510 ℃
2019-10-27

优化跟打器词语标记动态显示并解决二字叠词冲突

序在看文章前可以先看原词语提示算法。原跟打词语提示算法思想在这个算法中,因为回塑退避的规则,导致在打某些长词中嵌有短词的时候,在将第一个字拆单后也不再显示短词,例:“不知道”是被标记的,当你将“不”字打出后,虽然“知道”也是词,但却不会动态标记,这次优化动态词语提示就是使得你在拆单长词时,其中内嵌的...
Jdragon
Jdragon
热度 353 ℃
2019-07-29

服务器内存过高的排查

记一次因为内存过消耗过大的排查环境阿里云服务器学生机,ubuntu16.4排查过程先看看阿里云的控制端显示的内存占用情况先是使用了top指令查看了机器占用情况并没有发现异常的程序。也没有显示内存有占用过大。使用指令查看占用的物理内存,ps aux|awk '{sum+=$6} END {print ...
Jdragon
Jdragon
热度 227 ℃
2019-07-13

优化跟打模式串匹配算法(edit distance)

对上一篇文章看打模式串匹配算法问题解决,正文前给个优化前算法的问题错误实例按照我设置的算法这个计算并没有错误,但实际上的确是存在逻辑错误的,错误依据原文(a串):人正是因为有了不能忘记的回忆才会坚强跟打(b串):人正是因为一走了不能忘记的会议才会坚强理论识别错误:人正是因为“多”“错”了不能忘记的“...
Jdragon
Jdragon
热度 360 ℃
2019-07-13

跟打器词语标记算法与理论编码

序源于在开发了拖拉机跟打器之后,就有人问过,跟打器的词语标记是怎么算出来的,找了个时间写下这篇文章,整篇文章建立在java的基础上。该文章中只提思路给打算自己创造跟打器或者对词语提示有兴趣的读者,不涉及到主要源码。拖拉机跟打器词语标记算法1)对码表按行读取,并以tab键为分隔提取出中文词条和英文编码...
支付宝 微信