给出一个在二维平面直角坐标系第一象限内的，单位长度为 $1$ 的无限大网格，每条直线都代表道路。又给你一条直线 $ax+by+c=0$，也代表一条道路。
现在给你两个格点 $A,B$ 坐标 $(x1,y1)$ 和 $(x2,y2)$，让你求该两点间最短的道路距离。 ...
分类：
其他好文 时间：
2020-05-07 21:26:52
阅读次数：
96
#自然语言处理词纠错，编辑距离计算，DP算法 def edit_distance(s,p): if len(s)==0:return len(p) if len(p)==0:return len(s) dp=[[0 for i in range(len(p)+1)] for j in range(l ...
分类：
编程语言 时间：
2020-05-07 00:54:50
阅读次数：
74
$其实思路都能想到一点，就是去重这里特别麻烦，没有好的思路。$ $设dp[i][j]为以i为根深度为j的节点数量$ $dp[parent][j]=\sum{dp[son][j 1]}$ $然后把每个节点作为转折点求答案$ ...
分类：
其他好文 时间：
2020-05-04 17:28:14
阅读次数：
69
问题： 求给定数组中两两元素之差，从小到大第k个差是多少 Example 1: Input: nums = [1,3,1] k = 1 Output: 0 Explanation: Here are all the pairs: (1,3) -> 2 (1,1) -> 0 (3,1) -> 2 Th ...
分类：
其他好文 时间：
2020-05-04 15:42:43
阅读次数：
48
oracle里面查比如存储过程里面与表SALES有关jobs: SELECT * FROM (SELECT a.name,upper(b.what)AS what,SYS.UTL_MATCH.edit_distance_similarity (a.name,upper(b.what)) AS sim ...
分类：
其他好文 时间：
2020-05-03 12:52:22
阅读次数：
51
如何运行的? new Vue({ el:'#app-1', data:{ position:{ distance:10, height:30, } }, methods:{ flying:function(){ var targetPos = {distance:300,height:120} va ...
分类：
Web程序 时间：
2020-05-02 20:51:50
阅读次数：
60
实现效果: 下面讲解下从PS制图开始到unity中效果完成。 1、Node背景制作没什么需要注意的，在PS中制作一个白色图像，然后在unity中调整颜色即可。 2、虚线的制作,需要在边界留有一部分的透明像素: 3、unity中的UI结构: line的设置需要设置为Titled类型，然后通过调整Ima ...
分类：
其他好文 时间：
2020-04-29 18:25:21
阅读次数：
61
import math def distance(a,b,c): d = math.sqrt(a*a + b*b + c*c) return d x,y,z=input().split(",") d=distance(float(x),float(y),float(z)) print("{:.2f} ...
分类：
其他好文 时间：
2020-04-14 23:05:47
阅读次数：
297
Problem : The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Now your job is to find ...
分类：
其他好文 时间：
2020-04-13 12:22:42
阅读次数：
64
库名称简介 Chardet字符编码探测器，可以自动检测文本、网页、xml的编码。 colorama主要用来给文本添加各种颜色，并且非常简单易用。 Prettytable主要用于在终端或浏览器端构建格式化的输出。 difflib，[Python]标准库，计算文本差异 Levenshtein，快速计算字 ...
分类：
编程语言 时间：
2020-04-07 22:07:20
阅读次数：
108
