鉴于早上那题让我怀疑单调栈白学,特意来复习下单调栈 题意 考虑按照每个元素对答案的贡献来统计,那么我们只需要找到每个元素左边右边第一个比它小的就可 这题给的又是排列,简直不能再良心 ...
分类:
其他好文 时间:
2020-02-07 00:49:07
阅读次数:
62
Given a string s of '(' , ')' and lowercase English characters. Your task is to remove the minimum number of parentheses ( '(' or ')', in any position ...
分类:
其他好文 时间:
2020-02-06 14:49:15
阅读次数:
69
最小生成树(Minimum Span Tree):对于带权无向连通图。所有节点都连通且总权值最小。应用:电缆布线、网络、电路设计 找V-1条边,连接V个顶点,总权值最小 切分定理(Cut Property):给定任意切分,横切边中权值最小的边必属于最小生成树 切分:把图中节点分为两部分 横切边:边的 ...
分类:
编程语言 时间:
2020-02-05 16:12:21
阅读次数:
109
故障现象:执行kubectlcreate-ffilebeat.yml报错如下:error:unabletorecognize"filebeat.yml":nomatchesforkind"DaemonSet"inversion"extensions/v1beta1"解决办法:将yml配置文件内的api接口修改为apps/v1,导致原因为之间使用的kubernetes版本是1.14.x版本,1.16
分类:
其他好文 时间:
2020-02-05 09:34:08
阅读次数:
718
1. 定义 依赖倒置原则(Dependence Inversion Principle,DIP)是Object Mentor公司总裁罗伯特·马丁(Robert C.Martin)于1996年在C++ Report上发表的文章。依赖倒置原则的原始定义:高层模块不应该依赖底层模块,两者都应该依赖抽象;抽 ...
分类:
其他好文 时间:
2020-02-04 15:48:08
阅读次数:
82
译文原链接:http://codetheory.in/html5-fullscreen-background-video/前言:当网页载入时,自动播放的全屏背景视频 已经成为当前颇受欢迎的趋势。 就个人而言,我认为自动播放、质量好的视频会增加用户/客户的参与度。应该记住,视频的故事必须与品牌相关。 ... ...
分类:
Web程序 时间:
2020-02-04 13:37:38
阅读次数:
153
题目链接:https://vjudge.net/problem/POJ-2516 思路:对于每种商品跑最小费用最大流,如果所有商品和人一起建图跑,O(v^2*m)数量级太大,会超时。 把店里的商品拆点,入和出之间是商品库存量,起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类:
其他好文 时间:
2020-02-04 12:26:42
阅读次数:
79
H - Triangle Mr. Frog has n sticks, whose lengths are 1,2, 3??n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle wi ...
布局结果图: 电脑全屏: 手机浏览: 竖屏: 横屏: 代码: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>响应式布局</title> <meta name="viewport" content="width=device-w ...
分类:
Web程序 时间:
2020-02-03 18:43:23
阅读次数:
96
Write a program to find the weighted shortest distances from any vertex to a given source vertex in a digraph. If there is more than one minimum path ...
分类:
其他好文 时间:
2020-02-03 15:53:01
阅读次数:
83