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