延春-CSDN博客

原创单调栈解决木板倒水问题

题目：地上从左到右竖立着n块木板，从1到n依次编号，如下图所示。我们知道每块木板的高度，在第n块木板右侧竖立着一块高度无限大的木板，现对每块木板依次做如下的操作：对于第i块木板，我们从其右侧开始倒水，直到水的高度等于第i块木板的高度，倒入的水会淹没ai块木板（如果木板左右两侧水的高度大于等于木板高度即视为木板被淹没）。求n次操作后，所有ai的和是多少。如图所示，在第4块木板右侧倒水，可以淹没...

2018-09-28 21:32:16 549

原创单链表的就地逆置

试写一道算法，实现单链表的就地逆置（反转），即利用原表的存储空间将线性表（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 1938

原创高僧斗法

古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图所示)两位参加斗法的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越

2018-03-30 21:09:53 839

原创求两个日期之间相差多少天

求两个日期，例如1979年12月15日与2015年3月2日之间有多少天。直接用两个日期相减不好下手，可以先算出两个日期与1年1月1日之间的天数，再相减。#includeusing namespace std;int leap_year(int year) { int flag = 0; if (year % 4 == 0) { flag = 1; } if (ye

2018-03-30 16:58:46 707

原创尼姆堆问题

有4堆硬币，分别是2,5，12,14。二人轮流取硬币。每人每次只能从某一堆上取任意数量。不能弃权。取到最后一枚硬币的为赢家。求先取硬币一方有无必胜的招法。尼姆堆问题，将所有堆的硬币个数用二进制表示，再异或，若最后结果为零，则必有方法使对手失败。先手方，只需制造出这种情况即可。 0010 x 0101 1100 1110-------------su...

2018-03-29 20:43:05 385

原创买票问题

公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m m>=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目。注意：只关心5角

2018-03-29 15:10:30 441

原创从AABBBC中挑出3个可能的排列组合

有AABBBC六个字母，挑出三个，有哪些挑法？#includeusing namespace std;int minnum(int a, int b) { return a > b ? b : a;}void work(int x[]) { for (int i = 0; i < 3; i++) { for (int k = 0; k < x[i]; k++) {

2018-03-29 14:27:20 828

原创搭积木

题目搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 2 3 4 56 7 8 9 0 3 1 7 5 29 8 6 4

2018-03-29 13:46:48 128

原创多项式求值

题目:输入格式输入的第一行为一个整数 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 310

原创树的同构

03-树1 树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的

2017-11-30 19:03:20 286

原创 Reversing Linked List

Reversing Linked List（25 分）Given a constant K and a singly linked list L, you are supposed to reverse the links of every Kelements on L. For example, given L being 1→2→3→4→5→6, if K=

2017-11-09 20:29:16 135

转载空指针异常

空指针异常今天在一个传递指针参数的时候出现了闪退，也就是空指针的异常，原来的代码就不写了，就写一个说明问题的代码。[cpp] view plain copy#include using namespace std; void fun(int *n) { *n=10; } int main

2017-11-08 22:06:32 528

转载两个有序链表序列的合并

因为代码技术太渣，做题的时候没做出来，就搜索了一下前辈们的解决方法。代码基本框架来自http://blog.csdn.net/qq_24942951/article/details/61210444，在此基础上进行了一些删改，加入了一些自己的思考。向原博主表示感谢。

2017-11-08 21:51:06 348

原创一元多项式的乘法与加法运算

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例

2017-11-07 22:24:59 345

原创 Maximum Subsequence Sum

Given a sequence of KK integers { N_1N1, N_2N2, ..., N_KNK }. A continuous subsequence is defined to be { N_iNi, N_{i+1}Ni+1, ..., N_jNj } where 1 \le i \le j \le K1≤i≤j≤K.

2017-09-27 18:47:20 148

qq_40407968的博客