<!DOCTYPE html> <html> <head> <meta name="viewport" content="width=device-width,minimum-scale=1.0,maximum-scale=1.0,user-scalable=no"> <style> ._ul>li ...
分类：
Web程序 时间：
2020-02-25 14:45:27
阅读次数：
73
题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
一、题目说明 题目76. Minimum Window Substring，求字符串S中最小连续字符串，包括字符串T中的所有字符，复杂度要求是O(n)。难度是Hard！ 二、我的解答 先说我的思路： （1）统计t中每个字符出现的次数， （2）用hash存储s中出现t中字符的位置， （3）计算最短字符 ...
最小窗口子串。题意是给两个字符串S和T，T比较短。请输出一个最小的S的子串，包含了T中出现的所有字母。例子， Example: Input: S = "ADOBECODEBANC", T = "ABC" Output: "BANC" 这个题因为有时间复杂度的要求所以只能用到一个叫做滑动窗口的思想。在 ...
public class Solution { /** * @param costs: n x 3 cost matrix * @return: An integer, the minimum cost to paint all houses */ public int minCost(int[][ ...
分类：
其他好文 时间：
2020-02-19 21:05:47
阅读次数：
63
LeetCode 0452. Minimum Number of Arrows to Burst Balloons用最少数量的箭引爆气球【Medium】【Python】【区间贪心】 Problem "LeetCode" There are a number of spherical balloons ...
分类：
编程语言 时间：
2020-02-16 20:35:52
阅读次数：
75
"题目" 题意：求一个数组里最短的连续子序列的和大于等于s的长度 题解：可以用动态规划，我就是用动态规划过的，但是确实不是最简单的解法，看了题解最简单的是双指针， 双指针 DP 二者效率都是差不多的。 ...
分类：
其他好文 时间：
2020-02-14 10:45:28
阅读次数：
54
参考 http://www.dyn4j.org/2010/01/sat/ SAT: 用来判断两个Convex是否相交。同时可以找到而者minimum penetration vector。 凹多边形可以拆成多个凸多边形 如果能找到一个Axis，两个convex的投影不交叉，那么这两个convex也不 ...
分类：
其他好文 时间：
2020-02-11 19:16:56
阅读次数：
79
In a row of dominoes, A[i] and B[i] represent the top and bottom halves of the i-th domino. (A domino is a tile with two numbers from 1 to 6 - one on ...
分类：
其他好文 时间：
2020-02-11 11:48:25
阅读次数：
101
给出0~n-1的一个排列，可以整体移动，求逆序对最小值 把数字num[i]的加入，等价于树状数组的第n-num[i]位加1 因为num[i]是第 (n-1)-num[i]+1=n-num[i]大的数字，产生逆序对，只可能在其之前已经插入了数字，此时直接区间查询即可 1 #include <set> ...
分类：
编程语言 时间：
2020-02-10 09:33:02
阅读次数：
50
