摘要：混合插入有序数组，由于两个数组都是有序的，所以只要按顺序比较大小即可。题目中说了nums1数组有足够大的空间，说明我们不用resize数组，又给了我们m和n，那就知道了混合之后的数组大小，这样我们就从nums1和nums2数组的末尾开始一个一个比较，把较大的数，按顺序从后往前加入混合之后的数组末尾。 阅读全文

摘要：这道题是让我们在二维数组中快速搜索一个数字，这个二维数组各行各列都是按递增顺序排列的，观察题目中给的例子，我们可以发现有两个位置的数字很有特点，左下角和右上角的数，左下角的18，往上所有数变小，往右所有数变大。那么我们就可以和目标数相比较，如果目标数打，就往右搜，如果目标数小，就往上搜。这样就可以判 阅读全文

摘要：求众数有很多种解法，直觉上第一种就是用哈希表统计，这种方法需要O(n)的时间和空间。另一种叫摩尔投票法，需要O(n)的时间和O(1)的空间，比哈希表要好，这种投票法先将第一个数字假设为众数，然后把计数器设为1，比较下一个数和此数是否相等，若相等则计数器加1，否则计数器减1.然后看此时计数器的值，若为 阅读全文

摘要：题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: 这种方法由于使用了Arrays.sot(int[] a)方法，时间复杂度是O(n3)，不符 阅读全文

摘要：Name disambiguation in Aminer:Clustering, Maintenance, and Human in the loop Aminer 是一个免费的在线学术搜索和挖掘系统，已经搜集了超过13亿研究者档案和超过20亿的论文。论文通过结合全局和局部的信息提出了一个新颖的表 阅读全文