日期:2019.6.2

博客期:094

星期日

  或许你在想求众数的基本方法:

  遍历一遍找到每个数的出现次数,之后找到次数最多的那个!

  经过我们的分析,可知这个实际上是在遍历过程中,找到次数最多的数!那我们就可以采取记录次数的方法!

  

 1 package test;
 2
 3 import java.util.ArrayList;
 4 import java.util.List;
 5
 6 import my.javabean.basic.*;
 7 import my.javabean.file.FileToDealWithJavaBean;
 8 import my.javabean.sql.*;
 9 import my.javabean.sqlpackage.MySqlPackage;
10
11 @SuppressWarnings("unused")
12 public class TestForMain {
13     public static void main(String[] args) {
14         MySqlPackage msp = FileToDealWithJavaBean.getToMySql("txt/tiezi.javabean");
15         MySqlForReUnion msfru = msp.getMySql();
16         List <JavaBean> ljb = msfru.GetFromSQL();
17         int size = ljb.size();
18
19         /*
20         int a[] = new int [100];
21         for(int i=0;i<100;++i)
22             a[i] = 0;
23         for(int i=0;i<size;++i)
24         {
25             int answer = (Integer)ljb.get(i).javabean.get(1);
26             ++a[answer];
27         }
28         int point = 0;
29         for(int i=0;i<100;++i)
30             if(a[point]<a[i])
31                 point = i;
32         System.out.println(point);
33         */
34         /*
35         int point = 1;
36         int save = (Integer)ljb.get(0).javabean.get(1);;
37         for(int i=1;i<size;++i)
38         {
39             int answer = (Integer)ljb.get(i).javabean.get(1);
40             if(answer==save)
41                 ++point;
42             else
43             {
44                 --point;
45             }
46             if(point<=0)
47             {
48                 point = 1;
49                 answer = 1;
50             }
51         }
52
53         System.out.println(save);
54         */
55         /*
56         double sum = 0;
57         for(int i=0;i<size;++i)
58             sum += (Integer)ljb.get(i).javabean.get(1);
59         sum = sum / size;
60
61         int left = (int)sum;
62
63         int right = left+1;
64
65         if(sum-left>right-sum)
66             System.out.println(right);
67         else
68             System.out.println(left);
69         */
70         TestOnly();
71         msfru.free();
72     }
73 }

View Code

转载于:https://www.cnblogs.com/onepersonwholive/p/10967073.html

对于一遍遍历的众数求法相关推荐

  1. 二叉树的前序、中序、后序遍历及互相求法

    主要内容转自http://blog.csdn.net/fansongy,例子转自https://www.zybang.com/question/eacbb6b83a26339e9af3287a7266 ...

  2. LeetCode 501. 二叉搜索树中的众数

    https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 难度:简单   给定一个有相同值的二叉搜索树(BST),找出 BST ...

  3. Java8 Stream 遍历数据效率差?实测结果出乎意料~~

    点击关注公众号,利用碎片时间学习 JDK8 Stream 数据流效率分析 Stream 是Java SE 8类库中新增的关键抽象,它被定义于 java.util.stream (这个包里有若干流类型: ...

  4. 力扣入门级广度优先搜索/遍历刷题小结

    刷这些题时死掉的脑细胞是我当年在<线性代数>和<概率论与数理统计>课上没学明白时苟活下来的( 这几题基本是抄作业了,但我发现官方题解写的也很绕,都不知道是我天然看到这类题就头晕 ...

  5. 【数据结构与算法】力扣:二叉树的前、中、后序遍历

    递归法 前序遍历 给你二叉树的根节点 root ,返回它节点值的前序 遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出 ...

  6. 遍历二叉树最全面讲解

    前言 这是我听老师讲课做的笔记. 作者:RodmaChen 关注我的csdn博客,更多数据结构与算法知识还在更新 看这篇文章之前可以先看:树和二叉树的定义 遍历二叉树 一. 遍历二叉树 1.介绍 2. ...

  7. LeetCode 496. 下一个更大元素 I

    599. 两个列表的最小索引总和 添加链接描述 假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...

  8. Codeforces 1144 D

    http://codeforces.com/problemset/problem/1144/D You are given an array aa consisting of nn integers. ...

  9. 【剑指offer】解题思路汇总

    文章目录 总结备忘 第二章 面试需要的基础知识 2.3 数据结构 面试题3:数组中重复的数字 题目一:找出数组中重复的数字 题目二:不修改数组找出重复的数字 面试题4:二维数组中的查找 面试题5:替换 ...

最新文章

  1. dell 服务器系统6,dell C6100服务器安装windows2008R2系统
  2. java openjdk 卸载_java – 如何卸载OpenJDK?
  3. BZOJ 2456 : mode
  4. linux命令free
  5. 《那些年啊,那些事——一个程序员的奋斗史》——38
  6. 空值替换为0_「Excel」是零值还是空值,你可以自由掌控
  7. python的函数结构_Python学习(四)常见函数及控制结构
  8. 硬盘基本知识(磁头、磁道、扇区、柱面) 转
  9. 私有静态成员变量,在多线程环境,别的线程会修改当前线程的变量值
  10. CAS简介和无锁队列的实现
  11. 计算机常用文献管理工具,工具丨5款常用的文献管理软件
  12. react引入本地mp4视频
  13. 计算机专业女生进电网,考入华北电力大学计算机专业,无缘国家电网,这是为什么?...
  14. Cyclostationary Signal 循环平稳信号概念辨析
  15. 校园招聘——双选会感悟(前段学习总结)
  16. 充分利用 cpu_如何充分利用云
  17. python趣味程序_知道了这个,你也能写出 Python 趣味小程序
  18. 力扣 804. 唯一摩尔斯密码词
  19. 【python爬虫专项(28)】链家二手房源数据采集1(分页信息采集)
  20. uniapp用户界面模板示例

热门文章

  1. 华为盒子总显示连接不到服务器,华为盒子 连接服务器地址
  2. DIA-48216 错误
  3. vscode win10笔记本 蓝屏_Win10下为VSCode配置LaTex编辑器的方法
  4. 关于H3C和华为Wvrp系列模拟器的一些经验
  5. MindViewer-TGAM模块数据图形化软件
  6. 【多模态】11、Grounding DINO | 将 DINO 扩展到开集目标检测
  7. python an integer is required_Python TypeError: an integer is required (got type tuple)
  8. 北京化工大学计算机专业就业,北京化工大学
  9. 解决报错httpd: Could not reliably determine the server‘s fully qualified domain name
  10. 关于三个瓶盖换一瓶汽水的问题的思考