AndyJee

摘要： 题目：有个内含单词的超大文本，给定任意两个单词，找出这个文件中两个单词的最短距离。思路：通过两个两个变量来记录两个单词最后出现的位置，然后每次计算两者的距离，并更新最小距离。假设需要重复查找任意两个单词的最短距离，则需要构造一个散列表，记录每个单词及其出现的位置。当查找某两个单词的最短距离时，只需找... 阅读全文

摘要： 题目：数出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... 阅读全文

摘要： 题目：求字符串表达式（不含括号）的值思路：数字分离运算符优先级+-*/只需一个字符串栈，保存数字和运算符代码：#include#include#include#includeusing namespace std;templateout_T convert(const in_T &t){ st... 阅读全文

摘要： 题目：求字符串表达式的值，如"-2+(3+4)-5*6"，返回-25.思路：分离数字和运算符并考虑运算符的优先级，如()，*，/，+，-等。两个栈：一个存数字，一个存运算符代码：#include#include#include#includeusing namespace std;double ca... 阅读全文

摘要： 题目：给定一个整数，打印该整数的汉字描述。（例如：11001：“一万一千零一”）思路：按照以下位数来转换：亿级万级千及千以下代码：由于编程环境不支持中文，故以拼音代替，若需转为汉字，只需改为对应汉字并将代码中的空格符去掉即可。#includeusing namespace std;string bi... 阅读全文

摘要： 题目：编写一个方法，洗一副牌，要求做到完美洗牌，即这副牌52！中排列组合出现的概率相同。思路：1、递归2、循环代码：#include#include#includeusing namespace std;int rnd(int lower,int higher){ return rand()%... 阅读全文

摘要： 题目：给定一个整数，打印该整数的英文描述。（例如：“One Thousand, Two Hundred Thirty Four”）思路：每三位转换一次，在适当位置插入million，thousand。即：convert(19 323 984)=convert(19)+" million, "+con... 阅读全文

摘要： 题目：Given a binary tree, find the maximum path sum.For this problem, a path is defined as any sequence of nodes from some starting node to any node in ... 阅读全文

摘要： 题目：Given a stringsand a dictionary of wordsdict, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.For exa... 阅读全文