看，未来的博客_算法/数构

数据结构（8）-- 图解红黑树

文章目录红黑树红黑树的特征红黑树红黑树（Red Black Tree）

数据结构

算法

红黑树

c++

父节点

原创 2022-03-30 17:24:45 127 阅读

数据结构（三）-- 栈、队列

思维导图是依旧还没有的啊文章目录栈①后进先出的叫栈

数据结构

c++

栈

队列

出栈

原创 2022-03-30 17:22:46 137 阅读

数据结构（一）：数组篇

文章目录C数组什么是数组数组初始化访问数组元素C++中没有数组边界检查细节决定成败传递数组给函数STL::vectorvector 简介vector 接口Vector的数据结构 C数组什么是数组所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数

c++

数据结构

内存管理

vector

数组

原创 2022-03-30 17:22:43 126 阅读

数据结构（二）：链表篇

序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以.

链表

数据结构

算法

数据

结点

原创 2022-03-30 17:11:09 96 阅读

数据结构练手小项目（AVL树、哈希表、循环链表、MySQL数据库）

文章目录前言正文（无删减）我题区域“移动运营商的客户服务”的信息系统应在以下位置输入，存储，处理和显示数据：-顾客-移动运营商拥有的S.

数据结构

数据库

搜索

数据

主键

原创 2022-03-30 17:10:00 73 阅读

数据结构（十一）-- 并查集

奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的帮派，通过两两之间的

并查集

压缩算法

路径压缩

转载 2022-03-30 17:09:42 35 阅读

数据结构（7）-- Splay tree(伸展树)

文章目录前言伸展树自底向上旋转更进一步：展开情况一：之字型（zig-zag）情况二：一字型（zig-zig）示例伸展树的节点删除自顶向下伸展树zig(单旋转)zig-zig(一字型旋转)zig-zag(之字型旋转)合并树我一直没看懂的示例自顶向下伸展树代码实现前言之前也写过两篇关于伸展树的，一篇是概念，一篇是实现。今天重温一下。回顾往昔，光阴似箭，日月如梭啊。伸展树现在我们来介绍一种相对与AVL树更简单的数据结构，它叫伸展树，它保证从空树开始连续任意M次操作最多花费O(MlogN)时间。虽然.

数据结构

算法

c++

树

子树

原创 2022-03-30 16:18:38 414 阅读

数据结构（9）-- 跳表

文章目录跳表跳表的搜索跳表的插入抛硬币跳表的删除跳表的代码实现跳表数据结构初始化跳表插入节点删除节点销毁跳表为什么Redis要用跳表来实现有序集合？跳表让你现场手写一棵红黑树、AVL树、伸展树之类的，你行吗？要不让我查资料，我估计只能扯皮。跳表就不一样了，看懂它的原理很简单，根据它的原理直接手写也是可以实现的。为什么？跳表(skip list) 对应的是平衡树(AVL Tree)，是一种插入/删除/搜索都是 O(log n) 的数据结构。它最大的优势是原理简单、容易实现、方便扩展、效率更高.

数据结构

redis

算法

跳表

C++

原创 2022-03-30 16:18:37 282 阅读

数据结构（9）-- 哈希表 unordered_map

文章目录哈希散列表小故事加载因子哈希函数的安全我

数据结构

哈希表

算法

c++

数据

原创 2022-03-30 16:16:45 297 阅读

数据结构（12）-- 前缀树（字典树、Trie）

文章目录什么是前缀树？Trie的应用场景自动补全拼写检测最长前缀匹配Trie存在即合理什么是前缀树？直接说可能不太理解，我直接来张图：晓得了吧，一种特殊的N叉树。用于检索字符串数据集中的键。Trie的应用场景自动补全就是前面那张谷歌的图，我也想自己截，奈何技术跟不上啊。拼写检测最长前缀匹配比方说正则表达式，不过正则比这个要复杂一些了。可以用来提取出表中所有以“ABC”开头的数据，但是数据表浩如烟海，你总不能让我去遍历吧！！！Trie存在即合理在平衡树、哈希表等树据结构的.

数据结构

前缀树

字符串

结点

时间复杂度

原创 2022-03-30 15:09:41 223 阅读

数据结构（四）-- 二叉树

文章目录前言二叉树前言半年前，种过一次树，有不少朋友喜欢。但是接下来我又要重新种树了

二叉树

数据结构

算法

c++

子树

原创 2022-03-28 16:19:28 119 阅读

如何打造一个工业级水平的散列表？

文章目录散列表哈希函数加载因子散列冲突如何选择冲突解决方法？总结散列表散列表的英文叫“Hash Table”，我们平时也叫它“哈希表”或者“Hash 表”、我们通过散列函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的。当我们按照键

链表

数据结构

算法

原力计划

散列表

原创 2022-03-10 09:38:20 41 阅读

“数据结构” 系列 -- 导航篇

数据结构

图论

过滤器

二叉树

散列表

原创 2022-03-10 09:37:32 83 阅读

一看就懂的大数据排序算法：如何给100万用户数据排序？

文章目录桶排序（Bucket sort）桶排序的小缺点计数排序（Counting sort）计数排序的小缺点基数排序（Radix sort）基数排序的“脾气”之前写过一篇八种排序算法的博客，不过都是基于小数据量进行的排序，没有像这篇这样做大数据排序。文末会放出链接。桶排序（Bucket sort）首先，我们来看桶排序。桶排序，顾名思义，会用到“桶”，核心思想是将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。..

算法

数据结构

快速排序

排序算法

原力计划

原创 2022-03-10 09:37:31 443 阅读

字符串匹配算法知多少？

文章目录BF算法RK算法编辑器中的全局替换方法：BM算法坏字符好后缀规则代码实现KMP算法一说到字符串匹配算法，不知道会有多少小伙伴不由自主的想起那个kmp算法呢？想到是很正常的，谁让它那么优秀呢。BF算法不要被事物的表面现象所迷惑，这个算法全称：Brute Force，有个拉风的中文名：暴力匹配算法。能想明白了吧。如果模式串长度为 m，主串长度为 n，那在主串中，就会有 n-m+1 个长度为 m 的子串，我们只需要暴力地对比这 n-m+1 个子串与模式串，就可以找出主串与模式串匹配的子串。.

原力计划

子串

后缀

kmp算法

C

原创 2022-03-10 09:37:30 55 阅读

浅谈 B+树

目前常见的主要的三种存储引擎是：哈希、B+树、LSM树。LSM下次再说，hash讲过了。没有什么B-树，那是 B-tree，国内一直翻译成B-树，其实就是B树。B树我也不想说了，因为已经被升级过了，叫B+树。下图来自小灰的算法之旅，懂得人自然就懂了：对比一下B树：这个是B树。B+树对于B树的改进1、所有数据都在叶子节点。算法更容易理解了。回头抽空手写一下B+树，正好跳表也要重写了。2、底层叶子节点使用链表串起来了。这第二个改进不可谓不秀。单这么看自然是不明所以的，但是凡事都要放在

B+树

数据

子节点

链表

计算机

原创 2022-01-15 17:17:28 181 阅读

滑动窗口类问题框架

文章目录算法框架最小覆盖子串最长无重复子串这种问题理解起来不难，但是框架写出来就有点长了，毕竟细节的东西有点多哈。什么时候右滑，右滑多少？什么时候左滑，左滑多少？这些问题平时都会说，但是放到真实场景中，总容易想不明白。算法框架初始化窗口端点L，R，一般L为0，R为1 初始化最优值 while R < len(Array): while R < len(Array): R += 1 #移动右端点 .

c++

算法

#include

子串

ios

原创 2022-01-15 17:13:11 98 阅读

get 到O(1)反转链表（尾插法）的那个点

其实一直没完全搞明白这个尾插法。也曾自己写过好多次的原地反转链表，无不以失败告终，最后不得不在O(N)的复杂度下草草收场。背题吧，咱也不是那块料、今晚突然就 get 到那个点了，原来，奥妙在这里···

链表

数据结构

原力计划

首部

ios

原创 2022-01-15 17:10:56 21 阅读

回溯类问题框架

文章目录N叉树的前序遍历回溯框架示例4*4数独N叉树的前序遍历void preorder(Node* node) { cout <<

算法

机器学习

深度学习

叉树

前序遍历

原创 2022-01-15 17:10:54 66 阅读

三个小时写一个限制扩容的哈希表

话不多说直接贴代码。说真的，今天听到这个任务的时候我心里一惊，感触颇多。我想，该把下一个项目（毕设）尽早提上日程了（是时候找老师了）。#include<vector>/** 设计思路：哈希表构造时需要传入预期哈希表长度，以及开链法最长链表长度，建议设置8* 存储哈希节点的数组里存放的是链表的长度，直接开链* 当链表长度过长的时候将链表转化为AVL树，当链表长度缩减回可容纳范围时将AVL树切换回链表*///链表类class List_Node {public: Li

链表

数据结构

哈希表

原力计划

数组

原创 2022-01-15 17:05:53 98 阅读

三个小时写一个限制扩容的哈希表

话不多说直接贴代码。说真的，今天听到这个任务的时候我心里一惊，感触颇多。我想，该把下一个项目（毕设）尽早提上日程了（是时候找老师了）。#include<vector>/** 设计思路：哈希表构造时需要传入预期哈希表长度，以及开链法最长链表长度，建议设置8* 存储哈希节点的数组里存放的是链表的长度，直接开链* 当链表长度过长的时候将链表转化为AVL树，当链表长度缩减回可容纳范围时将AVL树切换回链表*///链表类class List_Node {public: Li

链表

数据结构

哈希表

原力计划

数组

原创 2021-10-14 17:13:21 193 阅读

滑动窗口类问题框架

文章目录算法框架最小覆盖子串最长无重复子串这种问题理解起来不难，但是框架写出来就有点长了，毕竟细节的东西有点多哈。什么时候右滑，右滑多少？什么时候左滑，左滑多少？这些问题平时都会说，但是放到真实场景中，总容易想不明白。

c++

算法

#include

子串

初始化

原创 2021-10-08 10:23:22 965 阅读

回溯类问题框架

文章目录N叉树的前序遍历回溯框架示例4*4数独N叉树的前序遍历void preorder(Node* node) { cout << "value：" << node->val << endl; for (Node* n : node->children) { preorder(n); } return;}其实回溯，可不就是N叉树的前序遍历带上功能嘛。

算法

机器学习

深度学习

叉树

前序遍历

原创 2021-10-08 10:22:51 53 阅读

浅谈 B+树

目前常见的主要的三种存储引擎是：哈希、B+树、LSM树。LSM下次再说，hash讲过了。没有什么B-树，那是 B-tree，国内一直翻译成B-树，其实就是B树。B树我也不想说了，因为已经被升级过了，叫B+树。对比一下B树：这个是B树。B+树对于B树的改进1、所有数据都在叶子节点。算法更容易理解了。回头抽空手写一下B+树，正好跳表也要重写

B+树

数据

子节点

链表

存储引擎

原创 2021-09-29 11:20:54 2329 阅读

get 到O(1)反转链表（尾插法）的那个点

其实一直没完全搞明白这个尾插法。也曾自己写过好多次的原地反转链表，无不以失败告终，最后不得不在O(N)的复杂度下草草收场。背题吧，咱也不是那块料、今晚突然就 get 到那个点了，原来，奥妙在这里···

链表

数据结构

原力计划

首部

ios

原创 2021-09-26 14:46:50 76 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx609a26dde9129的博客

数据结构（8）-- 图解红黑树

数据结构（三）-- 栈、队列

数据结构（一）：数组篇

数据结构（二）：链表篇

数据结构练手小项目（AVL树、哈希表、循环链表、MySQL数据库）

数据结构（十一）-- 并查集

数据结构（7）-- Splay tree(伸展树)

数据结构（9）-- 跳表

数据结构（9）-- 哈希表 unordered_map

数据结构（12）-- 前缀树（字典树、Trie）

数据结构（四）-- 二叉树

如何打造一个工业级水平的散列表？

“数据结构” 系列 -- 导航篇

一看就懂的大数据排序算法：如何给100万用户数据排序？

字符串匹配算法知多少？

浅谈 B+树

滑动窗口类问题框架

get 到O(1)反转链表（尾插法）的那个点

回溯类问题框架

三个小时写一个限制扩容的哈希表

三个小时写一个限制扩容的哈希表

滑动窗口类问题框架

回溯类问题框架

浅谈 B+树

get 到O(1)反转链表（尾插法）的那个点