Dijkstra算法是用来解决单源最短路的问题的... 1.从当前距离s最短的点开始向它的邻边更新节点距离 2.将更新后的节点放入队列中，用优先队列来维护这个节点 3.重复以上操作，直到更新到最后一个节点 输入 第一行4个整数n (<=500), m, start, end。n表示房间的个数，房间编 ...
分类：
编程语言 时间：
2017-03-16 22:06:31
阅读次数：
193
最近为国内银行客户设计新系统与现有系统的集成。关键之一在于登录认证。在了解现有系统的非标接口过程中不出意外地遇到了些困难。类比个例子，现有系统是个插线板，要求新系统插头标准如下：三平头，头长18mm宽9mm厚2mm,三头中心点距圆心10mm,上头平行圆心到头心线，下二头垂..
分类：
其他好文 时间：
2017-03-16 03:32:10
阅读次数：
992
计算概论（A）/基础编程练习2(8题)/5:点和正方形的关系 ...
分类：
其他好文 时间：
2017-03-04 22:06:21
阅读次数：
297
传送门 题意： 维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间，$x$，$y$ $CDQ$分治里需要四个象限分类讨论， ...
分类：
其他好文 时间：
2017-02-25 11:45:43
阅读次数：
206
马斯克发布的猎鹰 9 号一级火箭软着陆前瞬间画面。着陆地点距离 39A 发射台 15 公里。 一级火箭返回着陆场着陆画面 一级火箭返回着陆场着陆画面 超精准!SpaceX 第三次陆上回收火箭成功视频：https://v.qq.com/x/cover/el7mouselxpimp4/l0022qjjs ...
分类：
其他好文 时间：
2017-02-20 10:49:52
阅读次数：
216
题意：无限大的奶酪里有n(0<=n<=100)个球形的洞。你的任务是帮助小老鼠A用最短的时间到达小老鼠O所在位置。奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。洞和洞可以相交。输入n个球的位置和半径，以及A和O的坐标，求最短时间。 分析： 1、因为洞可以相交，所以在计算两点距离时要判断一 ...
分类：
其他好文 时间：
2017-02-13 00:08:37
阅读次数：
177
在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。 （小车在原点左侧） 小车与所有小球 ...
分类：
其他好文 时间：
2017-01-25 13:24:38
阅读次数：
149
MySQL目前主要有以下几种索引方法：B-Tree，Hash，R-Tree。 一、B-Tree B-Tree是最常见的索引类型，所有值（被索引的列）都是排过序的，每个叶节点到跟节点距离相等。所以B-Tree适合用来查找某一范围内的数据，而且可以直接支持数据排序（ORDER BY）B-Tree在MyI ...
分类：
数据库 时间：
2017-01-16 11:58:48
阅读次数：
176
http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点，求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子，早就听jump说KDtree都是板子题→_→ 枚举点，求其最远点距离和 ...
分类：
其他好文 时间：
2017-01-07 12:01:22
阅读次数：
227
A.Peter and Snow Blower(计算几何) 给定一个点和一个多边形，求出这个多边形绕这个点旋转一圈后形成的面积。保证这个点不在多边形内。 画个图能明白 这个图形是一个圆环，那么就是这个点距离多边形边缘最远的距离形成的圆面积减去这个点距离多边形边缘最近的距离形成的圆面积。我们可以得出距 ...
分类：
其他好文 时间：
2017-01-06 14:24:50
阅读次数：
280
