摘要：动态规划算法解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++完整实现源码------.
阅读全文
摘要：微软等数据结构+算法面试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
阅读全文
摘要：教你透彻了解红黑树 作者：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------------------------------红黑树系列，六篇文章于.
阅读全文
摘要：经典算法研究系列：二、Dijkstra算法初探July二零一一年一月本文主要参考：算法导论第二版、维基百科。一、Dijkstra算法的介绍Dijkstra算法，又叫迪科斯彻算法（Dijkstra），算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，Dijkstra算法可以用来找到两个城市之间的最短路径。二、图文解析Dijkstra算法ok，经过上文有点繁杂的信息，你还并不对此算法了如指掌，清晰透彻。没关系，咱们来幅图，就好了。请允许我再对此算法的概念阐述下，Dijkstra算法是典型最短路径算法，用于计算一个节点到其
阅读全文
摘要：2010年冬风暴来袭：记2个月来，我在Csdn掀起的面试风暴---年底的冬日纪念与新年祝福作者：July时间：2010年年底----------------------------------------------2010年10月11日，是个值得我个人纪念的日子。那天，我正式注册了Csdn，并当天在论坛上，发表了第一篇帖子，那个帖子便是引起后来在Csdn掀起一股狂热风暴的微软等面试100题系列的第一篇帖子，标题为：算法面试：精选微软经典的算法面试100题[每周更新]。当时的想法很简单：我既然手头上搜集到了这么多好的、经典的面试题，那就把它，分享出来给大家共同享用吧。与此同时，还能看到大家的思
阅读全文
摘要：经典算法研究系列：一、A*搜索算法 作者：July、二零一一年一月更多请参阅：十三个经典算法研究与总结、目录+索引。----------------------------------博主说明：1、本经典算法研究系列，此系列文章写的不够好之处，还望见谅。2、本经典算法研究系列，系我参考资料，一篇一篇原创所作，转载必须注明作者本人July及出处。3、本经典算法研究系列，精益求精，不断优化，永久更新，永久勘误。欢迎，各位，与我一同学习探讨，交流研究。有误之处，不吝指正。-------------------------------------------引言 1968年，的一篇论文，“P. E..
阅读全文
摘要：本人参与翻译的图书《编程人生:15位软件先驱访谈录》已经由人民邮电出版社出版，该书集结了15位编程大师的人生精华，是一本我强烈推荐的佳作，我翻译了Douglas Crockford一章，他是Yahoo！架构师，JSON发明者，JavaScript大牛。该书的地址是：http://www.china-pub.com/197294，欢迎围观
阅读全文
摘要：本人参与翻译的图书《设计原本:计算机科学巨匠Frederick P. Brooks的思考》即将由机械工业出版社出版，该书讲述了Frederick P. Brooks近几年关于软件设计方面的思考与总结，是一本关于软件设计的经典著作。可能很多人对Frederick P. Brooks这个名字很陌生，但一提到《人月神话》我相信IT行业的从业者应该是无人不知，无人不晓，Frederick P. Brooks就是《人月神话》一书的作者，我相信这本书一定又会缔造新的传奇。目前互动出版网上该书接受预订，地址是：http://www.china-pub.com/197442，欢迎围观
阅读全文
摘要：[整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦July==============2.设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。29.栈的push、pop序列题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push 1，p
阅读全文
摘要：微软等数据结构+算法面试100题系列之网友精彩回复[一]------------------------------作者:July飞雪一直不断有网友来信，想要微软等100题的答案，可由于整理这100题的答案，分量太大。所以，后60题的答案，一直迟迟未得出炉。我也早已经在前面的博文中，有所阐述：=====由于答案的整理不像题目那般，除了自己所有的，还可以从网上搜集，而这个答案，全都得由自己去想、去做，更是由于这些题现已经有近10万人看到或见识到。如此，更兼诚惶诚恐，不敢大肆造次。我也将，更加细致的整理本100题V0.1版最后60题第41题-100题的答案，所以希望，各位更加耐心的等待。=====
阅读全文
摘要：微软等100题系列V0.1版整理II：链表面试题集锦--July2010年12月14日=======================此微软等100题系列V0.1版，关于链表的面试题，占了11道。链表，在数据结构中，也是一个最基本的重头戏。请看：--------------第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?第13题：题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结
阅读全文
摘要：微软等100题系列V1.0版整理I：c/c++基础面试题集锦July2010年12月14日-----------------------------------------应网友要求和建议，特此把微软等公司数据结构+算法面试100题系列V0.1版，分门别类、彻底整理下。一来为了让各位朋友看着清晰明了，二来为了让大家对这100题有个总体印象。即微软等各大公司对数据结构+算法的考察，最喜欢考察那些结构，那些算法，着重点、重点考察在哪些方面。所以，我现在把这些个着重点、重点给提炼出来，为了更方便的给大家分享。我把这微软等100题系列V0.1版，分了以下几个方面：1.c/c++基础 2.链表3.栈堆队
阅读全文
摘要：恭喜自己成为InfoQ12月《架构师》推荐编辑本期《架构师》下载地址：http://www.infoq.com/cn/minibooks/architect-dec-10
阅读全文
摘要：圣思园官方论坛正式上线，众板块版主火热招募中，欢迎围观地址：http://www.shengsiyuan.net
阅读全文
摘要：微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情，包括答案，资源下载，帖子维护，答案更新，都请参考此文：横空出世，席卷Csdn [评微软等数据结构+算法面试100题]。以下100题中有部分题目整理自何海涛的博客（http://zhedahht.blog.163.com/）。十分感谢。--------------
阅读全文
摘要：关于，本微软等公司数据结构+算法面试100题系列的郑重声明-------------作者：July看此文之前，首先请区别于微软等100题系列（包含全部的题目+答案+资源）与100题原题目。上个月，就这微软等100题系列，的版权在我俩篇博文中，已经有所说明，=================作者声明：1.由于其中大部题目搜集于网络。有的流传甚广，个别题，我已无法考究，究竟最初源自哪里。但，所有资料以如此形式，如此精选整理，的确是出自于我个人之手。且题目的答案由我个人和一些网友完成。如此，我自称为作者，我想并不过分。2.作者本人July对以上所有任何资料享有版权。转载请注明出处。谢谢。July。2
阅读全文
摘要：圣思园的随堂教学视频现已发布，请感兴趣的童鞋前去下载，学习，并多提宝贵意见。地址：http://www.verycd.com/topics/2838873/
阅读全文
