摘要: 【二叉树】 二叉树是最为简单的一种树形结构。所谓树形结构,其特征(部分名词的定义就不明确给出了,毕竟不是学术文章。。)在于: 1. 如果是非空的树形结构,那么拥有一个唯一的起始节点称之为root(根节点) 2. 除了根节点外,其他节点都有且仅有一个“父节点”;除此外这些节点还都可以有0到若干个“子节 阅读全文
posted @ 2018-07-20 22:38 K.Takanashi 阅读(2050) 评论(0) 推荐(0) 编辑
摘要: 【Manacher算法】 这个算法用来找出一个字符串中最长的回文子字符串。 如果采取暴力解最长回文子字符串问题,大概可以有两种思路:1. 遍历出所有子字符串找其中最长的回文 2. 从每个字符作为中心,向两边扩散看是否回文。 第二种比第一种稍微高明一点,但是总体的复杂度还是O(n^2)的。 而Mana 阅读全文
posted @ 2018-07-20 17:59 K.Takanashi 阅读(388) 评论(0) 推荐(0) 编辑