最新 最热

数据结构 - 并查集 rank 的优化

并查集是一种用于管理一组不相交集合的数据结构,常用于解决连通性问题。在并查集中,优化 rank 的管理对于提高性能至关重要。本文将深入探讨并查集优化 rank 的基本原理,并通过具体的Java代码详细说明如何实现高效的 ran...

2024-08-09
5

数据结构 - 并查集 size 的优化

并查集是一种用于管理一组不相交集合的数据结构,常用于解决连通性问题。在并查集中,优化集合大小(size)的管理对于提高性能至关重要。本文将深入探讨并查集优化集合大小的基本原理,并通过具体的Java代码详细说明如何实现高...

2024-08-09
2

数据结构 - 并查集基础

并查集是一种数据结构,用于处理一些不交集的合并及查询问题。它常被用来解决连通性问题,如判断两个元素是否属于同一个集合,或者合并两个集合等。并查集的主要操作包括查找和合并。本文将深入探讨并查集的基本原理,并通过...

2024-08-09
4

数据结构 - 相邻节点迭代器

在图论中,迭代器是一种常用的工具,用于遍历图中的节点或边。特别是当需要访问一个节点的所有相邻节点时,相邻节点迭代器提供了一种方便且灵活的方式。本文将深入探讨相邻节点迭代器的基本原理,并通过具体的Java代码详细说...

2024-08-09
2

数据结构与算法-二分搜索树链表节点的插入

在数据结构中,节点的插入是一项基本而重要的操作。无论是链表、树还是图,节点的插入都需要遵循一定的规则以确保数据结构的正确性和效率。本文将深入探讨节点插入的基本原理,并通过具体的Java代码详细说明在链表和二分搜...

2024-08-09
2

数据结构与算法-关于堆的基本排序介绍

堆排序是一种基于比较的排序算法,利用堆这种数据结构的特性来进行排序。堆排序的时间复杂度为 O(n log n),并且是一种不稳定的排序算法。本文将深入探讨堆排序的基本原理、实现步骤,并通过具体的案例代码详细说明堆排序...

2024-08-09
3

[map详解]关于js中的map的内存和时间复杂度内存占用

JavaScript 中 Map 对象的空间复杂度通常指的是它在内存中占据的空间大小。Map 对象是一个键值对的集合,每个键值对占据一定的存储空间。

2024-08-08
3

TypeScript中对象类型定义的几种方式

接口用于定义对象的结构,尤其是当对象结构比较复杂、需要复用或者要用于类的类型定义时。接口非常适合用于定义 API 的数据结构或者复杂的对象类型。...

2024-08-07
5

Go语言学习5-切片类型

上篇我们介绍了 Go 语言的 《数组类型》,本篇将介绍 Go 语言的切片类型。主要如下:

2024-08-07
2

深入理解LSM树

今天我们聊聊 LSM 树。可能这是你第一次听说 LSM 树,但 LSM 树其实已经是我们的老朋友了,大多数 NoSQL 如 HBase、LevelDB、Cassandra、RocksDB 等底层都有 LSM 树的身影。今天我们聊聊 LSM 树的理论、落地实践以及它的...

2024-08-06
5