随笔分类 -  MS 100' one Keys

摘要：永久勘误：微软面试100系列答案V0.4版[第41-60题答案]作者：July、何海涛等网友---------------------------几点声明:I、 此微软面试100题系列永久更新，答案永久勘误，永久优化。随时，永远，欢迎，任何人，针对任何一题，提出自己的思路、意见。并对那些修正公布于博客上的答案的网友，表示最大的感谢。II、 不管你愿不愿意相信或承认，这份微软等面试100题资料+答案系列，在整个网上，都是独一无二的，且，它的的确确、真真实实的帮助了不下10万人。任何人，在引用此份资料或答案，必须注明出处：http://blog.csdn.net/v_JULY_vIII、此份面试题 阅读全文

摘要：微软面试100题V0.1版第42题合并链表解答July、网友二零一一年一月2日------------------------------------本文参考：本人整理的微软面试100题系列V0.1版第42题、网友的回复。本人声明：本人对此微软等100题系列任何资料享有版权。由于微软等面试100题系列的答案V0.2版，答案V0.3版[第1-40题答案]都已经放出，而答案V0.3版最近新整理好，在上传之前，选择性的贴几道题的答案，以让读者检验。至于第1-40题的答案，日后，我也会不定期的选择性的在我博客里一一阐述。ok，第56题[最长公共子序列]的答案，已在我的博文：24个经典算法系列：3、动态 阅读全文

摘要：动态规划算法作者July二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。ok，咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。动态规划算法分以下4个步骤：1.描述最优解的结构2.递归定义最优解的值3.按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。4.由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时，可省略。好，接下来，咱们讨论适合采用 阅读全文