如有乱码，请点击。 题目描述 在高为HH的天花板上有nn个小球，体积不计，位置分别为0,1,2,…,n-10,1,2,…,n?1。在地面上有一个小车（长为LL，高为KK，距原点距离为S_1S1?）。已知小球下落距离计算公式为d=0.5 \times g \times (t^2)d=0.5×g×(t2 ...
分类：
其他好文 时间：
2019-09-08 00:19:52
阅读次数：
88
快速最近的SQL位置查找语句（MySQL、PostgreSQL、SQL Server）。大圆距离公式计算两点距离，获取最近店铺、最近位置。 ...
分类：
数据库 时间：
2019-09-07 00:48:09
阅读次数：
123
<! done 1.简介 Redis中的每个Key Value在内存中都会被划分成DictEntry、RedisObject以及具体对象，其中DictEntry又分别包含指向Key和Value的指针（以RedisObject的形式）以及指向下一个DictEntry的指针。 ...
分类：
其他好文 时间：
2019-09-05 13:58:18
阅读次数：
68
博弈论 Volodya要取胜只能通过在四个角上做文章 如果Vlad尚未巩固好脚部防御，Volodya将处于主动 这样Volodya每走一步，Vlad都得接应 直到Volodya到达角上，结束游戏 所以如果Volodya能在Vlad在每个角先铺上一块之前就到达边上，那么Vlad必败。反之，Vlad必胜 ...
分类：
其他好文 时间：
2019-08-27 22:49:37
阅读次数：
72
复杂度O(mlogn) 输入起点s,可以得到从起点到各点的最短路距离数组dis[i] 过程: 1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点 2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问 ...
分类：
其他好文 时间：
2019-08-25 13:51:44
阅读次数：
77
题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。 思路：只要考虑1 / 4圆的点就行，用点到原点距离与半径比较，当格子左下方和右上方都在格子里时，格子在圆内部。 AC代码： ...
分类：
其他好文 时间：
2019-08-25 01:01:18
阅读次数：
93
应用场合：功耗（休眠）以及自组网（动态路由，梯度法寻径）是其特点。距离短、功耗低且传输速率不高的各种电子设备之间进行有周期性数据、间歇性数据和低反应时间数据传输的应用（智能家居/仓储中转/伞兵落地协同/停车场定位）。是一种高可靠（高强度数据算法直序扩频技术(DSSS)，它是一种抗干扰能力极强（抗同频 ...
分类：
其他好文 时间：
2019-08-20 12:18:56
阅读次数：
120
定义： 树的直径指树上距离最远的两点间的距离。 性质： ① 直径两端点一定是两个叶子节点。 ② 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树，如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵树连接，那么新树的直径一 ...
分类：
其他好文 时间：
2019-08-13 13:48:04
阅读次数：
138
现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数 ...
分类：
其他好文 时间：
2019-08-09 01:12:25
阅读次数：
86
题意： 一棵$n$个点的树，询问每个点距离其他点的最远距离。 分析： 距离这个点的最远距离点无非有两种情况，一种在这个点的子树中，一种是在这个点的父亲节点往上走的点。 设$dp[u][0]$表示$u$节点子树中的最远距离 $dp[u[1]$表示$u$节点子树中的次远距离 $dp[u][2]$表示不在 ...
分类：
其他好文 时间：
2019-08-04 19:29:06
阅读次数：
84
