V2EX › aguesuka 的所有回复 › 第 46 页 / 共 46 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 ... 37 38 39 40 41 42 43 44 45 46

❮

❯

2019-06-27 09:07:25 +08:00

回复了 guojxx 创建的主题 › Java › 是否可以以 jdk8 的 stream 功能来实现以下功能，或者有其他的方案

不使用 stream 的话，先排序，然后转成 id:对象的 map，让后为每个对象找到父节点。这样的话 stream 只能当语法糖用

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

❮

❯