- 博客(2)
- 资源 (4)
- 收藏
- 关注
转载 微软等公司数据结构+算法面试100题---字符串
0.(原第8题) (1)用一种算法使通用字符串相匹配。 (2)颠倒一个字符串。优化速度。优化空间。 (3)颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。 (4)找到一个子字符串。优化速度。优化空间。 (5)比较两个字符串,用O(n)时间和恒量空间。 1.(原第10题) -----------------------------
2012-05-13 10:28:17 1825
转载 微软等公司数据结构+算法面试100题---数组
1.(原第3题) ---------------------------------------------------------------------- 求子数组的最大和 题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 1
2012-05-05 20:02:26 1125
深度探索C++对象模型
2013-08-31
STL原码剖析中文版
2013-08-31
More Effective C++中文版
2012-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人