「编程笔记」ST表的实现与使用

ST表,全称SparseTable,也叫做稀疏表。是用来解决区间和和区间最大最小值问题的一种工具。其实推广开来,其可以用来解决任何可重复贡献(associative)问题。 使用条件 可重复贡献问题 ST表要求其处理的问题必须具有“可重复贡献”这一特征。具体是什么意思呢? 假设有操作F,使得F(a,…

「编程笔记」关于Bellman Ford单源最短路算法

开始之前 本Blog之前已经介绍过一种单源最短路算法——Dijkstra算法。但Dijkstra算法也有着自己的缺点,其中最明显的问题就是无法处理带负权边的图,其原因与其算法中包含的贪心原理有关。 而接下来介绍的算法,则拥有处理负权边的能力,该算法就是Bellman Ford单源最短路算法。该算法的…

「编程笔记」Dijkstra算法为什么无法处理带有负权边的图

前言 Dijkstra算法是一种可以计算有向或无向图中单源最短路的算法。其工作模式与图的BFS(广度优先遍历)有些相似,通过类似于广度遍历的方式,逐渐从某个设定好的起点向外推进,一步步的计算出所有点到该点的距离。 本文不过多介绍Dijkstra单源最短路算法本身,如果仍然没有掌握该算法,可以先自行了…

「杂谈」关于ChatGPT的一些事

相信所有人对于ChatGPT这个词都已经不陌生了,ChatGPT是OpenAI公司推出的一个聊天机器人模型,根据维基百科,ChatGPT使用基于GPT-3.5架构的大型语言模型并通过强化学习进行训练,该模型问世之后,因为其相较于其他传统AI在聊天和回答问题领域方面的能力上产生了可以说是革命性的突破,…

「编程笔记」Dart中重新加载FutureBuilder的一种方法

在实战过程中,我们常常遇到需要刷新界面的需求,比如搜索时出现了网络错误,我们为用户提供一个Retry按钮,用户点击后,我们希望整个FutureBuilder重新加载一下,比如下图: 本页面通过一个FutureBuilder加载搜索结果,同时遇到网络错误时显示以上界面,代码的大致结构如下: 这时,假设…

「编程笔记」关于Dart类构造函数

构造函数的形式 无参数构造函数 在Dart中,每一个类(Class)都有一个不包含任何参数的默认构造函数,当你调用[ClassName]()时,就会调用默认的构造函数。Dart会为每个类自动添加默认的构造函数,但你也可以显式的声明你的构造函数,例子如下 上面的构造函数被调用时,会更新实例的成员变量。…

WordPress自动生成文章目录

在使用WordPress编写长文时,我们通常需要为文章添加一个目录,来方便读者的阅读,我们通常需要一个自动生成目录的方法,下面介绍一下WordPress如何自动生成文章目录 TOC+ 您可以通过安装 Table of Contents 插件来实现这一个功能,TOC是一个WordPress插件,可以对…

WordPress站点域名更换

日常运营中我们可能会遇到更换站点域名的需求,当我们同时拥有源域名和要更换的新域名时,一切都非常简单,分别在wordpress,域名提供商和服务器面板里更换新的域名便可以完成,这里便不多再赘述,这里说一说如何在失去原域名控制权情况下最小程度减小损失的域名更换方案。 下面的方法适用于您已经失去了对于原域…

关于Apple Private Relay

相信很多小伙伴已经得到消息,Apple WWDC中提到的一项新的隐私保护技术Private Relay将无法在中国以及部分其他国家地区使用,但大部分报道没有详细解释其中的原因,而如果您对其详细原因有兴趣,那么下面的内容将有可能帮到你~ Private Relay工作原理 当您启用该功能,您的Appl…

在CFW&CDN中通过Mixin配置Tun或Tap

本文由Telegram频道超超超超超超超超超菜的频道主编写~转载请注明出处~ 喜欢这篇文章请关注频道吧~ 本次介绍利用Clash for Windows(以下简称CFW)和Clash .Net(以下简称CDN)两个软件中的mixin功能实现TUN/TAP虚拟网卡接管流量 截至本文的修改完成,CFW的…