活动
【C++】哈希unordered系列容器的模拟实现
开散列又叫链地址法（开链法），首先对关键码集合用散列函数计算散列地址，即 key 映射的下标位置，具有相同地址的关键码 (哈希冲突) 归于同一子集合，每一个子集合称为一个桶 (哈希桶)，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中；也就是说，当发生哈希冲突时，把 key 作为一个节点直接链接到下标位置的哈希桶中。
【高阶数据结构】——并查集
在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合, 然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为 并查集(union-find set)。
【C++】红黑树
红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是 红色(Red) 或 黑色(Black)。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
【C++】AVL树
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。
【数据结构】栈和队列&&OJ练习
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
【数据结构】二叉树的实现&&OJ练习
【数据结构】二叉树的实现&&OJ练习
【数据结构】排序算法大总结
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
【数据结构】单链表
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
【数据结构】——LRU Cache
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。
【C++】二叉搜索树
二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树
初识数据结构——顺序表
线性表是n个具有相同特性的数据元素的有限序列，线性表是一种在实际生活中广泛使用的数据结构，常见的线性表有：顺序表、链表、栈、队列、字符串…
【数据结构】二叉树&&优先级队列——堆
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
【数据结构】11道LeetCode链表OJ练习
【数据结构】11道LeetCode链表OJ练习
【数据结构】双向循环链表
【数据结构】双向循环链表
UVA10305 给任务排序 Ordering Tasks
John有n个任务要做，每个任务在做之前要先做特定的一些任务。
数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
汉诺塔问题
在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。
【Redis底层原理】之数据结构与持久化机制
edis 是一个开源的、基于内存的高性能键值存储数据库，它支持多种类型的数据结构。Redis 的数据结构类型和它们的底层实现是 Redis 强大功能和高效性能的基础。
考研数据结构之线性表（1.7）——练习题之将两个有序（非递减有序）顺序表合并成为一个顺序表，合并后的结果放到A[]中不另设新的顺序表存储空间（C表示）
考研数据结构之线性表（1.7）——练习题之将两个有序（非递减有序）顺序表合并成为一个顺序表，合并后的结果放到A[]中不另设新的顺序表存储空间（C表示）
两种颜色的球，蓝色和红色，都按1～n编号，共计2n个， 为方便放在一个数组中，红球编号取负，篮球不变，并打乱顺序， 要求同一种颜色的球按编号升序排列
两种颜色的球，蓝色和红色，都按1～n编号，共计2n个， 为方便放在一个数组中，红球编号取负，篮球不变，并打乱顺序， 要求同一种颜色的球按编号升序排列，可以进行如下操作： 交换相邻两个球，求最少操作次数。
热门文章
C/C++泛型编程实现数据结构之栈
2023-05-15 10:00:33
非阻塞算法
2023-03-21 10:32:27
Pandas之:深入理解Pandas的数据结构
2023-03-22 09:34:26
数据结构入门（第一天）
2023-02-24 09:05:57
linux源码解析12–page数据结构
2023-03-14 09:56:09
Python编程：内置高阶函数
2023-05-23 09:26:42
- APP
