1046 Shortest Distance (20分) #include<stdio.h> #include<iostream> using namespace std; int main() { int length[100100]; int n,n2,num=0; int c1,c2; sca ...
分类：
其他好文 时间：
2020-09-18 03:18:51
阅读次数：
29
先用数组记录前缀和，然后减去两者的差值。 由于数组形成的是个环，所以累加和是固定的，反方向的距离实际就等于总长度减去正向的长度 注意distan的实际含义 #include<cstdio> #include<algorithm> using namespace std; const int N = ...
分类：
其他好文 时间：
2020-09-15 21:02:52
阅读次数：
34
/* * 地图计算距离 * $lat1:起点纬度 * $lng1 : 起点经度 * * $lat2:终点纬度 * $lng2 : 终点经度 * */ function TX_Map_Api_distance($lat1, $lng1, $lat2, $lng2) { // 将角度转为狐度 $radL ...
分类：
Web程序 时间：
2020-08-27 17:07:36
阅读次数：
82
如何量化两个字符串之间的相似程度呢？有一个非常著名的量化方法，那就是编辑距离（Edit Distance）。 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。编辑距离越大，说明两个字符串的相似程度越小；相反，编辑距离就越小，说 ...
分类：
其他好文 时间：
2020-08-18 13:57:08
阅读次数：
65
motivation 想在脱离实验室，实际环境中使用 要做到： 强：要对噪音robust 对付来自人类的恶意：要对恶意的骗过机器的数据robust 侦测带有恶意的东西：垃圾邮件，恶意软件检测，网络侵入等 攻击 例子 在图片上加上特制的噪声，网络会得到不同的答案 如何找出特制的噪声 通常训练过程，最小 ...
分类：
其他好文 时间：
2020-08-06 20:42:02
阅读次数：
66
Given the root of a binary tree and an integer distance. A pair of two different leaf nodes of a binary tree is said to be good if the length of the s ...
分类：
其他好文 时间：
2020-07-27 15:58:17
阅读次数：
93
题意：两个字符串str1,str2。让str1去匹配str2。可以对str1增，删，改。 Insert pos,value Delete pos Replace pos,value 输入样例： abcac bcd aaa aabaaaa 输出样例： 3 1 Delete 1 2 Replace 3, ...
分类：
其他好文 时间：
2020-07-27 15:46:23
阅读次数：
63
class Solution { public int countPairs(TreeNode root, int distance) { dfs(root,0,distance); return res; } private int res = 0; public List<Integer> df ...
分类：
其他好文 时间：
2020-07-27 13:50:30
阅读次数：
114
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
题目描述 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair ...
分类：
其他好文 时间：
2020-07-26 15:22:02
阅读次数：
59
