guansir的专栏

红黑树rbtree 二叉排序树红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的: 它可以

一、算法设计 1、很多时候，对于数据结构中用到的算法都是一些具体的实现，一些具体的实例，这里讨论的是算法设计的一般性方法。 二、贪婪算法 1、在每一个节点，选择局部最优的结果。以局部最优表示全局最优解。在通常情况下，这都是适用的，如果局部最优代替不了全局最优， 得到的就是一个次最优解。 2、如果不要求绝对最佳答案，那么有时候用简单的贪婪算法生成近似答案，而不是使用一半说来

一、口诀广列深归，分分贪动回二、含义广度优先一般使用队列实现，深度优先一般使用递归实现。分治法，分支定界法，贪婪算法，动态规划，回溯法分治法：一分为二贪婪算法：不断尝试动态规划：递归不重复回溯法：深度优先分支定界：广度优先三、分治法分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题，可以：1）把它分成

一、概况计算机技术总类繁多，有计算机语言（C、C++、Java...），数据库，数据结构，算法，体系结构，Web应用等，一个人要精通所有方面的知识，几乎是不可能的。虽然如此，但想要在技术上有所成就的人都希望多掌握一些知识。如果在技术学习上一味求快，囫囵吞枣的话，就会出现贪多嚼不烂，对各个方面都知道个大概，但又都深入不下去。久而久之，就会对技术学习失去信心。二、学习之道1、首

原文地址： http://www.joelonsoftware.com/items/2009/03/09.html以下为译文：有一个好的项目经理是开发真正伟大的软件的秘方之一。可能你的团队现在还没有好的项目经理，因为大多数团队都没有。Charles Simonyi，一个杰出的程序员，WYSIWYG文字处理的共同发明者，曾经通过微软股票赚了上十亿美金并到过太空，第一次尝试解决管理项目

作者：Keith Schwarz是斯坦福大学计算机科学硕士，目前担任斯坦福大学计算机科学系的讲师。Keith的主页：http://www.keithschwarz.com 上有其正在进行的项目描述，而本篇翻译的是其项目之一，主要是关于一些算法的实现和应用，目前已经有88个算法应用，而其的目标是要实现135个。文章来源：http://www.keithschwarz.com/interest

转载自：http://blog.youkuaiyun.com/v_july_v/article/details/7382693前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总