John 打算驾驶一辆汽车周游一个环形公路。 公路上总共有 n 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。 John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。 在一开始的时候，汽车内油量为零，John 每到一个车站就把该站所有的 ...
分类：
其他好文 时间：
2020-07-01 22:09:03
阅读次数：
56
###题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城 ...
分类：
其他好文 时间：
2020-06-27 09:39:43
阅读次数：
61
公司简介 携程是一个在线票务服务公司，创立于1999年，总部设在中国上海。携程旅行网拥有国内外六十余万家会员酒店可供预订，是中国领先的酒店预订服务中心。携程旅行网已在北京、天津、广州、深圳、成都、杭州、厦门、青岛、沈阳、南京、武汉、南通、三亚等17个城市设立分公司，员工超过25000人。 案例背景 ...
分类：
其他好文 时间：
2020-06-24 20:10:55
阅读次数：
121
题目 1436. 旅行终点站 思路分析 这个题其实很简单啊，可以把它看成一个有向图，我们需要在这个有向图中找出度为0的点即可。 代码实现 class Solution { public String destCity(List<List<String>> paths) { HashMap<Strin ...
分类：
其他好文 时间：
2020-06-24 20:02:55
阅读次数：
61
1、分布式核心知识之熔断、降级讲解 简介：系统负载过高，突发流量或者网络等各种异常情况介绍，常用的解决方案 1、熔断： 保险丝，熔断服务，为了防止整个系统故障，包含子和下游服务 下单服务 -》商品服务 -》用户服务 （出现异常-》熔断） 2、降级： 抛弃一些非核心的接口和数据 旅行箱的例子：只带核心 ...
分类：
编程语言 时间：
2020-06-21 13:47:11
阅读次数：
139
题目 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接这些 ...
分类：
其他好文 时间：
2020-06-19 20:36:39
阅读次数：
63
Link 二进制分组。每次选定一个二进制位，把特殊点按编号在这一位上的状态分为两半，跑两遍dij求出这两半之间的最短路。 #include<queue> #include<cstdio> #include<vector> #include<cstring> #include<algorithm> # ...
分类：
其他好文 时间：
2020-06-06 11:19:28
阅读次数：
47
前两年，足迹地图小程序风靡朋友圈，一时间大家都流行晒自己的旅行地图。但是，笔者最近体验了好几款足迹地图的小程序，发现这些小程序虽然号称是足迹地图，但最多只是展示到省级别，无法精确到市级别，因此，笔者周末花了点时间，用Python来绘制自己的个人足迹地图，可以精确到市级别。 下面的部分，笔者将介绍如何 ...
分类：
编程语言 时间：
2020-05-31 13:03:27
阅读次数：
77
luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯 ...
分类：
其他好文 时间：
2020-05-15 20:26:38
阅读次数：
116
