随笔分类 -  AcWing

AcWing算法学习
摘要:84. 求1+2+…+n 比较需要思考的题目,如果仅是不能使用乘除,还可以使用位运算来弥补,对于加减则比较麻烦。这里自己只能想到最笨的方法🤣,而且AcWing还增强了数据,仅仅是int型过不了。 class Solution { public: int getSum(int n) { long l 阅读全文
posted @ 2022-01-19 23:47 NullPointer_C 阅读(35) 评论(0) 推荐(0) 编辑
摘要:在学习算法题的过程中,最常见的就是字符串输入,一般都会涉及到几个不同的头文件,这里总结一下这几个同文件的异同之处。 <string.h> <string.h>是C语言中和字符串相关的头文件。C语言的内置数据类型中不包括字符串,只有字符数组char[],<string.h>中将字符数组的一些常用操作封 阅读全文
posted @ 2022-01-16 19:26 NullPointer_C 阅读(441) 评论(0) 推荐(0) 编辑
摘要:770. 单词替换 [题目描述] 输入一个字符串,以回车结束(字符串长度不超过 100)。 该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。 现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 [输入格式] 输入共 3 行。 第 1 行是包含多个单词的字符串 s; 阅读全文
posted @ 2022-01-16 19:04 NullPointer_C 阅读(133) 评论(0) 推荐(0) 编辑
摘要:AcWing-739-数组选择 这里主要是为了记录如何格式化输出以及比较浮点数的大小。因为在计算机中不是所有浮点数都可以精确的表示,所以在比较浮点数时,通常会让两个浮点数之差小于一个很小的数,达到比较的效果。 而格式化输入也只需要指定格式和要输出的对象即可。 import java.io.*; im 阅读全文
posted @ 2022-01-15 13:31 NullPointer_C 阅读(29) 评论(0) 推荐(0) 编辑
摘要:2005. 马蹄铁 题目描述 尽管奶牛贝茜发现每个平衡括号字符串都很美观,但她特别喜欢被她称为“完全”平衡的括号字符串 一个由 ( 构成的字符串后接一个长度相同的 ) 构成的字符串。 例如: (((()))) 有一天,当贝茜穿过牛棚时,她发现地面上有一个 N×N 的马蹄铁矩阵。每个马蹄铁的方 阅读全文
posted @ 2022-01-07 16:43 NullPointer_C 阅读(41) 评论(0) 推荐(0) 编辑
摘要:2014. 岛 题目描述: 每当下雨时,农夫约翰的田地总是被洪水淹没。 由于田地不是完全水平的,所以一些地方充满水后,留下了许多被水隔开的“岛”。 约翰的田地被描述为由 N 个连续高度值 H1,,HN 指定的一维场景。 假设该场景被无限高的围墙包围着,请考虑暴雨期间发生的情况: 阅读全文
posted @ 2022-01-07 15:18 NullPointer_C 阅读(63) 评论(0) 推荐(0) 编辑
摘要:title: AcWing-2019-拖拉机 date: 2022-01-05 19:37:43 categories: AcWing tags: [AcWing,algorithm] 2019. 拖拉机 题目描述 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定 阅读全文
posted @ 2022-01-05 19:53 NullPointer_C 阅读(55) 评论(0) 推荐(0) 编辑
摘要:2060. 奶牛选美 题目描述 听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。 不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。 约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更加时尚。 牛皮可用一个 N×M 的字符矩阵来表示,如下所示: 阅读全文
posted @ 2022-01-04 19:53 NullPointer_C 阅读(78) 评论(0) 推荐(0) 编辑
摘要:2041. 干草堆 题目描述 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉,她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时,共有 N 个空干草堆,编号 1∼N。 约翰给贝茜下达了 K 个指令,每条指令的格式为 A B,这意味着贝茜要在 A..B 范围内的每个干草堆的顶部添加一个新的干草捆。 阅读全文
posted @ 2022-01-03 13:01 NullPointer_C 阅读(41) 评论(0) 推荐(0) 编辑
摘要:2058.笨拙的手指 tags(位运算,暴力) 题目提到了给定的两个数都只有一位错了,那么我们可以枚举这两个数在不同位错了的情况,若改正后,即stra[i]strb[j]分别转换后变为suma=sumb,则说明此时即是我们要找的正确结果,输出即可。 于是可以嵌套两层循环,分 阅读全文
posted @ 2022-01-02 21:43 NullPointer_C 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示