m0_63064861的博客

【代码】数据结构实验--堆排序。

折半插入排序，折半插入排序是在直接插入的改进，通过折半查找得到插入位置，减少比较次数。折半插入排序的基本思想是：设在数据表中有一个元素序列a[0],a[1],……,a[n-1]。其中，a[0],a[1],……,a[i-1]已经排好序。在插入a[1]时，利用折半查找法寻找a[i]的插入位置。在排序第i个数时，前i-1个数已经排序完成，这是折中排序的前提，所以在开始排序时起始位置为i=1折中排序，顾名思义就是折中，所以在折中排序时，先要以谁开头以谁结尾，所以需要定义两个变量front，end，有了这两个变量才能

【代码】数据结构----AOE网-拓扑排序算法。

【代码】数据结构实验--最短路径问题- Dijkstra算法--Floyd算法。

C++图的建立---邻接矩阵-----邻接表

二叉树的实现计算二叉树深度方法计算二叉树结点个数方法：（R+L+D=结点个数）计算叶子结点的个数方法

【代码】数据结构实验-八皇后问题。

校门口的树 【通过率(47.62%)】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数 轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树 都移走后，马路上还有多少颗