E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Subway
如何用Python自动爬取全国30+城市地铁图数据?
打开高德地铁图PC端官网http://map.amap.com/
subway
/index.html?&1100,点击每个城市可以看到当前城市的地铁图,打开浏览器F12一下,可以很
caspar_notes
·
2020-08-24 08:22
Python 高德地图爬取地铁站点
8importrequestsimporttimeimportjsonimportastimportosimportutilsfromlxmlimportetreePAGE_URL='http://map.amap.com/
subway
笔筒188
·
2020-08-23 23:02
Python
第26天#100天学习习惯养成计划#
今天学习
subway
**数学:**周四的数学主题是量的计算,今天完成《小狗欢欢上学》,练习数字描红。围棋三步题力。**阅读:**自主阅读绘本《最喜欢妈妈》并展开谈论;诵读宋范仲淹《江上渔者》。
蔚蓝岛屿虫儿鸣
·
2020-08-23 10:23
愿你一如从前美好模样
图/
Subway
-
桂公子碎念
·
2020-08-23 01:35
Powershell小技巧
1.在Windows2008R2中使用BAT调用Powershell代码,若要使用计划任务自动运行,则Powershell脚本的路径应为绝对路径,如:powershell.exeE:\360
Subway
weixin_30569153
·
2020-08-22 23:36
南德11天(第五站:奥格斯堡掠影)
DB列车车站有小超市,
Subway
快餐,我们选了本地的面包连锁,简单吃一个面包夹肉肠。书店还挺大,川普也在热销榜上。车站书店送别小谢同学,看看时间还
桃星子
·
2020-08-22 16:20
AtCoder ARC061E Snuke's
Subway
Trip 最短路
目录CatalogSolution:(有任何问题欢迎留言或私聊&&欢迎交流讨论哦CatalogProblem:传送门 Portal 原题目描述在最下面。 \(n(1e5)\)个点,\(m(2e5)\)条边,每条边有一个属性值。经过一条同一属性值的连续路径花费为1。问从1到n的最小花费。Solution:我的解法 直接边最短路搞,然后t的飞起。仔细一想,这样写的话有\(2e5\)个点,边数更是多到飞
ako2654
·
2020-08-22 01:49
Ural1272-Non-Yekaterinburg
Subway
简单的并查集问题,先用tunnel连图后再检查bridge的连通,如果不连通就需要用一座桥连通两个岛。#includeconstintmaxn=10000+5;intpar[maxn];intrk[maxn];voidinit(intn){for(inti=0;i
stdwal
·
2020-08-17 20:21
Ural
并查集
すぬけ君の地下鉄旅行 / Snuke's
Subway
Trip AtCoder - 2069 (BFS+并查集 )图论 hqg-ac
すぬけ君の地下鉄旅行/Snuke’sSubwayTripAtCoder-2069题意是从1到NN,乘多次地铁。每个地铁有一个运营公司。如果公司不同,那么换乘需要1的费用。解析:很自然能够想到并查集。每个并查集维护每个公司的线路,站点等信息首先读入之后,我们把同公司的线路放入GG中,之后,现将每个公司的站点合并到一个并查集里去之后,新建一个图(类似bipartitebipartitegraphgra
Hacheylight
·
2020-08-17 19:59
————图论————
BFS
广度优先搜索
并查集
———DP———
PAT甲级 1131
Subway
Map (30)
1131SubwayMap(30分)Inthebigcities,thesubwaysystemsalwayslooksocomplextothevisitors.Togiveyousomesense,thefollowingfigureshowsthemapofBeijingsubway.Nowyouaresupposedtohelppeoplewithyourcomputerskills!Gi
lln_123
·
2020-08-17 14:49
PAT
POJ 3004 && HDU 1922
Subway
planning
题目大意:平面直角坐标系中有一些点代表着一些城市。国家要在(0,0)点设置中心车站并向建设地铁线路,但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。解题思路:扫描线+最小区间覆盖。如图所示:对于任何一个点,都有一个铁路允许的设立的角度区间,在d固定的情况下,点距离原点越远区间越小。因为是一个圆圈,所以要枚举任一点为区间
dhn37379
·
2020-08-17 00:37
仿高德地铁图 JS SDK
├──README.md#说明文档├──dist│├──bscroll.js#better-scroll库├──gy-
subway
-data.json#地铁线路图数据├──gy-
subway
-demo.html
skyMaster2018
·
2020-08-16 14:43
javascript
Subway
(建图 + dijkstra算法)
YouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Insteadofgettingtorideyourbiketoschooleveryday,younowgettowalkandtakethesubway.Becauseyoudon'twanttobelateforclass,youwanttoknowhowlongi
m悟空
·
2020-08-16 07:17
图论题
Gym - 101908L -
Subway
Lines (二分+Dinic)
SubwayLines题目链接:SubwayLinesGym-101908L题意给你R个炼油厂,P个加油站,现在,每个炼油厂有着各自的储油量,每个加油站都有着需要的油量。现在给出一些匹配方路线,每条路线无油量运输限制,但跑一边路程会需要花费一定量的时间,问能否满足所有的加油站油量需要,如果可以满足,最少用多少时间?数据范围:R,P<103R,P<10^3R,Pusingnamespac
Hormous的一天
·
2020-08-16 07:48
NetworkFlow
Subway
Map 引用
参考了这位大神的思路。http://blog.csdn.net/bendaai/article/details/63253277注释了下代码,方便看了。PS:这个题想了好久好久好久好久。。感觉自己太弱了。再处理地铁地图的时候最开始用一个数组标记地铁线的,然后标记出换乘车站,把问题复杂化了。我们建一个这样的图,以地铁站的号为标记,这个节点里面存储相连的车站和线号。看下面这个图。原图引用自:https
sheepyWYY
·
2020-08-15 11:45
PAT
Python实现的淘宝直通车数据抓取(3)
classread_write:def__init__(self,token,cookiestr):self.
subway
=subwayquery(token,cookiestr)self.threadpool
zhangyakun000
·
2020-08-14 22:05
Sergey and
Subway
树形dp (树+dfs) 树上任意两点距离和
CF:dfsandsimilardptrees*2000题意:给定一个n个点的树,(n最大2e5),如果原图(树)中有边u-v,v-w,那么现在你可以连一条边u-w;问任意两点间最短距离的和;思路:开始想的对原树dfs,用dp[i][2]分别表示到i结点距离为偶数和奇数的最小花费,但是很麻烦。。。其实:按照题目给定的要求,我们发现原来两点间距离L,L为偶数-现在花费是L/2,L为奇数-现在花费是(
冰冰的小宝贝
·
2020-08-13 23:35
DFS
codefoces
DP
2018模板整理
PAT 1131
Subway
Map (30分)
1131SubwayMap(30分)Inthebigcities,thesubwaysystemsalwayslooksocomplextothevisitors.Togiveyousomesense,thefollowingfigureshowsthemapofBeijingsubway.Nowyouaresupposedtohelppeoplewithyourcomputerskills!Gi
luer9
·
2020-08-12 15:05
PAT
DFS
map
Subway
Map (30)
1131.SubwayMap(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueInthebigcities,thesubwaysystemsalwayslooksocomplextothevisitors.Togiveyousomesense,thefollowingfigureshowsthemapofBeijingsubway.
old_杨
·
2020-08-04 02:57
PAT
搜索
图论
[main]- ERROR 1037 Operands of Regex can be CharArray only :(Name: Regex Type: null Uid: null)
以下是pig命令操作grunt>sztdata_sub_orignal=LOAD'/datum/szt/
subway
/20160601'USINGPigStorage(',')AS(num:chararray
叫我三少爷
·
2020-08-03 15:42
pig
JQuery绘制北京地铁线路图
b39b-7ed895777d1b.jpg[/img]图片预览地铁线路测试body{font-family:Verdana;font-size:8pt;}/*ThemainDIVforthemap*/.
subway
-map
w69865399
·
2020-08-02 14:16
map
JS
JQuery
mysql实现地铁线路换乘查询
说干就干~流程图CreatedwithRaphaël2.2.0开始创建数据库
subway
创建站点信息表szsub
charie411
·
2020-08-02 12:12
SQL练习
基于svg开发绘制地铁图
线上开源地址https://github.com/StavinLi/the-
subway
-of-china点个赞吧!
Stavin Li
·
2020-07-31 20:03
svg
demo
poj 1635
Subway
tree systems 判断是否是同构树
题目大意:给两个字符串序列,序列中的字符为0或1,表示从一个中心点出发,0表示远离中心点,1表示接近中心点,求这两个序列表示的图是否是相同的解题思路:就是求形成的树是否是相同的。通过字符串序列建立两颗树,把树的节点按照深度和儿子节点数排好序后,再来判断每个节点的深度和儿子节点数是否相等,相等则说明是同构树,否则是异构树。#include#include#include#includeusingna
xiaoxiaoluo
·
2020-07-30 05:04
ACM
数据结构
hdu 6252
Subway
Chasing(差分约束)
SubwayChasingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):900AcceptedSubmission(s):299SpecialJudgeProblemDescriptionMr.PandaandGodSheepareroommatesandworki
sdau_blue
·
2020-07-30 05:41
图论——差分约束
HDU - 6252
Subway
Chasing (差分约束 spfa最长路)
Mr.PandaandGodSheepareroommatesandworkinginthesamecompany.Theyalwaystakesubwaytoworktogether.ThereareNNsubwaystationsontheirroute,numberedfrom1toNN.Station1istheirhomeandstationNNisthecompany.Oneday,M
2018_XWJ
·
2020-07-30 04:36
图论
hdu 6252
Subway
Chasing (差分约束)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6252题意:给出n个点,i-1到i的距离是不确定的,给出x代表两个人的距离,现在给出m条约束条件,每次给出A,B,C,D代表第一个人在区间(A,B)段,第二个人在区间(C,D)段,两个人的距离始终是x保持不变,求出一组每两个点距离都符合的可行解数据范围:1≤T≤30,1≤N,M≤2000,1≤X≤1e9
hrbust-nzc
·
2020-07-29 23:19
acm算法学习
HDU6252 -
Subway
Chasing(差分约束)
SubwayChasingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1066AcceptedSubmission(s):354SpecialJudgeProblemDescriptionMr.PandaandGodSheepareroommatesandwork
ZhangJiangYu666
·
2020-07-29 22:21
ACM__差分约束系统
HDU - 6252
Subway
Chasing (2017 CCPC FInal)(差分约束)
SubwayChasingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):786AcceptedSubmission(s):258SpecialJudgeProblemDescriptionMr.PandaandGodSheepareroommatesandworki
LP_Cong
·
2020-07-29 20:55
————ACM相关————
——图论相关——
ACM
-
最短路径
——数学相关——
ACM
-
线性规划
HDU - 6252 -
Subway
Chasing(差分约束)
HDU-6252-SubwayChasing题意是S比P先上车X分钟,然后两个人之间有多次通话,给出每次通话时S和P所处的区间(即位于哪两个站点之间),然后求所有相邻站点之间的距离。差分约束就是利用最短路算法求解形如di−dj≤+C这样的不等式,其中C为常数,套到最短路中即di−dj≤cost(i,j),cost(i,j)=C,最后设置一个起始结点连向所有其他结点,边权为0。最后求出的d就是不等式
jinglinxiao
·
2020-07-29 19:26
最短路
Subway
Chasing HDU - 6252 (差分约束)
SubwayChasingHDU-6252Mr.PandaandGodSheepareroommatesandworkinginthesamecompany.Theyalwaystakesubwaytoworktogether.ThereareNNsubwaystationsontheirroute,numberedfrom1toNN.Station1istheirhomeandstationNN
Flyppy_White
·
2020-07-29 17:02
差分约束
2017 CCPC final HDU - 6252
Subway
Chasing (差分约束)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6252题目大意:有n个车站,两个人轮流从第一个车站出发,第一个人先出发x分钟,第二个人再出发。接下来给出m个信息,每个信息有A,B,C,D四个参数,表示第二个人在车站A和车站B之间时,第一个人在车站C和车站D之间。通过这些信息,要你求出满足这些信息的情况下,两个相邻车站的距离是多少。题目思路:对于给出的
破晓③
·
2020-07-29 15:38
dp
最短路
HDU 6252
Subway
Chasing (差分约束)
SubwayChasingTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):884AcceptedSubmission(s):288SpecialJudgeProblemDescriptionMr.PandaandGodSheepareroommatesandworki
LSD20164388
·
2020-07-29 15:28
图论:图论基础
[POJ 2502]
Subway
[最短路]
题目链接:[POJ2502]
Subway
[最短路]题意分析:你从A到B上学,可以选择走路或者到地铁站搭乘地铁到达,走路速度10km/h,地铁速度40km/h,你可以任意站点下车上车,问:最快要多少分钟到达学校
GooZy
·
2020-07-29 15:10
[T]图论
HDU 2017中国大学生程序设计竞赛-总决赛
Subway
Chasing [差分约束]
题意:我与朋友要从1走到n,朋友比我先x分钟走,然后给出m个事件,每个事件给出我的与朋友的位置,求符合这些事件的相邻的点的距离。题解:可以看出每个事件可以给出2种情况:①a==b&&c==d那么我们能得到差分条件:c-a#include#include#include#include#defineINF0x7fffffffusingnamespacestd;constintMAXN=2005;co
ACTerminate
·
2020-07-29 15:00
差分约束
HDU - 6252
Subway
Chasing (差分约束)
题目链接题意:现在有两个人,其中一个人比另外一个人先走x分钟,然后两个人在途中不停的聊天,要是两个人报的点一样说明该人正好在那个点,要是不一样,则在两个点中间,现在要让你求两个站之间的长度(只要满足题意就好了)。题解:这是一道差分约束的题,首先根据两个人给出点的顺序来确定一系列的不等式,再根据不等式建边,最后跑最短路。本题可以分成三种情况。情况一:a==b&&c==d,可得出关系:c-b=x,d-
SpongeBob_Y
·
2020-07-29 14:56
最短路
PAT _(刷题4) 图-重要 1111 Online Map (30分) 1131
Subway
Map (30分) 1139 First Contact (30分)
目录1111OnlineMap(30分)(升级版dijkstra+dfs)1131SubwayMap(30分)(dfs*)方法2:1139FirstContact(30分)1111OnlineMap(30分)(升级版dijkstra+dfs)另一篇题⽬⼤意:给⼀张地图,两个结点中既有距离也有时间,有的单⾏有的双向,要求根据地图推荐两条路线:⼀条是最快到达路线,⼀条是最短距离的路线。第⼀⾏给出两个整
weixin_43107805
·
2020-07-28 21:14
pat
dfs
算法
数据结构
CodeForces - 1060E Sergey and
Subway
(树上任意两点之间的距离和)
SergeyandSubwaySergeySemyonovichisamayorofacountycityNandheusedtospendhisdaysandnightsinthoughtsoffurtherimprovementsofNkers'lives.Unfortunatelyforhim,anythingandeverythinghasbeendonealready,andtherea
nka_kun
·
2020-07-28 04:42
树
codeforces
dp
数据科学 案例4 线性回归之房价预测(代码)
因变量直方图2)查看因变量的均值、中位数和标准差等更多信息3)查看因变量最高和最低的两条观测2、自变量1)整体来看(连续变量与分类变量分开)2)变量dist3)roomnum4)halls5)floor6)
subway
irober
·
2020-07-28 00:27
#
数据科学
案例篇
python数据挖掘
POJ2502
Subway
最短路
一、内容YouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Insteadofgettingtorideyourbiketoschooleveryday,younowgettowalkandtakethesubway.Becauseyoudon'twanttobelateforclass,youwanttoknowhowl
RioTian
·
2020-07-26 10:00
hibernate 别名的坑:加别名与不加别名解析不一致
加别名解析结果:Hibernate:selectsubwaymoni0_.IDasID,subwaymoni0_.
SUBWAY
_MONITOR_PROJECT_IDasSUBWAY2_440_,subwaymoni0
kucece
·
2020-07-16 01:07
爬坑日记
智算之道模拟赛B公交换乘
在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟,即t_bus-t_
subway
#in
hesorchen
·
2020-07-14 01:52
#
其他题解
08.24长滩long beach
图片发自AppMtro的
subway
有地上、地下,一会儿在地上,一会儿在地下。另外还有busway,昨天搭的就是busway。
薇薇董
·
2020-07-13 16:51
Laure & Phillipe
到了约定的时间,Laure和Phillipe如约出现在Garibaldi地铁站出口的
Subway
,虽然他们有所推脱,梅森先生仍然礼貌的,帮忙点了咖啡。
松林球球
·
2020-07-09 19:03
POJ2502
Subway
(最短路径)
题意:从家到学校,给出家和学校的坐标,可以做地铁或走路,走路10KM/H,坐地铁40KM/H,地铁有很多条线路,每条线路之间有很多站点,给出每个站点的坐标(都是整数),要求到学校需要最短的分钟数(四舍五入后取整)要点:这题的输入简直日了狗了,线路的数目是以EOF结尾的,完全没办法验证数据。简单的说就是用一个map数组存储从点i到j需要的时间,然后Floyd模板即可。关键这个map数组不好做,同一条
weixin_33980459
·
2020-07-08 16:27
POJ 2502
Subway
SubwayTimeLimit:1000msMemoryLimit:65536KBThisproblemwillbejudgedonPKU.OriginalID:250264-bitintegerIOformat:%lldJavaclassname:MainYouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Instead
weixin_30544657
·
2020-07-08 14:45
poj 2502
Subway
最短路
题意:在一个城市里,分布着若干条地铁线路,每条地铁线路有若干个站点,所有地铁的速度均为40km/h。现在知道了出发地和终点的坐标,以及这些地铁线路每个站点的坐标,你的步行速度为10km/h,且你到了地铁的任意一个站之后就刚好有地铁出发。问你从出发点到终点最少需要多少时间。分析:按“车能开的地方坐车,车不能开的地方走路”的想法建一个图,结果就是求最短路,因为数据范围很小,所以用floyd算法,没有使
weixin_30387339
·
2020-07-08 13:41
Subway
POJ - 2502
YouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Insteadofgettingtorideyourbiketoschooleveryday,younowgettowalkandtakethesubway.Becauseyoudon'twanttobelateforclass,youwanttoknowhowlongi
wang19980123
·
2020-07-08 12:10
实习日记——Day7
今日份心情经历了阴转多云再转晴1.
subway
不知怎的,今早上班路上情绪很低迷。一路低头刷微博或听歌……果然玩起手机来,时间唰唰唰过得飞快对比起来,还是听网课更有意义一些。
周杰伦今天喝奶茶了吗
·
2020-07-08 06:15
实习生日记
最短路dijkstra—
Subway
(POJ-2502)
题目链接:>_>题目:SubwayYouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Insteadofgettingtorideyourbiketoschooleveryday,younowgettowalkandtakethesubway.Becauseyoudon’twanttobelateforclass,youw
darge.
·
2020-07-08 03:21
图论
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他