题意 给定正多边形的边数为(2 n, n为偶数), 求最小外接正方形的边长 题解 所以边数是其实是 4 n, 就意味着这个多边形有四条边在正方形上 每次(n + 1)边数 +4, 就是把左上,左下,右上.右下的边扩展并调整边的长度 从(4边形到8边形, n = 1 ~ n = 2) 缩短在正方形边上 ...
分类：
其他好文 时间：
2020-05-18 00:42:35
阅读次数：
52
使用canvas制作的移动端color picker 我在另一个demo中，需要用到color picker，但是找不到我需要的移动端color picker，很多都是pc的，然后发现input[type='color']这个东西存在，发现安卓没问题，ios却不支持，但是我看安卓那个color pi ...
分类：
移动开发 时间：
2020-05-16 16:26:27
阅读次数：
92
一次在商城项目中学到，产品说所有的商品缩略图都要展示正方形 上代码 众所周知，一个元素要为正方形， 就可以了。可是，如果高度是不限定的呢？如何自适应的保持正方形呢？ 效果： 原理： 这是一个css小技巧： 当 padding bottom/padding top/margin top/margin ...
分类：
Web程序 时间：
2020-05-10 21:36:08
阅读次数：
328
题意： 给你一个n，然后给你一个n*n的正方形w[i][j]，你需要找到一个从(1,1)点走到(n,n)点的最短路径数量。而且这个路径必须按照y=x对称 题解： 我们把左上角的点当作(0,0)点，右下角的点当作(n,n)点 因为路径必须按照y=x堆成，那么我们可以按照y=x这一条线对折，然后正方形就 ...
分类：
其他好文 时间：
2020-05-10 17:29:04
阅读次数：
80
题目描述 给你一个 m n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。 示例： 题目链接： https://leetcode cn.com/problems/count square submatrices with all ones/ 做这 ...
分类：
其他好文 时间：
2020-05-09 00:49:10
阅读次数：
70
百分比%设置的是相对于宽高的百分比半径。 若width和height相等也就是正方形，那么出来一个圆。 若比如width: 200px; height: 100px;那么百分比就是100px/50px， 那就是两个半径，就是个椭圆。 注意点： ...
分类：
其他好文 时间：
2020-05-08 23:04:04
阅读次数：
159
题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计 ...
分类：
其他好文 时间：
2020-05-08 18:11:29
阅读次数：
57
"最大正方形" 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 思路： 先确定dp数组的含义，用dp[i][j]数组来表示包括i行以及i行前的，包括j列以及j列前的，满足条件的最大正方形。 示例对应的dp[][]数组： 然后考虑的就是状态转移方程了： 如 ...
分类：
其他好文 时间：
2020-05-08 13:09:28
阅读次数：
50
题目链接：https://leetcode cn.com/problems/maximal square/ 思路：动态规划 1. 某个点可以作为正方形右下角的前期条件：这个点的上，左，左上三个点都是正方形的右下角。 2. 动态转移方程： ...
分类：
其他好文 时间：
2020-05-08 13:06:07
阅读次数：
48
221: https://leetcode-cn.com/problems/maximal-square/ 1277: https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/ 今天在攻坚DP问题，刷到这两道十分 ...
分类：
其他好文 时间：
2020-05-07 18:13:30
阅读次数：
80
