摘要：
题目：有个内含单词的超大文本，给定任意两个单词，找出这个文件中两个单词的最短距离。思路：通过两个两个变量来记录两个单词最后出现的位置，然后每次计算两者的距离，并更新最小距离。假设需要重复查找任意两个单词的最短距离，则需要构造一个散列表，记录每个单词及其出现的位置。当查找某两个单词的最短距离时，只需找... 阅读全文
摘要：
题目：数出0到n（含）中数字2出现了几次。思路：1、暴力方法，数出每个数字包含几个2，然后累加起来。2、分析：分别考虑数字n每一位出现2的次数，如123123；从左往右考虑4123123；考虑第一个1（即第6位），该位出现2的次数为4*10^6/10；考虑第一个2（即第5位），该位出现2的次数为41... 阅读全文
摘要：
题目：从大小为n的整数数组A中随机选出m个整数，要求每个元素被选中的概率相同。思路：n选m，等概率情况下，每个数被选中的概率为m/n。方法：初始化：从A中选择前m个元素作为初始数组；随机选择：从第m个元素开始，依次遍历数组下标i，并通过随机生成器生成数字k（生成0~n），如果k#include#in... 阅读全文