in-place

    0热度

    1回答

    我正在经历一些编码练习,并且遇到了一些问题以实现统一目录路径的功能。 实施例: 输入:/dir1/dir2/../dir3/file.txt 输出:/dir1/dir3/file.txt 我们可以使用堆栈来解决O(n)时间/空间复杂度中的这个问题。但我们不想使用额外的空间。 我们如何解决O(1)空间复杂度问题?我正在努力使用就地解决方案。

    0热度

    1回答

    似乎它应该是非常简单的,我已经做过快速排序,但我的代码中有一些错误,我不能完全找到它。这里是我的代码: public static void quickSortInPlace(ArrayList<Integer> numbers, int left, int right) { if(left < right) { int index = generatePivot(numbe

    0热度

    2回答

    我有一个列表清单:(setq xs (list (list 1 2 3) (list 4 5 6) (list 7 8 9)))。我想从每个列表中删除第一个元素以获得((2 3) (5 6) (8 9))。非破坏性很容易实现:(mapcar 'cdr xs)。但我想改变原来的列表。我试过: (mapcar (lambda (x) (setf x (cdr x))) xs) (mapcar (la

    4热度

    3回答

    Phobos是否有一些可变算法来对l值引用参数进行排序?像 int a=3; int b=2; int c=1; orderInPlace(a,b,c); // a is now 1 // b is now 2 // c is now 3 而且功能性变异的东西,说order(a, b, c),返回一个元组也将是不错。如果不是,我想我们应该使用std.algorithm:swap

    1热度

    1回答

    假设我有一组字符串。如果一个字符串是另一个字符串的子字符串,那么前者应该被删除。 我的想法是遍历所有字符串在原设定,以及针对其他串每串测试中设定,并移除任何字符串,它是人的原设定的子字符串。但是这会导致对原始集合进行原地修改,这可能会在实现中造成一些问题。 是否有人有一个更好的想法应如何实施?谢谢。

    1热度

    1回答

    我必须打开一个xml文件,修剪它的空白(除了换行符),删除所有与正则表达式匹配的行,然后删除所有与其他行匹配的行正则表达式。现在这是使用3个单独的临时文件,我知道这是不必要的。 # Trim whitespace from xml f2 = open(fname + '.xml','r') f3 = open(fname + 'temp.xml', 'w') subprocess.call(

    2热度

    1回答

    我使用primefaces <p:inplace />和<p:editor />来模拟我的项目中的内联编辑。 问题是,当我完成编辑时,就地显示了我的html代码。 的probleme的图片: 我想是一些这样的事<h:outputtext escape="false">但<p:inplace/> 当我搜索我发现一些有关averriding的InplaceRendered,我初学者,我真的不知道该怎么

    1热度

    3回答

    我想修改一个numpy数组“in-place”。我有兴趣重新安排阵列(而不是返回:重新排列的数组版本)。 下面是一个例子代码: from numpy import * def modar(arr): arr=arr[[1,0]] # comment & uncomment this line to get different behaviour arr[:,:]=0

    2热度

    2回答

    我知道还有其他关于“就地”算法的含义的问题,但我的问题有点不同。我知道这意味着算法会改变原始输入数据,而不是为输出分配新的空间。但是我不确定的是辅助内存是否计数。即: 如果一个算法分配一些附加的存储器中,以便计算出结果 如果一个算法具有占用额外的空间在堆栈上递归调用的非恒定数

    2热度

    3回答

    我想编写一个方法来从字符串的末尾修剪字符。这很简单: class String def trim(amount) self[0..-(amount+1)] end end my_string = "Hello" my_string = my_string.trim(1) # => Hell 我宁愿这是一个就地的方法。天真的做法, class String