动态规划算法解LCS问题 作者 July 二零一零年十二月三十一日本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok,咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部...
2010-12-31 17:46:00
阅读(83164)
红黑树算法的层层剖析与逐步实现 ----作者 July 二零一零年十二月三十一日本文主要参考:算法导论第二版本文主要代码:参考算法导论。本文图片来源:个人手工画成、算法导论原书。推荐阅读:Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。--...
2010-12-31 11:10:00
阅读(103525)
微软等数据结构+算法面试100题系列之网友精彩回复 [二]作者:July mimo9527 完整100题,请参见,[珍藏版]微软等数据结构+算法面试100题全部出炉[100题首次完整亮相]http://blog.csdn.net/v_JULY_v/archive/2010/12/06/60572...
2010-12-30 03:07:00
阅读(9621)
微软等100题系列V1.0版整理I:字符串+数组面试题集锦 July 2010年12月30日第4章 字符串+数组面试题在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道。可见 字符串+数组等基础问题之重要性。接下来的俩天,我会加快分类整理完100题系列V0.1版,然后加紧...
2010-12-30 02:27:00
阅读(17670)
教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, ...
2010-12-29 18:36:00
阅读(293454)
经典算法研究系列:二、Dijkstra 算法初探 July 二零一一年一月本文主要参考:算法导论 第二版、维基百科。一、Dijkstra 算法的介绍 Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶...
2010-12-24 19:58:00
阅读(76150)
2010年冬风暴来袭:记2个月来,我在Csdn 掀起的面试风暴 ---年底的冬日纪念与新年祝福作者: July时间:2010年年底----------------------------------------------2010年10月11日,是个值得我个人纪念的...
2010-12-24 14:53:00
阅读(10832)
经典算法研究系列:一、A*搜索算法 作者:July、二零一一年一月更多请参阅:十三个经典算法研究与总结、目录+索引。----------------------------------博主说明:1、本经典算法研究系列,此系列文...
2010-12-23 09:43:00
阅读(128736)
[整理III]微软等100题系列V0.1版之三:栈、堆、队列面试题集锦July==============2.设计包含min函数的栈。定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。29.栈的push、pop序列题目:输入...
2010-12-17 20:46:00
阅读(9623)
微软等数据结构+算法面试100题系列之网友精彩回复 [一]------------------------------作者:July 飞雪一直不断有网友来信,想要微软等100题的答案,可由于整理这100题的答案,分量太大。所以,后60题的答案,一直迟迟未得出炉。我也早已经在前面的博文中,有所阐述...
2010-12-16 19:18:00
阅读(7458)
微软等100题系列V0.1版整理II:链表面试题集锦--July 2010年12月14日======================= 此微软等100题系列V0.1版,关于链表的面试题,占了11道。链表,在数据结构中,也是一个最基本的重头戏。请看:--------------第7题微软亚院之编...
2010-12-14 19:23:00
阅读(10546)
微软等100题系列V1.0版整理I:c/c++基础面试题集锦 July 2010年12月14日-----------------------------------------应网友要求和建议,特此把微软等公司数据结构+算法面试100题系列V0.1版,分门别类、彻底整理下。一来为了...
2010-12-14 19:04:00
阅读(11883)
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_...
2010-12-06 09:17:00
阅读(193196)
关于,本微软等公司数据结构+算法面试100题系列的郑重声明------------- 作者:July看此文之前,首先请区别于微软等100题系列(包含全部的题目+答案+资源)与100题原题目。上个月,就这微软等100题系列,的版权在我俩篇博文中,已经有所说明,=================作者声...
2010-12-02 14:50:00
阅读(15877)