cafuc46wingw的专栏

中缀表达式求值问题　　中缀表达式的求值问题是一个比较常见的问题之一，我们通常在编写程序时，直接写出表达式让编译器去处理，很少去关心编译器是怎么对表达式进行求值的，今天我们来一起了解一下其中具体的原理和过程。　　表达式一般来说有三种：前缀表达式、中缀表达式、后缀表达式，其中后缀表达式又叫做逆波兰表达式。中缀表达式是最符合人们思维方式的一种表达式，顾名思义，就是操作符在操作数的中间。而前缀表达

编程之美问题2.3扩展：如果没有超级水王了，可是有三个ID在列表中出现的次数都超过了1/4，怎么找出这三个ID？

35、矩阵（稀疏矩阵）的压缩存储（一） 2010-01-11 13:25:26| 分类： 算法及分析|举报|字号 订阅为了节省存储空间并且加快处理速度，需要对这类矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。一、相关概念㈠特殊矩阵：矩阵中存在大多数值相同的元,或非0元，且在矩阵中的分布有一定规律。⒈对称矩阵：矩阵中的元素满足

折现法——卡特兰数证明    1.饭后，姐姐洗碗，妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞。一共有n个不同的碗，洗前也是摞成一摞的，也许因为小妹贪玩而使碗拿进碗橱不及时，姐姐则把洗过的碗摞在旁边，问：小妹摞起的碗有多少种可能的方式？2.给定n个数，有多少种出栈序列？3.一个有n个1和n个-1组成的字串，且前k个数的和均不小于0，那这种字串的总数为多少？