暴力,STL,哈希技术,Floyd判圈算法(计算器谜题,uva 11549)
想了老半天,只会暴力,然后就过了。。
实现由三种方法,一是STL,而是哈希技术,三是Floyd判圈法。
就速度而言,Floyd判圈法>哈希技术>STL。分别跑了70ms,180ms,480ms。STL真是慢的可以。
就空间而言,Floyd判圈法
也就是说,STL与哈希技术在空间和时间上各有千秋,但Floyd判圈法完爆一切= =。
关于Floyd判圈法的一些理解。
F
原创
2016-10-25 00:26:01 ·
2870 阅读 ·
0 评论