查找算法

c – 如何使用OpenCV在视频上查找对象

如果你的算法不是太慢,有一些帖子显示你需要做的事情:>Thispost演示了如何使用OpenCV的C接口来执行将网络摄像机捕获的帧(即时)转换为灰度并将其显示在屏幕上的功能;>Thispost显示了使用C界面检测图像中的正方形的简单方法;>Thispost是上述一点略有变化,并显示如何检测纸张;>Thisthread显示了几种不同的执行高级方差检测的方法.我相信你能够将代码从C接口转换为C接口.

c – 查找点是否在几何体内

我正在编写一个代码,需要查找一个点是否在特定的几何体内.几何可以是2维中的n面多边形(不一定是凸的)或三维的STL几何.我可以使用一些可用的算法来编写搜索代码.但是我正在寻找一个可以为此目的服务的软件库.它可以是更大的图书馆的一部分.任何这种图书馆或免费提供的代码的建议都可以.谢谢.解决方法Wykobi怎么样Wykobiisanextremlyefficient,robustandsimpleto

c – 查找字符串是否是一个迭代子字符串?

我有一个字符串S.我如何找到字符串是否遵循S=nT.例子:如果函数应该返回true1)S=“abab”2)S=“abcdabcd”3)S=“abcabcabc”4)S=“zzxzzxzzx”但是如果S=“abcb”返回false.我也许我们可以重复地在S的子串上调用KMP,然后决定.例如:对于“abab”:在“a”上呼叫KMP.它返回2.现在2*len(“a”)!解决方法我可以想到启发式,只有(子串)的Len/Len为正整数时才调用子字符串上的KMP.此外,子串的最大长度必须小于N/2.编辑使用这些启发式

如何利用JavaScript实现二叉搜索树

这篇文章主要给大家介绍了关于如何利用JavaScript实现二叉搜索树的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

c – 给定排序的矢量查找从负到正的过渡

给定一个排序的std::vector,我想使用C11-STD函数来找到元素从负变为正的索引.我知道我可以使用二进制搜索来实现它,但我感兴趣的是标准库中是否有任何函数,类似于unaryfind_if,这将有助于此搜索.解决方法你应该找到0的lower_bound:生成的迭代器将指向最早的位置,您可以在不中断元素排序的情况下插入0.同样,upper_bound将返回最右边的这样的迭代器.算法的运行时为O

快速算法将int映射到单调递增的int子集

我多次遇到过这个问题的变种,最近它成了我算术编码器实现的瓶颈.给定从原点开始按顺序布置的已知非负尺寸Si的N段,并且对于给定的x,我想找到n使得S0S1…

c – 在图表中查找至少访问一次X节点的最短电路

解决方法这是一个可能足够快的解决方案:1)从每个蓝色节点运行最短路径搜索算法仅构建一个零顶点和蓝顶点的新图.使用在第一步中计算的成对距离添加边.3)新图小到足以使用TSP的动态编程解决方案.

c – 哪种字符串查找算法适用于此?

我有一个大字串说“aaaaaaaaaaabbbbbbbbbcccccccccccdddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd我想计算(重叠是好的)在大字符串中找到小字符串的次数.我只关心速度.KMP似乎很好,但看起来rabin-Karp处理了多个但速度很慢.解决方法大多数字符串搜索算法的问题是它们将