关于自己编写的算法和数据结构的测试

[dirtysalt]

猜想大家有遇到过这个问题。有时候我们为了实践一下书上的算法和数据结构，我们都会去编写一遍，然后作为自己的程序库比如求解凸包程序等。ok,那么如何来测试自己编写的算法和数据结构呢?做一些简单的测试始终不能够让我们放心，不知道各位大牛们有什么办法来确保加入自己的程序库的程序是正确的?

[dirtysalt]

以前我一直是这样做的。但是最近编写一个自己的二项堆模板然后提交ZOJ2234的时候一直WA到吐[问题可能出在二项堆，也可能出在其他部分，但是没有数据就不要验证]，然后就感慨是不是有一些更好的办法来让自己能够保证编写的程序基本正确。

[绿色夹克衫]

可以做做acm吧，应该各类算法都会涉及到一些，如果可以AC的话，就证明程序没什么问题。

不过acm上一般都要求的是精确算法，一些近似算法和模拟算法，基本上不涉及。