问题标签 [in-place]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
19 回答
175042 浏览

bash - 如何在目录的每个文件中将制表符转换为空格?

如何将目录的每个文件中的制表符转换为空格(可能是递归的)?

另外,有没有办法设置每个选项卡的空格数?

0 投票
5 回答
5735 浏览

bash - 如何从文件中删除重复项并写入同一个文件?

我知道我的标题不言自明,但让我在这里尝试解释一下。

我有一个文件名test.txt,其中有一些重复的行。现在,我想做的是删除那些重复的行,同时删除update test.txt新的内容。

测试.txt

我知道我可以sort -u test.txt用来删除重复项,但要使用新内容更新文件,如何将其输出重定向到同一个文件。下面的命令不起作用。

那么,为什么上面的命令不起作用,正确的方法是什么?

还有其他方法吗

无需重定向即可对我的文件进行排序并自动更新。

0 投票
2 回答
101 浏览

c - c:风格:就地改变变量

假设我们有一些类似的东西

……

有没有风险说

相反,假设 a 没有在其他地方使用?做前者在风格上会更可取吗?

0 投票
5 回答
5756 浏览

performance - 将所有奇数定位元素移动到左半边,偶数定位到右半边就地

给定一个包含正整数和负整数的数组,将所有奇数索引元素移到左侧,将偶数索引元素移到右侧。

问题的难点在于在保持秩序的同时就地进行。

例如

输出应该是:

如果顺序无关紧要,我们可以使用快速排序的 partition() 算法。

如何在 O( N ) 中做到这一点?

0 投票
1 回答
3735 浏览

copy - Automator:复制或原地复制

我正在尝试构建以下服务:

  1. 更改图片类型,生成相同的文件夹(image.jpg => image.jpg + image.png)
  2. 更改图像大小,生成相同的文件夹(image.jpg => image.jpg + image-800x600.jpg)

我被困在原始图像在同一文件夹中以不同名称复制的部分(副本查找器项目工作流程需要硬编码目标或我不熟悉的其他选项)。

也许我可以使用 shell 脚本来执行复制部分。我知道如何将文件路径传递给运行 shell 脚本工作流,但我不知道如何将有效路径发送到下一个任务(更改类型或调整大小)。

MAC OS 版本是山狮 10.8.2。

0 投票
2 回答
353 浏览

c++ - 从右侧移动到奇数位置,从左侧移动到偶数位置

给定一个非空的项目数组。您必须将所有项目从右侧移动到奇数位置(从零开始),并从左侧移动到偶数位置,如下所示:

原始数据:0 2 4 6 8 10 12 14 1 3 5 7 9 11 13

结果:0 1 2 3 4 5 6 7 8 9 10 11 12 13 14

O(n) 时间复杂度存在什么就地算法?它的实现方式是什么?

逆问题到这里就解决了(这个算法本质上可以倒过来,但是看起来会很难看)。

0 投票
2 回答
302 浏览

python - 就地快速排序性能(python)

我被要求编写一个“就地”快速排序版本。创建了两个内部函数 - 一个递归函数和一个“就地排序”函数,它选择随机枢轴(需要问题),对列表进行就地排序并在排序后返回枢轴的索引。

问题是运行时间 -

包含 100 个或更多元素的列表的排序非常慢。

你知道如何改进“subfunc”算法和我的快速排序性能吗?

谢谢!

奥伦

0 投票
1 回答
869 浏览

cuda - CUDA 就地转置错误

我正在实现一个用于转置图像的 CUDA 程序。我创建了 2 个内核。第一个内核进行了不合适的转置,并且适用于任何图像大小。

然后我创建了一个内核用于方形图像的就地转置。但是,输出不正确。图像的下三角形被转置,但上三角形保持不变。生成的图像在对角线上有一个类似楼梯的图案,楼梯每一步的大小等于我用于内核的 2D 块大小。

异地内核:

如果 src 和 dst 不同,则适用于任何图像大小。

就地内核:

包装功能:

样本输入和错误输出:

在此处输入图像描述 在此处输入图像描述

我知道这个问题与就地转置的逻辑有关。这是因为我的不合适的转置内核可以完美地用于不同的源和目标,如果我将源和目标的单个指针传递给它也会给出相同的错误结果。

我究竟做错了什么?帮助我纠正就地内核。

0 投票
1 回答
626 浏览

c++ - 使用 Shell 排序对文件进行就地排序

我被要求使用 shell 排序对文件进行就地排序(也使用快速排序,但我认为如果我找到一种方法,我将能够同时完成这两种方法)。我一直在想什么可能会有所帮助,但我找不到办法。我有一个数组的算法,但我想不出一种让它与文件一起工作的方法。

有什么办法可以做到这一点?

编辑:

在 André Puel 发布的代码的帮助下,我能够编写一些目前有效的代码,如果你想检查一下,这里是:

0 投票
1 回答
91 浏览

python - 确定(几乎)就地计算的处理顺序

我有一个i频道图像,image. 我也有f过滤器,filters可以应用于频道。我想通过有选择地将过滤器应用于图像的通道来生成o通道图像。output我目前用两个列表定义了这个,image_idx并且filter_idx,因此处理完成为

因为图像可能非常大,我可能想就地进行此处理。这可能需要按特定顺序处理通道,以避免覆盖您稍后需要的数据。我目前正在检查是否存在这样的订单,并使用以下函数对其进行计算:

例如:

避免覆盖的可能处理顺序是:

这是实现的:

我开始暗示,当它找不到序列时,是因为image_idx定义了一个闭环排列。例如:

返回None,但它仍然可以在 1 个通道的最小存储量的情况下就地完成:

我在想办法自动实现这一点时遇到了麻烦。我认为你要走的路是保留我当前的算法,如果它无法耗尽positions,找出闭环并为每个闭环做类似上面的事情。不过,我的印象是,我可能在这里重新发明轮子。所以在开始编码之前,我想我会问:确定处理顺序以最小化中间存储的最佳方法是什么?


编辑在 Sam Mussmann 的鼓励下,我已经开始计算剩余的周期。我的代码现在看起来像这样: