是否有资源可以找到搜索,排序和图形算法问题的不同变体?
我研究过Kleinberg的CLRS和算法设计。并解决了一些问题。
我也检查了SO的算法问题。
好奇,如果您有强烈推荐的资源。
编辑:还有这个免费的ebook有许多问题,我能够解决其中一些问题。
编辑:此外,对TopCoder和算法师等竞争问题不感兴趣
我喜欢的一些问题:
给定一个从1到n的数字数组,这个数组中有很多m 1,其余为零,描述了一个有效的算法来找到1的结尾和0的开始位置。什么是时间复杂性。
喜欢这个。
答案 0 :(得分:1)
Algorithmist有problemsets的链接,您可以深入研究。在线评审员需要实施以检查您的答案,但没有理由您无法阅读问题并尝试在没有实施的情况下解决问题。
答案 1 :(得分:0)
您可以搜索某些包含ACM竞赛问题的网站,例如http://uva.onlinejudge.org/。
这些网站大多数都有论坛(例如http://online-judge.uva.es/board/)。所以你可以阅读一些复杂的问题(大多数接受率低的问题很复杂),然后在论坛上阅读相关的线程。