1 概述 TiDB 是 PingCAP 公司自主设计、研发的开源分布式关系型数据库，是一款同时支持在线事务处理与在线分析处理 (Hybrid Transactional and Analytical Processing, HTAP) 的融合型分布式数...

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆...

HashMap 基本知识点 hahsMap 负载因为默认为0.75，作用是用于决定什么时候扩容、 默认数组大小为16，并且数组大小永远为2的倍数，即使我们实例化时候传入非2的倍数，map内部也会找一个最接近的2...

什么是主席树 主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 什么是可持久化 可持久化顾名思义就是它可以变得持久，就是我们对他不断进行单点修改后，突然查询...

? ⭐️ ?请首先看我 ? ⭐️ ? 下面介绍的功能都是有 iimage 库提供。 下面该功能需要 iimage ^ 0.0.1 以及以上可以使用。 iimage 包的引入方式如下: 1. 可以手动引入 idkit 包，就是将 iimage ^...

本文介绍了几个常见的匹配算法，通过算法过程和算法分析介绍了各个算法的优缺点和使用场景，并为后续的搜索文章做个铺垫；读者可以通过比较几种算法的差异，进一步了解匹配算法演进过程以及解决...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 351 场 · 一场关于子数组的专题周赛 双周赛 108 概览 T1...

前言 又被薄纱了捏，发现没有队友啥都做不了捏，发现自己并查集忘光光捏，惨捏，感觉自己好没有用捏，捏，捏……牢骚结束，努力捏(￣▽￣)*? 并查集 并查集（Disjoint Set）是一种用于管理元素...

“我正在参加「掘金·启航计划」” Map Map 是一种用于存储键值对的数据结构，通常被称为映射或字典。最大的特点是只需要 O(1) 级别的时间复杂度就能查询出对应键存储的数据。它为什么这么快速...

本文正在参加「金石计划 . 瓜分6万现金大奖」 前言 iOS日常开发中, 算法使用的多吗? 实事求是的来说, 是不多的. 那算法的学习对iOSer来说, 就不需要了吗? 答案是很需要. iOS的日常开发中, 用到...

第12章介绍了一棵高度为hhh的二叉搜索树，它可以支持任何一种基本动态集合操作，如SEARCH、PREDECESSOR、SUCCESSOR、MINIMUM、MAXIMUM、INSERT和DELETE等，其时间复杂度均为O(h)O(h)\Omicron(h)...

技术背景 随着人们生活水平的提升，对健康的关注意识也随之提高；另外人口结构的老龄化，慢性病发病率升高，以及新冠疫情持久广泛的影响，进一步提高了大众对疾病早期预防、身体数据定期自测、...

第七章 图 7.1 概述 图中节点之间的关系是任意的。 有向图：<x,y>（x为弧尾tail，y为弧头head），无向图：(x,y) 带边权的图叫做网。 对于无向图而言，其邻接矩阵第i行元素之和就是图中第i...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 352 场 · 一场关于子数组的专题周赛 T1. 找出最大的可达...

简单介绍 什么是B树，B+树？ B 树 B 树(B- 树) 指的是 Balance Tree，又名平衡多路（即不止两个子树）查找树，并且所有叶子节点位于同一层。 B+ 树 B+ 树基于B 树和叶子节点顺序访问指针进行实...

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 往期回顾：LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？ T1. 总行驶距离（Easy...

⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 [BaguTree Pro] 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能...

“我正在参加「掘金·启航计划」” 引言 上篇文章介绍了树和二叉树的一些概念与定义。 本篇文章将讲解二叉树的算法实现。 二叉树的遍历算法 先序遍历算法 先序遍历的实现方式在前面已经说过了，...

一、定义 与单链表相似，只不过单链表最后一个节点的 next 指向 NULL，循环单链表最后一个节点指向链表的第一个节点 循环单链表也是分为带头结点和不带头结点，部分操作对于不带头结点的循环单...