菜学C++ Day42

最新推荐文章于 2024-08-04 23:03:31 发布
最新推荐文章于 2024-08-04 23:03:31 发布
阅读量104 收藏
点赞数
分类专栏： C++ 文章标签： 排序算法 算法 分治法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44377812/article/details/121176224
版权

分治法求众数和重数（众数的数量）

  • 排序：数组为有序数列（以升序为例）
  • 将众数初始化为中间数
  • 寻找该众数出现的位置，从左向右第一次出现位置为L，从右向左第一次出现位置为r，重数为r-L+1
  • 判断：倘若左边数的数目<上述重数，则左边不可能有比当前中间数更大的重数，不满足条件，不搜索；右边同理。
  • 当判断上述数量满足条件时，将上一次中间数左边的整个作为一个新数组进行递归；右边同理

缺点：通过全局变量存储的众数和重数，重点是求出了重数，然后存储了该重数的众数，但有可能有其他重数相同的众数被遗漏了，最后只有一个众数的结果 

如果要求所有的众数，可以再遍历一次数组求出

代码由于是最近的作业就先不放啦，以后补上。

还有就是排序：冒泡排序、快速排序、选择排序我其实还比较模糊，明天就分析一下它们吧

菜lu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
寻找众数代码（快速排序）
11-08
给定n个元素的多重集合S。每个元素在S中出现的次数称为该元素的重数。S中重数。最大的元素称为众数。（联系后面的主元素）
C++数据处理之求众数+排序
yohnyang的博客
12-11 3102
总结了一下在进行数据处理时会遇到的问题及有效处理方法，众数、平均值及统计排序最为常用，算法效果对最终结果也具有重要意义
c++实现求众数及其重数
热门推荐
bwangk的博客
09-09 2万+
问题：在一个由元素组成的表中，出现次数最多的元素称为众数，试写一个寻找众数的算法 方法：1）对输入数据进行排序              2）从每个数字出现的第一个位置开始计数，计算出现的次数，记为count，如果大于最大众数MaxCount则更新MaxCount，并记下索引位置index #include #include using namespace std; int
算法设计与分析-众数问题（分治递归，含排序与不排序两种解法）（通俗易懂，附源码和图解，含时间复杂度分析）（c++)
qq_50737715的博客
03-23 1万+
2-1众数问题 （一）题目 问题描述 给定含有nnn个元素的多重集合SSS，每个元素在SSS中出现的次数称为该元素的重数。多重集SSS中重数最大的元素称为众数。例如：S=1,2,2,3,5S={1,2,2,3,5}S=1,2,2,3,5。多重集SSS的众数是2，其重数为3。 算法设计 对于给定的由nnn个自然数组成的多重集SSS，计算SSS的众数及其重数。 数据输入 输入数据由文件名为input.txt的文本文件提供。文件的第一行为多重集 中元素
菜学C++ Day30
qq_44377812的博客
10-24 93
解答： #include<iostream> using namespace std; int main() { double x, y, m, n ; cin >> x >> y; if (x > y) { m = x; n = y; } else { m = y; n = x; } if (m >= 60 && n < 60)cout << "green"; else cou...
菜学C++ Day10
qq_44377812的博客
10-03 73
编译预处理：文件包含、宏定义、条件编译 //一般尖括号表示在默认文件目录中查找 #include<iostream> //双引号是现在当前源文件目录中查找，未找到再到默认目录中查找 //习惯上系统库文件用尖括号，自定义文件用双引号 #include"swap.h" using namespace std; //宏定义 宏名常用大写 //#define 宏名 字符序列 //#define 宏名(形参列表【只有名称，没有类型】) 字符序列 #define X 15 #define Y 8
菜学C++ Day2
qq_44377812的博客
09-25 88
标识符命名注意： 只有字母（A-Z，a-z)、数字（0-9）、下划线_ 一般对变量名用小写，符号常量命名用大写 关键字、预定义标识符（如printf）、用户标识符（自定义） 字节又名长度 基本数据类型默认为long，且无符号时取值的范围大小相同（-128——127==0——255） 整型（除unsigned）第一位为符号位 0正1负 char型按ASCII码存储，可通过查找对应字符变量值的ASCII值，利用其在ASCII里的对应的int值进行加减运...
菜学C++ Day33
qq_44377812的博客
10-28 198
P86例4-11求二维数组各元素及外围元素的和 #include<iostream> using namespace std; //用元素指针求元素之和 int sum1(int* p, int n1) { int sum = 0; for (int i = 0; i < n1; i++) sum += p[i]; return sum; } //用行指针求外围元素（二维数组外面一周数据）的和 int sum2( int( *p )[ 5 ], int n2) { int
菜学C++ Day34
qq_44377812的博客
10-29 110
将一维数组中的元素从小到大排序（升序排列） #include<iostream> using namespace std; /* 选择排序法:共有n个元素，小的放最前面a[i]，有n-1趟 当前元素a[i]和后面所有元素(后一个元素为a[j],j=i+1到n-1 来进行比较 */ int main() { int a[10] = { 2,5,8,7,9,4,6,1,3,0 }; cout << "排序前的数组为："; for (int i = 0; i < 10; i
菜学C++ Day26
qq_44377812的博客
10-20 220
指针数组 #include<iostream> using namespace std; int main() { int a[4] = { 1,2,3,4 }; int* b[4]; for (int i = 0; i < 4; i++) { b[i] = &a[i]; cout << *b[i] << " "; } return 0; }
数据结构之八大基本排序方法
嫦娥妹妹等等我的博客
08-04 331
这些排序算法各有优劣，选择合适的排序算法需要根据数据规模和具体场景来决定。一般来说，快速排序和归并排序适用于大多数情况，而像计数排序则适用于特定条件下的排序。
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 348
CSP 2020 第三题：表达式
灵茶八题 - 子序列 +w+
2301_80882026的博客
08-04 511
给你一个长为n的数组a，输出它的所有非空子序列的元素和的元素和。例如a123有七个非空子序列123121323123，元素和分别为1233456，所以答案为123345624。由于答案很大，你需要输出答案模1097后的结果。
学习笔记--算法（双指针）2
weixin_71085457的博客
08-01 528
学习笔记，自用！！
保研机试练习：leetcode算法top200（第二弹）
qq_63349644的博客
08-04 463
保研机试练习：leetcode算法top200（第二弹）
力扣287【寻找重复数】
东篱君的博客
08-04 135
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。假设 nums 只有 一个重复的整数 ，返回 这个重复的数。脑子不好使了，只能这样解决了！
【算法】动态规划解决背包问题
最新发布
2302_78914800的博客
08-04 232
1.动态规划算法的核心是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法2.动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解3.与分治算法不同的是，适合于用动态规划求解的问题，经分解得到的子问题往往不是相互独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）4.动态规划可以通过填表的方式来逐步推进，得到最优解。
学习笔记--算法（双指针）5
weixin_71085457的博客
08-04 410
学习自用！！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值