1. 设计一个分治算法在给定的无序整数数组，设计实现一个分治算法，寻
找输入数据中的最大值，实现该分治算法，分析算法的时间复杂度。
/*
* 设计一个分治算法
* 在给定的无序整数数组，设计实现一个分治算法，
* 寻找输入数据中的最大值，实现该分治算法，分析算法的时间复杂度。
*/
int maxVale(int low,int high,int array[])
{
if (low==high) return array[low];
else
{
int mid = (low + high) / 2;
int left = maxVale(low, mid, array);
int right = maxVale(mid + 1, high, array);
int max = left > right ? left : right;
return max;
}
}
1. 设计实现一个分治算法，将给定数组形式存储的无序输入数据整理成一个
大顶堆。
/*
* 设计实现一个分治算法，将给定数组形式存储的无序输入数据整理成一个大顶堆。
*/
void Heapfy(int heap[],int item,int heapLength)
{
int length = heapLength;
int left = 2 * item + 1;
int right = 2 * item + 2;
int largest;
if ((left <= length - 1) && (heap[left] > heap[item])) {
largest = left;
} else {
largest = item;
}
if ((right <= length - 1) && (heap[right] > heap[largest])) {
剩余26页未读，继续阅读
资源评论
- 孤影メ残刀2021-12-15不是论文，仅仅是代码
- 奔跑吧犀牛2021-06-17一些算法作业，仅有题目和代码，不是论文模式的大作业，仅仅是一些习题
