包含 算法与数据结构 标签的文章

持久化数据结构简介

这篇文章是系列文章的一部分,如果还没有浏览过文章的其它部分,请参考:持久化数据结构简介(本文)Vector Trie 的实现Transient 及持久化作为系列博客的第一篇,本文将首先给出持久化数据结构的简介,并以最简单的 List(列表)数据结构为例,...

Vector Trie 的实现

这篇文章是系列文章的一部分,如果还没有浏览过文章的其它部分,请参考:持久化数据结构简介Vector Trie 的实现 (本文)Transient 及持久化首先回顾一下 Vector Trie 的设计思路。为了替代 ArrayList 这种数据结构,并兼顾...

H2的MVStore

概述MVStore 是一个持久化的、日志结构式的 KV 存储引擎。本计划旨在将其作为 H2 数据库的下一代存储子系统,但你也可以在不涉及 JDBC 或者 SQL 的应用中直接使用它。MVStore 代表多版本存储(Multi-Version Store)...

回溯算法详解

回溯算法(Backtracking)是一种基于深度优先搜索(DFS)的算法策略,旨在通过遍历问题的所有可能解空间,找到满足特定条件的解。在搜索过程中,当发现当前的选择无法得到有效解时,算法会“回溯”到上一步,撤销当前选择,然后尝试其他可能的选项,直到找到...