这道题主要是利用动态规划,注意好边界条件,就可以解决。 <! more 原题 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 原题url:https://leetcode cn.com/problems/maximal square/ 解题 动态规划 这 ...
分类:
其他好文 时间:
2020-01-09 20:59:15
阅读次数:
102
场景 Android布局管理器-使用FrameLayout帧布局管理器显示层叠的正方形以及前景照片: https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/103839149 实现效果如下 注: 博客: https://blog.csdn ...
分类:
移动开发 时间:
2020-01-05 15:48:45
阅读次数:
209
在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂的橘子。每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。 示例 1: 输入:[[2,1 ...
分类:
其他好文 时间:
2020-01-03 12:26:02
阅读次数:
68
题目: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 来源: https://leetcode-cn.com/problems/maximal-square/ 法一: 自己的代码 思路: 实际上是暴力解法,先记录每个位置向上和向左的可能的正方形边长,在逐个判断 ...
分类:
其他好文 时间:
2020-01-02 22:38:31
阅读次数:
96
旋转 3D 旋转指可以让元素在三维平面内沿着 x 轴、y 轴、z 轴 或者自定义轴进行旋转 1. 语法 沿着 x 轴正方向旋转 45 度 沿着 y 轴正方向旋转 45 度 沿着 z 轴正方向旋转 45 度 沿着自定义轴旋转 45 deg 为角度 2. 代码案例 3. 左手准则 左手的手拇指指向 x ...
分类:
其他好文 时间:
2019-12-31 22:00:09
阅读次数:
87
快速标注界面元素 调节画笔透明度 对齐贴图窗口到其他贴图或其他程序窗口 按住 再拖动贴图,差不多对齐后释放鼠标即可 Shift 标注 每一种标注形状,按下 Shift 可以变换功能 矩形 正方形 椭圆形 圆形 折线 水平/垂直/45度 画笔 可中途变换为直线 马克笔 水平/垂直/45度 马赛克/高斯 ...
分类:
其他好文 时间:
2019-12-30 09:58:32
阅读次数:
251
射线法 这是一个大佬看了都说简单的算法。。。。(甚至觉得没有掌握的必要) QAQ 这个算法是用来判断一个点是否在一个多边形以内。很简单 将这个点沿着x轴的正方向作射线。如果穿过的边数为基数,那么这个点在多边形内;反之不在。 由于有可能出现经过两条边的相邻的点,而被重复计算的情况。我们只需要采用上加下 ...
分类:
其他好文 时间:
2019-12-28 00:02:46
阅读次数:
127
[TOC] 基表 为抽象表,是专门用来被继承,提供公有字段的,自身不会完成数据库迁移 断关联表关系 1. 不会影响连表查询操作效率 2. 会提升连表增删改操作效率 3. 易于后期数据库表的重构 4. 缺点:数据库本身没有连表检测,容易出现脏数据,需要通过严格的逻辑避免脏数据的参数(必要的时候管理脏数 ...
分类:
其他好文 时间:
2019-12-26 19:36:21
阅读次数:
130
什么回文算法,我只会背两个板。 「双倍回文」 利用pam的fail树定义:一个节点的fail是他的最长回文后缀 那么在这棵树上dfs,记录沿路经过了哪些长度 那么到达长度为len的回文节点时,如果 len%4==0&&vis[len/2] 则作出贡献 「最长双回文串」 两个回文串拼起来的方案数,可以 ...
分类:
编程语言 时间:
2019-12-26 13:33:32
阅读次数:
86
旋转变换:图形上的各点绕一固定点沿圆周路径作转动称为旋转变换。可用旋转角表示旋转量的大小。 旋转变换通常约定以逆时针方向为正方向。最简单的旋转变换是以坐标原点(0,0)为旋转中心,这时,平面上一点P(x,y) 旋转了θ之后,变成点P’(x,y) ,如图1所示。 图1 点P逆时针旋转 由三角关系可得: ...
分类:
编程语言 时间:
2019-12-22 20:27:48
阅读次数:
150