2019年8月3日
蓝桥杯 Sine之舞 模拟
摘要： 题目描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n 阅读全文
posted @ 2019-08-03 18:45 BurningShy 阅读(123) 评论(0) 推荐(0)
蓝桥杯 龟兔赛跑预测 模拟
摘要： 题目描述 话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛 阅读全文
posted @ 2019-08-03 18:37 BurningShy 阅读(247) 评论(0) 推荐(0)
蓝桥杯 矩阵乘法 模板
摘要： 矩阵乘法 for(int i=0;i基础练习 矩阵乘法 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1 include using n 阅读全文
posted @ 2019-08-03 14:34 BurningShy 阅读(154) 评论(0) 推荐(0)
leetcode 从前序与中序遍历构造一颗二叉树 深搜
摘要： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCod 阅读全文
posted @ 2019-08-03 00:16 BurningShy 阅读(125) 评论(0) 推荐(0)
2019年8月2日
leetcode 对称二叉树
摘要： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 来源：力扣（LeetCode） 链 阅读全文
posted @ 2019-08-02 19:56 BurningShy 阅读(100) 评论(0) 推荐(0)
leetcode 验证二叉搜索树
摘要： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 阅读全文
posted @ 2019-08-02 19:33 BurningShy 阅读(129) 评论(0) 推荐(0)
蓝桥杯 字符串对比 模拟
摘要： 基础练习 字符串对比 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致 阅读全文
posted @ 2019-08-02 18:45 BurningShy 阅读(263) 评论(0) 推荐(0)
蓝桥杯 芯片测试 极限找规律
摘要： 基础练习 芯片测试 时间限制：1.0s 内存限制：512.0MB 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片 阅读全文
posted @ 2019-08-02 18:36 BurningShy 阅读(355) 评论(0) 推荐(0)
蓝桥杯 2n皇后问题 深搜
摘要： 默认大家会了n皇后问题 基础练习 2n皇后问题 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个n n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角 阅读全文
posted @ 2019-08-02 18:23 BurningShy 阅读(151) 评论(0) 推荐(0)
2019年7月13日
74. 搜索二维矩阵
摘要： 分析：二分模板题,这里需要注意一维和二维的转化，行为长度/一行长度，列为长度%一行长度 阅读全文
posted @ 2019-07-13 20:53 BurningShy 阅读(93) 评论(0) 推荐(0)