题目 在 $N\times M$ 的网格中,有 $P$ 个矩形建筑,求一个最大边长的正方形,使得网格中能找到一个放置正方形的地方,不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路(错解) 对于一个建筑 $(a,b)$ ,我们扩展出三个点 $(a,b+1),(a+1 ...
分类:
其他好文 时间:
2020-01-19 19:08:06
阅读次数:
66
常见应用场景现在的APP界面基本都是大同小异,宫格布局现在基本成了每个APP必然的存在.带边框,常用在"功能导航"页面无边框,常用在首页分类设计目标在scss环境下,通过mixin实现n宫格,并且可以支持"有无边框"和"每个格是否正方形":@includegrid(3,3,true);//3x3,有边框,且每个格为正方形@includeg
分类:
Web程序 时间:
2020-01-18 01:07:06
阅读次数:
169
题意: 给出一个边长为a的正方形,其左下角坐标为(0,0),右上角坐标为(a,a)。 此外,再给出一个边长为b的小正方形,以及它的左下角坐标(x,y),其右上角。 坐标为(x+b,y+b),并且保证小正方形一定在大正方形内(有可能会与大正方形的边重合,但不会超出大正方形)。 问是否存在一个在顶点都在 ...
分类:
其他好文 时间:
2020-01-11 11:40:48
阅读次数:
53
这道题主要是利用动态规划,注意好边界条件,就可以解决。 <! 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 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 来源: https://leetcode-cn.com/problems/maximal-square/ 法一: 自己的代码 思路: 实际上是暴力解法,先记录每个位置向上和向左的可能的正方形边长,在逐个判断 ...
分类:
其他好文 时间:
2020-01-02 22:38:31
阅读次数:
96
快速标注界面元素 调节画笔透明度 对齐贴图窗口到其他贴图或其他程序窗口 按住 再拖动贴图,差不多对齐后释放鼠标即可 Shift 标注 每一种标注形状,按下 Shift 可以变换功能 矩形 正方形 椭圆形 圆形 折线 水平/垂直/45度 画笔 可中途变换为直线 马克笔 水平/垂直/45度 马赛克/高斯 ...
分类:
其他好文 时间:
2019-12-30 09:58:32
阅读次数:
251
什么回文算法,我只会背两个板。 「双倍回文」 利用pam的fail树定义:一个节点的fail是他的最长回文后缀 那么在这棵树上dfs,记录沿路经过了哪些长度 那么到达长度为len的回文节点时,如果 len%4==0&&vis[len/2] 则作出贡献 「最长双回文串」 两个回文串拼起来的方案数,可以 ...
分类:
编程语言 时间:
2019-12-26 13:33:32
阅读次数:
86
打开一个excel表格,发现列宽是行高的4倍; 开始-格式中查看,发现行高14.25磅,列宽8.38*1/10英寸; 网上百度,了解1英寸=72磅; 那么列宽8.38=60.336磅; 60.336英镑/14.25磅=4.234; 与我们肉眼观察到的结果大致一致; 问题来了,那制作田字格,4个正方形 ...
分类:
其他好文 时间:
2019-12-22 20:24:30
阅读次数:
680
纯虚函数和抽象类 + C面向接口编程和C多态 函数类型语法基础 函数指针做函数参数(回调函数)思想剖析 函数指针做函数参数两种用法(正向调用、反向调用) + 纯虚函数 抽象类 抽象类基本概念 抽象类在多继承中的应用 面向抽象类编程案例强化 C面向接口编程和C多态 上一个知识的小练习 纯虚函数和多继承 ...
分类:
编程语言 时间:
2019-12-22 14:22:26
阅读次数:
72