0
已解决
董宇昊
初级启示者
初级启示者
2661 找字符
题目描述 Description
有一天,小明编了一个程序,能很快找出一个字符串中出现次数最多的字符,你能做到吗?
输入描述 Input Description
一个字符串(长度不超过50)
输出描述 Output Description
按字符在字符串中出现的先后顺序,显示出现次数最多的字符
样例输入 Sample Input
ACABBCCDDB
样例输出 Sample Output
CB
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
额~桶排序怎么实现先后顺序
0
已采纳
沈峻宇
资深天翼
资深天翼
传送门:https://wenda.codingtang.com/questions/7763/
我个青铜菜鸡,只能帮到这。
望采纳!
沈峻宇在2020-04-10 14:40:12追加了内容
1、通过构建一个空桶,空桶数量与待桶排数量一样,再将待排各个元素分配到每个桶。而此时有可能每个桶的元素数量不一样,可能会出现这样的情况:有的桶没有放任何元素,有的桶只有一个元素,有的桶不止一个元素可能会是2+以上。(可以利用一个标识来标记它是否为空桶,比如,我下面的代码是用-1来标记它为空桶)
2、桶排公式,通过桶排公式=(待排元素最大值*待排元素数量)/待排元素最大值+1,这个公式决定待排元素应该放入哪个桶。它起决定作用。
3、利用其它排序算法在对每个桶且桶元素大于2个以上元素的再次排序。
这是我翻书找的,桶排序的前后。
【打字好累啊】【手动滑稽】
沈峻宇在2020-04-10 14:40:53追加了内容
呸,我查的
嘻嘻
0
0
0