ldaolong的专栏

表达式一般由操作数(Operand)、运算符(Operator)组成，例如算术表达式中，通常把运算符放在两个操作数的中间，这称为中缀表达式(Infix Expression)，如A+B。 波兰数学家Jan Lukasiewicz提出了另一种数学表示法，它有两种表示形式： 把运算符写在操作数之前，称为波兰表达式(Polish Expression)或前缀表达式(Prefix Expressi...

一、概念 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对一些问题它能产生整体最优解或者是整体最优解的近似解。 贪心算法没有固定的算法框架，算法设计的关键是贪婪策略的选择。一定要注意，选择的贪婪策略要具有无后向性，即某阶段状态一旦确定以后，不受...

1.插入排序 基本思想:  在已排序的i条记录中插入一条新记录，得到有序的i+1条记录。 特别提示：可以牺牲数组０的空间来作为插入的中间变量。  改进插入顺序：如果在插入过程中奖顺序查找改为折半查找，那么关键字的比较次数可以减少，记录的移动次数不变。  链式插入排序：不用数组而用链表存储数据，就不需要移动数据而仅仅需要改变链即可以实现   要点：设立哨兵，作为临时存储和判断数组边...

百度百科描述 时间复杂度： http://baike.baidu.com/view/104946.htm?fr=aladdin 空间复杂度： http://baike.baidu.com/view/540497.htm?fr=aladdin   算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法...