2013年8月19日
变种2-SUM问题——优化O(n)算法中的常数
摘要： Algorithms: Design and Analysis, Part 1 这门课的第六个编程作业的第一道题，之前的编程作业题都比较直观，而这一题需要用到一点简单的优化，相比其他的题目有意思多了。 题目描述： 　　输入文件每一行有一个数字（可能有重复），在这所有的数字中，任选不想等的两个数字x和y，并令t=x+y，求问在[-10000, 10000]区间中存在多少这样的t。 阅读全文
posted @ 2013-08-19 16:46 Zealoct 阅读(1165) 评论(0) 推荐(0) 编辑