程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

转载：http://blog.csdn.net/v_july_v/article/details/6543438

程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结

作者：July--结构之法算法之道blog之博主。

时间：2010年10月-2011年6月。

出处：http://blog.csdn.net/v_JULY_v 。

声明：版权所有，侵犯必究。

 

前言
    开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。

 

无私分享，造福天下

    以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。
一、微软面试100题系列

横空出世，席卷Csdn--评微软等数据结构+算法面试100题 （在此文中，你能找到与微软100题所有一切相关的东西）
微软100题   （微软面试完整100题2010版）
微软面试100题2010年版全部答案集锦（含下载地址）
微软、谷歌、百度等公司经典面试100题[第1-60题]  （微软100题第二版前60题）
微软、Google等公司非常好的面试题及解答[第61-70题]  （微软100题第二版第61-70题）
十道海量数据处理面试题与十个方法大总结  （十道海量数据处理面试题）
海量数据处理面试题集锦与Bit-map详解 （十七道海量数据处理面试题）
九月腾讯，创新工场，淘宝等公司最新面试十三题（2011年度九月最新面试三十题）
十月百度，阿里巴巴，迅雷搜狗最新面试十一题（2011年度十月最新面试七十题）
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.24）

二、十三个经典算法研究与总结、目录+索引

一、A*搜索算法
一（续）、A*，Dijkstra，BFS算法性能比较及A*算法的应用
二、Dijkstra 算法初探
二（续）、彻底理解Dijkstra算法
二（再续）、Dijkstra 算法+fibonacci堆的逐步c实现
二（三续）、Dijkstra 算法+Heap堆的完整c实现源码
三、dynamic programming
四、BFS和DFS优先搜索算法 
五、红黑树算法的实现与剖析
五（续）、教你透彻了解红黑树
六、教你初步了解KMP算法、updated
六（续）、从KMP算法一步一步谈到BM算法
六（三续）、KMP算法之总结篇（必懂KMP）
七、遗传算法 透析GA本质
八、再谈启发式搜索算法
九、图像特征提取与匹配之SIFT算法
九（续）、sift算法的编译与实现
九（再续）、教你一步一步用c语言实现sift算法、上
九（再续）、教你一步一步用c语言实现sift算法、下
九（三续）：SIFT算法的应用--目标识别之Bag-of-words模型
十、从头到尾彻底理解傅里叶变换算法、上
十、从头到尾彻底理解傅里叶变换算法、下
十一、从头到尾彻底解析Hash表算法
十二、快速排序算法之所有版本的c/c++实现
十三、通过浙大上机复试试题学SPFA 算法
十四、快速选择SELECT算法的深入分析与实现
十五、多项式乘法与快速傅里叶变换
三、程序员编程艺术第一~十章集锦与总结

第一章、左旋转字符串
第二章、字符串是否包含问题
第三章、寻找最小的k个数
第三章续、Top K算法问题的实现
第三章再续：快速选择SELECT算法的深入分析与实现
三之三续、求数组中给定下标区间内的第K小（大）元素
第四章、现场编写类似strstr/strcpy/strpbrk的函数
第五章、寻找满足条件的两个或多个数
第六章、求解500万以内的亲和数
第七章、求连续子数组的最大和
第八章、从头至尾漫谈虚函数
第九章、闲话链表追赶问题
第十章、如何给10^7个数据量的磁盘文件排序
第十一章、最长公共子序列（LCS）问题
第十二~十五章：数的判断，中签概率，IP访问次数，回文问题（初稿）

第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题

第二十一~二十二章：出现次数超过一半的数字，最短摘要的生成

四、红黑树系列
教你透彻了解红黑树
红黑树算法的实现与剖析
红黑树的c实现完整源码
一步一图一代码，R-B Tree
红黑树插入和删除结点的全程演示
红黑树的c++完整实现源码
从2-3-4树谈到Red-Black Tree（红黑树）
五、其它重要文章节选

从B树、B+树、B*树谈到R 树

从B树谈到R树之B树的c实现

从Trie树（字典树）谈到后缀树

从Hadhoop框架与MapReduce模式中谈海量数据处理

Chrome源码剖析、上--多线程模型、进程通信、进程模型
Nginx源码剖析之内存池，与内存管理
当今世界最为经典的十大算法--投票进行时
精通八大排序算法系列：一之续、快速排序算法的深入分析
搜索引擎技术之概要预览
敏捷软件开发模型Scrum通俗讲义
由快速排序引申而来--如何学习算法
从上百幅架构图中学大型网站建设经验（上）
几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较
重启开源，分享无限--诚邀你加入微软面试187题的解题中
海量数据处理之Bloom Filter详解
MapReduce技术的初步了解与学习

....
后记

    世上本无路，走的人多了，也就成了路。世上本无免费的午餐，分享的人多了，也就造就了开源的辉煌。

    至此，本blog已是一个阶段性终结。不过，本blog永久更新，永久勘误。如果你发现了本blog中的任何一个错误，漏洞，bug，和问题，请一定不吝指正，本人感激不尽。有任何问题，也可随时联系我。本人邮箱，zhoulei0907@yahoo.cn。

      （你可以永久在百度或谷歌中搜索本博客名称的前4个字，即：“结构之法” 这4个关键字，进入本博客）

    最后，感谢CSDN，感谢编程艺术室的所有朋友，感谢所有一直以来关注本blog的所有朋友。谢谢大家，谢谢各位。谢谢。