搜索,排序和图形算法问题

时间:2010-04-08 21:54:26

标签: algorithm search sorting graph computer-science

是否有资源可以找到搜索,排序和图形算法问题的不同变体?

我研究过Kleinberg的CLRS和算法设计。并解决了一些问题。

我也检查了SO的算法问题。

好奇,如果您有强烈推荐的资源。

编辑:还有这个免费的ebook有许多问题,我能够解决其中一些问题。

编辑:此外,对TopCoder和算法师等竞争问题不感兴趣

我喜欢的一些问题:

给定一个从1到n的数字数组,这个数组中有很多m 1,其余为零,描述了一个有效的算法来找到1的结尾和0的开始位置。什么是时间复杂性。

喜欢这个。

2 个答案:

答案 0 :(得分:1)

Algorithmistproblemsets的链接,您可以深入研究。在线评审员需要实施以检查您的答案,但没有理由您无法阅读问题并尝试在没有实施的情况下解决问题。

答案 1 :(得分:0)

您可以搜索某些包含ACM竞赛问题的网站,例如http://uva.onlinejudge.org/

这些网站大多数都有论坛(例如http://online-judge.uva.es/board/)。所以你可以阅读一些复杂的问题(大多数接受率低的问题很复杂),然后在论坛上阅读相关的线程。