摘要：
微软面试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、动态 阅读全文
2011年1月2日
2011年1月1日
摘要：
教你初步了解KMP算法作者：July、saturnma、上善若水。 时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版） 李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到KMP算法，由浅入深，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m<=n的数组P[1....m]。进一步假设P和T的元素都是属于有限字母表Σ.中的字符。依据 阅读全文
摘要：
4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July二零一一年一月一日---------------------------------本人参考：算法导论 本人声明：个人原创，转载请注明出处。ok，开始。翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。读完此文，我想，你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认识。---------------------咱们由BFS开始：首先，看下算法导论一书关于 此BFS 广度优先搜索算法的概述。算法导论第二版，中译本，第324页。广度优先搜索（BFS）在Prime最小生成树算法，和Dijkstra单 阅读全文
2010年12月31日
摘要：
动态规划算法解LCS问题作者 July 二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok，咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。动态规划算法分以下4个步骤：描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时，可. 阅读全文
摘要：
红黑树算法的层层剖析与逐步实现----作者July二零一零年十二月三十一日本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。--------------------------------------------------------------1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码，R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码------. 阅读全文
2010年12月30日
摘要：
微软等数据结构+算法面试100题系列之网友精彩回复[二]作者:Julymimo9527完整100题，请参见，[珍藏版]微软等数据结构+算法面试100题全部出炉[100题首次完整亮相]http://blog.csdn.net/v_JULY_v/archive/2010/12/06/6057286.aspx以下所有的思路、答案选自网友mimo9527和我个人在这帖子上的回复：本微软等100题系列V0.1版，永久维护（网友，思路回复）地址：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html继续欢迎 阅读全文
摘要：
微软等100题系列V1.0版整理IV：字符串+数组面试题集锦July2010年12月30日第4章 字符串+数组面试题在微软等100题系列V0.1版中，此类字符串+数组的问题，占了足足22道。可见 字符串+数组等基础问题之重要性。接下来的俩天，我会加快分类整理完100题系列V0.1版，然后加紧整理完网友的答案回复，最后，我挑选其中最为经典的几道题，直接在博客上贴出源码、答案。为了迎接在2011年元旦之际，微软等数据结构+算法面试100题系列V0.2版的出炉。请继续保持关注。谢谢。:D。July、十二月三十日。[分类整理I]微软等100题系列V0.1版：c/c++基础面试题集锦http://blo 阅读全文
2010年12月29日
摘要：
教你透彻了解红黑树 作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载：http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf------------------------------红黑树系列，六篇文章于. 阅读全文
2010年12月24日
摘要：
经典算法研究系列：二、Dijkstra算法初探July二零一一年一月本文主要参考：算法导论第二版、维基百科。一、Dijkstra算法的介绍Dijkstra算法，又叫迪科斯彻算法（Dijkstra），算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，Dijkstra算法可以用来找到两个城市之间的最短路径。二、图文解析Dijkstra算法ok，经过上文有点繁杂的信息，你还并不对此算法了如指掌，清晰透彻。没关系，咱们来幅图，就好了。请允许我再对此算法的概念阐述下，Dijkstra算法是典型最短路径算法，用于计算一个节点到其 阅读全文
摘要：
2010年冬风暴来袭：记2个月来，我在Csdn掀起的面试风暴---年底的冬日纪念与新年祝福作者：July时间：2010年年底----------------------------------------------2010年10月11日，是个值得我个人纪念的日子。那天，我正式注册了Csdn，并当天在论坛上，发表了第一篇帖子，那个帖子便是引起后来在Csdn掀起一股狂热风暴的微软等面试100题系列的第一篇帖子，标题为：算法面试：精选微软经典的算法面试100题[每周更新]。当时的想法很简单：我既然手头上搜集到了这么多好的、经典的面试题，那就把它，分享出来给大家共同享用吧。与此同时，还能看到大家的思 阅读全文
