10.5w+
社区成员
[高分求算法] 如何计算出集合中最多的重复的数字的重复次数
比如我有一个已排序的集合 List
集合内容如下 {1,1,2,3,4,4,4,5,6,6,7,7,7,7,7,8,8,9}
其中 1 有 2 个， 2 有 1 个， 3 有 1 个， 4 有 3个， 而 7 却有 5 个。
我想写一个函数，针对这个例子，输出就是 5。
有点像 SQL 的 GROUP BY ，然后取下 MAX
请问该函数的算法该如何写？100分相送，谢谢大家啦！
P.S.
该算法的用途是计算某个论坛上所有帖子的最后回复时间的并发数。
比如在最高峰的时间，有 10 个人在 20:30 分回复。那么函数输出为 10
集合内容如下 {1,1,2,3,4,4,4,5,6,6,7,7,7,7,7,8,8,9}
其中 1 有 2 个， 2 有 1 个， 3 有 1 个， 4 有 3个， 而 7 却有 5 个。
我想写一个函数，针对这个例子，输出就是 5。
有点像 SQL 的 GROUP BY ，然后取下 MAX
请问该函数的算法该如何写？100分相送，谢谢大家啦！
P.S.
该算法的用途是计算某个论坛上所有帖子的最后回复时间的并发数。
比如在最高峰的时间，有 10 个人在 20:30 分回复。那么函数输出为 10
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
wuyq11 2010-05-17
static int DistinctCount<T>(IList<T> i)
{
return i.Distinct<T>().Count();
}
遍历Contains
{
return i.Distinct<T>().Count();
}
遍历Contains
mngzilin 2010-05-17
linq
List<int> list = new List<int>() { 1, 1, 2, 3, 4, 4, 4, 5, 6, 6, 7, 7, 7, 7, 7, 8, 8, 9 };
var max = (from l in list group l by l into coll select coll.Count()).Max();HarveyYan 2010-05-17
int[] arr = new int[18] { 1, 1, 2, 3, 4, 4, 4, 5, 6, 6, 7, 7, 7, 7, 7, 8, 8, 9,};
var i = arr.GroupBy(a => a).Max(b => b.Count());
jianshao810 2010-05-17
做产品不是做作业，做产品要考虑基本的效率。统计是预先做好的，而不是临时查询出来的。
严重同意。。
不过，用 linq 也可以，简单
严重同意。。
不过，用 linq 也可以，简单
yalan 2010-05-17
PS：感觉和冒泡排序差不多呵呵，可以先sort这个字符串，然后按逗号分隔字符串，然后比较字符串，例如：zifuchuan[1]=zifuchuan[2]那么相加这两个字符串并且计数，以此类推，知道所有的相等的字符串相加并统计处这些相同值的和，最后输出一个最大数对应的值就行了
如果是ASP我马上就能下下来，可现在刚学c#对代码不熟悉，我认为就是这个思路不会错的，当然如果有更好的算法除外
如果是ASP我马上就能下下来，可现在刚学c#对代码不熟悉，我认为就是这个思路不会错的，当然如果有更好的算法除外
noway8881 2010-05-17
应该是一句LINQ就出来了，但是俺不会写。
以专业开发人员为伍 2010-05-17
做产品不是做作业，做产品要考虑基本的效率。统计是预先做好的，而不是临时查询出来的。
永生天地 2010-05-17
写循环，没什么好说的
macenjie 2010-05-17
注意，集合是 C# 中的集合类型变量
不是 SQL 数据库，如果是数据库则好办多了，用下 Group By 问题就解决了。
另外，集合是已经根据从小到大排序后的。
不是 SQL 数据库，如果是数据库则好办多了，用下 Group By 问题就解决了。
另外，集合是已经根据从小到大排序后的。
图像分割综述 所谓图像分割是指根据灰度、彩色、空间纹理、几何形状等特征把图像划分成若干个互不相交的区域，使得这些特征在同一区域内表现出一致性或相似性，而在不同区域间表现出明显的不同。简单的说就是在一副图像中，把目标...
WPF开发教程 无需要求开发人员计算下一位置或下一颜色，您可以将动画表示为动画对象上的一组属性。于是，这些动画可以表示开发人员或设计人员的意图（在 5 秒内将此按钮从一个位置移动到另一个位置），系统就可以确定完成此任务...
计算机保研夏令营预推免 夏令营与预推免个人情况 学校：末流211（安徽大学） 排名：1/70 绩点：4.33/5.0 竞赛：无ACM，有某水赛国奖（中国人工智能学会主办） 科研：一篇水会EI，一篇一区SCI在投 ...预推免：复旦，浙大，中科院计算...
分布式服务框架 接下来使用相同的Hash 函数，计算出对应的key 的Hash 值在环上对应的位置。根据 consistent Hash 算法，按照顺时针方向，分布在node1 与node2 之间的key，它们的访问请求会 被定位到node2，而node2 与node4 之间...
最全综述 | 图像分割算法 点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达本文转自：AI算法与图像处理图像分割是计算机视觉研究中的一个经典难题，已经成为图像理解领域关注的一个热...
计算机视觉算法岗面试题 AdaBoost 是Boosting 算法家族中代表算法，AdaBoost 每一次训练的时候都更加关心分类错误的样例，给这些分类错误的样例增加更大的权重，下一次迭代的目标就是能够更容易辨别出上一轮分类错误的样例，最终将这些弱...
基于MATLAB的图像融合算法 并且采用一定的算法将各图像数据所含的信息优势或互补性有机的结合起来产生新的图像数据。这种新数据具有描述所研究对象的较优化的信息表征，同单一信息源相比，能减少或抑制对被感知对象或环境解释中可能存在的多义...
综述 | 基于深度学习的目标检测算法 背景 图2 物体检测的任务是找出图像或视频中的感兴趣物体，同时检测出它们的位置和大小，是机器视觉领域的核心问题之一。 物体检测过程中有很多不确定因素，如图像中物体数量不确定，物体有不同的外观、形状、姿态...
收藏 | 基于深度学习的图像匹配技术一览 该方法可以为满 足循环一致性和几何一致性的图像集合建立可靠的 特征对应关系，其中循环一致性可以对图像集合中 的可重复特征进行选择和匹配。低秩约束用于确保 特征对应的几何一致性，并可同时对循环一致性和 几何...
Potrace 算法与调参相关 2 Potrace 算法描述 2.1 路径 2.1.1 路径分解 2.1.2 转向策略 2.1.3 降斑 2.2 多边形 2.2.1 直线路径 2.2.2 多边形 2.2.3 惩罚(注3) 2.2.4 优化多边形 2.3 从多边形到矢量轮廓 2.3.1 顶点调整 2.3.2 一...
软件测试周期算法举例,算法测试探索 前言算法领域也是测试同学在逐步介入和深入的领域，但这个领域的测试...本文给出了实际工程中最为常用的算法——推荐算法、最优化算法、预估算法、分类算法以及它们的应用场景，想入门算法领域的同学可以作为一个...
目标检测中One-stage的检测算法 目标检测可以理解为是物体识别和物体定位的综合，不仅仅要识别出物体属于哪个分类，更重要的是得到物体在图片中的具体位置。 目前的目标检测算法分为两类： 一类是two-stage，two-stage检测算法将检测问题划分为两...
Dijkstra 算法——计算有权最短路径（边有权值） 【0】README0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在理解 Dijkstra 的思想并用源代码加以实现； 0.2）最短路径算法的基础知识，参见 ...
基于MATLAB的图像压缩感知 算法的实现 凸优化算法算法比贪婪算法所求的解更加精确，但是需要更高的计算复杂度。 此外，迭代阈值法也得到了广泛的应用，此类算法也较易实现，计算量适中，在贪婪算法和凸优化算法中都有应用。但是，迭代阈值法对于迭代...
基于 2D 激光雷达和实时回环优化的 SLAM 算法 《基于 2D 激光雷达和实时回环优化的 SLAM 算法》，此论文在 SLAM 的背景下，使用了一些机器学习的方法（最小二乘、损失函数等），很有学习的价值。(精译版；翻译不易，转载请注明出处；翻译过程加入了个人理解，如...
机器视觉工业缺陷检测(光源，相机，镜头，算法) 向AI转型的程序员都关注了这个号????????????机器学习AI算法工程 公众号：datayx一般机器视觉系统：相机、镜头、光源、运动系统。 视觉工业检测大体分为工件尺寸测量与定位，...
