摘要：引入 给定一个无序整型数组 arr ，找到数组中未出现的最小正整数。 分析 令无序整形数组 arr 的大小为 n，可以推出未出现的最小正整数。 最优情况为是数组 arr 包含 1 ~ n 所有整数并且 arr[i-1] = i。 ① 如果 arr[l] == 1 + l，所以 arr 已经包含的正整 阅读全文

摘要：简介 引入 若一个大小为 n 的整数序列 ，若存在一个数字 x 在这个序列中出现的次数大于 ，那么称 x 为这个序列的主元素。 理解 摩尔投票算法是基于这个事实： 每次从序列里选择两个不相同的数字删除掉（或称为“抵消”），最后剩下一个数字或几个相同的数字，就是出现次数大于总数一半的那个。 或者更形象 阅读全文

摘要：题目 一个长度为 L 的升序序列 S，处在第个位置的数称为 S 的中位数。例如，若序列 ，则 的中位数是 15，两个序列的中位数是含他们所有元素的升序序列的中位数。例如，若 ，则 和 的中位数是 11。现在有两个等长升序序列 A 和 B，试设计一个算法，找出两个序列 A 和 B 的中位数。 分析 暴 阅读全文