算法:有一串整数,这串数字数字不定,共N个,求出其中出现次数最多的数字
2007-10-15 23:00
387 查看
有一串整数,这串数字数字不定,共N个,求出其中出现次数最多的数字(原题是找出现次数大于N/2的那个数)
对于这个问题一般算法是什么?
一般算法
循环数组,对一个数字找相同数字,找到就总数加一,并把相同的数字标记为-1,以后在循环时不再计算
重复循环计算直到找结果,其中有些小技巧可以提前结束,就是如果一个数的出现次数超过N/2,那么它肯定是结果。
一个老鸟的算法
他充分分析了数字相同的规律,相同的数字他们的二进制值、十进制值、十六进制值各都相等
这样在循环一次数据时,根据其十六进制的最低位将数据放到一个16为的数组中,这样一次循环后,数组总就记录了各种数据出现次数,如一个数的十六进制的第一位是0,那么就将数组的地【0】位加一,最后就只对数组中数字最大的数据进行比较,直到结束
对于这个问题一般算法是什么?
一般算法
循环数组,对一个数字找相同数字,找到就总数加一,并把相同的数字标记为-1,以后在循环时不再计算
重复循环计算直到找结果,其中有些小技巧可以提前结束,就是如果一个数的出现次数超过N/2,那么它肯定是结果。
一个老鸟的算法
他充分分析了数字相同的规律,相同的数字他们的二进制值、十进制值、十六进制值各都相等
这样在循环一次数据时,根据其十六进制的最低位将数据放到一个16为的数组中,这样一次循环后,数组总就记录了各种数据出现次数,如一个数的十六进制的第一位是0,那么就将数组的地【0】位加一,最后就只对数组中数字最大的数据进行比较,直到结束
相关文章推荐
- 蓝桥杯——算法训练 出现次数最多的整数
- 蓝桥杯-算法训练-出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 蓝桥杯习题集_ 算法训练 出现次数最多的整数
- 编写一个程序,对用户输入的任意一组数字字符如{3,1,4,7,2,1,1,2,2},输出其中出现次数最多的字符,并显示其出现次数。如果有多个字符出现次数均为最大且相等,则输出最先出现的那个字符和它出现
- 算法训练 出现次数最多的整数(Hashtable)
- 蓝桥杯:算法训练 出现次数最多的整数
- 蓝桥杯算法训练 出现次数最多的整数
- python(dict字典相关知识以及小例子:生成一个列表,存放100个随机整数,找出出现次数最多的数字)
- 求一批整数中出现次数最多的个位数字
- 蓝桥杯 算法训练 出现次数最多的整数
- 蓝桥杯 ALGO-90 算法训练 出现次数最多的整数
- 统计一个整数里面出现次数最多最大的数字
- 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 蓝桥杯 算法训练 出现次数最多的整数
- 算法训练 出现次数最多的整数
- 一个简单的实现找出数组中一个数字出现次数最多的数字的算法
- 蓝桥杯 算法训练 出现次数最多的整数