84. 柱状图中最大的矩形 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图 ...
分类：
编程语言 时间：
2020-05-30 20:17:18
阅读次数：
73
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求，暴力也能过。 其实这个题有点像接雨水一样，看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧，（明明22天前做出来了，今天却做不出来？？？） pu ...
分类：
其他好文 时间：
2020-05-30 10:33:39
阅读次数：
55
绘图程序结构简单，逻辑也不复杂，例如在工具栏 (tool_frame) 中选择画线 (draw_line), 在选项栏（top_frame) 设置，然后在画布 (canvas_frame) 中进行绘制即可。其他如画方画园等，无论是操作还是实现，都基本类同。 1. 效果图： 2. 代码： import ...
分类：
其他好文 时间：
2020-05-24 19:21:12
阅读次数：
43
博客转自：https://www.cnblogs.com/yangxi/archive/2012/02/21/2361801.html OpenGL小程序，实现了点击屏幕中矩形拖动的功能。 #include <windows.h> #include <GL/glut.h> static GLint ...
分类：
其他好文 时间：
2020-05-22 00:13:15
阅读次数：
51
1 from PIL import Image,ImageDraw,ImageFont 2 img = Image.new('RGB',(300,300),'white') 3 # img.show() 4 # 绘制一个矩形 5 draw_obj = ImageDraw.Draw(img) 6 dr ...
分类：
其他好文 时间：
2020-05-19 17:57:20
阅读次数：
52
Third practice 5 任务描述 定义一个Shape基类，在此基础上派生出Rectangle和Circle，二者都有GetArea()函数计算对象的面积。使用Rectangle类创建一个派生类Square。 测试输入： ，`6 8`， 预期输出： 源代码 ...
分类：
其他好文 时间：
2020-05-18 16:58:17
阅读次数：
47
Third practice 2 任务描述 设计并测试一个名为Rectangle的矩形类，其属性为矩形的左下角与右上角两个点的坐标，能计算矩形的面积。 测试输入： ，`20 50 80` 预期输出： 测试输入： ，`30 90 625` 预期输出： 源代码 ...
分类：
其他好文 时间：
2020-05-18 16:32:49
阅读次数：
51
题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计 ...
分类：
其他好文 时间：
2020-05-08 18:11:29
阅读次数：
57
题目链接：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
