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.