2013年7月5日
[珠玑之椟]二分思想与分治法、排序思想
摘要： 本文不局限于具体的二分搜索算法和排序算法，而是提炼其中的思想，并将其应用到其他与它们似乎没有直接关系的问题中，从而获得高效的解决算法。主要解决的问题：线性期望时间的随机元素选择问题、大数据中找出一组重复元素、英文字典求所有变位词、子集元素的最小和。 阅读全文
posted @ 2013-07-05 09:47 五岳 阅读(4829) 评论(1) 推荐(3)
回到顶部