社区
VB基础类
帖子详情
求统计一个集合里的元素种类及其每种元素的个数的算法,送我所有的分!!
ganok
2001-12-04 09:15:14
已知一个集合,里面含N种元素,同种元素又有若干。求集合中到底有什么类型的元素,每种元素的个数。这里集合包含元素的总个数是已知的。例如:有A,A,B,B,B,C 在一起(当然这是未知的,只知道共有6个元素),求basic程序,最终统计出有三种元素,分别为A,2个:B,3个:C,1个。
谢谢了,这是我第二次提问了,求求各位了!!
...全文
38
1
打赏
收藏
求统计一个集合里的元素种类及其每种元素的个数的算法,送我所有的分!!
已知一个集合,里面含N种元素,同种元素又有若干。求集合中到底有什么类型的元素,每种元素的个数。这里集合包含元素的总个数是已知的。例如:有A,A,B,B,B,C 在一起(当然这是未知的,只知道共有6个元素),求basic程序,最终统计出有三种元素,分别为A,2个:B,3个:C,1个。 谢谢了,这是我第二次提问了,求求各位了!!
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lty
2001-12-04
打赏
举报
回复
把集合枚举到一个数据库表中,在用group by分组查询一下不就得了。
只要一个字段
select * count(字段) as 合计 form 表 group by 字段
相关推荐
【Java方法】
统计
数组内不同
元素
个数
及每个
元素
的数量
【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...
深度优先
算法
求
含有N个
元素
的
集合
的全部组合(即:在
集合
中选1,2,3...N个
元素
的所有组合,不是排列)
先来看一道题:给定整数: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的,返.
发帖
VB基础类
VB基础类
VB 基础类
复制链接
扫一扫
7681
社区成员
19.7w+
社区内容
VB 基础类
社区管理员
加入社区
获取链接或二维码
帖子事件
创建了帖子
2001-12-04 09:15
社区公告
暂无公告