33,007
社区成员
发帖
与我相关
我的任务
分享求教数据频度统计的算法
一个给定的一维数组，用于存储年级学生成绩，元素数值介于0分和100分之间。
要求如下：
一、不重复的统计出学生成绩分值由哪些数值组成。
二、根据第一条的结果进行统计，算出每个成绩出现的频率
三、根据第二条的结果进行排序，按频率由大到小排序。
有关第一和第三都有办法处理（如果大家有更好的算法思路也可以提供出来），关键是第二条找不到高效率的算法，大家帮我看看想想办法。
要求如下：
一、不重复的统计出学生成绩分值由哪些数值组成。
二、根据第一条的结果进行统计，算出每个成绩出现的频率
三、根据第二条的结果进行排序，按频率由大到小排序。
有关第一和第三都有办法处理（如果大家有更好的算法思路也可以提供出来），关键是第二条找不到高效率的算法，大家帮我看看想想办法。
...全文
请发表友善的回复…
发表回复
bamboo2000 2004-08-12
- 打赏
- 举报
建立一个数组s[100]，初始化其中的数据为0
有分数为N的，则s[N]+=1
统计完成后，看哪一个数组元素的值不为0，就是组成数值之一
S数组的值就是出现的频率
对S数组进行排序就得到分数据出现频率的顺序了。
有分数为N的，则s[N]+=1
统计完成后，看哪一个数组元素的值不为0，就是组成数值之一
S数组的值就是出现的频率
对S数组进行排序就得到分数据出现频率的顺序了。
ego 2004-08-02
- 打赏
- 举报
诚心求教相应的算法代码。得到答案即可结贴。
ego 2004-07-28
- 打赏
- 举报
再顶求教。
zzwu 2004-07-26
- 打赏
- 举报
为每个分数进行计数,结果就是这个分数出现的次数或频率.
ego 2004-07-26
- 打赏
- 举报
多谢两位指点，能否提供简要的代码说明？
firstsee 2004-07-26
- 打赏
- 举报
建立一个二叉平衡树，如果能够在书中找到相应的分值节点就将其计数递增，否则便将当前分值作为新的节点插入到树中去。我想这样就应该能够在很大的程度上降低搜索的复杂度。
