RIP(RoutinginformationProtocol)是应用较早、使用较普遍的内部网关协议(InteriorGatewayProtocol,简称IGP),适用于小型同类网络,是典型的距离向量(distance-vector)协议。文档见RFC1058、RFC1723。 RIP通过广播UDP报 ...
分类:
其他好文 时间:
2019-05-24 11:04:09
阅读次数:
142
Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2. You have the following 3 operations permitt ...
分类:
编程语言 时间:
2019-05-23 18:21:34
阅读次数:
95
最近看到一些动态规划的东西讲到莱文斯坦距离(编辑距离)的计算,发现很多都讲的不是很清楚,比较难理解,自己思考过后重新给大家讲解一下; ...
分类:
其他好文 时间:
2019-05-18 00:25:47
阅读次数:
133
Oracle_spatial的函数 一sdo_Geom包的函数: 用于表示两个几何对象的关系(结果为True/False)的函数:RELATE,WITHIN_DISTANCE 验证的函数:VALIDATE_GEOMETRY_WITH_CONTEXT, VALIDATE_LAYER_WITH_CONT ...
分类:
数据库 时间:
2019-05-15 14:01:57
阅读次数:
132
scaleByDistance : new Cesium.NearFarScalar(1.5e2, 1.5, 8.0e6, 0.0),--(近值,近端放大率,远值,远端放大率) 给定距离视点的近值和远值,以及对应的两个近端放大率和远端放大率。当距离在近值和远值之间时,放大/缩小倍数在两个放大两率之间 ...
分类:
其他好文 时间:
2019-05-14 09:36:05
阅读次数:
322
72.Edit Distance(编辑距离) 题目: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 思路: 多次选择试图得到最优解,那么考虑动态规划。 先假设word1有len1位,word2有len2 ...
分类:
编程语言 时间:
2019-05-13 17:47:27
阅读次数:
113
区间筛素数:先筛出1~sqrt(R)的素数,然后对于每个询问只要用这些素数筛掉区间内的合数即可。 几个细节:1.特判和1有关的一些情况 2.每次减去L偏移量,数组只开区间大小 3.POJ无法使用万能头文件(需要火星救援(大雾 ...
分类:
其他好文 时间:
2019-05-10 19:09:30
阅读次数:
129
链接:https://vjudge.net/problem/POJ-1986#author=0 题意: Farmer John's cows refused to run in his marathon since he chose a path much too long for their le ...
分类:
其他好文 时间:
2019-05-09 13:42:20
阅读次数:
122
这是悦乐书的第 328 次更新,第 351 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第198题(顺位题号是849)。在一排座位中,1表示一个人坐在该座位上,0表示座位是空的。在这些座位中,至少有一个空座位,至少有一个人坐着。Alex想坐在座位上,以便他和离他最近的 ...
分类:
编程语言 时间:
2019-05-08 09:20:07
阅读次数:
151
783. 二叉搜索树结点最小距离 LeetCode783. Minimum Distance Between BST Nodes 题目描述 给定一个二叉搜索树的根结点 root , 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 ...
分类:
其他好文 时间:
2019-05-06 01:40:28
阅读次数:
158