随笔分类 -  数据结构——学习

摘要:B树即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字... 阅读全文
posted @ 2015-04-03 23:09 E_star 阅读(577) 评论(0) 推荐(0) 编辑
摘要:Levenshtein Distance (LD, 来文史特距离)也叫edit distance(编辑距离),它用来表示2个字符串的相似度,LD定义为需要最少多少步基本操作才能让2个字符串相等,基本操作包含3个:插入, 删除, 替换;比如,kiteen和sitting之间的距离可以这么计算:1,kitten -- > sitten, 替换k为s;2,sitten -- > sittin, 替换e为i;3,sittin -- > sitting, 增加g;所以,其LD为3。设计状态d[m][n] = d(A[1..m], B[1..n]),易知:d[0][0] = 0;d[i] 阅读全文
posted @ 2012-08-01 15:29 E_star 阅读(272) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/summerschool/1_interval_tree.pdfhttp://www.baidu.com/s?wd=%E6%A0%91%E7%8A%B6%E6%95%B0%E7%BB%84&rsv_spt=1&issp=1&rsv_bp=0&ie=utf-8&tn=baiduhome_pg&inputT=6570 阅读全文
posted @ 2012-07-30 15:08 E_star 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示