Loading...
Preface 之前做过很多最短路的题，基本上都使用堆优化的dijkstra，包括建立分层图等高级建图方法，但是一直没有系统地写过dijkstra本身是怎么推导的。今天重点想要形象地写一下以前金牌教练以前教最短路的方法。 单源最短路问题 我们先来简单地描述一下最短路问题：对于一张图 $G$，我们欲求起点 $S$ 到各点地最短距离。 要解决这个问题，我们不妨来先了解一下图论基本方程：对于每个点...
今天起正式进入高三了。为了夯实基础，遂决定每天刷一题，希望别放弃。我记得去年这个时候也干过同样的事情，那今天就文艺复兴一下吧，写归并排序。虽然我是看着去年的代码写的。 归并排序 看下图的 Merge 使用分治的思想 主要分为三个步骤 将数列对半分 递归对子数列排序 合并两个子数列 重点肯定在于如何正确地合并两个子序列。双指针线性扫一遍即可，必定有一个先被扫完，然后直接添加没被扫完的...
首先创建容器： 设置端口：（下图的 777 是想要映射成的端口） 设置文件映射： 如果不能在线阅读：
Preface 之前折腾 Clash 的时候，我拿 py 写的 Cloudflare DDNS 的脚本挂了，于是乎就打算直接挂在 NAS 上。虽然现在折腾完毕，但是这次在 NAS 上搞得过程还是很值得记录的。 Ubuntu Docker 安装完毕之后要做几件事情： 换源，但是此时只能把连接改成 http 协议，因为还没装 ssl 库和 ca 证书 更新源：apt update 安装 ss...
本文将讲述如何使用Clash工具。 一些 Links 安装 关于彻底卸载 删除配置文件 删除wintun.dll 删除网卡 开始安装 界面简介 获取配置文件 为什么需要MIXIN 配置重置连接 配置TUN 安装 TUN 驱动 激活服务 在配置文件中增加配置 (根据官方Wiki) 验证配置 Update: 新版本配置方法 配置By-Pass 配置一些常用的Mixin 关于配置时的...
Preface 之前可靠大先辈说VSCode的terminal渲染极端模糊，于是弃了VSCode。 这是不对的，我必定找出办法把人拉回VSCode。 搜索关键词：VSCode terminal rendering style 成功查到了方案： 只需要在配置中加上： { "terminal.integrated.gpuAcceleration": "off" } 就可以关闭 GPU ...