在C程序中,将数组范围查询与频率相同的元素进行翻译


prtyaa
prtyaa 2024-01-08 22:59:59 50114 赞同 0 反对 0
分类: 资源 标签: 运维
这里我们会看到一个有趣的问题。我们有一个包含 N 个元素的数组。我们必须执行一个查询 Q,如下所示: Q(start, end) 表示从开始到结束,数字“p”出现的次数恰好是“p”次。 p> 因此,如果数组类似于:{1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8},并且查询为 – Q(1 , 8) – 这里 1 出现一次,3 出现 3 次。所以答案是 2 Q(0, 2) – 这里 1 出现一次。所以答案是 1

算法

query(s, e) –

Begin
get the elements and count the frequency of each element ‘e’ into one map
count := count + 1
for each key-value pair p, do
if p.key = p.value, then
count := count + 1
done
return count;
End

示例

#include
#include
using namespace std;
int query(int start, int end, int arr[]) {
map freq;
for (int i = start; i

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等,可点击“私信”按钮向作者进行反馈;如作者无回复可进行平台仲裁,我们会在第一时间进行处理!

评价 0 条
prtyaaL2
粉丝 1 资源 1949 + 关注 私信
最近热门资源
银河麒麟桌面操作系统备份用户数据  130
统信桌面专业版【全盘安装UOS系统】介绍  129
银河麒麟桌面操作系统安装佳能打印机驱动方法  120
银河麒麟桌面操作系统 V10-SP1用户密码修改  108
麒麟系统连接打印机常见问题及解决方法  30
最近下载排行榜
银河麒麟桌面操作系统备份用户数据 0
统信桌面专业版【全盘安装UOS系统】介绍 0
银河麒麟桌面操作系统安装佳能打印机驱动方法 0
银河麒麟桌面操作系统 V10-SP1用户密码修改 0
麒麟系统连接打印机常见问题及解决方法 0
作者收入月榜
1

prtyaa 收益393.62元

2

zlj141319 收益218元

3

1843880570 收益214.2元

4

IT-feng 收益210.13元

5

风晓 收益208.24元

6

777 收益172.71元

7

Fhawking 收益106.6元

8

信创来了 收益105.84元

9

克里斯蒂亚诺诺 收益91.08元

10

技术-小陈 收益79.5元

请使用微信扫码

加入交流群

请使用微信扫一扫!