对于一遍遍历的众数求法
日期: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
对于一遍遍历的众数求法相关推荐
- 二叉树的前序、中序、后序遍历及互相求法
主要内容转自http://blog.csdn.net/fansongy,例子转自https://www.zybang.com/question/eacbb6b83a26339e9af3287a7266 ...
- LeetCode 501. 二叉搜索树中的众数
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 难度:简单 给定一个有相同值的二叉搜索树(BST),找出 BST ...
- Java8 Stream 遍历数据效率差?实测结果出乎意料~~
点击关注公众号,利用碎片时间学习 JDK8 Stream 数据流效率分析 Stream 是Java SE 8类库中新增的关键抽象,它被定义于 java.util.stream (这个包里有若干流类型: ...
- 力扣入门级广度优先搜索/遍历刷题小结
刷这些题时死掉的脑细胞是我当年在<线性代数>和<概率论与数理统计>课上没学明白时苟活下来的( 这几题基本是抄作业了,但我发现官方题解写的也很绕,都不知道是我天然看到这类题就头晕 ...
- 【数据结构与算法】力扣:二叉树的前、中、后序遍历
递归法 前序遍历 给你二叉树的根节点 root ,返回它节点值的前序 遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出 ...
- 遍历二叉树最全面讲解
前言 这是我听老师讲课做的笔记. 作者:RodmaChen 关注我的csdn博客,更多数据结构与算法知识还在更新 看这篇文章之前可以先看:树和二叉树的定义 遍历二叉树 一. 遍历二叉树 1.介绍 2. ...
- LeetCode 496. 下一个更大元素 I
599. 两个列表的最小索引总和 添加链接描述 假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和 ...
- Codeforces 1144 D
http://codeforces.com/problemset/problem/1144/D You are given an array aa consisting of nn integers. ...
- 【剑指offer】解题思路汇总
文章目录 总结备忘 第二章 面试需要的基础知识 2.3 数据结构 面试题3:数组中重复的数字 题目一:找出数组中重复的数字 题目二:不修改数组找出重复的数字 面试题4:二维数组中的查找 面试题5:替换 ...
最新文章
- dell 服务器系统6,dell C6100服务器安装windows2008R2系统
- java openjdk 卸载_java – 如何卸载OpenJDK?
- BZOJ 2456 : mode
- linux命令free
- 《那些年啊,那些事——一个程序员的奋斗史》——38
- 空值替换为0_「Excel」是零值还是空值,你可以自由掌控
- python的函数结构_Python学习(四)常见函数及控制结构
- 硬盘基本知识(磁头、磁道、扇区、柱面) 转
- 私有静态成员变量,在多线程环境,别的线程会修改当前线程的变量值
- CAS简介和无锁队列的实现
- 计算机常用文献管理工具,工具丨5款常用的文献管理软件
- react引入本地mp4视频
- 计算机专业女生进电网,考入华北电力大学计算机专业,无缘国家电网,这是为什么?...
- Cyclostationary Signal 循环平稳信号概念辨析
- 校园招聘——双选会感悟(前段学习总结)
- 充分利用 cpu_如何充分利用云
- python趣味程序_知道了这个,你也能写出 Python 趣味小程序
- 力扣 804. 唯一摩尔斯密码词
- 【python爬虫专项(28)】链家二手房源数据采集1(分页信息采集)
- uniapp用户界面模板示例
热门文章
- 华为盒子总显示连接不到服务器,华为盒子 连接服务器地址
- DIA-48216 错误
- vscode win10笔记本 蓝屏_Win10下为VSCode配置LaTex编辑器的方法
- 关于H3C和华为Wvrp系列模拟器的一些经验
- MindViewer-TGAM模块数据图形化软件
- 【多模态】11、Grounding DINO | 将 DINO 扩展到开集目标检测
- python an integer is required_Python TypeError: an integer is required (got type tuple)
- 北京化工大学计算机专业就业,北京化工大学
- 解决报错httpd: Could not reliably determine the server‘s fully qualified domain name
- 关于三个瓶盖换一瓶汽水的问题的思考