早教吧 育儿知识 作业答案 考试题库 百科 知识分享

08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.

题目详情
08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!
设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.
▼优质解答
答案和解析
一遍扫描记录最大最小值不是很基础的一种操作吗?只需要定义最大最小值两个变量,然后扫描的同时注意判断当前元素是否超出了目前的最大最小值,如果是,则更新最大最小值.这样扫描完成之后即可获得两个最值.
看了08年河工大算法设计题,题目3...的网友还看了以下:

问一个经典问题…奇数和偶数哪个多用集合思想考虑,A={奇数},B={偶数},那么在A中任何一个数都  2020-04-09 …

初一数学解方程怎么找出等量关系初一的一元一次方程应用题怎么找等量关系  2020-05-13 …

一元一次方程应用题怎么找等量关系列方程急说一下怎么列方程或怎么找方程应用题的等量关系  2020-05-13 …

帮我找题!急用找初三的一元二次方程试题只要计算,不要选择题和天空题,简答题等找(直接开平方法、求根  2020-05-14 …

分数乘法和分数除法应用题怎么又快又准确的写出来我单位一老是找不准,对应的量也是.学得很不踏实.我说  2020-05-15 …

做实际问题一元一次方程的方法和技巧是什么?为什么要找等量关系?为什么找了等量关系就能解出来?为什么  2020-06-04 …

我想问个关于数列极限定义的问题定义说总存在一个正整数N,使得当n>N时,有……。我想问,这个N怎么  2020-06-23 …

列方程解应用题的一般步骤是:(1)弄清题一,找出(),并用(列方程解应用题的一般步骤是:(1)弄清题  2020-11-08 …

数学找规律训练帮忙找一下几道关于找规律的例题,一定要有解释和答案的,最后最好给我总结一下找规律题目的  2020-11-24 …

〈作文〉用...点亮生活半命题作文,要求要扣题,字数700左右.PS:杜绝抄袭!时间:今天1天!我只  2020-12-13 …