![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小毒诶嘿嘿
这个作者很懒,什么都没留下…
展开
-
排序
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2020-05-02 16:24:44 · 84 阅读 · 0 评论 -
岛屿数量
给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 例如: 11110 11010 11000 00000 只有一个岛屿 11000 11000 00100 00011 有三个岛屿 深搜如下: #include <iostream> #include &l...原创 2020-04-11 20:15:06 · 145 阅读 · 0 评论 -
二叉树和完全二叉树
二叉树规律: 假设根节点的高度为0 二叉树是每个节点至多只有两个节点的树 深度为i所在的层至多有 2^i个节点 高度为k的二叉树至多有2^(k+1)-1个节点 n0表示度为0的节点, n2表示度为2的节点,存在n0 = n2 + 1 对所有树有:节点个数 = 边数+1 完全二叉树规律 节点数为N的完全二叉树,其高度为 (向下取整),也就是说该树一共有logn + 1 层。 对于完全二叉树,若...原创 2020-04-10 18:17:52 · 344 阅读 · 0 评论 -
机器人的运动范围
leetcode机器人的运动范围(C++) 思路: 深度搜索遍历即可完成 class Solution { public: //定义vi[i][j]是否被访问过 int vi[101][101] = {0}; //检查是否超出k值 bool inq(int i, int j, int k){ int sum = 0; while(...原创 2020-04-08 16:25:35 · 82 阅读 · 0 评论 -
生命游戏
Leetcode生命游戏(C++) 思路: 其实就是一个仿广度搜索遍历,把每个细胞旁边的活细胞数得出来就很容易解决了 //增量数组 int X[] = {0, 0, 1, -1, 1, -1, 1, -1}; int Y[] = {1, -1, 0, 0, 1, -1, -1, 1}; class Solution { public: void gameOfLife(vector<...原创 2020-04-08 15:53:44 · 104 阅读 · 0 评论 -
Sine之舞
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+...原创 2020-03-19 16:14:29 · 68 阅读 · 0 评论