发表服务
数组能够在O(1)的时间内找到所要执行操作的位置，但无论是插入或删除都要移动之后的所有数据，复杂度是O(n)的。链表能够在O(1)的时间内插入和删除一段数据，但是在寻找操作位置时，却要遍历整个链表，复杂度同样时O(n)的。这两种数据结构各有优缺点，我们尝试将两种数据结构融一个全…
从pbds、rope到stl数据结构的奇技巧1.pbdspbds常用的有哈希表,平衡树,以及各种堆等数据结构。首先使用pbds都要加上**usingnamespace__gnu_pbds;**哈希表#include
rope好rope是c++的stl库中的一个叫做可持久化平衡树的结构，这个神奇的结构支持什么功能呢？.看测试代码：#include#include#includeusingnamespacestd;usingnamespace__gnu_cxx;//使用rope要加这句#defineLLlonglongropechar>tmp;chartest[100.stlrope.
前言今天做一道题：BZOJ1507:[NOI2003]Editor，然后用splay打了一个，真的心累。然后看网上的做法，竟然有人用不到40行的代码A掉了这题，然后一看，就是今天要谈的Rope。简介在2008年OI集训论文上有介绍《对块状链表的一点研究》，块状链表...
Rope：rope数据结构表示不能修改的字符序列，与Java的String非常像。但是ropes效率奇高的字符串变换操作使得它与String及其同一体系的可修改的StringBuffer和StringBuilder大不相同，非常适合那些执行繁重字符串操纵的应用程序，尤其在多线程环境下更是如此。
ice1000.org这是原文，发表在我的博客。在上上篇文章中我说过，以后的方向主要是讲JB式编辑器的实现在上一篇文章中我又说，那么这篇文章先说点别的吧简直是王镜泽定理的完美演绎啊。为什么我要在半个月来第…
数据治理之元数据管理的利器——Atlas入门宝典2021-10-29sonar-project.propertie分析参数2021-10-29让代码简洁而优雅——恰到好处的使用数组的各种方法2021-10-29面试官问：说说你对Java函数式编程的理解2021-10-29设计模式-Bridge桥模式2021-10
这篇是我在知乎的回答，原文在这里：justjavac:VSCode、ATOM这些开源文本编辑器的代码实现中有哪些奇技巧？研究V8比较多，也关注了一下vscode和atom的性能，每次vscode、atom的changelog我都会看一遍。印象最深的是vscode1...
数据结构与算法—深度、宽度优先(dfs,bfs)搜索在有向图和无向图中，如果节点之间无权值或者权值相等，那么dfs和bfs时常出现在日常算法中。不仅如此，dfs，bfs不仅仅能够解决图论的问题，在其他…
数组能够在O(1)的时间内找到所要执行操作的位置，但无论是插入或删除都要移动之后的所有数据，复杂度是O(n)的。链表能够在O(1)的时间内插入和删除一段数据，但是在寻找操作位置时，却要遍历整个链表，复杂度同样时O(n)的。这两种数据结构各有优缺点，我们尝试将两种数据结构融一个全…
从pbds、rope到stl数据结构的奇技巧1.pbdspbds常用的有哈希表,平衡树,以及各种堆等数据结构。首先使用pbds都要加上**usingnamespace__gnu_pbds;**哈希表#include
rope好rope是c++的stl库中的一个叫做可持久化平衡树的结构，这个神奇的结构支持什么功能呢？.看测试代码：#include#include#includeusingnamespacestd;usingnamespace__gnu_cxx;//使用rope要加这句#defineLLlonglongropechar>tmp;chartest[100.stlrope.
前言今天做一道题：BZOJ1507:[NOI2003]Editor，然后用splay打了一个，真的心累。然后看网上的做法，竟然有人用不到40行的代码A掉了这题，然后一看，就是今天要谈的Rope。简介在2008年OI集训论文上有介绍《对块状链表的一点研究》，块状链表...
Rope：rope数据结构表示不能修改的字符序列，与Java的String非常像。但是ropes效率奇高的字符串变换操作使得它与String及其同一体系的可修改的StringBuffer和StringBuilder大不相同，非常适合那些执行繁重字符串操纵的应用程序，尤其在多线程环境下更是如此。
ice1000.org这是原文，发表在我的博客。在上上篇文章中我说过，以后的方向主要是讲JB式编辑器的实现在上一篇文章中我又说，那么这篇文章先说点别的吧简直是王镜泽定理的完美演绎啊。为什么我要在半个月来第…
数据治理之元数据管理的利器——Atlas入门宝典2021-10-29sonar-project.propertie分析参数2021-10-29让代码简洁而优雅——恰到好处的使用数组的各种方法2021-10-29面试官问：说说你对Java函数式编程的理解2021-10-29设计模式-Bridge桥模式2021-10
这篇是我在知乎的回答，原文在这里：justjavac:VSCode、ATOM这些开源文本编辑器的代码实现中有哪些奇技巧？研究V8比较多，也关注了一下vscode和atom的性能，每次vscode、atom的changelog我都会看一遍。印象最深的是vscode1...
数据结构与算法—深度、宽度优先(dfs,bfs)搜索在有向图和无向图中，如果节点之间无权值或者权值相等，那么dfs和bfs时常出现在日常算法中。不仅如此，dfs，bfs不仅仅能够解决图论的问题，在其他…
发表服务