会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edgration
博客园
首页
新随笔
联系
订阅
管理
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
阅读(122)
评论(0)
推荐(0)
编辑
[笔记]: 哈弗曼树(最优二叉树) 标签: 二叉树 2017-05-17 16:38 34人阅读 评论(0) 收
摘要: 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 哈夫曼树(霍夫曼树)又称为最优树. 1、路径和路径长度 在一棵树中,从一个结点往下...
阅读全文
posted @ 2017-05-17 16:38 xljxlj
阅读(163)
评论(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
阅读(159)
评论(0)
推荐(0)
编辑
公告