文章 0 浏览 3
早上好, 我正在编写一个语言解析器,并且正在寻找用于回滚缓存的最佳结构,该结构当前执行以下操作: 当从流中请求新字符时,该字符被添加到缓存中,…
我查看了不同的论文,以下是我收集的信息: SGI 实现 和 C 线 既不能保证长绳索的 O(1) 时间串联,也不能保证短绳索的 ~logN 深度。 不同的来源相互矛…
我想要一种具有快速串联和编辑操作的字符串表示形式。我已阅读论文“绳索:字符串的替代品”,但有自1995年以来这方面有任何重大改进吗? 编辑:我之…
我想知道在什么情况下你会在另一个STL容器上使用绳子?…
C# 中是否有 Rope 数据结构的公共实现?…
如果 Ruby 正则表达式与不是字符串的内容进行匹配,则会在该对象上调用 to_str 方法来获取要匹配的实际字符串。我想避免这种行为;我想将正则表达式与…
来自维基百科: 主要缺点比较大 整体空间使用率较慢 索引,两者都变得更加 随着树结构变得严重 更大更深。然而,许多 索引的实际应用 仅涉及迭代 字符…
文章 0 评论 0
接受