首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

华为OD机试 统计差异值大于相似值二元组个数

本期题目:统计差异值大于相似值二元组个数 题目 题目: 对于任意两个正整数 A 和 B ,定义它们之间的差异值和相似值: 差异值:A、B 转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为...,A_i 和 A_j 的差异值大于相似值。...假设 A=5,B=3; 则 A 的二进制表示 101;B 的二进制表示 011; 则 A 与 B 的差异值二进制为 110;相似值二进制为 001; A 与 B 的差异值十进制等于 6,相似值十进制等于...输入 输入:一个 n 接下来 n 个正整数 数据范围: 1 <= n <= 10^5, 1 <= A[i] < 2^30 输出 输出:满足差异值大于相似值的对数 思路 差异值即为 按位异或 运算的结果...; 相似值即为 按位与 运算的结果; 遍历运算并比较即可。

68440
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Excel公式技巧88:使用FREQUENCY函数统计不同值、唯一值和连续值(上)

    FREQUENCY函数是一个较难掌握的Excel工作表函数,这篇文章收集整理了一组运用FREQUENCY函数的公式,用来统计不同值、唯一值和连续值的数量,希望能够帮助有兴趣的朋友更进一步熟悉掌握FREQUENCY...统计不同值 仅数值 如下图1所示,在单元格区域B4:B12中有一列数值,我们想要知道有多少个不同值。 ?...(--{TRUE;TRUE;TRUE;FALSE;TRUE;FALSE;TRUE;TRUE;FALSE;FALSE}) 得到: =SUM({1;1;1;0;1;0;1;1;0;0}) 返回结果: 6 统计唯一值...“唯一值”与“不同值”的区别在于,这些值仅出现1次。...仅数值 如下图3所示,想要获得单元格区域B4:B12中的唯一值的数量。 ? 图3 很显然,列表中唯一出现1次的数值是3和7,即有2个数值。

    2.2K20

    Excel公式技巧89:使用FREQUENCY函数统计不同值、唯一值和连续值(下)

    统计满足条件的不同值 如下图5所示,想要得到与列A中字母b相对应的列B中的不同值的数量。 ? 图5 很显然,对应于字母b的不同值为2、aa和3,共3个。...统计满足条件的唯一值 这个示例与上例相似,只是统计与字母b相对应的唯一值的数量。 ? 图6 很显然,与字母b相对应的行中仅2、aa和3出现1次,因此共有3个唯一值。...最大出现的次数 如果想从列表中获取给定值的出现次数,那么可以使用COUNTIF函数。但是如果我们想获得出现最多的值的次数怎么办? 仅数值 如下图7所示,列表中数值1出现了4次,是出现次数最多的数值。...文本和/或数值 如下图10所示,“1”、“2”、“e”和“b”仅出现了1次,因此出现次数最小值是1。 ?...如下图11所示,想要计算给定值1在列表中连续出现的最大次数。

    1.5K10

    用python实现分模块按cell类型统计cell个数并降序排列

    有同学想看看综合网表里某模块里and、or、inv等cell的个数,谁最多谁最少。虽然用dc的各种命令组合也可以实现,但今天我们用python来实现。...因为verilog网表非常有规律,很容易用正则来匹配,所以用python来做统计正合适。...之前写过一篇文章:《用Python提取Verilog网表层次和实例化关系》,这篇文章已经实现了网表parser,基于这个脚本做统计就非常简单了。...cell类型和个数 从网表parser的数据dict里分模块取出module,遍历insts,在字典cell_count用cell类型做key存放cell的计数。...: cell_count2} cells_info.append(cells_info_module) return cells_info 其中用了一个函数,按字典的

    83110

    问与答127:如何列出并统计列表中的唯一值?

    Q:在一列中包含有很多数据,我想使用公式来列出并统计其唯一值,我不想使用数据透视表,下图1所示为示例数据。 ? 图1 使用公式,在列C中列出其唯一值,列D中列出这些值相应出现的数量。...,要么是1(表明出现了),要么是0(表明没有出现,即没有这个值),而这正是我们查找的唯一值。...在单元格D2中输入公式: =COUNTIF(A2:A25,C2) 统计获取的唯一值在原列表中出现的次数,如下图3所示。 ? 图3 最后,向下复制公式得到最终结果,如下图4所示。 ?...图4 对于上图2中的数组公式,当向下复制时,如果唯一值获取完了,会出现#N/A错误,对于Excel 2007及以上版本,可以使用下面的数组公式: =IFERROR(INDEX(A2:A25,MATCH(...0,COUNTIF(C1:C3,A2:A25),0)),"") 以避免出现错误值#N/A。

    7.6K30

    华为OD机试 统计匹配的二元组个数

    本期题目:统计匹配的二元组个数 题目 给定两个数组 A 和 B,若数组 A 的某个元素 A[i] 与数组 B 中的某个元素 B[j] 满足 A[i]==B[j],则寻找到一个匹配的二元组(i,j) ,请统计再这两个数组...A 和 B 中,一共存在多少个这样的二元组。...输入 第一行输入数组 A 的长度 M ; 第一行输入数组 B 的长度 N ; 第三行输入数组 A 的值; 第四行输入数组 B 的值。...1≤M,N≤100000 A,B 数组中数值的取值均小于 100000 输出描述 输出匹配的二元组个数 题解地址 ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net...这些题型,都有一些共同点: 递归,都是用一组关键字来实现 BFS 广搜和 DFS 深搜的共同点: 前缀和(前缀法):通过判断值是否相等来判断结果是否为 1。若不相等则返回 1 (否则返回 0)。

    47120

    ArcGIS求取各面图层中遥感统计值:平均值、最大值、像元个数等

    本文介绍在ArcMap软件中,基于矢量面要素集,计算在其中每一个面区域内,遥感影像的像元个数、平均值、总和等统计值,并将统计信息附加到矢量图层的属性表中的方法。   首先,明确一下本文的需求。...我们希望实现的就是,为每一个面要素,计算其区域内NDVI的平均值、累计值(求和),并统计区域内像元的数量。   知道了需求,即可开始操作。...其中,第一个参数就是需要进行统计的矢量要素集;第二个参数则是统计这些统计值时,对矢量面加以区分的字段的名称——我们可以选择其属性表中,任何一个不含有相同值的字段(或者直接选择FID这个字段就行);第三个参数是需要被统计的遥感影像...此外,还可以在最后一个参数中选择我们所需要的统计指标。   执行上述工具,将得到一个结果表格。在表格上右键,并选择“Open”选项,如下图所示。   ...可以看到,其按照我们所选的字段,分别对每一个矢量面中,遥感影像的不同统计值加以了计算,如下图所示。

    14810

    2023-05-08:我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符, 并返回唯一字符的个数。 例如:s = “LE

    2023-05-08:我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数。...例如:s = "LEETCODE" ,则其中 "L", "T","C","O","D" 都是唯一字符,因为它们只出现一次,所以 countUniqueChars(s) = 5 。...输入用例保证返回值为 32 位整数。注意,某些子字符串可能是重复的,但你统计时也必须算上这些重复的子字符串(也就是说,你必须统计 s 的所有子字符串中的唯一字符)。输入: s = "ABC"。...答案2023-05-08:1.定义函数 countUniqueChars(s),参数为字符串 s,返回值为整数。2.创建一个空的哈希表 indies 来记录每个字符出现的位置。...注意:该题目要求统计所有子字符串中的唯一字符的数量,因此需要遍历所有子串。

    33900

    一日一技:如何统计一个数字的二进制值里面有多少个1

    摄影:产品经理 买单:kingname 任意给出一个正整数,例如4523,如何快速统计它的二进制值里面有几个1?...我们知道,在 Python 里面,查看一个数字的二进制函数为:bin,例如: >>> bin(4523) '0b1000110101011' 所以我们很快就能想到一个统计方案: one_num = 0...: 如果使用这个方法,由于4523的二进制值有13位,所以 for 循环需要执行13次才能完成统计。...这个时候,我们观察一个现象: 给出一个二进制的值1000110101011与这个值减1的值1000110101010,他们做与运算,结果为:1000110101010。可以看到,最右侧的1变成了0....于是,给定一个正整数x,只需要统计移除多少位的最右侧的1以后,这个数字变成了0,就能知道它里面有多少个1.于是我们可以写出如下的代码: count = 0 n = 4523 while n: n

    1.2K20

    统计不同值的7种方法

    标签:Excel技巧 很多时候,我们需要统计列表中的不同值的个数,在Excel中有多种方法实现。 首先,我们来解释什么是不同值和唯一值。...而唯一值意味着值仅出现一次,例如列表{A, B, B, C}中的唯一值是{A, C},唯一值个数是2。 方法1:使用COUNTIFS函数 COUNTIFS函数允许基于一个或多个判断条件来统计值。...如下图1所示的列表,统计列表中的不同值个数,使用公式: =SUM(1/COUNTIFS(B5:B13,B5:B13)) 图1 COUNTIFS函数用于查看列表中每个值出现了多少次。...方法2:使用UNIQUE函数 如下图2所示,很简单的公式: =COUNTA(UNIQUE(B5:B13)) 图2 UNIQUE函数返回列表中所有不同的值,COUNTA函数统计这些值的个数。...图15 方法7:使用VBA 按Alt+F11组合键,打开VBE,插入一个标准模块,输入下面的代码: Function CountDistinctValues(rng As Range) As Integer

    3.4K10

    Pandas速查卡-Python数据科学

    按升序排序,然后按降序排序col2 df.groupby(col) 从一列返回一组对象的值 df.groupby([col1,col2]) 从多列返回一组对象的值 df.groupby(col1)[col2...] 返回col2中的值的平均值,按col1中的值分组(平均值可以用统计部分中的几乎任何函数替换) df.pivot_table(index=col1,values=[col2,col3],aggfunc...=max) 创建一个数据透视表,按col1分组并计算col2和col3的平均值 df.groupby(col1).agg(np.mean) 查找每个唯一col1组的所有列的平均值 data.apply(...可以是“左”,“右”,“外”,“内”连接 统计 以下这些都可以应用于一个数组。...df.describe() 数值列的汇总统计信息 df.mean() 返回所有列的平均值 df.corr() 查找数据框中的列之间的相关性 df.count() 计算每个数据框的列中的非空值的数量 df.max

    9.2K80

    【优选算法篇】计算机背后的秘密武器:位运算的超能力(下篇)

    唯一的那个元素,它在某些位上出现的次数不是 3 的倍数(而是 1 次)。 逐位统计: 我们逐位检查每个数的二进制表示,从最低位开始统计每一位的总和。...如果某一位的总和不是 3 的倍数,说明该位属于唯一出现一次的元素。 算法步骤: 遍历数组中的每一个数,按位统计每一位上 1 的个数。...通过按位与、按位异或等操作来更新 ones 和 twos,确保最终 ones 中保存的就是唯一出现一次的数字。...3.3.3 总结 常见解法: 位运算(按位统计):通过统计每一位 1 的出现次数来解决问题,时间复杂度 O(n),空间复杂度 O(1)。...3.5 总结 这段代码通过位运算高效地解决了在一个数组中找出唯一元素的问题,其他元素都出现了 3 次。核心思想是通过统计每一位上 1 的个数,利用模 3 的特性来判断该位上是否属于唯一出现的数字。

    7810

    python数据科学系列:pandas入门详细教程

    lookup,loc的一种特殊形式,分别传入一组行标签和列标签,lookup解析成一组行列坐标,返回相应结果: ?...例如如下代码可用于统计每个句子中单词的个数 ? 需注意的是,这里的字符串接口与python中普通字符串的接口形式上很是相近,但二者是不一样的。...info,展示行标签、列标签、以及各列基本信息,包括元素个数和非空个数及数据类型等 head/tail,从头/尾抽样指定条数记录 describe,展示数据的基本统计指标,包括计数、均值、方差、4分位数等...count、value_counts,前者既适用于series也适用于dataframe,用于按列统计个数,实现忽略空值后的计数;而value_counts则仅适用于series,执行分组统计,并默认按频数高低执行降序排列...unique、nunique,也是仅适用于series对象,统计唯一值信息,前者返回唯一值结果列表,后者返回唯一值个数(number of unique) ?

    15K20
    领券