摘要: 转跳点:🐏 这道题差点把我写哭,主要还是自己考虑的不够全面,先看一下题,我再说一下坑。 给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A​1​​ = 能被 5 整除的数字中所有偶数的和; A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n​1​​− 阅读全文
posted @ 2019-12-19 22:09 秦_殇 阅读(178) 评论(0) 推荐(0) 编辑
摘要: c++内部STL库中自带了一个容器vetcor, 自带了清空方法——clear()。但是clear使用之后,并不能清空数据,其数据再未被覆盖之前是不会改变的,个人猜测clear仅仅把指针挪动到了起始位置,所以需要清空置值的话,就需要配合上resize方法,resize重分配之后是可以直接 [ ] 访 阅读全文
posted @ 2019-12-08 23:23 秦_殇 阅读(6361) 评论(0) 推荐(0) 编辑
摘要: 位运算判断2的n次幂: 举个栗子,n = 8;则二进制表示就为1000,n-1则为 0111 取&刚好等于0 嘿嘿,巧妙吧。 再举个栗子,n = 7; 则二进制为 0111,n-1则为0110 取&则不为0 嘿嘿,也没问题,不过这个算法仅限于无符号数。 bool is_power_of_2(unsi 阅读全文
posted @ 2019-12-07 13:39 秦_殇 阅读(2226) 评论(0) 推荐(0) 编辑
摘要: 今天小姐姐来问我关于ROM、RAM和Flash的区别,我给她大致的说了一下名称和作用。可人家说她知道这玩意的名字,希望我能够接地气的解释一下什么是ROM、RAM、FLASH…… 这就把我难住了 ≧ ﹏ ≦。(当时也没好好学,つ﹏⊂,错失了一个,撩小姐姐的机会),现在赶紧写温习一下,顺手篇博客记录一下 阅读全文
posted @ 2019-11-30 09:11 秦_殇 阅读(1307) 评论(0) 推荐(0) 编辑
摘要: 这道题还是很简单的,力扣周赛第一题基本上暴力就可以过。先看题: 读入indices数组,写个两个循环,分别固定x,y,最后再完整的跑一边数组就完事了,其实这道题可以用一维数组来实现,利用地址连续性和索引的数学关系也可以作为迭代器也可以达到预期效果。 二维数组代码如下: class Solution 阅读全文
posted @ 2019-11-10 14:26 秦_殇 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 转跳点:🐏 给定区间 [−] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出 Case 阅读全文
posted @ 2019-11-03 02:44 秦_殇 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 首先,给你一个初始数组 arr。然后,每天你都要根据前一天的数组生成一个新的数组。 第 i 天所生成的数组,是由你对第 i-1 天的数组进行如下操作所得的: 假如一个元素小于它的左右邻居,那么该元素自增 1。 假如一个元素大于它的左右邻居,那么该元素自减 1。 首、尾元素 永不 改变。 阅读全文
posted @ 2019-11-03 01:15 秦_殇 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 最近一直在忙项目,难得有时间写一下作业,所以断了,现在赶紧续上 题目如下: 日历问题 问题描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 200 阅读全文
posted @ 2019-10-29 15:12 秦_殇 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 今天,用 typedef 出了点问题,所以来记录一下。typedef的用法不赘述。 上面这段代码,第六行的 BiThrNode, *BiThrTree; 第一个数据类型是 struct BiThrNode 第二个数据类型是 struct BiThrNode* ; 等价于 typedef 的类型定义和 阅读全文
posted @ 2019-10-24 15:51 秦_殇 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 镜像二叉树,力扣上面的的题目,这道题很简单,放出来的原因是它要求用两种解法来写这道题——递归和迭代,而且数据结构学到了树,记录自己学习的过程,以免忘了,没地方找。 题目的意图很明显,就是然你写个程序看看是不是对称的,对称的条件很明显: 然后我们想一想什么样的树被称为镜像对称? 是不是当一个树的左子树 阅读全文
posted @ 2019-10-22 12:46 秦_殇 阅读(441) 评论(0) 推荐(0) 编辑