活动
考研数据结构之查找（9.8）——练习题之编写一个函数利用二分查找算法在一个有序表中插入关键字k并保持表的有序性（C表示）
编写一个函数，利用二分查找算法在一个有序表中插入一个关键字k，并保持表的有序性。
线性表练习之Example044-按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间并要求不使用辅助空间
给定一个带头结点的单链表，设 head 为头指针，节点结构为 (data, next)，data 为整型元素，next 为指针，试写出算法：按递增次序输出单链表中各节点的数据元素，并释放节点所占的存储空间。要求：不允许使用数组作为辅助空间。
线性表练习之Example002-删除递增非空单链表中的重复值域节点
有一个递增非空单链表，设计一个算法删除值域重复的节点。例如，{1, 1, 2, 3, 3, 3, 4, 4, 7, 7, 7, 9, 9, 9} 经过删除后变成 {1, 2, 3, 4, 7, 9}。
线性表练习之Example021-删除顺序表中的最后一个元素
从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。
串练习之Example008-构造串的链表结点数据结构（每个结点内存储一个字符），编写一个函数，找出串 `str1` 中第一个不在串 `str2` 中出现的字符
构造串的链表结点数据结构（每个结点内存储一个字符），编写一个函数，找出串 str1 中第一个不在串 str2 中出现的字符。
考研数据结构之查找（9.8）——练习题之给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法（C表示）
给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法。
线性表练习之Example020-将一个单链表拆分成两个链表，一个顺序一个倒序
设 C = {a1, b1, a2, b2, ..., an, bn} 为线性表，采用带头结点的 hc 单链表存放，设计一个就地算法，将其拆分为两个线性表，使得 A = {a1, a2, ..., an}，B = {bn, ..., b2, b1}。
线性表练习之Example033-将两个按元素值递增次序排列的单链表归并为一个按元素值递减次序排列的单链表
假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的节点存放归并后的单链表。
线性表练习之Example032-将一个带头结点的单链表 A 分解成两个单链表 A 和 B，其中 A 表只包含原表中序号为奇数的元素，B 表中只包含原表中序号为偶数的元素
将一个带头结点的单链表 A 分解为带头结点的单链表 A 和 B，使得 A 表中含有原表中序号为奇数的元素，而 B 表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
【算法入门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。
线性表技巧之Note002-寻找第 k 个节点
有时候我们需要寻找单链表的第 k 个节点，当然这个 k 在 [1, n] 范围内，可以采用计数的方式
线性表练习之Example040-删除单链表中数据域绝对值相等节点，仅保留第一次出现的节点而删除其余绝对值相等的节点
用单链表保存 m 个整数，节点的结构为 [data][next]，且 |data|<=n（n 为正整数）。现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的节点，仅保留第一次出现的节点而删除其余绝对值相等的节点。
考研数据结构之树（6.10）——练习题之输出先序遍历序列中第k个结点的值（C表示）
假设二叉树采用二叉链表存储结构存储，编写一个程序，输出先序遍历序列中第k个结点的值，假设k不大于总的结点树（结点data域类型为char类型）。
做甜点需要购买配料，目前共有n种基料和m种配料可供选购。
做甜点需要购买配料，目前共有n种基料和m种配料可供选购。 制作甜点需要遵循以下几条规则： 必须选择1种基料；可以添加0种、1种或多种配料，每种类型的配料最多添加2份， 给定长度为n的数组base, base[i]表示第i种基料的价格，给定长度为m的数组topping, topping[j]表示第j种配料的价格，给定一个正数target，表示你做的甜点最终的价格要尽量接近这个数值。
热门文章
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
