标签: matching

在标准python库中是否有很好的匈牙利算法实现？

我有两个大数据框,一个(df1)有这个结构

   chr    init
1  12  25289552
2   3 180418785
3   3 180434779

另一个(df2)有这个

    V1    V2     V3
10  1     69094 medium
11  1     69094 medium
12  12 25289552 high
13  1     69095 medium
14  3 180418785 medium
15  3 180434779 low

我试图做的是添加列V3的df2到df1,来获得突变的信息

   chr    init  Mut
1  12  25289552 high
2   3 180418785 medium
3   3 180434779 low

我正在尝试将两者加载到R中,然后使用匹配进行for循环,但它不起作用.你知道有什么特别的方法吗？我也愿意使用awk或类似的东西

我是时间序列分析的新手.我试图找到一个短(1天)温度时间序列的趋势,并尝试不同的近似值.此外,采样频率为2分钟.数据被分配给不同的站点.我将比较不同的趋势,看看它们是否相似.

这样做我面临三个挑战:

Q1 - 我如何提取模式？

Q2 - 我如何量化趋势,因为我将比较趋势属于两个不同的地方？

Q3 - 我什么时候可以说两种趋势相似或不相似？

我有一个包含大约100000个点的数据集和另一个包含大约3000个多边形的数据集.对于每个点我需要找到最近的多边形(空间匹配).多边形内的点应与该多边形匹配.

计算所有对距离是可行的,但需要的时间比必要的长.是否有一个R包将利用空间索引来解决这种匹配问题？

我知道sp包和over函数,但文档没有告诉任何关于索引.

我的输入文件如下:

HEADER 
{ABC|*|DEF {GHI 0 1 0} {{Points {}}}}

{ABC|*|DEF {GHI 0 2 0} {{Points {}}}}

{ABC|*|XYZ:abc:def {GHI 0 22 0} {{Points {{F1 1.1} {F2 1.2} {F3 1.3} {F4 1.4}}}}}

{ABC|*|XYZ:ghi:jkl {JKL 0 372 0} {{Points {}}}}

{ABC|*|XYZ:mno:pqr {GHI 0 34 0} {{Points {}}}}

{
    ABC|*|XYZ:abc:pqr {GHI 0 68 0}
        {{Points {{F1 11.11} {F2 12.10} {F3 14.11} {F4 16.23}}}}
        }
TRAILER

我想将文件解压缩到如下数组:

$array[0] = "{ABC|*|DEF {GHI 0 1 0} {{Points {}}}}"

$array[1] = "{ABC|*|DEF {GHI 0 2 0} {{Points {}}}}" …

这是网站上搜索功能的一部分.所以我试图找到一种尽可能快地达到最终结果的方法.

有一个数字顺序重要的二进制数.

输入数字= 01001

拥有一个长度相同的其他二进制数的数据库.

01000,10110,00000,11141

我不知道怎么写我正在做什么,所以我将在下面更直观地做.

// Zeros mean nothing & the location of a 1 matters, not the total number of 1's.    
input num > 0 1 0 0 1 = 2 possible matches
number[1] > 0 1 0 0 0 = 1 match = 50% match
number[2] > 1 0 1 1 0 = 0 match = 0% match
number[3] > 0 0 0 0 0 = 0 match = 0% match
number[4] > 1 1 1 …

启用Paren Match Highlighting(在"选项"菜单中)时,它会很好地突出显示匹配的括号.有这样的东西,但对于XML标签？例如,如果我有:

<para> lksjdflksdjfksdjf </para>

如果我的点位于其中一个标签内(甚至包括小于和大于标志),它会突出显示两个标签.

感谢帮助!

在这一天,我一直在投入时间进行编程领域的指纹匹配/识别算法/实现.虽然它有点模糊,因为我似乎找不到真正相关的东西.

我基本上在寻找两件事:

• 指纹识别:验证图像实际上是指纹,因此可以与另一个指纹匹配
• 指纹匹配:匹配项目中的两个指纹以查看实际上是否相等

所有操作都将在图像上完成,因此我与硬件无关.我发现了一些诸如Java Fingerprint SDK之类的东西,并且在Stackoverflow上也发现了几乎重复的问题,但它们要么过时,要么不是很清楚.

有人能指出我可以做这两件事的算法/实现(开源)的方向吗？我想在Python中自己实现它.

这是我在"solver.h"文件中的构造函数声明.

Solver(const Board &board_c, int max_moves_c);

在尝试编译时,我收到以下错误...

solver.cpp: In constructor 'Solver::Solver(const Board&, int)':
solver.cpp:6:55: error: no matching function for call to 'Board::Board()'
  Solver::Solver(const Board &board_c, int max_moves_c)

然后列出了作为董事会建设者的候选人.

我不确定我做错了什么,因为我认为没有理由我应该得到这个错误.

我用g ++编译.

我的FrameLayout(抽屉布局中的容器)有问题.FrameLayout的高度超过屏幕高度(在底部的android默认菜单按钮下方).

<android.support.design.widget.CoordinatorLayout
        android:id="@+id/main_content"
        android:layout_width="fill_parent"
        android:layout_height="fill_parent">

        <android.support.design.widget.AppBarLayout
            android:id="@+id/navContainer"
            android:layout_width="match_parent"
            android:layout_height="wrap_content">

            <android.support.v7.widget.Toolbar
                android:id="@+id/toolbar"
                android:layout_width="match_parent"
                android:layout_height="wrap_content"
                android:minHeight="?attr/actionBarSize"
                app:layout_scrollFlags="scroll|enterAlways" />

        </android.support.design.widget.AppBarLayout>

        <FrameLayout
            android:id="@+id/container"
            android:layout_width="match_parent"
            android:layout_height="match_parent"
            app:layout_behavior="@string/appbar_scrolling_view_behavior" />

    </android.support.design.widget.CoordinatorLayout>