算法
文章平均质量分 78
空穴来风
这个作者很懒,什么都没留下…
展开
-
红黑树、二叉搜索树的实现和性能比较(c++实现红黑树)
红黑树、二叉搜索树的实现和性能比较问题描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。实验要求:1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照红黑树信息输出方式 输出整棵红黑树以及黑高。2).删除测试,删除1)中红黑树中Key=15的原创 2012-05-19 22:12:29 · 9319 阅读 · 4 评论 -
统计大量文本中重复字符串的最大个数
有大量中文繁体的文本,都是网上摘取的,大小有6G。需要提取文本中相同的字符串的最大个数有几个关键问题:1.字符串的粒度如何确定?如何表示字符串的唯一位置索引?2.字符串过多,如何快速确定是否相同,时间复杂度要尽量低3.文本过多,无法放入内存怎么办4.如何统计相同hash值的个数,以及记录它们的索引位置对于1,每次读取一行,然后以100个字节为一组作为比较的字符串。每行最后一原创 2013-11-25 16:51:36 · 7137 阅读 · 0 评论