摘要： 应该使用某种数据结构保存迄今最大的100个数。每读到一个新数时，将新数和保存的100个数中的最小一个相比较，如果新数更大些，则替换。这样扫描一遍100w个数也就获得了最大的100个数。对于保存的100个数的数据结构，应该在最小复杂度的条件下满足1）可以获得最小的数；2）将最小数替换为另一个数后可以重新调整，使其可以满足条件1。可见小根堆可以满足这些条件。所以应该采用小根堆+扫描的方法。http://hi.baidu.com/mianshiti/blog/item/37652f27a3ac4320d5074252.html 阅读全文

摘要： 题目：有一个特殊的链表，其中每个节点不但有指向下一个节点的指针pNext，还有一个指向链表中任意节点的指针pRand（可能为空，也有可能为自身），如何拷贝这个特殊链表？思路：拷贝pNext指针非常容易，所以题目的难点是如何拷贝pRand指针。假设原来链表为A1 -> A2 ->... -> An，新拷贝链表是B1 -> B2 ->...-> Bn。为了能够快速的找到pRand指向的节点，并把对应的关系拷贝到B中。我们可以将两个链表合并成A1 -> B1 -> A2 -> B2 -> ... -> An -> Bn。从A1节 阅读全文

摘要： P地址最多有2^32=4G种取值可能，所以不能完全加载到内存中。可以考虑分而治之的策略，按照IP地址的hash(IP)%1024值，将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。对于每个小文件，可以构建一个IP作为key，出现次数作为value的hash_map，并记录当前出现次数最多的1个IP地址。有了1024个小文件中的出现次数最多的IP，我们就可以轻松得到总体上出现次数最多的IP。P地址最多有2^32=4G种取值可能，所以不能完全加载到内存中。可以考虑分而治之的策略，按照IP地址的hash(IP)%1024值，将海量日志存储到1024个小文件中。每个小文件最多包含 阅读全文

摘要： 现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。第1种方法：创建一个hash_map，key为数组中的数，value为此数出现的次数。遍历一遍数组，用hash_map统计每个数出现的次数，并用两个值存储目前出现次数最多的数和对应出现的次数。这样可以做到O(n)的时间复杂度和O(n)的空间复杂度，满足题目的要求。但是没有利用“一个数出现的次数超过了一半”这个特点。也许算法还有提高的空间。第2种方法（推荐）：使用两个变量A和B，其中A存储某个数组中的数，B用来计数。开始时将B初始化为0。遍历数组，如果B=0，则令A等于当前数，令B等于1；如果当前数与A相同，则 阅读全文

摘要： 给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有多少个兄弟单词？ 阅读全文

摘要： 给定一个数组，问其中是否有两个数的和为10？ 阅读全文

摘要： 给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。（原数组不必保留） 阅读全文

摘要： 用两个栈实现一个队列的功能 && 两个队列实现一个栈的功能 && 代码实例 阅读全文

摘要： 移位操作---编程实现两个正整数的除法，当然不能用除法操作符 阅读全文

摘要： [删除字符串中多余的空格]给定字符串，删除开始和结尾处的空格，并将中间的多个连续的空格合并成一个 阅读全文