随笔分类 - 备考ccf
研一了备考ccf考试
摘要：刚开始我是想依次计算i个相连矩形的面积，然后找出最大的面积，但是这种做法是时间复杂度是O（n*n），运行会超时。 这个是网上的一种做法，分别计算以第i个矩形作为高时，最大的面积。这就要以i为起始点，左右寻找高大于等于S[i]的矩形，一直到某个矩形小于S[i]，或者到了0和n-1。 题目和代码如下：
阅读全文
摘要：本题是常规思路，这里要注意：1）带参命令没有参数和参数错误时终止2）命令不存在时终止3）命令都是错误的，不以—开头。 题目和代码如下： 问题描述 试题编号： 201403-3 试题名称： 命令行选项 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 请你写一个命令行分析程序,用
阅读全文
摘要：本题思路简单 题目和代码如下： 问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小
阅读全文
摘要：本题思路：首先，使用一个map来存储所有需要替换的关键词，然后，再逐行的替换掉其中的关键词，记住，find每次的其实位置不一样，否则会出现递归生成没有出现关键词就清空掉。最后输出。 题目和代码如下： 问题描述 试题编号： 201509-3 试题名称： 模板生成系统 时间限制： 1.0s 内存限制：
阅读全文
摘要：本题思路：首先，计算a月1日是星期几，然后再通过b和c得出日期monday，最后判断monday是否合法。 题目与代码如下： 问题描述 试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一类节日的日期并不是固定的，而是以“a月的
阅读全文
摘要：本题思路如下： 题目和代码如下： 问题描述 试题编号： 201512-3 试题名称： 画图 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 C
阅读全文
摘要：本题思路如下图： 题目和代码如下： 问题描述 试题编号： 201609-3 试题名称： 炉石传说 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式
阅读全文
摘要：本题思路如下： 具体的细节如下：首先去掉字符串中重复出现的/,然后遇到..，就删除栈的最后一个元素，.忽略 下面是代码和题目： 问题描述 试题编号： 201604-3 试题名称： 路径解析 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在操作系统中，数据通常以文件的形式存储
阅读全文
摘要：我的想法如下图： 代码和题目如下： 问题描述 试题编号： 201703-3 试题名称： Markdown 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格
阅读全文
摘要：这题我的思路是将用户直接与他的权限联系起来。比如： 用户 角色 权限 Alice hr crm:2直接转变为：Alice: crm:2 题目与代码如下： 问题描述 试题编号： 201612-3 试题名称： 权限查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 授权 (au
阅读全文
摘要：首先，将全部的输入连接起来，存储到字符串str中，再将\\全部替换为\空格。再依次遍历str。对于：“A”：“B”这种情况，我们以：为分界点来分别存储key和value来进行存储对于：“A”：{ “B”：“C” }的这种情况，我们如果在：号后面遇到的不是引号，那就将value设置为OBJECT，进行
阅读全文
摘要：这题有如下几个点要注意： 1.最开始输出的开始时间和截止时间，这里是不包含截止时间的。 2.月份和星期的英文表示是大小写任意的，并未规定必须是Sat这种形式。 3.星期天的数字标识是0。 我的思路是，首先将月份、天数、小时、分钟、星期统统规格化，格式如下： 月份：规格化前：1,2-4 规格化后：1
阅读全文
摘要：在某种情况下，我们不得不进行整型等数据类型与字符串类型的转换，比如，将“1234”转换为整数，常规的我们可以使用atoi函数来进行转换，或者是写一个循环来做转换，我们在这里也可以使用sstream类来做转换。示例代码如下，演示了atoi和sstream的方法。
阅读全文
摘要：istringstream用于执行C++风格的串流操作。 下面的示例是使用一个字符串初始化istringstream类，然后再使用>>操作符来依次输出字符串中的内容。
阅读全文
摘要：sort函数无法对map进行排序，网上的方法一般是通过将map转为vector后，再来使用sort进行排序。 如下， 比较函数 主函数
阅读全文
摘要：题目如下： 这题我刚开始被示例给迷惑了，是将key和value分开输入的，类似于cin>>key>>value，这里应该是要讲每行字符串连接成一个新的字符串，然后遍历整个字符串，遇到：表示key录入完毕，遇到,和}，要先判断，的情况，确定,前面没有},这是才表示value录入完毕。再就是前缀的问题，
阅读全文
摘要：题目如下： 这题思路比较简单，我们可以写一个检测函数func来测试一位数组中重复元素大于或等于3的情况。然后在主函数中分别对每列和每行执行func运算。 代码如下：
阅读全文
摘要：题目如下： 网上一般是模拟方块下落的过程，这种方法简洁，易于理解，代码如下： 我刚开始的想法是，为什么不从最后一行开始，那样不是更快吗？后来我发现这个想法不对，从下往上找，要一直遍历到第0行，这样的计算量特别大。 下面，我说说自己的想法：先通过遍历找到对应方块在大矩阵中的最下面一行，然后以这个行数为
阅读全文
