首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
aguesuka
›
全部回复第 46 页 / 共 46 页
回复总数
904
1
...
37
38
39
40
41
42
43
44
45
46
❮
❯
2019-06-24 13:49:01 +08:00
回复了
moodasmood
创建的主题
›
程序员
›
图片找点算法优化
如果我没理解错的话。需求就是我知道了 p 个点的颜色和关于第一个点的相对坐标,在二维数组里面做匹配?实际上二维数组可以转为一维数组,用 kmp 的话时间复杂度是 O(m+n),n 是图片大小。m 是第一个点到最后一个点的距离。按照原来的算法时间复杂度是 O(np)实际上 p 只有 10 多,而且通常情况下不会达到 np,所以就算改了算法也要 1 秒左右。我想知道如果只找一个点要多久?
2019-06-24 13:04:31 +08:00
回复了
moodasmood
创建的主题
›
程序员
›
图片找点算法优化
模式里没有的点就是通配符。
2019-06-22 18:57:07 +08:00
回复了
moodasmood
创建的主题
›
程序员
›
图片找点算法优化
kmp 算法,理论只要过一次
1
...
37
38
39
40
41
42
43
44
45
46
❮
❯
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
2594 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms ·
UTC 13:46
·
PVG 21:46
·
LAX 06:46
·
JFK 09:46
Developed with
CodeLauncher
♥ Do have faith in what you're doing.