hml1006的ChinaUnix博客hml1006.blog.chinaunix.net
hml1006
全部博文(34)
2013年(28)
2012年(6)
athxy
c1972cht
Julielov
Bsolar
默默成长
chituhua
奋力爬行
lksoulma
hao973
hu17909
李宗岳
64492407
发布时间:2013-09-22 15:29:03
AVL树的旋转 分类: 算法&数据结构 2011-04-09 10:25 1646人阅读 评论(5) 收藏 举报 平衡二叉树在进行插入操作的时候可能出现不平衡的情况,AVL树即是一种自平衡的二叉树,它通过旋转不平衡的节点来使二叉树重新保持平衡,并且查找、插入和删除操作在平均和最坏情况下.........【阅读全文】
发布时间:2013-09-18 15:23:19
字符串匹配的KMP算法作者: 阮一峰日期: 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个.........【阅读全文】
发布时间:2013-09-17 18:15:43
......【阅读全文】
发布时间:2013-09-17 17:56:45
发布时间:2013-09-17 17:40:43
对KMP算法的一些心得......【阅读全文】
登录 注册