前两年，足迹地图小程序风靡朋友圈，一时间大家都流行晒自己的旅行地图。但是，笔者最近体验了好几款足迹地图的小程序，发现这些小程序虽然号称是足迹地图，但最多只是展示到省级别，无法精确到市级别，因此，笔者周末花了点时间，用Python来绘制自己的个人足迹地图，可以精确到市级别。 下面的部分，笔者将介绍如何 ...
分类：
编程语言 时间：
2020-05-31 13:03:27
阅读次数：
77
luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯 ...
分类：
其他好文 时间：
2020-05-15 20:26:38
阅读次数：
116
"题目链接" 分析 设$dp[l][r][0]$为走过区间$[l,r]$的景点且落脚点为$l$用的最短时间，$dp[l][r][1]$为走过区间$[l,r]$的景点且落脚点为$r$用的最短时间。 则有转移: $dp[l][r][0]=min(dp[l+1][r][0]+p[l+1] p[l],dp[ ...
分类：
其他好文 时间：
2020-05-13 23:04:47
阅读次数：
90
第一章 谈职业生涯 写给年轻程序员的几点启示 正确认识自己 比一般人更努力（将成为你最大的竞争优势） 适时建立个人权威 遵循最佳实践 保持好奇心并乐于探索新的事物 抛开代码与人沟通 要为优秀的人工作 生活（有节制有规律的生活）、睡眠（充足的睡眠）、旅行（发现和感受新东西） 相信自己的天赋与创造力 那 ...
分类：
其他好文 时间：
2020-05-11 22:07:33
阅读次数：
75
题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 ...
分类：
其他好文 时间：
2020-05-10 23:28:25
阅读次数：
113
Description： ： $1 \le n, Q \le 5e5$ 题解： 这题唯一的难度就是如何知道最小不可询问子草原绿值。 这个相当于问：有一堆数，每个可以用一次或不用，问最小凑不出来的自然数是多少。 首先把这些数排序，假设当前的答案是$p$，初值$=1$ 从小到大加入每个数$x$，若$x ...
分类：
其他好文 时间：
2020-05-09 23:24:27
阅读次数：
71
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 983. 最低票价 题目 在一个火车旅行很受欢迎的国度，你提前 ...
分类：
其他好文 时间：
2020-05-07 01:05:21
阅读次数：
76
在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式： 一张为期一天的通行证售价为 costs[0] 美元； 一张为期七天的通行证售价为 costs[1] 美元； 一 ...
分类：
其他好文 时间：
2020-05-06 11:50:19
阅读次数：
63
介绍 策略模式，一种软件设计模式，指对象有某个行为，但是在不同的场景中，该行为有不同的实现算法。 eg：每个人都要“交个人所得税”，但是“在美国交个人所得税”和“在中国交个人所得税”就有不同的算税方法。 eg：旅行的出游方式，选择骑自行车、坐汽车，每一种旅行方式都是一个策略。 优缺点？ 优点: (1 ...
分类：
其他好文 时间：
2020-05-06 11:40:01
阅读次数：
59
