题目链接: 题意:给出n个点,m条边,找出从s到t中某条路径上的最大值/最小值的比值最小,如果木有则输出不可能(英文),如果有,则输出最简分数形式 solve: 直接暴力枚举,给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值,用并查集来判断两点是否连通 所以总的来说就是暴力+并查集( ...
分类:
其他好文 时间:
2019-12-09 01:43:42
阅读次数:
107
@web界面实现扫一扫 二维码工具类 package util; import java.awt.BasicStroke; import java.awt.Graphics; import java.awt.Graphics2D; import java.awt.Image; import java ...
分类:
其他好文 时间:
2019-12-06 11:46:20
阅读次数:
165
Array 对象方法 方法描述 concat() 连接两个或更多的数组,并返回结果。 copyWithin() 从数组的指定位置拷贝元素到数组的另一个指定位置中。 entries() 返回数组的可迭代对象。 every() 检测数值元素的每个元素是否都符合条件。 fill() 使用一个固定值来填充数 ...
分类:
编程语言 时间:
2019-12-01 22:47:00
阅读次数:
133
Redis数据类型:Hashes、Geo操作指令 Hashes常用操作指令 Redis Hashes是一个键值对的映射表,最对能存储2^32 1(约40亿)个键值对。 HSET HGET HSET:将键值对存储到哈希表中,如果哈希表不存在,新建一个然后在将键值对存储进去。 HGET: 根据Key值获 ...
分类:
其他好文 时间:
2019-11-29 18:23:16
阅读次数:
93
'use strict' // Template version: 1.3.1 // see http://vuejs-templates.github.io/webpack for documentation. const path = require('path') module.exports ...
分类:
Web程序 时间:
2019-11-29 10:37:55
阅读次数:
97
?Geo类型 Redis3.2.0版本推出 可以将用户给定的地理位置信息存储起来,并对这些信息进行操作 ~~~shell GEOADD key longitude latitude member [longitude latitude member ...] //在使用排序集表示的地理空间索引中添加 ...
分类:
其他好文 时间:
2019-11-26 22:46:07
阅读次数:
80
[toc] Redis 3.2版本新增GEO(地理位置)。 GEO指令 GEOADD 命令: GEOADD key longitude latitude member [longitude latitude member ...] 命令描述:将指定的地理空间位置(纬度、经度、名称)添加到指定的 中。 ...
分类:
其他好文 时间:
2019-11-24 10:04:23
阅读次数:
59
比如 我要请求的地址是https://edu.51cto.com/center/seckill/index/get-seckill-data 首先去 config ==> index.js 添加 proxyTable: { // 路由接口代理配置 "/api": { target: "https:/ ...
分类:
其他好文 时间:
2019-11-23 18:21:20
阅读次数:
53
"传送门" 题意: 二维平面上有若干个点。 现在要维护一种数据结构,支持插入一个点以及询问其余点到某个点的最小曼哈顿距离。 思路: 这是个$kdtree$模板题。 $kdtree$是一种可以 高效处理$k$维空间信息 的结构。一般我们遇到的是$2$维空间或者$3$维空间。 一般用来解决的问题为:空间 ...
分类:
其他好文 时间:
2019-11-23 00:02:10
阅读次数:
89
netedit.exe 一个可以设计路网的可视化程序 1、如果是从 OpenStreetMap 直接下载地图,则在生成net.xml文件后, 可以直接拖拽net.xml文件到netedit打开路网 也可以先打开netedit 再点击 open Network 打开后如下图所示: 可以点击红色圈的放大 ...
分类:
Web程序 时间:
2019-11-22 13:37:13
阅读次数:
230