2017年5月17日

[转] 最长回文子串——Manacher算法标签：算法 2017-05-17 18:27 82人阅读评论(0)

摘要：转自https://segmentfault.com/a/1190000003914228 0. 问题定义最长回文子串问题：给定一个字符串，求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例：12321 a aba abba aa... 阅读全文

posted @ 2017-05-17 18:27 xljxlj 阅读(129) 评论(0) 推荐(0)

[笔记]: 哈弗曼树（最优二叉树）标签：二叉树 2017-05-17 16:38 34人阅读评论(0) 收

摘要：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。哈夫曼树（霍夫曼树）又称为最优树. 1、路径和路径长度在一棵树中，从一个结点往下... 阅读全文

posted @ 2017-05-17 16:38 xljxlj 阅读(167) 评论(0) 推荐(0)

[noip 2004普及组] FBI树标签：二叉树递归 2017-05-17 14:29 40人阅读评论(0)

摘要：描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1... 阅读全文

posted @ 2017-05-17 14:29 xljxlj 阅读(163) 评论(0) 推荐(0)

2017年5月17日

公告