首页 - 苏锡波的异世仙府

昨天下午，有同学说他在面试时遇到一道算法题，让我 review 他的代码，可是我看了很久也没看明白，最后干脆自己做了一遍。算法的功能要求是给你一个整数数组，然后求得该数组的最长递增子数组。举个栗子，有一数组 {4,2,3,5,4,6,3,6,7,9,1,3,5}，那么我们需要得到的最长递增子数组就是 {3,6,7,9} ...阅读全文 »

传统计算的模式是“一个运算符，两个操作数”，但这样的运算效率很低，如何使用“多运算符，多操作数”进行运算将显得非常必要，而要使用多操作符，首先要解决的问题就是运算符的优先级问题，以及如何实现分布计算。这其中就要用到栈，采用其“只在一端操作”的特性进行设计 ...阅读全文 »

栈的定义是限定仅在表尾进行插入或删除操作的线性表。它的主要特点就是后进先出，通过压栈和出栈对表尾元素进行插入和删除 ...阅读全文 »