摘要: move。。 阅读全文
posted @ 2019-05-13 15:38 板栗子 阅读(102) 评论(0) 推荐(0)
摘要: 测试: 结果: 阅读全文
posted @ 2018-10-12 13:45 板栗子 阅读(220) 评论(0) 推荐(0)
摘要: 打印出前十位: 阅读全文
posted @ 2018-05-24 15:02 板栗子 阅读(156) 评论(0) 推荐(0)
摘要: 测试结果: 参考:https://blog.csdn.net/summerxiachen/article/details/62421985 阅读全文
posted @ 2018-05-11 16:25 板栗子 阅读(310) 评论(0) 推荐(0)
摘要: 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文
posted @ 2018-01-25 10:20 板栗子 阅读(145) 评论(0) 推荐(0)
摘要: 蓝桥杯基础练习:回形取数 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。 输出格式 输出只有一行,共mn个数,为输入 阅读全文
posted @ 2018-01-24 20:31 板栗子 阅读(288) 评论(0) 推荐(0)
摘要: 问题描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1)T的根结点为R 阅读全文
posted @ 2018-01-24 15:03 板栗子 阅读(165) 评论(0) 推荐(0)
摘要: 链式存储一个完全二叉树代码: 测试: 测试结果: 阅读全文
posted @ 2018-01-24 11:57 板栗子 阅读(478) 评论(0) 推荐(0)
摘要: 今天第一次接触了0/1背包问题,总结一下,方便以后修改。不对的地方还请大家不啬赐教! 上一个蓝桥杯的例题: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天 阅读全文
posted @ 2018-01-23 20:34 板栗子 阅读(217) 评论(0) 推荐(0)
摘要: /* * 矩形相交 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表 阅读全文
posted @ 2018-01-20 15:40 板栗子 阅读(167) 评论(0) 推荐(0)