Advertisement

Python 实例：统计和排序数组中元素的出现次数

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
本实例展示如何使用Python代码统计并按频率降序排列数组中的各个元素，帮助理解计数与排序算法的实际应用。 如下所示：lis = [12,34,456,12,34,66,223,12,5,66,12,23,66,12,66,5,456,12,66,34,5,34] def test1(): # 进行去重 c = [] for i in lis: if i not in c: c.append(i) # 进行统计，生成二维列表 b = [] for i in c: num = 0 for j in range(len(lis)): if lis[j] == i: num += 1 a = []

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • Python 实例：统计和排序数组中元素的出现次数
    优质
    本实例展示如何使用Python代码统计并按频率降序排列数组中的各个元素，帮助理解计数与排序算法的实际应用。 如下所示：lis = [12,34,456,12,34,66,223,12,5,66,12,23,66,12,66,5,456,12,66,34,5,34] def test1(): # 进行去重 c = [] for i in lis: if i not in c: c.append(i) # 进行统计，生成二维列表 b = [] for i in c: num = 0 for j in range(len(lis)): if lis[j] == i: num += 1 a = []
     
  • 在所有元素均出现偶数次的数组中找出出现奇数次的元素
    优质
    本题探讨在一个特殊数组（除目标外各元素皆成对出现）中高效定位唯一一个以奇数次数出现的特定元素的方法。 在其他数都出现偶数次的数组中找到出现奇数次的数 给定一个整型数组arr，其中只有一个数出现了奇数次，其他的数都出现了偶数次， 打印这个数。 算法思路： 由于相同的数字进行异或操作结果为0（a ^ a = 0），而不同的数字相异或是它们自身（a ^ 0 = a）。因此，在一个整型数组中，如果所有其他元素出现的次数都是偶数，则唯一一次奇数次出现的那个数值可以通过遍历整个数组并依次进行异或操作来找到。这是因为成对相同的数字相互抵消为零，而那个只出现了奇数次的特定值则会保留下来。 相应代码： ```python def print_one_odd_times_number(arr): res = 0 # 初始化结果变量 for num in arr: res ^= num # 对数组中的每个元素进行异或操作 return res # 示例调用函数并打印输出 print(print_one_odd_times_number([1,2,3,4,5,6,7])) ``` 扩展到有两个数出现奇数次的情况： 算法思路： 如果问题进一步复杂化，例如数组中有两个元素各出现了奇数次数而其他所有元素的出现次数均为偶数，则上述方法仍然适用。我们需要先对整个数组执行一次异或操作以得到这两个不同数值之间的异或结果（记为`res`）。然后找到这个值中最低位的一个1的位置，并以此作为标准将原数组中的数字分组，这样就可以获得两个奇数次出现的元素。 相应代码： ```python def print_two_odd_times_numbers(arr): res = 0 # 初始化整体异或结果变量 for num in arr: res ^= num # 对所有元素进行一次异或操作 right_one = (res ^ (~res + 1)) & -2 # 找到最低位的1，用于区分两组数 a1, a2 = 0, 0 for num in arr: if num & right_one == 0: a1 ^= num # 分别计算两个奇数次出现的数字 else: a2 ^= num print(a1, a2) # 示例调用函数并打印输出 print_two_odd_times_numbers([4,5,6,7,8]) ``` 通过上述方法，我们可以高效地找出数组中唯一或两个奇数次出现的元素。这不仅展示了异或运算在编程中的强大功能，还为解决类似问题提供了宝贵的思路和技巧。
     
  • 统计int类型数组中各元素出现的次数
    优质
    本段介绍了一种算法，用于计算给定整数数组中每个不同数值出现的频率。通过遍历数组并使用辅助数据结构记录频次，最终输出每个元素及其对应的计数结果。 定义一个方法接收一个 int 类型的数组作为参数，并输出该数组中的每个数字及其出现次数。例如，如果传入的数组是 [1, 2, 2, 2, 3, 3, 4, 4, 4, 4]，则打印结果为： - 数字 1 出现了 1 次 - 数字 2 出现了 3 次 - …
     
  • 使用Python实现数组元素的升序排序方法
    优质
    本篇文章介绍了如何运用Python语言来实现对数组内元素进行升序排列的方法，适合编程初学者参考学习。 当然可以，以下是重写的代码： ```python def find_smallest(arr): smallest = arr[0] # 将第一个元素的值作为最小值赋给smallest smallest_index = 0 # 将第一个值的索引作为最小值的索引赋给smallest_index for i in range(1, len(arr)): if arr[i] < smallest: # 对列表arr中的元素进行一一对比 smallest = arr[i] smallest_index = i return smallest_index def selection_sort(arr): new_arr = [] ``` 这样就保持了原始代码的意图，同时符合您的要求。
     
  • 对数组中的所有元素进行排序并输出
    优质
    本程序实现了一个功能，即接收一个整数数组作为输入，并对其进行排序处理，最终输出有序排列后的数组结果。 给定一个包含10个整型元素的数组，要求使用子程序实现排序算法将其从小到大排列后输出。
     
  • Python 计算列表中每个元素出现次数的方法
    优质
    本文介绍了如何使用Python编程语言计算列表中每个元素出现的次数。通过实例讲解了利用collections模块中的Counter类实现此功能的方法。 今天为大家分享一种使用Python统计列表中每个元素出现次数的方法，这种方法具有很好的参考价值，希望对大家有所帮助。一起跟随文章了解详情吧。
     
  • C#中按元素出现次数对List集合进行排序和去重的方法
    优质
    本文介绍了在C#编程语言中如何针对List集合，通过自定义方法实现按照元素出现频率排序并去除重复项的操作。适合中级开发者学习研究。 本段落档与本人发表的文章《C# list集合按元素出现次数排序取值（含去重功能）》配套使用，资源完全免费下载，不收取任何费用，旨在进行纯粹的技术交流。喜欢的朋友们可以互相交流探讨。
     
  • JavaScript获取数组中出现次数最多和第二多的元素方法
    优质
    本文介绍了如何使用JavaScript高效地找出一个数组里出现频率最高的两个不同元素的方法及实现代码。 在JavaScript编程中，获取数组内元素出现频率最高的两项是一项常见的任务。这项操作通常涉及到遍历、计数以及比较等多种处理手法。本段落将介绍两种不同的方法来实现这一功能。 第一种方法是通过使用哈希对象（即一个存储键值对的数据结构）来完成这个目标。具体来说，我们创建了一个名为`hash`的空对象用于记录每个数组元素出现的次数：遍历输入数组时，对于每一个遇到的新元素，在`hash`中为其设置初始计数为1；如果该元素已经存在于哈希表中，则将对应的值增加一来更新其频率。在完成整个数组的遍历后，我们需要再次扫描这个哈希对象以确定哪些是出现次数最多的两个元素，并且记录下它们的具体数值。 以下是这种方法的一个实现示例： ```javascript function f(arr) { var i; var length = arr.length; var hash = []; for (i = 0; i < length; i++) { if (!hash[arr[i]]) hash[arr[i]] = 1; else hash[arr[i]]++; } var max = 0, maxV, second = 0, secondV; Object.values(hash).forEach(function (item) { // 遍历哈希对象中的值 if (item > max) { second = max; secondV = maxV; max = item; maxV = arr.indexOf(item); // 使用索引代表原数组的元素值 } else if (item > second) { second = item; secondV = arr.indexOf(item); } }); return { max, maxV, second, secondV }; } var arr = [2, 2, 3, 4, 5, 100]; console.log(f(arr)); ``` 第二种方法则是通过维护一个由对象构成的数组来实现，每个元素保存了原始值及其出现次数。首先初始化这样一个空数组，并遍历输入的数据集，在遇到连续相同的数字时增加计数器；当发现新数值时则创建一个新的条目加入到这个动态列表中去。最后通过对该临时数组进行排序操作（依据各个项目的频率），我们能够轻松地找到前两位最常见的元素。 以下是第二种方法的实现： ```javascript function f(arr) { var temp = []; arr.sort(); for (var i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) temp[temp.length - 1].index++; else temp.push({ index: 1, value: arr[i] }); } temp.sort(function (a, b) { return a.index < b.index; }); var max = temp[0].index; var maxV = temp[0].value; var second = temp[1].index; var secondV = temp[1].value; return { max, maxV, second, secondV }; } var arr = [2, 2, 3, 4, 5]; console.log(f(arr)); ``` 最后，我们还可以利用ES6中的类来创建一个更简洁的版本。通过定义一个新的`Num`类，并在其中包含数值和计数器属性以及相应的增减方法，我们可以将上述逻辑进一步封装到对象中去。 以上两种策略都可以有效地找出给定数组内出现频率最高的两项元素，适用于处理整型或字符类型的数组数据集。选择哪种实现方式取决于具体的使用场景和个人偏好。
     
  • 在数组中查找和排序素数
    优质
    本文章介绍如何在数组中高效地筛选出所有素数，并对这些素数进行排序。适合编程爱好者和技术学习者参考。 要求在一个数组中（数组中的元素需要输入），找到所有的素数，并将这些素数排序后以数组的形式输出。