早教吧作业答案频道 -->数学-->
08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.
题目详情
08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!
设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.
设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.
▼优质解答
答案和解析
一遍扫描记录最大最小值不是很基础的一种操作吗?只需要定义最大最小值两个变量,然后扫描的同时注意判断当前元素是否超出了目前的最大最小值,如果是,则更新最大最小值.这样扫描完成之后即可获得两个最值.
看了08年河工大算法设计题,题目3...的网友还看了以下：
抛硬币程序抛硬币10000次正面则加1反面则减1开始数值为0输出10000次中最大最小的各前20位的 2020-03-30 …
英语翻译在成本不高的定格动画创作过程中,全程都是一个取舍的过程,特别是在小成本创作时,要在不停的取 2020-05-13 …
简谐运动振动物体在一次全振动过程中通过的路程一定为四倍振幅,在半个周期内通过的路程一定为两倍振幅, 2020-05-14 …
过原点的直线与y=IsinxI(x≥0)有且只有三个交点,其中β为交点中最大横坐标,求(1+β^2 2020-05-21 …
（有过程的,一不不懂）竖直上抛的物体在抛出后2S内通过的路程为15M,那么有两种情况.在到达最高点 2020-06-06 …
CRH2型动车组由5节车厢组成,车组总功率为6000KW,最大牵引功率为4800KW,最大行驶速度 2020-07-06 …
飞机从A地起飞后，沿直线航线飞行，在B地降落．飞机在飞行中水平方向的加速度和竖直方向的速度如图所示 2020-07-29 …
如图表示人体中的免疫过程的示意图．请分析并回答有关的问题．（1）图中⑥表示的是免疫过程，该过程中最 2020-07-29 …
如图所示为一质点做直线运动的v-t图象，下列说法的是（）A．AB段质点处于静止状态B．整个过程中，C 2020-11-01 …
为什么在水净化的过程中不直接用蒸发硬水而要这么多步骤?为什么在水的净化过程中要经过沉淀、过滤、吸附、 2020-12-03 …