题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $n\leq 100,m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查集合并。 但其实还有一种 ...
分类：
其他好文 时间：
2020-06-11 10:35:27
阅读次数：
57
前言 前两天在 echarts 上寻找灵感的时候，看到了很多有关地图类似的例子，地图定位等等，但是好像就是没有地铁线路图，就自己花了一些时间捣鼓出来了这个交互式地铁线路图的 Demo，地铁线路上的点是在网上随便下载了一个，这篇文章记录自己的一些收获（毕竟我还是个菜鸟）以及代码的实现，希望能够帮到一些 ...
分类：
Web程序 时间：
2020-06-11 00:47:32
阅读次数：
95
一、技术总结 题目意思是，给定N条地铁线，然后可能线路与线路之间会有转换站，给出，出发点和目的点，要求输出乘坐的站数以及在每条线路上的转换点，包括出发点和目的点。具体可以查看例子。 我们使用vector用来存储地图，unordered_map<int, int>类型的line来进行存储站点与站点之间 ...
分类：
其他好文 时间：
2020-06-11 00:27:09
阅读次数：
51
vue-amap使用 1、下载： npm install vue-amap --save 2、使用：(在 main.js中) import VueAMap from 'vue-amap'; Vue.use(VueAMap); // 初始化vue-amap VueAMap.initAMapApiLoa ...
分类：
其他好文 时间：
2020-06-10 22:57:51
阅读次数：
272
在linux环境抓包，此次用百度来抓包测试分析TCP的三次握手四次挥手 同一个客户端开启两个窗口 一个窗口执行 tcpdump -nn -i eth0 port 80 ，开启抓包监听 另一个窗口访问www.baidu.com [root@localhost ~]# tcpdump -nn -i et ...
分类：
其他好文 时间：
2020-06-10 19:09:11
阅读次数：
58
正在编写的项目本来没有地图的需求，然后突然要求使用A，我也没有使用过地图开发，公司没有硬性要求完成地图开发，因为可以让A公司写例子，最后我用了一个星期的时间学习研究，完成了项目需要 下面是学习过程使用环境是vue，网上大多数的例子都是js的，不过这不是什么问题，稍微做修改即可 首先是引入地图文件，我 ...
分类：
其他好文 时间：
2020-06-10 10:47:04
阅读次数：
81
LINK：迷宫探险 题目中要求在最优的策略下的最大概率 而并非期望概率。 一个坑点 题目中虽然没有明说 但是 探险者是知道地图的模样和每个陷阱的概率的。 所以才有最优策略一说。 最优策略尽管不知道可以随便走取max即可。 容易想到 对于当前状态 有 x,y,hp,s 来描述 。倒着设状态 那就是当前 ...
分类：
其他好文 时间：
2020-06-09 14:55:39
阅读次数：
65
Search()//0 返回0没道理//3用字符串的话，会出错，字符串的形式很少使用，上面两种方法很少使用总结：只要是匹配出错，返回0地图http://www.ivivi-home.com/data/sitemap1.html//1//1这种方法不用进行转义Match()返回的是一个数组，但是现在数 ...
分类：
Web程序 时间：
2020-06-09 14:16:56
阅读次数：
91
预设画板跟预览保存图片 // html<canvas canvas-id="shareImg" class="canvas-exp"></canvas> <view hidden='{{previewHidden}}' class='preview'> <image src='{{preurl}}' ...
分类：
微信 时间：
2020-06-08 12:53:18
阅读次数：
83
<div class="chinaMap" id="chinaMap"></div> <script src="./china.js"></script> http://datav.aliyun.com/tools/atlas/#&lat=31.840232667909365&lng=104.282 ...
分类：
其他好文 时间：
2020-06-08 11:05:35
阅读次数：
608
