摘要: 问题很简单:在栈的性质下,1~n的数字按顺序入栈,给出它们的出栈序列,判定该序列是否合理。 相比于之前遇到过的“求解所有可行出栈序列”,本问题的复杂度着实降低了不少。不过要把这个过程正确地通过code模拟出来,在逻辑的处理上也需要注意不少细节。 下面先来讲讲处理的方法: 程序输入:n以及给定的出栈序 阅读全文
posted @ 2016-05-22 23:30 Holy炭 阅读(1156) 评论(0) 推荐(0)
摘要: 乘法的运算受限于数据类型的表示范围,比如int类型的乘法,32位的无符号整形 unsigned int 最大可表示0xffffffff。 有时问题会要求我们进行较大的数值的计算,我们除了使用表示范围较大的数据类型(事实上,这仍不可靠)外,还可以选择高精度的乘法模拟。 例如,有这么一个问题:输入一个不 阅读全文
posted @ 2016-05-19 21:06 Holy炭 阅读(2106) 评论(1) 推荐(0)