建堆的方式大体有两种，一种是插入法，一种是调整法，其中以调整法比较常见。由于他们的建堆的思路不同，所以两种方法建堆结果可能不一样。        插入法建堆是将数组1中的元素逐个插入到数组2中建立一个堆。以小根堆为例，每插入一个关键字就与其父节点的关键字比较大小，如果父节点的关键字较大则交换，然后依次自底地向上调整使之符合小根堆的特性。在某棵已插入根节点的子树中，当插入左节点时

//稳定耗时： 双向冒泡，可指定最大最小值个数MaxMinNum<n=sizeof(Arr)/sizeof(Arr[0]),void BiBubbleSort(int Arr[],int n，int MaxMinNum){int left=0,right=n-1;int i;bool notDone= true;int temp;int minPos;while(left<right&&not

本题实现链表的构造，采用表尾插入法构造链表，输出表中所有元素。 函数接口定义： 函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素 其中p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。 裁判测试程序样例： #include <stdi

本题实现链表的构造，采用表头插入法构造链表，输出表中所有元素。 函数接口定义： 函数接口： ptr creat( )；//构造链表 void output(ptr p);//输出链表元素 其中 p 是用户传入的参数。creat函数返回链表的头指针，输入在creat函数中输入，以0表示输入结束。output函数输出链表元素，以一个空格隔开。 裁判测试程序样例： #include <s

0、定义 TSP(Traveling Salesman Problem)，旅行商问题，又名旅行推销员问题、货郎担问题 假设一个旅行商要拜访n个城市，每个城市只能经过一次，且最后要回到起点，问如何走路程最短 1、整数模型 设cij为第i个点到第j个点的距离，xij表示是否从走到 1.1、DFJ整数模型 该模型较好理解，前面两个约束保证对每个点入度为1，出度也为1，第三个约束保证每