删除点集中的重复点

Lispboy · 发表于 2013-6-7 11:06:39

wowan1314 发表于 2013-6-7 10:07
还是按楼主给的样本来测试好些。避免样本上的差别.1的测试时间24.3秒。2的测试时间0.28秒。时间差将近 ...

所以说，算法是基础，数据结构是桥梁。

pengfei2010 · 发表于 2013-6-7 11:14:23

哇居然快100呗，看来程序算法真是博大精深:lol

Free-Lancer · 发表于 2013-6-7 12:04:57

其实论坛早期帖子有这方面的讨论和测试来自: Android客户端

Highflybird · 发表于 2013-6-7 14:39:13

pengfei2010 发表于 2013-6-7 11:14
哇居然快100呗，看来程序算法真是博大精深

如果点越多，快的越多，下面是点数为12000个时候的：
Command: TEST
左下角点:
右上角点:
点个数:12000
Statement                      Times Elapse(ms) Average(ms/time)
-------------------------------------------------------------------------
REMOVEDUP                      3       510.0       170.0
PTSCF                               3       95828.0    31942.7
DEL-PT                               3       119244.0    39748.0

他们已经相差了200倍了，随着点个数的增加，效率的反差越来越明显。

账号		自动登录	找回密码
密码			立即注册

[研讨] 删除点集中的重复点

点评