关键词:
设计思想:
因为水王是每一贴必回,那么他的总数站在所有总数的一半以上,又因为这是一个贴吧的数据库,那么他的数据很多很多,这是一个大数据。
从基于他是个大数据,那么肯定误删很多东西,那么我们姑且将一个和他的后一个,进行比较,如果相同保留,如果不同,那么值为-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
个人总结:
基于大数据时代,那么可以误删很多东西,来把我们需要的东西找出来,这是一个十分重要的思想。
课堂练习……找水王
目前除了最简单的遍历和课堂上老师提供的,类似“对子”的方法publicclassWater{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubinta[]={2,3,4,4,4,4,45,1};intb[]=newint[10];intnumber=-1;intn=0;for(inti= 查看详情
课堂练习-找水王
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有... 查看详情
课堂练习找水王
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论... 查看详情
课堂练习之找水王
寻找水王的思想是:假设所有的ID不同且都是数字。因为水王的ID超过一半,遍历所有ID,只要是不同的ID就无视,那么最后剩下来的ID就是水王了。 #include<iostream.h>#include"stdlib.h"intmain() intlength; in... 查看详情
课堂练习-找水王
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当... 查看详情
课堂练习——找水王
题目:三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有... 查看详情
找水王(代码片段)
publicclassBeanpublicintnumber;publicStringid;publicStringname;publicStringcontent;publicBean(intnumber,Stringid,Stringname,Stringcontent)this.number=number;this.id=id;this.name=name;this.content=co 查看详情
找水王(代码片段)
找到一个发帖数超过帖子数目一半的用户“水王”设计思想:二分之一的思想,因为发帖数超过一半,所以按顺序走ID,把前后不同的两个ID都消除,name剩下的就是“水王”的ID因为这样想:如果帖子的顺序是:... 查看详情
找水王(代码片段)
UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛... 查看详情
找水王(发帖数目超过总体一半)(代码片段)
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果... 查看详情
找水王
设计思想:依次查看id,不相同舍弃,相同则累计数量,直到结束为止。源代码:publicclassFind{publicstaticvoidmain(String[]args){int[]n={1,2,1,2,3,4,5,6,7,6,5,5,4,5,8,5,9};System.out.println("水王是"+find(n));}publicstaticintfind(intp[]){inta=0 查看详情
找水王
设计思想:遍历一遍ID列表,进行两两比较如两个ID不同就都删掉如果相同,出现这个ID的次数加一水王的帖子超过一半,遍历到最后剩下的只有水王的ID实现数据 :1,2,3,4,5,6,7,8,9,8,8,5截图: 代码实现:#include<iostream&g... 查看详情
课堂测验-计算最长英语单词链(代码片段)
设计思想:先将单词都从文本中找出来,然后再建立两个数组,第一个放每一个单词的首字母,第二个放每一个单词的尾字母,然后根据这两个是否相同,放进一个int数组中,调出来,就可以代码实现:1packagetxt读入;23importjava.io... 查看详情
个人项目4——找水王
设计思想:遍历一遍ID列表,进行两两比较如两个ID不同就都删掉如果相同,出现这个ID的次数加一水王的帖子超过一半,遍历到最后剩下的只有水王的ID实现数据 :8,9,8,7,8,1,2,5,4,8,8,5截图: 代码实现:#include<iostream>usin... 查看详情
找水王
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当... 查看详情
课堂测验
源代码:Test类:importjava.util.Scanner;publicclassTest{ publicstaticvoidmain(String[]args) { System.out.println("请输入数字:"); Scannerinput=newScanner(System.in); int 查看详情
课堂测验
package查重操作;importjava.io.*;importjava.util.*;importjava.util.Map.Entry;publicclassfind publicstaticvoidmain(String[]args) longt1=System.currentTimeMillis(); Strings; StringfileName1="D:/wlx.txt" 查看详情
java算法第三次课堂测验
4.两种方法求最小生成树(第三题的有向图变无向图) 查看详情