计蒜客
延春
这个作者很懒,什么都没留下…
展开
-
多项式求值
题目:输入格式输入的第一行为一个整数 mm(1 \leq m < 181≤m<18),表示多项式共有 mm 项。之后输入 mm 行,每行有两个元素,分别表示多项式各项的系数 cc 与次数 ee(1 \leq c_i < 1001≤ci<100,1 \leq n < 251≤n<25)。最后一行为待求多项式的变量值 x_0x0(1 \leq x_0 < ...原创 2018-03-17 15:36:03 · 308 阅读 · 0 评论 -
单链表的就地逆置
试写一道算法,实现单链表的就地逆置(反转),即利用原表的存储空间将线性表(a_1,a_2,\cdots a_na1,a2,⋯an)逆置(反转)为(a_n\cdots,a_2,a_1an⋯,a2,a1)。 输入格式 输入共有两行,第一行为线性表长度 nn(0 \leq n \leq 260≤n≤26)。 第二行共有 nn 个大写字母,为顺序输入的线性表的元素,每原创 2018-04-21 21:23:57 · 1932 阅读 · 0 评论 -
单调栈解决木板倒水问题
题目: 地上从左到右竖立着n块木板,从1到n依次 编号,如下图所示。我们知道每块木板的高度,在第n块木板右侧竖立着一块高度无限大的木板,现对每块木板依次做如下的操作:对于第i块木板,我们从其右侧开始倒水,直到水的高度等于第i块木板的高度,倒入的水会淹没ai块木板(如果木板左右两侧水的高度大于等于木板高度即视为木板被淹没)。求n次操作后,所有ai的和是多少。如图所示,在第4块木板右侧倒水,可以淹没...原创 2018-09-28 21:32:16 · 534 阅读 · 0 评论