题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
有时，我们要维护一个数据结构，支持区间对x取min。 如果只有区间max/min查询，则可以把区间的所有节点的值对x取min。 标记可以合并，这样子时间复杂度是nlogn的。 但是如果有了区间和查询，则不能这么做。 虽然标记可以合并，但是无法更新区间最大值。 考虑维护区间严格次大值m2和区间严格次大 ...
分类：
其他好文 时间：
2020-09-17 19:22:52
阅读次数：
27
改造背景前面我们讲解了如何对接Apollo来持久化限流的规则，对接后可以直接通过Apollo的后台进行规则的修改，推送到各个客户端实时生效。但还有一个问题就是Sentinel控制台没有对接Apollo，Sentinel控制台本来就可以修改限流的规则，目前存在的情况就是通过Sentinel控制台修改的配置无法更新到Apollo中，所以今天我们的主题是改造Sentinel控制台源码，对接Apollo。
分类：
其他好文 时间：
2020-08-02 10:03:06
阅读次数：
95
产生原因： 先说一下Git和SVN的区别吧，有助于更好的理解这个问题。 SVN从服务器上update文件时，如果文件有冲突，SVN会自动帮你merge，很方便； GIT如果本地有文件改动未提交，且该文件和服务器最新版本有冲突，pull更新时会提示错误，无法更新。 就是这个小小的区别，造成了产生"Gi ...
分类：
其他好文 时间：
2020-07-26 01:36:26
阅读次数：
171
一、前言 有时候会遇到 Linux 的源更新速度非常的缓慢，特别是在国内使用默认的源，因为国内的网络环境，经常会出现无法更新，更新缓慢的情况。在这种情况下，更换一个更适合或者说更近，更快的软件源，会为你的 Linux 安装更新操作更加的流畅和顺利。 二、特点 本脚本适合 CentOS 5、6、7，U ...
分类：
系统相关 时间：
2020-07-16 21:00:39
阅读次数：
159
一、前言 有时候会遇到 Linux 的源更新速度非常的缓慢，特别是在国内使用默认的源，因为国内的网络环境，经常会出现无法更新，更新缓慢的情况。在这种情况下，更换一个更适合或者说更近，更快的软件源，会为你的 Linux 安装更新操作更加的流畅和顺利。 二、特点 本脚本适合 CentOS 5、6、7，U ...
分类：
系统相关 时间：
2020-07-16 20:57:51
阅读次数：
77
７月２日，期末考试的尘埃落定又标志这我一个学期的结束。看到朋友圈里许多同学都写下了自己对这个学期的总结，于是我也来趁着这个初二年级的结束来对我之前的学习做个总结（原谅我文笔不太好。。）。我上次写总结已经是2019年的暑假结束了，那么这次就写一些从那时到现在我的一系列故事吧。 回想起这个学期，大部分时 ...
分类：
其他好文 时间：
2020-07-05 23:28:39
阅读次数：
118
1.pom文件下配置依赖： <!-- 热跟新 --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <optional>true</opti ...
分类：
其他好文 时间：
2020-06-30 13:18:49
阅读次数：
74
为什么要使用动态网页？ 因为静态网页无法更新信息，无法实现搜索、购买、登录信息。 什么是动态网页？ 动态网页是指在服务器端运行的，使用程序语言设计的交互式网页，它们会根据某种条件的变化，返回不同的网页内容。可以让用户和服务器交互的网站。 动态网站并不是指具有动画功能的网站，而是指网站内容可根据不同情 ...
分类：
Web程序 时间：
2020-06-24 13:41:45
阅读次数：
69
