BelFuture

摘要： 算法的基本思想 这个算法是解决这样一个问题：从一个数组中找出出现半数以上的元素。他的基本思想是：每次都找出一对不同的元素，从数组中删掉，直到数组为空或只有一种元素。 不难证明，如果存在元素e出现频率超过半数，那么数组中最后剩下的就只有e。 算法的实现 阅读全文

摘要： 基本方法 加限制条件以后的方法 这两种方法的时间复杂度都是平方级的。 PrunedDTW 阅读全文