活动
线性表练习之Example020-将一个单链表拆分成两个链表，一个顺序一个倒序
设 C = {a1, b1, a2, b2, ..., an, bn} 为线性表，采用带头结点的 hc 单链表存放，设计一个就地算法，将其拆分为两个线性表，使得 A = {a1, a2, ..., an}，B = {bn, ..., b2, b1}。
线性表练习之Example033-将两个按元素值递增次序排列的单链表归并为一个按元素值递减次序排列的单链表
假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的节点存放归并后的单链表。
【算法入门06】重建二叉树
给定某二叉树的前序遍历和中序遍历，且前序遍历和中序遍历当中无重复元素，请重建出该二叉树并返回它的头结点。
考研数据结构之查找（9.8）——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法（C表示）
考研数据结构之查找（9.8）——练习题之使用散列函数H(k)= 3k mod 11并采用链地址法处理冲突并构造散列表及设计散列表的完整算法（C表示）
考研数据结构之树（6.4）——树和森林与二叉树的相互转换（C表示）
树转换为二叉树 森林转换为二叉树 树的遍历 树的遍历有两种方式：先序遍历和后序遍历。
考研数据结构之树（6.1）——二叉树的遍历算法（C表示）
二叉树的主要遍历方式有先序遍历、中序遍历、后序遍历和层次遍历。
线性表练习之Example028-用二分查找在表中查找数值为 x 的元素，如果找到则与后继元素相交换，如果未找到则插入到顺序表中正确位置
线性表 [a1, a2, a3, ..., an] 中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少时间在表中查找数值为 x的元素，若找到，则将其与后继元素位置相交换，若找不到，则将其插入表中并使表中元素仍递增有序。
考研数据结构之查找（9.1）——顺序查找法（C表示）
它的基本思路是：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功，若扫描结束，仍未发现关键字等于k的记录，则查找失败。
考研数据结构之查找（9.8）——练习题之给定整型数组B，已知B中数据在每一维方向上都按从小到大的次序排列且整型变量k在B中存在，找出k的i和j值要求比较次数不超过M+N（C表示）
给定整型数组B[0 , ... , M][0 , ... , N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量k在B中存在。设计一个程序段，找出一对满足B[i][j]=k的i和j值，找到后输出i和j的值，要求比较次数不超过M+N。
做甜点需要购买配料，目前共有n种基料和m种配料可供选购。
做甜点需要购买配料，目前共有n种基料和m种配料可供选购。 制作甜点需要遵循以下几条规则： 必须选择1种基料；可以添加0种、1种或多种配料，每种类型的配料最多添加2份， 给定长度为n的数组base, base[i]表示第i种基料的价格，给定长度为m的数组topping, topping[j]表示第j种配料的价格，给定一个正数target，表示你做的甜点最终的价格要尽量接近这个数值。
线性表练习之Example032-将一个带头结点的单链表 A 分解成两个单链表 A 和 B，其中 A 表只包含原表中序号为奇数的元素，B 表中只包含原表中序号为偶数的元素
将一个带头结点的单链表 A 分解为带头结点的单链表 A 和 B，使得 A 表中含有原表中序号为奇数的元素，而 B 表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
线性表技巧之Note002-寻找第 k 个节点
有时候我们需要寻找单链表的第 k 个节点，当然这个 k 在 [1, n] 范围内，可以采用计数的方式
线性表练习之Example040-删除单链表中数据域绝对值相等节点，仅保留第一次出现的节点而删除其余绝对值相等的节点
用单链表保存 m 个整数，节点的结构为 [data][next]，且 |data|<=n（n 为正整数）。现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的节点，仅保留第一次出现的节点而删除其余绝对值相等的节点。
考研数据结构之树（6.10）——练习题之输出先序遍历序列中第k个结点的值（C表示）
假设二叉树采用二叉链表存储结构存储，编写一个程序，输出先序遍历序列中第k个结点的值，假设k不大于总的结点树（结点data域类型为char类型）。
线性表练习之Example044-按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间并要求不使用辅助空间
给定一个带头结点的单链表，设 head 为头指针，节点结构为 (data, next)，data 为整型元素，next 为指针，试写出算法：按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间。要求：不允许使用数组作为辅助空间。
【C++】哈希unordered系列容器的模拟实现
开散列又叫链地址法（开链法），首先对关键码集合用散列函数计算散列地址，即 key 映射的下标位置，具有相同地址的关键码 (哈希冲突) 归于同一子集合，每一个子集合称为一个桶 (哈希桶)，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中；也就是说，当发生哈希冲突时，把 key 作为一个节点直接链接到下标位置的哈希桶中。
【高阶数据结构】——并查集
在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合, 然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为 并查集(union-find set)。
【C++】红黑树
红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是 红色(Red) 或 黑色(Black)。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
【C++】AVL树
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。
【数据结构】栈和队列&&OJ练习
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
热门文章
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
Python编程：内置高阶函数
2023-05-23 09:26:42
Redis中集合set数据类型（增加（添加元素）、获取（获取所有元素）、删除（删除指定元素））
2023-06-07 07:30:58
