On Changing Tree CodeForces - 396C You are given a rooted tree consisting of n vertices numbered from 1 to n. The root of the tree is a vertex number ...
分类：
其他好文 时间：
2019-07-08 19:25:00
阅读次数：
85
Once upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered ...
分类：
其他好文 时间：
2019-07-07 12:29:57
阅读次数：
75
这几天再看 virtrual-dom，关于两个列表的对比，讲到了 Levenshtein distance 距离，周末抽空做一下总结。 Levenshtein Distance 介绍 在信息理论和计算机科学中，Levenshtein 距离是用于测量两个序列之间的差异量（即编辑距离）的度量。两个字符串 ...
分类：
编程语言 时间：
2019-07-02 19:39:41
阅读次数：
121
1. 概念： https://scikit-learn.org/stable/modules/neighbors.html 1. Cover和Hart在1968年提出了最初的临近算法 2. 分类算法（classification） 3. 输入基于实例的学习（instance-based leanin ...
分类：
编程语言 时间：
2019-06-26 16:33:17
阅读次数：
137
learning to link with wikipedia 目标：It explains how the topics mentioned in unstructured text can be automatically recognized and linked to the appropr ...
分类：
其他好文 时间：
2019-06-24 18:13:23
阅读次数：
132
一、RIP协议
1.Routing Information Protocol（路由信息协议）的简称。
2.一种基于距离矢量（Distance-Vector）算法的路由协议。
3.适用于中小型网络，分为RIPv1和RIPv2。
4.支持水平分割、毒性逆转和触发更新等工作机制防止路由环路。
5.基于UDP传输，端口号520。
二、RIPv1的缺点及RIPv2的改进
1.RIPv1的缺点
（1）发送协议报文时不携带掩码，路由交换过程中有时会造成错误。
（2）不支持认证。
（3）只能以广播方式发布协议报文。
2.RIPv2的改进
（1）一种无类别路由协议（Classless Routing Protocol）。
（2）报文中携带掩码信息，支持VLSM（可变长子网掩码）和CIDR。
（3）支持以组播方式发送路由更新报文，组播地址为224.0.0.9，减少网络与系统资源消耗。
（4）支持对协议报文进行验证，并提供明文验证和MD5验证两种方式，增强安全性。
分类：
其他好文 时间：
2019-06-24 15:08:29
阅读次数：
117
局部异常因子算法（Local Outlier Factor）通过计算“局部可达密度”来反映一个样本的异常程度，一个样本点的局部可达密度越大，这个点就越有可能是异常点。 k距离和k距离邻域 某一点P的k距离（k-distance）很容易解释，就是点P和距离点P第k近的点之间距离，但不包括P。假设P是学 ...
分类：
编程语言 时间：
2019-06-19 17:13:37
阅读次数：
241
SELECT *, AsText(location) as 原始坐标数据, (st_distance(location, point(116.397915,39.908946))*111) AS distance FROM oc_district HAVING distance<100 ORDER ...
分类：
数据库 时间：
2019-06-05 19:40:03
阅读次数：
103
/* 水波纹 */ function Ripple(imgData) { var width = imgData.width, height = imgData.height, pixelData = imgData.data, ... ...
分类：
其他好文 时间：
2019-05-31 16:30:13
阅读次数：
88
72. Edit Distance 0. 参考文献 | 序号 | 文献 | | | | | 1 | "LeetCode 72. Edit Distance 最短字符串编辑距离 动态规划" | 1.题目 Given two words word1 and word2 , find the minimu ...
分类：
其他好文 时间：
2019-05-26 17:48:50
阅读次数：
96
