wcb2003
- 浏览: 59293 次
- 性别:
- 来自: zhengzhou
-
最新评论
文章列表
动态规划算法解LCS问题
作者 July 二零一零年十二月三十一日
本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。
第一部分、什么是动态规划算法
ok，咱们先来了解下什么是动态规划算法。
动态规划一般也只 ...
- 2010-12-31 17:46
- 浏览 561
- 评论(0)
红黑树算法的层层剖析与逐步实现
<!--EndFragment-->
----
作者July二零一零年十二月三十一日
本文主要参考：算法导论第二版本文主要代码：参考算法导论。本文图片来源：个人手工画成、算法导论原书。推荐阅读：Leo J. Guibas 和 Robert Sedgewick 于1978年写的关于红黑树的一篇论文。--------------------------------------------------------------
1、教你透彻了解红黑树
2、红黑树算法的实现与剖析
3、红黑树的c源码实现与剖析
4、一步一图一代码，R-B Tree
- 2010-12-31 11:10
- 浏览 638
- 评论(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-cb6835 ...
- 2010-12-30 03:07
- 浏览 489
- 评论(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版 ...
- 2010-12-30 02:27
- 浏览 442
- 评论(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
- 浏览 485
- 评论(0)
经典算法研究系列：二、Dijkstra算法初探
July二零一一年一月
本文主要参考：算法导论第二版、维基百科。
一、Dijkstra算法的介绍
Dijkstra算法，又叫迪科斯彻算法（Dijkstra），算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示著城市间开车行经的距离，Dijkstra算法可以用来找到两个城市之间的最短路径。
二、图文解析Dijkstra算法
ok，经过上文有点繁杂的信息，你还并不对此算法了如指掌，清晰透彻。没关系，咱们来幅图，就好了。请允许我再对此算法的概念阐述下，
Dijkstra算法是典型最短路径算 ...
- 2010-12-24 19:58
- 浏览 588
- 评论(0)
2010年冬风暴来袭：记2个月来，我在Csdn掀起的面试风暴
---年底的冬日纪念与新年祝福
作者：July
时间：2010年年底
----------------------------------------------
2010年10月11日，是个值得我个人纪念的日子。那天，我正式注册了Csdn，并当天在论坛上，
发表了第一篇帖子，那个帖子便是引起后来在Csdn掀起一股狂热风暴的微软等面试
- 2010-12-24 14:53
- 浏览 588
- 评论(0)
经典算法研究系列：一、A*搜索算法
作者：July、二零一一年一月
更多请参阅：十三个经典算法研究与总结、目录+索引。----------------------------------博主说明：1、本经典算法研究系列，此系列文章写的不够好之处，还望见谅。2 ...
- 2010-12-23 09:43
- 浏览 673
- 评论(0)
[整理III]微软等100题系列V0.1版之三：栈、堆、队列面试题集锦
July
==============
2.设计包含min函数的栈。定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
...
- 2010-12-17 20:46
- 浏览 497
- 评论(0)
微软等数据结构+算法面试100题系列之网友精彩回复[一]
------------------------------
作者:July飞雪
<!--EndFragment-->
一直不断有网友来信，想要微软等100题的答案，可由于整理这100题的答案，分量太大。
所以，后60题的答案 ...
- 2010-12-16 19:18
- 浏览 528
- 评论(0)
微软等100题系列V0.1版整理II：链表面试题集锦
--
July2010年12月14日
=======================
此微软等100题系列V0.1版，关于链表的面试题，占了11道。
链表，在数据结构中，也是一个最基本的重头戏。
请看：
--------------
第7题微软 ...
- 2010-12-14 19:23
- 浏览 502
- 评论(0)
微软等100题系列V1.0版整理I：c/c++基础面试题集锦
<!--EndFragment-->
July2010年12月14日
<!--EndFragment-->
<!--EndFragment--><!--EndFragment-->
-----------------------------------------
应网友要求和建议，特此把微软等公司数据结构+算法面试100题系列V0.1版，分门别类、彻底整理下。
一来为了让各位朋友看着清晰明了，二来为了让大家对这100题有个总体印象。
即微软等各大公司对 ...
- 2010-12-14 19:04
- 浏览 458
- 评论(0)
微软等公司数据结构+算法面试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.bl ...
- 2010-12-06 09:17
- 浏览 611
- 评论(0)
关于，本微软等公司数据结构+算法面试100题系列的郑重声明
-------------
作者：July
看此文之前，首先请区别于微软等100题系列（包含全部的题目+答案+资源）与100题原题目。
上个月，就这微软等100题系列，的版权在我俩篇博文中，已经有所说明，
=================
作者声明：
1.由于其中大部题目搜集于网络。有的流传甚广，个别题，我已无法考究，究竟最初源自哪里。
但
- 2010-12-02 14:50
- 浏览 415
- 评论(0)
[整理III]微软等公司数据结构+算法面试第1-80题汇总
---首次一次性汇总公布
由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，
现在，一次性分享出来。此也算是前80题第一次集体亮相。
此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。
所以，作者声明：
本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July出处。向你的厚道致敬。谢谢。2010年1
- 2010-11-27 20:17
- 浏览 402
- 评论(0)