一只不想做程序员的程序猿的日常摸鱼分享

有一个带头结点的单链表L，设计一个算法使其元素递增有序。

试编写算法将头结点的单链表就地逆置，所谓“就地”是指辅助空间复杂度为O(1)。

设L为带头结点的单链表，编写算法实现从尾到头反向输出每个节点的值。

设计一个递归算法，删除不带头结点的单链表中所有值为x的结点。

线性表（a1,a2,a3,...,an）中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少时间在表中查找数值为x的元素，若找到，则将其与后继元素位置相交换，若找不到，则将其有序插入。

​已知在一维数组A[m + n]中依次存放两个线性表(a1,a2,a3,……,am)和(b1,b2,b3,……,bn)。 试编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3,……,bn)放在(a1,a2,a3,……，am)的前面。

将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。

从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

设计一个高效算法，将顺序表L的所有元素逆置 要求算法的空间复杂度为O(1)。

首先，我们定义了heapify函数用来维护一个二叉堆的性质。它的参数包括目标数组、数组长度以及目标节点的索引。在heapify函数中，我们将目标节点、其左子节点和右子节点三者中的最大值作为新的根节点，并递归地对新的根节点进行堆化操作。然后，我们定义了heapSort函数用于进行堆排序。首先在heapSort函数中，我们从数组的中间位置开始往前遍历，对每个节点都调用一次heapify函数，这样就可以将整个数组构建为一个大根堆。

比较相邻的两个元素，如果第一个元素比第二个元素大，则交换它们的位置。对每一对相邻的元素做同样的工作，从开始到结尾，这样每一轮过后，最后的元素都是当前未排序元素中的最大值，因此每次需要将待排序的元素个数减少一。在函数内部，我们使用两层循环：外层循环遍历整个数组，内层循环将相邻的两个元素进行比较。如果前面的元素比后面的元素大，则交换它们的位置。这样，每一轮过后，最后一个元素就是当前未排序元素中的最大值。在内层循环结束之后，我们需要判断是否发生了交换。

需要注意的是，快速排序的时间复杂度与基准元素的选择有关。如果每次选择的基准元素都恰好是中位数，那么最坏情况下的时间复杂度为 O(n^2)，但这种情况发生的概率非常小。在实际应用中，通常会采用随机选取基准元素的方式来避免最坏情况的发生，从而保证快速排序的平均时间复杂度为 O(n log n)。在快速排序中，我们选择一个基准元素（通常是数组的第一个或最后一个元素），将数组中小于等于基准元素的元素放在基准元素的左侧，大于基准元素的元素放在基准元素的右侧，然后递归地对左右两个子数组进行同样的操作。

希尔排序的基本思想是：先将待排序的数组按照一定的步长进行分组，然后对每组中的元素进行插入排序。随着步长逐渐减小，每组包含的元素越来越少，当步长减小到1时，整个数组被分成了一组，排序完成。在函数内部，我们首先计算出数组的长度 n，并初始化步长 gap 为 n 的一半。最后，我们将步长除以2，并继续循环，直到步长为1时，排序完成。

Dijkstra算法求最短路径。

1.找出最小结点 2.找出相交的起始结点

二叉树

矩阵

队列；循环队列；双端队列；链队

栈、共享栈、链栈、栈的应用（前中后缀表达式）

顺序表，单链表，双链表

一些小知识点...