标签: merge

我正在尝试在 CUDA 中实现并行合并算法。该算法被设计为在一个线程块中执行。其基本思想是计算两个输入序列中每个元素的全局排名。由于这两个输入序列已排序，因此元素的全局排名等于其在原始序列中的索引加上其在通过二分搜索计算的另一个序列中的排名。我认为实现这种算法的最佳策略是将两个序列加载到共享内存中以减少全局内存读取。然而，当我比较两个版本的实现时，一种使用共享内存，一种不使用共享内存，我看不到性能的提高。我想知道我是否做错了什么。

硬件：GeForce GTX 285、Linux x86_64。

两种实现方式合并两个 1024 个元素的序列的时间约为 0.068672 ms。

__global__ void localMerge(int * A, int numA,int * B,int numB,int * C){
    extern __shared__ int  temp[]; // shared memory for A and B; 
    int tx=threadIdx.x;
    int size=blockDim.x;
    int *tempA=temp;
    int *tempB=temp+numA;
    
    int i,j,k,mid;
    //read sequences into shared memory 
    for(i=tx;i<numA;i+=size){
        tempA[i]=A[i];
    }
    for(i=tx;i<numB;i+=size){
        tempB[i]=B[i];
    }
    __syncthreads();
    //compute global rank for elements in sequence A
    for(i=tx;i<numA;i+=size){
        j=0;
        k=numB-1;
        if(tempA[i]<=tempB[0]){
            C[i]=tempA[i];
        }
        else if(tempA[i]>tempB[numB-1]){
            C[i+numB]=tempA[i];
        }
        else{
            while(j<k-1){
                mid=(j+k)/2;
                if(tempB[mid]<tempA[i]){
                    j=mid; …

我需要撤消在 GitHub for Windows 中启动的合并。

它已同步到单个存储库，我尝试同步它，但收到冲突错误消息，因此我犯了“将远程跟踪分支“origin/pp-chart”合并到“pp-chart”中的错误。

我想撤销我所做的一切，我该怎么办？

我有两个文件仅取决于第一列值。

文件一：

2.3 5 3 66
5.5 2 3 54
6.2 4 1 33

文件2：

1.2 3 7 22
4.5 2 6 77
8.9 4 2 54

我想将这两个文件与最终排序的文件合并为

1.2 3 7 22
2.3 5 3 66
4.5 2 6 77
5.5 2 3 54
6.2 4 1 33
8.9 4 2 54

试图找出我的代码中缺少的内容，该代码应该将链表 2 合并到链表 1 的末尾。现在它只是获取第二个列表中的最后一个元素并返回它。

我试图使用的逻辑是沿着第一个列表 (L1) 向下走，并将这些元素逐个添加到 new_list，然后在到达 L1 末尾后对第二个列表 (L2) 执行相同的操作。我还试图避免修改 L1 或 L2，这就是我创建 new_list 的原因。

任何帮助将不胜感激。

public NodeList(int item, NodeList next) {
    this.item = item;
    this.next = next;
}

public static NodeList merge(NodeList l1, NodeList l2) {

    NodeList new_list = new NodeList(l1.item, l1.next);
    NodeList new_list2 = new NodeList(l2.item, l2.next);

    while (true) {
        if (new_list.next == null) {
            if (new_list2.next == null) {
                return new_list;
            }
            else {
                new_list.next = new NodeList(new_list2.next.item, new_list2.next.next);
                new_list2 = new_list2.next;
            }

        } …

我以这种方式合并我的配置：

$config = \yii\helpers\ArrayHelper::merge(
    (require (__DIR__ . '/../config/web.php')),
    (require __DIR__ . '/../config/overrides/web.php')
);

这是config/web.php

$config = [
    'components' => [
        'log' => [
            'traceLevel' => YII_DEBUG ? 3 : 0,
            'targets' => [
                [
                    'class' => 'yii\log\FileTarget',
                    'levels' => ['error', 'warning'],
                ],
                [
                    'class' => 'yii\log\EmailTarget',
                    'levels' => ['info'],
                    'categories' => ['parsingFailure'],
                    'logVars' => [],
                    'message' => [
                        'from' => ['system@host.com'],
                        'to' => ['support@host.com'],
                        'subject' => 'Message parsing failure',
                    ],
                ],
            ],
        ],
        //....some more components
    ]
];

这是我尝试应用的覆盖 …

我有以下 JavaScript 对象

[\n  {\n    "familyName": "Smith",\n    "children": [\n      {         "firstName": "John"       },\n      {         "firstName": "Mike"       }\n    ]\n  },\n  {\n    "familyName": "Williams",\n    "children": [\n      {         "firstName": "Mark"       },\n      {         "firstName": "Dave"       }\n    ]\n  },\n  {\n    "familyName": "Jones",\n    "children": [\n      {         "firstName": "Mary"       },\n      {         "firstName": "Sue"        }\n    ]\n  }\n]\n

I\xe2\x80\x99d 喜欢创建一个包含所有子项的数组，即

[\n  {     "FirstName": "John"   },\n  {     "FirstName": "Mike"   },\n  {     "FirstName": "Mark"   },\n  {     "FirstName": "Dave"   },\n  {     "FirstName": "Mary"   },\n  {     "FirstName": "Sue"    }\n]\n

我有一个 Fruit 对象列表，其中每个 Fruit 都有一个'name'和'desc'。此水果列表将包含'name'不同的重复项'desc'。i.e.

{"apple","its red"},{"banana","its yellow"},{"apple", "its hard"}

现在，我想使用 Java 8 Streams API 迭代此 Fruits 列表，并将它们映射到 MAP 中，使得键为“name”且不得包含重复项。

输出应该是：

key - "apple", value - List of desc i.e.  {"its red","its hard"}
key - "banana", value - {"its yellow"}

请指导。

我有一个数据框，其中包含必须合并的多对列。这些列包含互斥的数据。也就是说，如果 A 列中有值，则 B 列中该行的值将为空。

df = pd.DataFrame({'key': ['K0', 'K1', 'K2', 'K3'],
               'A': ['A0', '', 'A2', ''],
               'B': ['', 'B1', '', 'B3'],
               'C': ['C1','C2','',''],
               'D': ['','','D3','D4']})

所以我有这样的事情：

    A   B   C   D key
0  A0      C1      K0
1      B1  C2      K1
2  A2          D3  K2
3      B3      D4  K3

我想合并列 A 和 B，以便所有值最终都在 A 列中。我还想执行此表单 C 和 D，同时保持索引和任何其他列（例如 Key）不变。我可以分多个步骤完成此操作。我不需要同时进行AB合并和CD合并。理想情况下，我最终会得到：

    A   C key
0  A0  C1  K0
1  B1  C2  K1
2  A2  D3  K2
3  B3  D4  K3

我已经尝试过了df = …

我有三个向量。v1、v2、v3。

sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());
merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin()); 

现在，在对 v1 和 v2 进行排序后，我想将它们合并到 v3 中。这是我写的，但它出现了分段错误。无法弄清楚为什么。（如果有人编写解决方案，请解释为什么它有效以及为什么我的解决方案不起作用）。我从C++ 文档中获取了帮助。我有什么遗漏的吗？

我有一个开发分支，在它准备好之前我不小心将其合并到了 Master 分支中。

由于我错误地执行了此操作，因此我决定恢复 Master 中的更改，以便我的任何更改都不会发生在那里。此过程创建了一个恢复提交，从主服务器中删除了我的更改。

一切都很好我以为...

一周过去了，我几乎准备好将我的分支合并回 Master 中。由于还有其他开发人员在其他分支上工作，我决定通过将 Master 中的任何新更改合并回我的分支来更新我的开发分支。

这个过程似乎删除了我所有的工作。

回顾一下Master刚刚传来的历史，它包含了意外提交和恢复提交。这意味着每当我从 Master 更新我的分支时，恢复提交都会删除我的大部分工作。

如何将 master 中的更改合并回我的分支，但不包括恢复提交？

我能想到的唯一的两种可能性是：

• 仔细检查合并中的每个项目，并尝试手动删除恢复项目（我认为这是不可能正确完成的，而且完全是一场噩梦）。
• 复制我在本地进行更改的所有文件，从 Master 合并，然后尝试将所有更改复制/粘贴回我的分支（这可能也是一场噩梦）。

我希望有一种更好的自动化方法来做到这一点（我希望进行某种合并但忽略某些提交过程）。