求统计一个集合里的元素种类及其每种元素的个数的算法，送我所有的分！！

ganok 2001-12-04 09:15:14

已知一个集合，里面含N种元素，同种元素又有若干。求集合中到底有什么类型的元素，每种元素的个数。这里集合包含元素的总个数是已知的。例如：有A,A,B,B,B,C 在一起（当然这是未知的，只知道共有6个元素），求basic程序，最终统计出有三种元素，分别为A，2个：B，3个：C，1个。
谢谢了，这是我第二次提问了，求求各位了！！

...全文

38 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

lty 2001-12-04

打赏
举报

回复

把集合枚举到一个数据库表中，在用group by分组查询一下不就得了。
只要一个字段
select * count(字段) as 合计 form 表 group by 字段

相关推荐

【Java方法】统计数组内元素的种类数及每种元素的数量1、统计数组内元素的种类数2、统计数组内每种元素的数量我们假定一个一维数组a={1,2,3,2,2,3,1,3,2,1,2,3,1,2,1,2,3,2,1}a = \left\{ {1,2,3,2,2,3,1,3,2,1,2,3,1,2,1,2,3,2,1} \right\}a={1,2,3,2,2,3,1,3,2,1,2,3,1,2,1,2...

先来看一道题：给定整数：a1, a2, a3.....an, 判断是否可以从中选出任意个数，使其和等于K, （个数不限，1--N个数都可以），这道题要求找出这N个数中选1，2，3...N个元素的所有组合，如果任何一个组合满足和为K, 就找到了答案，所以：本质上，这道题就是要求出这个集合的所有的组合，怎么求所有的组合？我的理解：对任何元素a 属于A集合，求子问题1 ：包含这个元素时的排列

[SDOI2009]HH的项链题意：查询区间元素种类个数思路：先将求区间元素种类数问题转化成求区间和问题我们可以先将所有的询问离线下来，对于每一个 rrr 来统计区间 [1,r][1,r][1,r] 的元素种类数，利用前缀和的思想来求区间 [l,r][l,r][l,r] 的元素种类数（即 [1,r][1,r][1,r] 的元素种类数减去 [1,l−1][1,l-1][1,l−1] 的元素种类数）。仔细思考这个问题，将查询离线下来就可以使得问题简化，思维很巧妙 code： #include<b

思路：维护一个数组，代表以某个结点为根的树的结点数目，初始化为全1。在合并两个集合时，将秩较小的集合的元素数目加到秩较大的集合上。这里需要注意一下，就是Union过程处理两个祖先相同的结点，此时实际上没有真正的合并这两个结点，所以不需要更新集合的元素数目。至于统计集合个数就比较简单了，直接扫描一遍所有的结点，如果某个结点的祖先结点不是它自己，说明该结点是某个集合的祖先元素，统计这种结点个数即可。

题目描述：题目链接戳此解题思路：读完题目，我们发现只要magazine里面包含ransomNote里的所有元素即可。换句话说，就是magazine里面元素种类>=ransomNote的，并且magazine里面每种元素的数量>=ransomNote里面对应元素数量的。解题方法：设计一个长度为26的数组（能够存放下所有种类元素，即26字母），统计magazine和ransomNote里面每个元素出现的个数。只要ransomNote有一个元素出现的次数大于magazine的，返.

发帖

7681

社区成员

19.7w+

社区内容

VB 基础类

社区管理员

加入社区

帖子事件

创建了帖子

2001-12-04 09:15

社区公告

暂无公告