Sweety

Practice makes perfect

导航

Zhang-shasha算法

Posted on 2017-08-25 22:05  蓝空  阅读(677)  评论(0编辑  收藏  举报

   之前毕业设计用的主要算法,是树编辑算法中的一种,一直犯懒癌,没有上传,今天整理东西同步到博客!!!

  目前因为国内几乎没有关于这个算法的文章,只能通过Zhang-Shasha当时89年的paper来了解这个算法,不过这篇paper写的相当详细,所以理解起来问题也不大!!!

   相关理论基础还会另做博文介绍。

  这里有我整理的Zhang-Shasha算法的实现,当时学的时候只有Java和Python的,Python用起来没那么得心应手,Java因为项目的原因,不好编译,所有自己写了一个对该算法的实现。相关链接间我的github(https://github.com/zsweet/ZhangShasha_algorithm_C-plus)