关闭
当前搜索:

三、动态规划算法解最长公共子序列LCS问题(2011.12.13重写)

动态规划算法解LCS问题 作者 July  二零一零年十二月三十一日本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法     ok,咱们先来了解下什么是动态规划算法。     动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能...
阅读(80215) 评论(61)

经典算法研究系列:五、红黑树算法的实现与剖析

红黑树算法的层层剖析与逐步实现 ----作者 July  二零一零年十二月三十一日本文主要参考:算法导论第二版本文主要代码:参考算法导论。本文图片来源:个人手工画成、算法导论原书。推荐阅读:Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。-----------------------------------------------------...
阅读(102127) 评论(121)

网友答案整理II:微软等面试100题系列之网友精彩回复 [二]

微软等数据结构+算法面试100题系列之网友精彩回复 [二]作者:July  mimo9527 完整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/...
阅读(9484) 评论(4)

[分类整理IV]微软等100题系列V0.1版:字符串+数组面试题集锦

微软等100题系列V1.0版整理I:字符串+数组面试题集锦 July   2010年12月30日第4章 字符串+数组面试题在微软等100题系列V0.1版中,此类字符串+数组的问题,占了足足22道。可见 字符串+数组等基础问题之重要性。接下来的俩天,我会加快分类整理完100题系列V0.1版,然后加紧整理完网友的答案回复,最后,我挑选其中最为经典的几道题,直接在博客上贴出源码、答案。为了迎接在2011年元旦之际,微软等数据结构+算法面试100题系列V0.2版的出炉。请继续保持关注。谢谢。:D。July、十二月三...
阅读(17413) 评论(4)

教你初步了解红黑树

教你透彻了解红黑树 作者:July、saturnman   2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008. 直接下载:http://www.cs...
阅读(276966) 评论(272)

经典算法研究系列:二、Dijkstra 算法初探

经典算法研究系列:二、Dijkstra 算法初探 July   二零一一年一月本文主要参考:算法导论 第二版、维基百科。一、Dijkstra 算法的介绍    Dijkstra 算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkstra 算法可以用来找到两个城市之间的最...
阅读(74138) 评论(41)

记2个月来,我在Csdn 掀起的微软面试风暴

2010年冬风暴来袭:记2个月来,我在Csdn 掀起的面试风暴                ---年底的冬日纪念与新年祝福作者:  July时间:2010年年底----------------------------------------------2010年10月11日,是个值得我个人纪念的日子。那天,我正式注册了Csdn,并当天在论坛上,发表了第一篇帖子,那个帖子 便是引起后来在Csdn 掀起一股狂热风暴的微软等面试100题系列的第一篇帖子,标题为:算法面试:精选微软经典的算法面试100题   [每...
阅读(10645) 评论(12)

一、A*搜索算法

经典算法研究系列:一、A*搜索算法                                     作者:July、二零一一年一月更多请参阅:十三个经典算法研究与总结、目录+索引。----------------------------------博主说明:1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本...
阅读(126401) 评论(127)

[分类整理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、...
阅读(9459) 评论(2)

网友答案整理I:微软等面试100题系列之网友精彩回复 [一]

微软等数据结构+算法面试100题系列之网友精彩回复 [一]------------------------------作者:July  飞雪一直不断有网友来信,想要微软等100题的答案,可由于整理这100题的答案,分量太大。所以,后60题的答案,一直迟迟未得出炉。我也早已经在前面的博文中,有所阐述:=====由于答案的整理不像题目那般,除了自己所有的,还可以从网上搜集,而这个答案,全都得由自己去想、去做,更是由于这些题现已经有近10万人看到或见识到。如此,更兼诚惶诚恐,不敢大肆造次。我也将,更加细致的整理本...
阅读(7289) 评论(4)

[分类整理II]微软等100题系列V0.1版:链表面试题集锦

微软等100题系列V0.1版整理II:链表面试题集锦--July   2010年12月14日======================= 此微软等100题系列V0.1版,关于链表的面试题,占了11道。链表,在数据结构中,也是一个最基本的重头戏。请看:--------------第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。为了简化问题,我们假设俩个链表均不带环。问题扩展:1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?第13题...
阅读(10383) 评论(4)

[分类整理I]微软等100题系列V0.1版:c/c++基础面试题集锦

微软等100题系列V1.0版整理I:c/c++基础面试题集锦       July   2010年12月14日-----------------------------------------应网友要求和建议,特此把微软等公司数据结构+算法面试100题系列V0.1版,分门别类、彻底整理下。一来为了让各位朋友看着清晰明了,二来为了让大家对这100题有个总体印象。即微软等各大公司对数据结构+算法的考察,最喜欢考察那些结构,那些算法,着重点、重点考察在哪些方面。所以,我现在把这些个着重点、重点给提炼出来,为了更方...
阅读(11705) 评论(4)

微软公司等数据结构+算法面试100题(第1-100题)全部出炉

微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相                        作者:July、2010年12月6日。更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情,包括答案,资源...
阅读(189552) 评论(111)

关于本微软等公司数据结构+算法面试100题系列的郑重声明

关于,本微软等公司数据结构+算法面试100题系列的郑重声明------------- 作者:July看此文之前,首先请区别于微软等100题系列(包含全部的题目+答案+资源)与100题原题目。上个月,就这微软等100题系列,的版权在我俩篇博文中,已经有所说明,=================作者声明:1.由于其中大部题目搜集于网络。有的流传甚广,个别题,我已无法考究,究竟最初源自哪里。但,所有资料以如此形式,如此精选整理,的确是出自于我个人之手。且题目的答案由我个人和一些网友完成。如此,我自称为作者,我想并...
阅读(15700) 评论(9)
    个人资料
    • 访问:13451770次
    • 积分:50342
    • 等级:
    • 排名:第70名
    • 原创:159篇
    • 转载:0篇
    • 译文:6篇
    • 评论:13916条
    博主简介
    July,于2010年10月11日开始在CSDN上写博(搜索:“结构之法”,进入本博客),博客专注面试、算法、机器学习。2015年正式创业,七月在线创始人兼CEO,公司官网:七月在线(https://www.julyedu.com/),微博@研究者July。新书《编程之法》15年10月14日起正式上市。JulyEdu AI 交流Q群:204292834。July,2018/1月。
    July和他朋友们的创业平台
    我的微博
    July新书《编程之法》上市
    博客专栏
    最新评论