求三个数的最大最小值
2015-10-28 22:53
453 查看
【0】README
0.1) google 搜索出来的答案,真的很让我伤心, 全是大粪啊, 你们进行了多少次的比较, 应该是6次吧,我也是醉完了, 写个非大粪的version (我这里的比较只有两次);【2】源代码如下(注意数据结构):
// get the index storing the maximum among elements under left, parent and right int maxIndex(int left, int parent, int right, BinaryHeap bh) { int maxIndex; maxIndex = left; if(bh->elements[parent] > bh->elements[maxIndex]) maxIndex = parent; else if(bh->elements[right] > bh->elements[maxIndex]) maxIndex = right; return maxIndex; } // get the index storing the minimum among elements under left, parent and right int minIndex(int left, int parent, int right, BinaryHeap bh) { int minIndex; minIndex = left; if(bh->elements[parent] < bh->elements[minIndex]) minIndex = parent; else if(bh->elements[right] < bh->elements[minIndex]) minIndex = right; return minIndex; }
相关文章推荐
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#数据结构揭秘一
- 数据结构之Treap详解
- JavaScript数据结构和算法之图和图算法
- Java数据结构及算法实例:冒泡排序 Bubble Sort
- Java数据结构及算法实例:插入排序 Insertion Sort
- Java数据结构及算法实例:考拉兹猜想 Collatz Conjecture
- java数据结构之java实现栈
- java数据结构之实现双向链表的示例
- Java数据结构及算法实例:选择排序 Selection Sort
- Java数据结构及算法实例:朴素字符匹配 Brute Force
- Java数据结构及算法实例:汉诺塔问题 Hanoi
- Java数据结构及算法实例:快速计算二进制数中1的个数(Fast Bit Counting)
- java数据结构和算法学习之汉诺塔示例
- Java数据结构及算法实例:三角数字
- Java数据结构之简单链表的定义与实现方法示例
- 数据结构之AVL树详解
- qqwry.dat的数据结构图文解释第1/2页
- JavaScript中数据结构与算法(五):经典KMP算法