结论1：相似图形的面积比等相似比的平方，其中，相似比等于相似图形对应边的比例。 结论2：对于确定形状的图形而言，其面积等于一条边的平方乘以一个常数 比如圆的面积，圆的面积等于半径的平方乘以π(常数)，也可以为直径的平方乘以π/4(常数) 在比如正三角形，面积等于边长的平方乘以一个常数 对于RT三角形 ...
分类：
其他好文 时间：
2020-06-20 16:18:31
阅读次数：
58
CGAL Polygon mesh processing named parameters cgal文档见：https://doc.cgal.org/latest/Polygon_mesh_processing/group__pmp__namedparameters.html 本文对named pa ...
分类：
其他好文 时间：
2020-06-20 13:46:43
阅读次数：
56
磁盘的结构 磁盘, 磁道, 扇区 磁盘的表面由一些磁性物质组成, 可以用这些磁性物质来记录二进制数据 磁道 : 磁盘的盘面被划分成一个个磁道, 一个圈就是一个磁道 扇区 : 每一个磁道被划分成一个个扇区, 每个扇区就是一个个 " 数据块 ", 各个扇区存放的数据量相同 ( 最内侧磁道上的扇区面积最小 ...
分类：
其他好文 时间：
2020-06-19 20:59:29
阅读次数：
60
题目链接：http://poj.org/problem?id=1190 剪枝的常用思考策略：优化搜索顺序（从决策数量越少的位置开始决策）、排除冗余的等效的操作、可行性剪枝、最优性剪枝、上下界剪枝，其中在可行性剪枝方面可以利用“未来期望进行剪枝” 要充分利用不等式关系进行放缩，将不可能的状态进行剪枝， ...
分类：
编程语言 时间：
2020-06-19 16:36:53
阅读次数：
62
1.什么是方法的重写(override 或 overwrite)？ 子类继承父类以后，可以对父类中同名同参数的方法，进行覆盖操作. 2. 应用： 重写以后，当创建子类对象以后，通过子类对象调用子父类中的同名同参数的方法时，实际执行的是子类重写父类的方法。3.举例： class Circle{publ ...
分类：
其他好文 时间：
2020-06-18 21:21:01
阅读次数：
58
题目： 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则 ...
分类：
其他好文 时间：
2020-06-17 23:36:53
阅读次数：
78
题目链接：http://poj.org/problem?id=2559 典型问题，就是有一个地方要注意，用数组模拟栈的时候要判断栈是否为空才能弹出元素，否则的话，设置一个st[0]=-1,这样矩形高度是0的时候就会自动判断栈空。 代码如下： #include<iostream> #include<c ...
分类：
编程语言 时间：
2020-06-17 10:56:19
阅读次数：
54
1. 蒙特卡洛方法的基本思想 蒙特卡罗方法又叫统计模拟方法，它使用随机数（或伪随机数）来解决计算的问题，是一类重要的数值计算方法。该方法的名字来源于世界著名的赌城蒙特卡罗，而蒙特卡罗方法正是以概率为基础的方法。 一个简单的例子可以解释蒙特卡罗方法，假设我们需要计算一个不规则图形的面积，那么图形的不规 ...
分类：
编程语言 时间：
2020-06-16 23:10:27
阅读次数：
67
单调栈 思路: 遍历每一行，用dp记录每行元素与之前行所能形成的柱形图的高，之后用单调栈的方式找到每行最大矩形面积，单调栈方式参考84.柱形图中最大的矩形 代码: class Solution: def largestRectangleArea(self,heights: List[int]) -> ...
分类：
其他好文 时间：
2020-06-16 13:10:33
阅读次数：
56
695. 岛屿的最大面积 class Solution { public: int maxAreaOfIsland(vector<vector<int>>& grid) { int hh=grid.size();//行 int ll=grid[0].size();//列 if(hh==0) retu ...
分类：
其他好文 时间：
2020-06-14 23:44:14
阅读次数：
62
