Part -1：版权声明： 本文大部分代码来自这篇博文 Part 0：啥是主元素问题 给一个有\(n\)个元素的数列，保证有一个数\(a\)出现的次数超过50%，求这个数 Part 1：桶计数做法 桶计数做法是出现一个数，就把这个数出现次数+1，很好懂： 很好 ...

x称为一个长度为n的数组的a的主元素，如果这个数组里面等于x的元素的数目不少于n/2个。 例如，a={2,3,2,2,5,3,2,4,2},x=2就是这个主元素。给定包含n个元素的数组a，主元素问题就是判断数组a是否包含一个主元素x。 三个方法实现： 方法一： 求中文书，主元素可定是中位数 ...

　　方法一：以空间换时间，可以定义一个计数数组int count[101]，用来对数组中数字出现的次数进行计数（只能针对数组中数字的范围1~100），count数组中最大的元素对应的下标，即为出现次数最多的那个数。Java代码如下： 　　上例是一种典型的空间换时间算法 ...

遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。 最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进 ...

题外话 最近有些网友来信问我博客怎么不更新了，是不是不刷题了，真是惭愧啊，题还是在刷的，不过刷题的频率没以前高了，看完《算法导论》后感觉网上很多讨论的题目其实在导论中都已经有非常好的算 ...

1、蒙特卡罗算法 基本概述 蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。 在实际应用 ...

问题描述： 如上图所示，如果依靠迭代器在List中查找元素并添加元素，会报错：java.util.ConcurrentModificationException原因是在添加元素后，List本身发生了变化，而迭代器是依赖集合的，这样就会使迭代器发生变化。总结起来就是：在用迭代器进行遍历集合 ...

　　最近码墙时发现了一个很有意思的问题，定义一个引用对象，如果在循环外面定义对象，在循环里list.add(对象)，最后的结果却是所有的对象值都是一样的，即每add一次，都会把之前所有的数据覆盖掉，蛮有趣的，在网上轻松的搜到了答案，把对象在循环里new就行了，问题虽然解决了，但感觉这里面包含了一些 ...