上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 43 下一页
摘要: 4、教你通透彻底理解:BFS和DFS优先搜索算法作者:July二零一一年一月一日---------------------------------本人参考:算法导论 本人声明:个人原创,转载请注明出处。ok,开始。翻遍网上,关于此类BFS和DFS算法的文章,很多。但,都说不出个所以然来。读完此文,我想,你对图的广度优先搜索和深度优先搜索定会有个通通透透,彻彻底底的认识。---------------------咱们由BFS开始:首先,看下算法导论一书关于 此BFS 广度优先搜索算法的概述。算法导论第二版,中译本,第324页。广度优先搜索(BFS)在Prime最小生成树算法,和Dijkstra单 阅读全文
posted @ 2011-01-01 12:18 我的IT世界 阅读(337) 评论(0) 推荐(0)
摘要: 动态规划算法作者July二零一零年十二月三十一日本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。ok,咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。动态规划算法分以下4个步骤:1.描述最优解的结构2.递归定义最优解的值3.按自底向上的方式计算最优解的值 //此3步构成动态规划解的基础。4.由计算出的结果构造一个最优解。 //此步如果只要求计算最优解的值时,可省略。好,接下来,咱们讨论适合采用 阅读全文
posted @ 2010-12-31 17:46 我的IT世界 阅读(229) 评论(0) 推荐(0)
摘要: 红黑树算法的层层剖析与逐步实现----作者July二零一零年十二月三十一日本文主要参考:算法导论第二版本文主要代码:参考算法导论。本文图片来源:个人手工画成、算法导论原书。推荐阅读:Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。--------------------------------------------------------------1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码,R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码------. 阅读全文
posted @ 2010-12-31 11:10 我的IT世界 阅读(251) 评论(0) 推荐(0)
摘要: 微软等数据结构+算法面试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继续欢迎 阅读全文
posted @ 2010-12-30 03:07 我的IT世界 阅读(157) 评论(0) 推荐(0)
摘要: 微软等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 阅读全文
posted @ 2010-12-30 02:27 我的IT世界 阅读(158) 评论(0) 推荐(0)
摘要: 教你透彻了解红黑树 作者: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------------------------------红黑树系列,六篇文章于. 阅读全文
posted @ 2010-12-29 18:36 我的IT世界 阅读(210) 评论(0) 推荐(0)
摘要: 经典算法研究系列:二、Dijkstra算法初探July 二零一一年一月======================本文主要参考:算法导论 第二版、维基百科。写的不好之处,还望见谅。本经典算法研究系列文章,永久勘误,永久更新、永久维护。 July、二零一一年二月十日更新。------------------------------------一、A*搜索算法三、dynamic programming二、Dijkstra 算法五(续)、教你透彻了解红黑树五、红黑树算法的实现与剖析六、教你从头到尾彻底理解KMP算法四、BFS和DFS优先搜索算法---------------------------- 阅读全文
posted @ 2010-12-24 19:58 我的IT世界 阅读(186) 评论(0) 推荐(0)
摘要: 2010年冬风暴来袭:记2个月来,我在Csdn掀起的面试风暴---年底的冬日纪念与新年祝福作者:July时间:2010年年底----------------------------------------------2010年10月11日,是个值得我个人纪念的日子。那天,我正式注册了Csdn,并当天在论坛上,发表了第一篇帖子,那个帖子便是引起后来在Csdn掀起一股狂热风暴的微软等面试100题系列的第一篇帖子,标题为:算法面试:精选微软经典的算法面试100题[每周更新]。当时的想法很简单:我既然手头上搜集到了这么多好的、经典的面试题,那就把它,分享出来给大家共同享用吧。与此同时,还能看到大家的思 阅读全文
posted @ 2010-12-24 14:53 我的IT世界 阅读(152) 评论(0) 推荐(0)
摘要: 经典算法研究系列:一、A*搜索算法 作者:July、二零一一年一月----------------------------------博主说明:1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本人July及出处。3、本经典算法研究系列,精益求精,不断优化,永久更新,永久勘误。欢迎,各位,与我一同学习探讨,交流研究。有误之处,不吝指正。-------------------------------------------引言 1968年,的一篇论文,“P. E. Hart, N. J. Nilsson, and. 阅读全文
posted @ 2010-12-23 09:43 我的IT世界 阅读(242) 评论(0) 推荐(0)
摘要: [整理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 阅读全文
posted @ 2010-12-17 20:46 我的IT世界 阅读(105) 评论(0) 推荐(0)
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 43 下一页