ropes

-3熱度

1回答

如何在Java中聲明Ropes？

什麼是Java中的ropes？ 如何在Java中初始化它們作爲在Java中代替Strings？ 爲什麼要引入這個概念？

string ropes 2012-03-07

---

5熱度

1回答

字符串表示法：對繩索的改進？

我想要一個具有快速拼接和編輯操作的字符串表示。我已閱讀"Ropes: an Alternative to Strings"這篇論文，但自1995年以來，這方面有什麼重大改進？ 編輯：我以前考慮過的一種可能性是使用字符串作爲葉子的2-3 finger tree，但我沒有對此做過詳細分析;這會在末端和對數（在較小字符串的塊的數量上）級聯中給出分期付款的恆定時間添加/刪除，而繩索反之亦然。

data-structures string ropes finger-tree 2010-06-14

---

-1熱度

1回答

向前擺動和向後擺動jQuery

夥計這個代碼有什麼問題？ var func = function() { $("#ropes").animate({"left": "-40px"}, 1000, function() { $(this).animate({"left": "40px"}, 1000) }) setTimeout(func, 2000); }

jquery jquery-animate settimeout ropes 2012-03-27

---

3熱度

1回答

在沒有轉換的情況下將正則表達式與Ruby中的非字符串進行匹配

如果Ruby正則表達式與非String字符串匹配，則會在該對象上調用to_str方法以獲取與之匹配的實際字符串。我想避免這種行爲;我希望將正則表達式與不是Strings的對象進行匹配，但可以邏輯地將其視爲可隨機訪問的字節序列，並且通過byte_at()方法（類似於Java的CharSequence.char_at()方法的精神）調解對它們的所有訪問。 例如，假設我想在任意正則表達式的任意文件中查找

ruby regex string ropes 2009-10-26

---

3熱度

1回答

繩索數據結構上的拆分操作

我正在爲完全抽象的對象在C++中實現Rope數據結構。我遇到的問題是我無法弄清楚關鍵「拆分」操作的實施情況。維基百科頁面是有幫助的，但含糊不清，高度理論化，附在圖片上的圖片無助於我對算法的理解。是否有一個很好的實現，或提供示例代碼的論文？我曾嘗試閱讀原始論文，但他們也沒有真正幫助。

c++ data-structures theory ropes 2011-11-11

---

4熱度

2回答

的StringBuilder VS繩索

早上好， 我寫一個語言解析器，並正在尋找最佳的結構用於回滾緩存目前執行以下操作： 當請求一個新的角色從流中，字符被添加到緩存中，以防請求回滾。 當請求回滾時，返回到緩存中的某個點，以便在請求另一個字符時，它會從那裏獲取該字符。 找到令牌時，請將回滾緩存中的所有內容刪除至當前位置。 因此，在短期，我很想知道，你覺得是最好的數據結構： 優先級1：附加字符（代碼點會是一個值得歡迎的除了） 優先級2 ：在

java stringbuilder ropes 2011-05-14

---

0熱度

1回答

繩索數據結構權重是節點中的字符加左子樹或左右子樹的權重？

維基百科entry說： 每個節點的「權重」等於其字符串的長度加上左子樹中所有權重的總和。因此，有兩個子節點的節點將整個字符串分爲兩部分：左子樹存儲字符串的第一部分。右子樹存儲第二部分，它的權重是兩部分的總和。 我有點困惑，它首先說節點權重是其字符串的長度加上左子樹中所有權重的總和。然後它說如果一個節點有兩個孩子（因此有一個左子樹和一個右子樹），則權重是兩個子樹的總和，而不僅僅是左子樹。看圖是有道理

string algorithm data-structures ropes 2012-09-23

---

2熱度

2回答

在文本編輯器中使用繩索

我正在閱讀如何從頭開始編寫文本編輯器。我遇到了各種不同的數據結構，如間隙緩衝區，塊表和繩索。我可以理解其他人如何在實踐中工作，並且我理解繩子的好處以及它在後勤方面的工作原理。但是，我不明白編輯如何使用繩索。讓我解釋。 假設我有一個新文件並輸入「Hello world！」。我會想象每個按鍵編輯都會處理每個角色。但是，從程序邏輯的角度來看，我沒有看到處理每個新字符的明顯方法。根據我的理解，由於樹結構允

data-structures logic text-editor ropes 2017-10-09

---