课堂测验-找水王

设计思想:

  因为水王是每一贴必回,那么他的总数站在所有总数的一半以上,又因为这是一个贴吧的数据库,那么他的数据很多很多,这是一个大数据。

  从基于他是个大数据,那么肯定误删很多东西,那么我们姑且将一个和他的后一个,进行比较,如果相同保留,如果不同,那么值为-1,就这样,为正的必是水王,或者绝大部分是水王。

代码:

 1 package Findmax;
 2
 3 public class a2 {
 4     public static void main(String[] args) {
 5         // TODO Auto-generated method stub
 6         int [] ID= {1,2,2,5,2,4,2,9,2,55,2,44,2,3,2,22,3,4};
 7         int [] NO=new int [ID.length];
 8         int n=0;
 9         int i=0;
10         int Sum=0;
11         while(true)
12         {
13             int a=ID[i];
14             if(a!=ID[i+1])
15                 {
16                     ID[i]=-1;
17
18                 }
19
20             i=i+1;
21             if(i==(ID.length-1))
22             {
23                 break;
24             }
25         }
26
27         int id=0;
28         for( i=0;i<ID.length;i++)
29         {
30             int a=ID[i];
31             if(a>0)
32             {
33                 System.out.print("最多:");
34                 System.out.println(a);
35                 break;
36             }
37         }
38
39     }
40 }

个人总结:

  基于大数据时代,那么可以误删很多东西,来把我们需要的东西找出来,这是一个十分重要的思想。

原文地址:https://www.cnblogs.com/smartisn/p/10961592.html

时间: 2024-08-25 12:16:20

课堂测验-找水王的相关文章

课堂作业找水王2

找水王2: 超级水王没有了.统计结果表明,有3个发帖很多的ID ,他们的发帖数目都超过了帖子总数目N的1/4.你能从发帖ID列表中快速找出他们ID吗? 设计思想: 和上一次的思路同源,如果每次删除四个不同的ID(不管是否包含发帖数目超过总数1/4的ID),那么,在剩下的ID列表中,原先发帖比例大于1/4的ID所占比例仍然大于1/4,可以通过不断重复这个过程,把ID列表中的ID总数降低(转化为更小的问题),从而得到问题的答案. 代码实现: package test1; public class F

课堂练习--“找水王续&quot;

设计思路: ①跟上次思路一样,将问题简化成从一个数组中找出出现次数最多的3个数. ②将“两两相消"的思路模式,变成“三一相消” ③初始化time为零,kingid为零,然后按顺序赋值,遇到跟kingid1相同的time1+1,其余两个同样:遇到跟三个都不同的所有time-1. 代码: import java.util.*; public class Findthreenum { public static void main(String[] args) { Scanner input = ne

课堂练习-找水王绪

题目:三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半.       如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?(参考核心代码)       随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID.据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 思路: 参考

软件工程课堂练习找水王s

题目:发现,“超级水王”没有了.统-计结-果表-明,有3个发帖很多的ID,他们的 数目都超过了 总数目N的1/4.你能从 ID列表中快速找出他们的ID吗? 思路:关联型容器可以很方便解决,php里的array就是关联型数组,php有很多方便的排序函数,所以本次用php实现. 首先对id列表进行遍历,以id为键值对数组$result进行赋值, 如果$result[$id]没有初始化,那么这就是第一次出现,即$result[$id]=1 如果$result[$id]已经初始化,那个发帖数加1,即$r

课堂作业-找水王2

1.题目要求: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明, 有三个发帖很多的ID.据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗? 2.设计思路: 因为三个小水王的ID在所有发帖ID中均超过1/4,所以初始化水王的时候可以用4个ID相比.如果所有ID序列排列在1-4的四个ID中出现相同ID名,那么就可以利用一个包含三个元素的数组初始化小水王ID:如果所有ID序列排列在1-4中无重复ID名,则在排列在4-8中寻找是否存在重复的ID名.以此循环直到找到在4个ID中出现

课堂练习——找“水王”

一.题目与要求 题目.三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖数目超过了帖子数目的一半. 要求.如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 二.设计思路 首先看到这道题,最基础的解法就是统计每个id发帖的数量,最后比较大小,这样就可以找到“水王”,不过,无疑这种方法是最麻烦的,时间复杂度为O(n^2); 那么,要降

课堂练习——找水王

题目:三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个"水王",他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该"水王"发帖数目超过了帖子数目的一半.如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 思路:因为该"水王"发帖数目超过了帖子数目的一半,因此每次删除两个不同的ID,直到剩下的所有ID都相同,那么剩下的就是水王的ID. 代码: packa

软件工程——课堂练习“找水王”

题目: 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该“水王”发帖 数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 一.设计思想 如果ID表是有序的,由于水王ID超过总贴数一半,则在有序表中的N/2项一定是水王的ID,此时算法的复杂度为O(n*n) 若想要时间复杂度为O(n),可以遍历ID表,两两相邻的ID进

课堂练习-找水王

题目: 三人行设计了一个灌水论坛.信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个"水王",他不但喜欢发帖,还会回复其他ID发的每个帖子.坊间风闻该"水王"发帖数目超过了帖子数目的一半. 如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗? 设计思想: 删除两个不同的ID(不管是否包含水王的ID),那么,在剩下的ID列表中,水王ID出现的次数仍然超过总数的一半.可以通过不断重复这个过程,把ID列表中的ID