(时隔半年多总算有话题写了orz在操作转换算法中,我们知道,CC1-CC6共6个条件为基于上下文的OT系统提出了一组完善的基本需求。以CP1, CP2为代表的属性和前置条件则为操作转换控制算法和转换函数的划分提供了理论支持,我们可以依照CP1-2为两者分配不同的责任。对于CP1和PC-CP1的理解较
Algorithm
毕设答辩完已经歇了有几天,本文总结一下之前设计string-wisetransformationfunction的失败经历。这种设计前前后后花了我一周的时间,代码集中于eyja-ot-core的TextOperation。无奈最后实在过于复杂和低效,全部放弃而转向现在的SimpleTextOpera
文章从个人算法gitbook处同步 文章参考自[算法总结] 13 道题搞定 BAT 面试——字符串 一、匹配 1.1 字符串之间的匹配 考虑到KMP算法等均偏复杂且众所周知,不太可能会要求上机书写,因此应着重理解算法的各类思想,并能够流畅清晰阐述。 1.1.1 KMP 由于暴力匹配的方法会反复回溯主串,导致效率低下,而KMP算法可以利用已经部分匹配这个有效信