数组-piazza.pdfVIP

第七章 数组 郎大鹏 第七章 数组 7.1 成组数据处理问题实例及解决方法 7.2 一维数组的定义与引用 7.3 二维数组的定义与引用 7.4 字符数组的定义与引用 7.5 数组及数组元素做函数的参数 7.6 编程举例 7.7 习题 第七章 数组 7.1 成组数据处理问题实例及解决方法 7.2 一维数组的定义与引用 7.3 二维数组的定义与引用 7.4 字符数组的定义与引用 7.5 数组及数组元素做函数的参数 7.6 编程举例 7.7 习题 百度笔试 • 有一个监控系统，会监控访问的url和ip还有时间。需求 是可以存储1000亿条信息。 1.可以按照url查询某个时间段内的访问量。 2.可以按照ip查询某个时间段内的访问量。 请设计一个系统？ 7.1 成组数据处理问题实例及解决方法 日常中经常遇到大量的成组数据问题。如：需要对某班 某门课的成绩进行排序，找出不及格的学生，统计各分数段 的人数，找出最高分、最低分及其它分析计算工作。看下面 的例题： 例7.1 有10人，“大学计算机基础”课程的期末考试 成绩为：90，80，95，56，65，47，93，82，75，61。求最高分。 7.1 成组数据处理问题实例及解决方法 求解方案： （1）先设第1个人的成绩为最高，将其值存入到变量max中。 （2）用第2个人的成绩与max比较，若大于max的值，则用该值更 新max。 （3）再用下一人的成绩与max比较，若大于max的值，则用该值 更新max。 （4）以此方法类推，直到所有人的成绩都处理完毕。 （5）此时max的值即为最高分。 分析上述方案，第（1）至第（4）步有重复的部分，算法实现时 可考虑使用循环来完成。比较的部分可以用分支来实现。 7.1 成组数据处理问题实例及解决方法 例7.2 在例7.1的基础上，求完最高分后再“大学计算 机基础”不及格的人数。 求解方案： （1）用变量count表示不及格人数，并将count清0。 （2）用第1个人的成绩与60作比较。若小于60，则执行count=count+1。 （3）再用下一个人的成绩与60作比较。若小于60，则执行count=count+1。 （4）以此方法类推，直到所有人的成绩都处理完毕。 （5）此时count的值即为不及格人数。 分析上述方案，第（2）至第（4）步有重复的部分，算法实现时可考虑使用 循环来完成。比较的部分可以用分支来实现。 第七章 数组 7.1 成组数据处理问题实例及解决方法 7.2 一维数组的定义与引用 7.3 二维数组的定义与引用 7.4 字符数组的定义与引用 7.5 数组及数组元素做函数的参数 7.6 编程举