问题标签 [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.
bash - 如何在目录的每个文件中将制表符转换为空格?
如何将目录的每个文件中的制表符转换为空格(可能是递归的)?
另外,有没有办法设置每个选项卡的空格数?
bash - 如何从文件中删除重复项并写入同一个文件?
我知道我的标题不言自明,但让我在这里尝试解释一下。
我有一个文件名test.txt
,其中有一些重复的行。现在,我想做的是删除那些重复的行,同时删除update test.txt
新的内容。
测试.txt
我知道我可以sort -u test.txt
用来删除重复项,但要使用新内容更新文件,如何将其输出重定向到同一个文件。下面的命令不起作用。
那么,为什么上面的命令不起作用,正确的方法是什么?
还有其他方法吗
无需重定向即可对我的文件进行排序并自动更新。
c - c:风格:就地改变变量
假设我们有一些类似的东西
……
有没有风险说
相反,假设 a 没有在其他地方使用?做前者在风格上会更可取吗?
performance - 将所有奇数定位元素移动到左半边,偶数定位到右半边就地
给定一个包含正整数和负整数的数组,将所有奇数索引元素移到左侧,将偶数索引元素移到右侧。
问题的难点在于在保持秩序的同时就地进行。
例如
输出应该是:
如果顺序无关紧要,我们可以使用快速排序的 partition() 算法。
如何在 O( N ) 中做到这一点?
copy - Automator:复制或原地复制
我正在尝试构建以下服务:
- 更改图片类型,生成相同的文件夹(image.jpg => image.jpg + image.png)
- 更改图像大小,生成相同的文件夹(image.jpg => image.jpg + image-800x600.jpg)
我被困在原始图像在同一文件夹中以不同名称复制的部分(副本查找器项目工作流程需要硬编码目标或我不熟悉的其他选项)。
也许我可以使用 shell 脚本来执行复制部分。我知道如何将文件路径传递给运行 shell 脚本工作流,但我不知道如何将有效路径发送到下一个任务(更改类型或调整大小)。
MAC OS 版本是山狮 10.8.2。
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) 时间复杂度存在什么就地算法?它的实现方式是什么?
逆问题到这里就解决了(这个算法本质上可以倒过来,但是看起来会很难看)。
python - 就地快速排序性能(python)
我被要求编写一个“就地”快速排序版本。创建了两个内部函数 - 一个递归函数和一个“就地排序”函数,它选择随机枢轴(需要问题),对列表进行就地排序并在排序后返回枢轴的索引。
问题是运行时间 -
包含 100 个或更多元素的列表的排序非常慢。
你知道如何改进“subfunc”算法和我的快速排序性能吗?
谢谢!
奥伦
cuda - CUDA 就地转置错误
我正在实现一个用于转置图像的 CUDA 程序。我创建了 2 个内核。第一个内核进行了不合适的转置,并且适用于任何图像大小。
然后我创建了一个内核用于方形图像的就地转置。但是,输出不正确。图像的下三角形被转置,但上三角形保持不变。生成的图像在对角线上有一个类似楼梯的图案,楼梯每一步的大小等于我用于内核的 2D 块大小。
异地内核:
如果 src 和 dst 不同,则适用于任何图像大小。
就地内核:
包装功能:
样本输入和错误输出:
我知道这个问题与就地转置的逻辑有关。这是因为我的不合适的转置内核可以完美地用于不同的源和目标,如果我将源和目标的单个指针传递给它也会给出相同的错误结果。
我究竟做错了什么?帮助我纠正就地内核。
c++ - 使用 Shell 排序对文件进行就地排序
我被要求使用 shell 排序对文件进行就地排序(也使用快速排序,但我认为如果我找到一种方法,我将能够同时完成这两种方法)。我一直在想什么可能会有所帮助,但我找不到办法。我有一个数组的算法,但我想不出一种让它与文件一起工作的方法。
有什么办法可以做到这一点?
编辑:
在 André Puel 发布的代码的帮助下,我能够编写一些目前有效的代码,如果你想检查一下,这里是:
python - 确定(几乎)就地计算的处理顺序
我有一个i
频道图像,image
. 我也有f
过滤器,filters
可以应用于频道。我想通过有选择地将过滤器应用于图像的通道来生成o
通道图像。output
我目前用两个列表定义了这个,image_idx
并且filter_idx
,因此处理完成为
因为图像可能非常大,我可能想就地进行此处理。这可能需要按特定顺序处理通道,以避免覆盖您稍后需要的数据。我目前正在检查是否存在这样的订单,并使用以下函数对其进行计算:
例如:
避免覆盖的可能处理顺序是:
这是实现的:
我开始暗示,当它找不到序列时,是因为image_idx
定义了一个闭环排列。例如:
返回None
,但它仍然可以在 1 个通道的最小存储量的情况下就地完成:
我在想办法自动实现这一点时遇到了麻烦。我认为你要走的路是保留我当前的算法,如果它无法耗尽positions
,找出闭环并为每个闭环做类似上面的事情。不过,我的印象是,我可能在这里重新发明轮子。所以在开始编码之前,我想我会问:确定处理顺序以最小化中间存储的最佳方法是什么?
编辑在 Sam Mussmann 的鼓励下,我已经开始计算剩余的周期。我的代码现在看起来像这样: