2020年6月30日
C#-众数（Mode）算法
摘要： 1.求众数有很多种解法，直觉上第一种就是用哈希表统计，这种方法需要O(n)的时间和空间。另一种叫摩尔投票法，需要O(n)的时间和O(1)的空间，比哈希表要好，这种投票法先将第一个数字假设为众数，然后把计数器设为1，比较下一个数和此数是否相等，若相等则计数器加1，否则计数器减1.然后看此时计数器的值， 阅读全文
posted @ 2020-06-30 14:59 ꧁执笔小白꧂ 阅读(2057) 评论(0) 推荐(0)