摘要:同时找出最大值和最小值的一种优化算法-MaxAndMin 在一个有n个元素的集合中,单独求出最大值(或最小值)的算法,很容易实现,只需按序扫描整个序列,记录最大值(或最小值),其上限为n-1次。 但在很多应用中,需同时找到最大值和最小值,一般情况大家较容易想到用上面的算法独立的找到最大值和最小值,各用n-1次,共有2n-2次比较。这在大容量数据库中(n很大),效率不是很高。 在这里,我将给出一种新的算法代码,以大幅提高其效率(n很大时)。具体做法是:每次成对的处理数据,先将一对元素进行比较,然后把较大者与当前最大值比较,较小者与当前最小者比较,因此每两个元素需要3次比较。具体实现时需考虑n的奇 阅读全文
11
2012-05-18 19:15 by fuhuawei, 162 阅读, 0 推荐, 收藏,
摘要:中 首先我们在第11行定义了一个文件的输出流对象f_out,并用该对象创建了一个text.txt文本文件。之后在程序的第13行采用getline()函数接受文本内容,并将其放到temp1字符数组中。注意,这里的getline()函数的第三个参数为空字符,说明它可以接受空格,并且只有达到文件的末尾才能停止读取用户的键盘输入。好了,如果我们输入完文件之后按下Ctrl+Z,那么接着再次按下Enter回车键就会停止输入。之后在程序的第14行,我们用ofstream的对象fout将缓冲区中的内容输出到文本文件text.txt中。最后关闭这个文件。② 将文件text.txt中的内容重新读回屏幕上 同输.. 阅读全文
浙公网安备 33010602011771号