所谓主元素, 就是指在数组中出现次数超过N/2的元素, 给出大小为N的数组, 判断是否存在主元素, 若存在,求出主元素. 我的思路 BF解法就不讲了, 我一开始想到的是如果这组数组中数字的范围够小, 或者数字的类型够少, 完全可以用一个数组来记录各个数字出现的次数, 然后再遍历一次即可找出 ...

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

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

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

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

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

使用迭代器Iterator遍历集合元素时，如果删除的元素不是倒数第二个数据，则会抛出ConcurrentModificationException异常 以上代码运行结果如下图： 原因：由于迭代器只负责对各种集合所包含的元素进行迭代，它自己并没有保留集合元素。它判断是否 ...

今天在定位一个消息弹窗元素用来做断言的时候，发现它3秒就消失了，根本无法定位。 如图下面这个操作成功的提示信息： 解决： 打开F12，在source里面点击暂停脚本执行，把元素定住，然后再去写xpath定位。 ...