wcb20003
wcb2003 · 共 116 篇文章
三、动态规划算法解最长公共子序列LCS问题(2011.12.13重写)
动态规划算法解LCS问题 作者 July 二零一零年十二月三十一日 本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。 第一部分、什么是动态规划算法 ok,咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。 动态规划算法分以下4个步骤: 描述最优解的结构 递归定义最优解的值 按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。 由计算出的结果构造一个最优解。 //此步如果只要求计算…
2010-12-31 17:46 · 评论(0)
经典算法研究系列:五、红黑树算法的实现与剖析
红****黑树算法的层层剖析与逐步实现 <!--EndFragment--> ---- 作者July二零一零年十二月三十一日 本文主要参考:算法导论第二版 本文主要代码:参考算法导论。 本文图片来源:个人手工画成、算法导论原书。 推荐阅读:Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。 -------------------------------------------------------------- 1、教你透彻了解红黑树 2、红黑树算法的实现与剖析 3、红黑树的c源码实现与剖析 4、一步一图一代码,R-B Tree 5、红…
2010-12-31 11:10 · 评论(0)
网友答案整理II:微软等面试100题系列之网友精彩回复 [二]
微软等数据结构+算法面试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-cb6835a63…
2010-12-30 03:07 · 评论(0)
[分类整理IV]微软等100题系列V0.1版:字符串+数组面试题集锦
微软等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++基础面试题…
2010-12-30 02:27 · 评论(0)
教你透彻了解红黑树
教你透彻了解 红 黑树 <!--EndFragment--> 作者: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-29 18:36 · 评论(0)
经典算法研究系列:二、Dijkstra 算法初探
经典算法研究系列:二、Dijkstra算法初探 July二零一一年一月 本文主要参考:算法导论第二版、维基百科。 一、Dijkstra算法的介绍 Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkstra算法可以用来找到两个城市之间的最短路径。 二、图文解析Dijkstra算法 ok,经过上文有点繁杂的信息,你还并不对此算法了如指掌,清晰透彻。没关系,咱们来幅图,就好了。请允许我再对此算法的概念阐述下, Dijkstra算法是典型最短路径算法,用于…
2010-12-24 19:58 · 评论(0)
记2个月来,我在Csdn 掀起的微软面试风暴
2010年冬风暴来袭:记2个月来,我在Csdn掀起的面试风暴 ---年底的冬日纪念与新年祝福 作者:July 时间:2010年年底 ---------------------------------------------- 2010年10月11日 ,是个值得我个人纪念的日子。那天,我正式注册了Csdn,并当天在论坛上, 发表了第一篇帖子,那个帖子便是引起后来在Csdn掀起一股狂热风暴的微软等面试100题系列的第一篇帖子, 标题为:算法面试:精选微软经典的算法面试100题[每周更新]。 当时的想法很简单:我既然手头上搜集到了这么多好的、经典的面试题,那就把它,分享出来给大家共同享用吧。 与此…
2010-12-24 14:53 · 评论(0)
一、A*搜索算法
经典算法研究系列:一、A*搜索算法 作者:July、二零一一年一月 更多请参阅: 十三个经典算法研究与总结、目录+索引 。 ---------------------------------- 博主说明: 1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。 2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本人July及出处。 3、本经典算法研究系列,精益求精,不断优化,永久更新,永久勘误。 欢迎,各位,与我一同学习探讨,交流研究。 有误之处,不吝指正。 ------------------------------------------- 引言 1968年,…
2010-12-23 09:43 · 评论(0)
[分类整理III]微软等100题系列V0.1版之三:栈、堆、队列面试题集锦
[整理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…
2010-12-17 20:46 · 评论(0)
网友答案整理I:微软等面试100题系列之网友精彩回复 [一]
微软等数据结构+算法面试100题系列之网友精彩回复[一] ------------------------------ 作者:July飞雪 <!--EndFragment--> 一直不断有网友来信,想要微软等100题的答案,可由于整理这100题的答案,分量太大。 所以,后60题的答案,一直迟迟未得出炉。我也早已经在前面的博文中,有所阐述: ===== 由于答案的整理不像题目那般,除了自己所有的,还可以从网上搜集, 而这个答案,全都得由自己去想、去做,更是由于这些题现已经有近10万人看到或见识到。 如此,更兼诚惶诚恐,不敢大肆造次。 我也将,更加细致的整理本100题V0.1版最后60题第41题…
2010-12-16 19:18 · 评论(0)
[分类整理II]微软等100题系列V0.1版:链表面试题集锦
微软等100题系列V0.1版整理II:链表面试题集锦 -- July2010年12月14日 ======================= 此微软等100题系列V0.1版,关于链表的面试题,占了11道。 链表,在数据结构中,也是一个最基本的重头戏。 请看: -------------- 第7题 微软亚院之编程判断俩个链表是否相交 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 为了简化问题,我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 第13题: 题目:输入一个单向链表,输出该链表中倒数第k个结点。 链表的…
2010-12-14 19:23 · 评论(0)
[分类整理I]微软等100题系列V0.1版:c/c++基础面试题集锦
微软等100题系列V1.0版整理I:c/c++基础面试题集锦 <!--EndFragment--> July2010年12月14日 <!--EndFragment--> <!--EndFragment--> <!--EndFragment--> ----------------------------------------- 应网友要求和建议,特此把微软等公司数据结构+算法面试100题系列V0.1版,分门别类、彻底整理下。 一来为了让各位朋友看着清晰明了,二来为了让大家对这100题有个总体印象。 即微软等各大公司对数据结构+算法的考察,最喜欢考察那些结构,那些算法,着重点、重点考察在哪些方…
2010-12-14 19:04 · 评论(0)
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 <!--EndFragment--> 作者:July、2010年12月6日。 更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦: http://blog.csdn.net/v_july_v/article/details/6870251 。 关于此100道面试题的所有一切详情,包括答案,资源下载,帖子维护,答案更新,都请参考此文: 横空出世,席卷Csdn [评微软等数据结构+算法面试100题] 。 以下100题中有部分题目整理自何海涛的博客( http://zhedahht.blog.…
2010-12-06 09:17 · 评论(0)
关于本微软等公司数据结构+算法面试100题系列的郑重声明
关于,本微软等公司数据结构+算法面试100题系列的郑重声明 ------------- 作者:July 看此文之前,首先请区别于微软等100题系列(包含全部的题目+答案+资源)与100题原题目。 上个月,就这微软等100题系列,的版权在我俩篇博文中,已经有所说明, ================= 作者声明: 1.由于其中大部题目搜集于网络。有的流传甚广,个别题,我已无法考究,究竟最初源自哪里。 但,所有资料以如此形式,如此精选整理,的确是出自于我个人之手。 且题目的答案由我个人和一些网友完成。如此,我自称为作者,我想并不过分。 2.作者本人July对以上所有任何资料享有版权。转载请注明出…
2010-12-02 14:50 · 评论(0)
[汇总III]微软等公司数据结构+算法面试第1-80题[前80题首次集体亮相]
[整理III]微软等公司数据结构+算法面试第1-80题汇总 ---首次一次性汇总公布 由于这些题,实在太火了。所以,应广大网友建议要求,在此把之前已整理公布的前80题, 现在,一次性分享出来。此也算是前80题第一次集体亮相。 此些题,已有上万人,看到或见识到,若私自据为己有,必定为有知之人识破,付出代价。 所以,作者声明: 本人July对以上所有任何内容和资料享有版权,转载请注明作者本人July出处。 向你的厚道致敬。谢谢。 2010年11月27日。 -----------------------------------------------------------------------…
2010-11-27 20:17 · 评论(0)