Algorithm 编程竞赛法

这是一个广泛的问题，但我想知道专家的看法。 我看到了一个文档，也发现了一些评论，认为参和者应该已经准备好了这样的数据结构。现在很多在线编程难题都有时间限制。因此，我想知道应该准备好的其他数据结构/算法是什么。

查看这些@TopCoder。他们真的很酷

当你在做的时候，我建议你参加TopCoder的编程比赛。因为提高的最好方法就是练习并继续参加这样的比赛

---

《太》真的让人上瘾。

另外，看看这本书，它是关于这个主题的一本很好的参考书——它介绍了在一次编程竞赛中获得成功所必需的主题，有一位评委的支持。

我已经参加了大约10年的竞赛，并且自己创建了一个不错的图书馆。大多数真正优秀的竞争对手都有自己的博客，比如《传奇》，他们在博客中解释了自己在一些竞争问题上的想法。阅读这些可以帮助你——如果你看到一个好主意，就去实现它并把它存储起来。 当我看到涉及算法的问题时，我会将算法添加到我的库中。这样我就可以验证我的实现是否正确——我只在通过了至少一个算法实现问题的情况下添加算法

以下是我的一些算法列表：

• 我有一个巨大的几何库，其中包含表示点、线、多边形、线段、圆的类以及一些操作（例如交点、点集的凸包等）
• 强连接组件的Tarjan's
• 流算法
• 二部匹配实现
• 最小成本最大流实现
• 字符串搜索算法
• 字符串搜索算法
• 字符串搜索算法
• 使用ukonnen的线性时间后缀树
• 快速求幂
• 多项式实现
• 大整数实现
• 分数实现
• 矩阵类实现
• 素因子分解
• 算法。为此，我使用上面提到的Tarjan算法

---

您会注意到，上面没有提到一些最基本的算法（如BFS、DFS、Dijkstra），这是因为我没有实现它们。这些算法不可能简单地通用化，只需简单地复制和粘贴它们，一切都会正常工作。另外，我写这些算法不到5分钟——我通常只在我的库中放一些算法，这些算法要么难以实现，要么在实现时容易出错。

也许更适合？你的博客是什么？@x-rw抱歉，我没有！我对写博客从来都不感兴趣