这题其实是84题的进阶版。 要求最大矩形，同样也是枚举所有矩形，关键就在于如何枚举。 如果直接枚举所有起点和终点，复杂度最起码是O(n^4)，超时。 所以要换种方式枚举，可以考虑固定住所有矩形的底边，比如以每一行作为底边，枚举以这个底边，往上有哪些矩形，分别计算面积。 固定住底边之后，网上所有的连续 ...
分类：
其他好文 时间：
2020-07-17 14:00:09
阅读次数：
52
为了提高开发者的研发效率，提升产品品质，我们提供一套基于饿了么UI实现的UI组件库，TMAP-UI 旨在解决的组件地图场景下应用的问题。 最近在新增TMAP-UI组件库的开发过程中，时间选择器是开发者反馈需求较多的一个组件，今天把在开发过程中遇到的一些问题分析给大家。element-ui有原生的时间 ...
分类：
其他好文 时间：
2020-07-17 13:55:11
阅读次数：
91
1. 图的概念 图（Graph）另一种非线性表数据结构。 树中的元素称为节点，图中的元素叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。这种建立的关系叫作边（edge）。跟顶点相连接的边的条数叫作顶点的度（degree）。 有方向的图叫作“有向图”。以此类推，我们把边没有方向 ...
分类：
其他好文 时间：
2020-07-16 00:03:32
阅读次数：
57
给你一个字符串s，共有q次操作，每个都是下面两种形式的一种。 1 i c：这个操作表示将字符串s的第i项变为字符c 2 l r y：这个操作表示输出字符串y在字符串s中以第l项为起点，以第r项为终点的子串（包括第l和第r项）中作为子串出现的次数。 考虑到有修改操作，跑KMP必然是不行的。 因此考虑暴 ...
分类：
其他好文 时间：
2020-07-15 23:59:44
阅读次数：
72
LGV定理用于解决路径不相交问题。 定理 有 \(n\) 个起点 $1, 2, 3, ..., n$，它们 分别对应 要到 \(n\) 个终点 \(A, B, C, ..., X\)，并且要求路径点不相交。求方案数。 设 \(e_{i, W}\) 表示从起点 \(i\) 到终点 \(W\) 的方案数 ...
分类：
其他好文 时间：
2020-07-15 23:48:22
阅读次数：
106
参考博客https://www.cnblogs.com/alabo1999/p/12933811.html 软件需求分析 软件需求分析，对于开发团队而言，是软件开发工作的起点。软件需求分析，是非常重要的节点，但是实际情况是，在敏捷开发时代，很多研发团队错把产品需求作为软件需求。产品需求是以用户的语言 ...
分类：
其他好文 时间：
2020-07-15 23:45:33
阅读次数：
112
loj536「LibreOJ Round #6」花札(二分图博弈) loj 题解时间 很明显是二分图博弈。 以某个点为起点，先手必胜的充要条件是起点一定在最大匹配中。 判断方法是看起点到该点的边有流量且该点不在起点割集中。 #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2020-07-15 23:11:15
阅读次数：
70
学习node之前，首先要安装node，去node官网安装比较node.js 8的稳定版本，然后学习 1.文件操作 在工作中会遇到文件操作，比如读文件，写文件，文件重命名，删除文件，以文件操作作为学习Node.js的起点。接下来会创建一些实用的异步操作文件的工具。 1.1 Node.js事件循环编程 ...
分类：
Web程序 时间：
2020-07-13 18:28:45
阅读次数：
73
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过，而且今天周赛这题（leetc5211）是挺容易想到该算法，但是我以前只看过没写过，导致我上午打开浏览器现学，结果算法学会了之后发现用邻接矩阵超内存限制，然后只好现学邻接表，学 ...
分类：
其他好文 时间：
2020-07-12 18:43:35
阅读次数：
67
wish作为全球最大的移动端跨境平台，经过几年的发展，wish平台现在已经较为推崇精细化运营，像以前盲目的大量铺货已被平台不喜了。wish无货源玩法就是把别人店铺东西拿到自己的店铺，用照猫画虎来形容再符合不过了。照着哪只猫？猫就是别人店铺里的东西。只要是国内电商平台卖的东西，都是是当做是我们的猫；把我们的“猫”通过手动或者是使用工具变成“虎”之后，上传的wish平台。和国内店群无货源模式是不一样的
分类：
其他好文 时间：
2020-07-12 14:52:07
阅读次数：
78
