2010年12月_dinongxu8804

转载经典算法研究系列：三、动态规划算法解微软一道面试题[第56题]

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

2010-12-31 17:46:00 202

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

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

2010-12-31 11:10:00 278

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

微软等数据结构+算法面试100题系列之网友精彩回复[二]作者:Julymimo9527完整100题，请参见，[珍藏版]微软等数据结构+算法面试100题全部出炉[100题首次完整亮相]http://blog.csdn.net/v_JULY_v/archive/2010/12/06/6057286.aspx以下所有的思路、答案选自网友mimo9527和我...

2010-12-30 03:07:00 328

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

微软等100题系列V1.0版整理IV：字符串+数组面试题集锦July2010年12月30日第4章字符串+数组面试题在微软等100题系列V0.1版中，此类字符串+数组的问题，占了足足22道。可见字符串+数组等基础问题之重要性。接下来的俩天，我会加快分类整理完100题系列V0.1版，然后加紧整理完网友的答案回复，最后，我挑选其中最为经典的几道题...

2010-12-30 02:27:00 80

转载教你透彻了解红黑树

教你透彻了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structur...

2010-12-29 18:36:00 37

转载经典算法研究系列：二、Dijkstra 算法初探

经典算法研究系列：二、Dijkstra算法初探July 二零一一年一月======================本文主要参考：算法导论第二版、维基百科。写的不好之处，还望见谅。本经典算法研究系列文章，永久勘误，永久更新、永久维护。 July、二零一一年二月十日更新。------------------------------------一、A...

2010-12-24 19:58:00 176

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

2010年冬风暴来袭：记2个月来，我在Csdn掀起的面试风暴---年底的冬日纪念与新年祝福作者：July时间：2010年年底----------------------------------------------2010年10月11日，是个值得我个人纪念的日子。那天，我正式注册了Csdn，并当天在论坛上，发表了第一篇...

2010-12-24 14:53:00 69

转载一、A*搜索算法

经典算法研究系列：一、A*搜索算法作者：July、二零一一年一月----------------------------------博主说明：1、本经典算法研究系列，此系列文章写的不够好之处，还望见谅。2、本经典算法研究系列，系我参考资料，一篇一篇原创所作，转载必须注明作者本人July及出处。3、本经典算法研究系列...

2010-12-23 09:43:00 1300

转载 [分类整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦

[整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦July==============2.设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。29.栈的push、pop序列题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另...

2010-12-17 20:46:00 45

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

微软等数据结构+算法面试100题系列之网友精彩回复[一]------------------------------作者:July飞雪一直不断有网友来信，想要微软等100题的答案，可由于整理这100题的答案，分量太大。所以，后60题的答案，一直迟迟未得出炉。我也早已经在前面的博文中，有所阐述：=====由于答案的整理不像题目那般，除了...

2010-12-16 19:18:00 189

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

微软等100题系列V0.1版整理II：链表面试题集锦--July2010年12月14日=======================此微软等100题系列V0.1版，关于链表的面试题，占了11道。链表，在数据结构中，也是一个最基本的重头戏。请看：--------------第7题微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h...

2010-12-14 19:23:00 65

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

微软等100题系列V1.0版整理I：c/c++基础面试题集锦July2010年12月14日-----------------------------------------应网友要求和建议，特此把微软等公司数据结构+算法面试100题系列V0.1版，分门别类、彻底整理下。一来为了让各位朋友看着清晰明了，二来为了让大家对这100题...

2010-12-14 19:04:00 50

转载微软公司等数据结构+算法面试100题2010版全部出炉

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

2010-12-06 09:17:00 503

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

关于，本微软等公司数据结构+算法面试100题系列的郑重声明-------------作者：July看此文之前，首先请区别于微软等100题系列（包含全部的题目+答案+资源）与100题原题目。上个月，就这微软等100题系列，的版权在我俩篇博文中，已经有所说明，=================作者声明：1.由于其中大部题目搜集于网络。有的流传甚广，...

2010-12-02 14:50:00 256

转载国内首款安全软件开源，金山卫士源码共享

[分享]国内首款安全软件开源，金山卫士源码共享-------------------------作者:July昨日新闻，最新报道：12月1日，金山网络高调启动金山卫士开源计划，宣布将金山卫士全面开源，任何第三方的厂商或者个人均可自由下载和使用金山卫士源代码，不限制开源后的代码进行商业性的使用。这是国内首个安全软件开源，从此以后，任何厂商和个人均可拥有属于自己的安全...

2010-12-02 08:11:00 76

dinongxu8804的博客