给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, ...
分类:
其他好文 时间:
2020-04-06 22:14:16
阅读次数:
81
We have a list of points on the plane. Find the K closest points to the origin (0, 0). (Here, the distance between two points on a plane is the Euclid ...
分类:
其他好文 时间:
2020-04-06 09:25:29
阅读次数:
73
fit_line_contour_xld (BottomEdgeContours, 'huber', -1, 0, 5, 2, RowBegin, ColBegin, RowEnd, ColEnd, Nr, Nc, Dist) 存在bug,结果RowBegin, ColBegin, RowEnd, ...
分类:
其他好文 时间:
2020-04-05 11:46:59
阅读次数:
127
# 题意 给定两个整数l,r,求在[l,r]区间内距离最近的一对相邻质数,和距离最远的一对相邻质数 l,r ∈ [1 , 231-1] 其中r-l <= 1e6 # 题解 l,r的范围很大,大约是2e9 线性算法也无法求出[1,r]的所有质数,但是r-l的范围小, 任何一个合数必定会包含一个不超过 ...
分类:
其他好文 时间:
2020-03-30 23:26:05
阅读次数:
70
var startX = startY = endX = endY = 0; var body = document.getElementById("dind"); body.addEventListener('touchstart', function(event){ var touch = ev ...
分类:
Web程序 时间:
2020-03-27 11:16:33
阅读次数:
139
一、RIP协议概述 RIP是Routing Information Protocol(路由信息协议)的简称。 RIP是一种基于距离矢量(Distance-Vector)算法的路由协议。 RIP协议适用于中小型网络,分为RIPv1和RIPv2。 RIP支持水平分割、毒性逆转和触发更新等工作机制防止路由 ...
分类:
其他好文 时间:
2020-03-25 23:47:21
阅读次数:
215
#include<iostream> #include<cmath> using namespace std; typedef double (*fpoint)(double x); //新定义的函数类型,里边有一个double变量 double fun1(double x){ const int ...
分类:
其他好文 时间:
2020-03-25 10:37:03
阅读次数:
79
LeetCode 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Easy】【Python】【暴力】 Problem "LeetCode" Given two integer arrays and , and the integer ...
分类:
编程语言 时间:
2020-03-22 10:27:21
阅读次数:
80
Q:给定两个单词word1和word2,请计算将word1转换为word2至少需要多少步操作。 你可以对一个单词执行以下3种操作: a)在单词中插入一个字符 b)删除单词中的一个字符 c)替换单词中的一个字符 A: 若 i == j,则意为着不需额外操作,则F(i,j) 显然 等于 F(i 1,j ...
分类:
其他好文 时间:
2020-03-20 18:29:33
阅读次数:
71
下载whl地址: https://www.lfd.uci.edu/~gohlke/pythonlibs/ 搜索:python_Levenshtein-0.12.0-cp37-cp37m-win_amd64.whl并下载 进入文件目录执行:pip install python_Levenshtein- ...
分类:
编程语言 时间:
2020-03-18 11:21:28
阅读次数:
463