4-5 求自定类型元素的最大值 (10分)
2016-07-20 18:20
204 查看
本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。
函数接口定义:
ElementType Max( ElementType S[], int N );
其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值,其值也必须是ElementType类型。
一直觉得这种在一个序列中,按照某个条件,寻找特定元素的的题目,其实是有深度可以挖掘的。
当然,这样直接从头扫到尾,就这道题目来说,是可以解决的。可是,万一如果时间卡的非常死,应该怎么优化时间呢?
很自然的思路是:按某种顺序排序(几种通用的排序算法是否理解熟练?),将排列好的数据以什么样的数据结构来组织(搜索效率较高的树结构是否理解熟练?)…..
一道简单的题目,如果肯挖掘,一本数据结构与算法的大部分内容都要复习一遍了…..可怕。
函数接口定义:
ElementType Max( ElementType S[], int N );
其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值,其值也必须是ElementType类型。
ElementType Max( ElementType S[], int N ) { ElementType max = S[ 0 ]; int i; for( i = 1; i < N; i++ ){ if ( max < S[i] ){ max = S[ i ]; } } return max; }
一直觉得这种在一个序列中,按照某个条件,寻找特定元素的的题目,其实是有深度可以挖掘的。
当然,这样直接从头扫到尾,就这道题目来说,是可以解决的。可是,万一如果时间卡的非常死,应该怎么优化时间呢?
很自然的思路是:按某种顺序排序(几种通用的排序算法是否理解熟练?),将排列好的数据以什么样的数据结构来组织(搜索效率较高的树结构是否理解熟练?)…..
一道简单的题目,如果肯挖掘,一本数据结构与算法的大部分内容都要复习一遍了…..可怕。
相关文章推荐
- SDUT 2088 refresh的停车场
- php-基于面向对象的MySQL类
- Android 开发之安全机制
- Floyd算法及代码演示
- Android APK 签名机制
- Jquery中用得比较少的核心函数
- HTML5音频播放
- 最近用到的一些sql命令(持续更新)
- KMP算法部分匹配值计算-Java实现
- the Sum of Cube<hdoj5053>
- 朴树贝叶斯法
- 响应式图片填充工具picturefill
- "==" 和 "="你真分的开吗?
- 轻松一下
- HDU 1711 kmp入门
- Android应用界面开发04
- uboot简介
- docker – 你应该知道的10件事
- Android ORM数据库之OrmLite使用框架及源码分析
- docker – 你应该知道的10件事