平台产品，架构设计的个人遐想

中序表达式转逆波兰表达式算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符   (1) 该运算符为左括号"("，则直接存入运算符堆栈。   (2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇到左括号为止。   (3) 该运算符为非括号

1. 哈希有以下几个概念：     a. 什么是哈希     b. 带来什么好处     c. 带来什么烦恼     d. 怎么处理 2. 1 什么是哈希和好处 是根据关键码值(Key value)而直接进行访问的数据结构，寻找元素时能够根据散列函数找到相应的位置，达到一个快速存取的目的 2.3 带来什么烦恼 不同的数据根据散列函数加工之后的关键字都是一样的，导致存

在上一篇文章，程序员面试题狂想曲：第三章、寻找最小的k个数中，后来为了论证类似快速排序中partition的方法在最坏情况下，能在O（N）的时间复杂度内找到最小的k个数，而前前后后updated了10余次。所谓功夫不负苦心人，终于得到了一个想要的结果。   简单总结如下（详情，请参考原文第三章）：   1、RANDOMIZED-SELECT，以序列中随机选取一个元素作为主元，可达到线性期望时间

1. 什么是动态规划 其实你可以这么去想。 能用动态规划解决的问题，肯定能用搜索解决。但是搜素时间复杂度太高了，怎么优化呢？ 可能你想到了记忆化搜索(记忆化搜索是动态规划的一种实现方法：就是搜完某个解之后把它保存起来，下一次搜到这个地方的时候，调用上一次的搜索出来的结果，这样就解决了处理重复状态的问题) 优点：动态规划之所以速度快是因为解决了重复处理某个状态的问题 搜索到

http://www.cnblogs.com/kkgreen/archive/2011/06/26/2090702.html