问题场景 给定一颗无向树，并且给出树中任意两个结点，要求求出这两个节点的最近公共祖先。 倍增法 1.DFS初始化 这里直接说解决方法，推荐使用倍增法，原理和跳表(Skiplist)大致相似。原理是使用一个数组，father[i][j]，含义是结点i的第 个父节点。 （1）父节点处理 和跳表类似，其实对于每个节点，我们开个大小为31的father[i][31]一般就够用了，其实使用...
前缀和对我来说已经不算陌生了，前缀和的方便之处在于可以 快速求解任意子数组之和。但是，前缀和在区间频繁修改时就显得较为羸弱了，因为它只适合求和，不擅长修改。 那么，如果某些区间频繁修改（仅限于都增加或者都减少某个值），但是求和只有一次，这种时候首先会想到的就是线段树了，不过线段树的代码量太多，使用差分则更简单，也更快。 什么是差分？ 差分的意思主要是这个 差，指的其实就是 元素差。 前缀和...
Note 基于斯塔克伯格博弈方法，在无人机辅助的移动边缘计算网络中实现有效的计算任务卸载。 计算卸载是指将移动设备上的计算任务转移到网络中的其他计算能力更强的节点（如边缘服务器）上进行处理的过程。无人机在这里的作用可能是作为移动的边缘服务器，或者作为中继节点，帮助将计算任务从用户设备卸载到更远的服务器。 无人机（UAVs）被认为是为移动用户（MUs）提供额外计算能力和广泛覆盖的...
Abstract 最近文本到图像（T2I）生成模型，如Stable Diffusion和Imagen，在基于文本描述生成高分辨率图像方面取得了显著进展。然而，许多生成的图像仍然存在诸如伪影/不切实际、与文本描述不一致以及低审美质量等问题。受到人类反馈强化学习（RLHF）在大型语言模型中成功的启发，先前的工作收集了人类对生成图像的评分作为反馈，并训练了一个奖励模型来改进 T2I 生成。在本文...
cron 是一个用于在指定时间自动执行预定任务的守护进程，/etc/cron.hourly/ 目录中的脚本每小时会被 cron进程 自动执行一次
在 Ubuntu 上配置 SSH 以便使用 Visual Studio Code (VSCode) 进行连接，可以按照以下步骤进行： 1. 安装 OpenSSH 服务器 首先，你需要确保你的 Ubuntu 系统上安装了 OpenSSH 服务器。打开终端，执行以下命令： 12sudo apt updatesudo apt install openssh-server 2. 启动和启用 SS...
