- 博客(3)
- 收藏
- 关注
RSS订阅原创 习题2.3-7
题目：请给出一个运行时间为Θ(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。思考：1. 本能的反应是，这个需要两重遍历这个集合，以获取每两个元素的组合是否满足要求，那么运行时间就是Θ(n*n)。就算可以像下面的方式减去一半左右的运行时间，但是依然是n平方的时间复杂度。for (i=0; i<size(S)
2013-11-12 13:46:13
432
2
原创 记录一下今天遇到的奇怪DSI
UT的时候总是稳定地触发DSI ，仔细查看dump和对照源码，发现是crash在这一行：printf("285787 UT: %s The checked command has already been completed.\n\n"__FUNCTION__); 也就是说，仅仅少了一个逗号，而__FUNCTION__本身也是一个字符串（被预处理替换之后是当前函数的名字字
2013-07-01 21:28:25
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人