本笔记参考 Operational
transformation - Wikipedia
问题背景与研究动机
Operational
Transformation(操作转换,OT)最初是为了在纯文本文档的协作编辑中维护一致性和控制并发性而发明的。其功能和应用范围不断扩展,涵盖了群组撤销、锁定、冲突解决、操作通知和压缩、群组感知、HTML/XML
和树状结构文档编辑、协作办公效率工具、应用程序共享以及协作计算机辅助媒体设计工具。在此类系统中,每个参与者维护一份文档的本地副本,并允许用户在本地立即执行编辑操作以获得良好的交互体验。这种“本地先执行”的设计对于实时性和用户体验至关重要,但同时也带来了新的挑战:由于网络通信的延迟、抖动以及异步特性,不同站点接收并执行操作的顺序可能并不一致。如果系统简单地按照操作到达的时间顺序执行,而不对操作进行任何语义层面的处理,那么各个站点最终得到的文档状态将不可避免地产生分歧。
OT
的研究动机正是在这样的背景下形成的。其核心目标是在不引入全局锁、不阻塞用户本地操作、不强制串行化所有编辑行为的前提下,允许多个用户并发地对同一文档进行修改,同时通过一种系统化 ...
本文参考 CRDT 综述 https://arxiv.org/abs/1805.06358
定义
冲突自由复制数据类型(Conflict-free Replicated Data
Type,CRDT)是一种具有明确定义接口的抽象数据类型,其设计目标是在多个进程中进行复制,并具备以下性质:
任意副本都可以在无需与其他副本进行协调的情况下被修改;
当任意两个副本接收到相同的一组更新操作时,它们能够通过采用在数学上严格定义的规则,以确定性的方式收敛到相同的状态,从而保证状态收敛。
与任何抽象数据类型一样,CRDT
实现特定的功能,并向应用暴露一个清晰定义的接口。应用程序只能通过该接口与
CRDT 交互。由于 CRDT
专门为复制环境设计,并允许在无协调的情况下执行更新,其一个核心特征是其在存在并发更新时的语义定义。
应用开发者利用 CRDT
的接口及其并发语义,来推理应用在并发更新环境下的行为;而系统开发者在构建支持
CRDT
的系统时,则需要关注另一个方面——同步模型。同步模型规定了系统必须满足的条件,以保证
CRDT 能够正确运行。下文将分别对这些方面进行详细说明。
并发语义
在定义 ...
科研日记
未读目录
前言
Part I — Hand-Crafted Multi-Agent Pipelines (MetaGPT)
Part II — Workflow Automation via RL and Search (GPTSwarm, AFlow)
Part III — Query/Cost/Environment-Aware Topology Generation
(G-Designer, CARD, MAS-GPT, Agentic Supernet)
Part IV — Training LLM Agents via Multi-Agent RL (AceSearcher, CURE,
MATPO)
前言
大模型多智能体系统的出发点
单 LLM 的局限
上下文有限:复杂任务需要长链推理、反复迭代与证据保留,单模型很容易“越写越飘”。
能力不均衡:同一个模型在不同子任务(规划/检索/写作/验证/代码)上的表现差异很大。
难拆分复杂任务:现实问题往往天然分工(规划→执行→检查),单体模式很难把“谁负责什么”固定下来。
多智能体系统(MAS)的优势
角色分工:把任务拆成可控的子 ...
本指南旨在阐述 Linux
虚拟专用服务器(VPS)的标准化初始化流程。内容涵盖系统更新、性能基准测试、网络协议栈优化、管理面板部署及探针搭建。推荐运行环境为
Debian 和 Ubuntu。
⚠️ 免责声明:执行以下操作需要具备系统的 Root
权限。文中所列脚本均为开源社区广泛使用的工具,但在生产环境中部署前,建议根据实际安全需求进行代码审计或风险评估。
0. 前置准备:系统组件更新
为确保软件兼容性并修复已知的安全漏洞,在执行任何部署操作前,必须更新系统软件包索引及已安装的组件,并安装必要的基础依赖工具。
123apt update && apt upgrade -y # 适用于 Debian/Ubuntu 系统# yum update -y # 适用于 CentOS 系统 (不推荐用于新部署环境)apt install curl wget sudo git -y # 安装基础命令行工具
1. 性能基准测试与网络质量评估
服务器交付后,建议对硬件性能、网络链路质量及流媒体服务可达性进行全面的定量分析。
1. ...
服务器的安全维护是一个持续的过程。养成良好的习惯,确保系统组件处于最新状态,并配置基础的自动化防御机制,是每一位服务器管理员的必修课。
本文将带您完成以下关键步骤:
系统更新:修补已知漏洞。
安装 Fail2Ban:自动防御暴力破解。
配置 SSH
密钥登录:替代不安全的密码登录。
加固 SSH
服务:禁用密码认证与更改默认端口。
配置 SSH
客户端快捷连接:简化日常登录操作。
配置防火墙
(UFW):管理网络流量,仅开放必要端口。
第一步:系统更新
首先,我们需要更新软件包列表并升级现有软件,以确保系统修补了最新的安全漏洞。
执行以下命令,过程中遇到提示一路回车即可:
123apt update && apt upgrade -y # 适用于 Debian/Ubuntu 系统# yum update -y # 适用于 CentOS 系统 (不推荐用于新部署环境)apt install curl wget sudo git -y # 安装基础命令行工具
第二步:安装 Fail2Ban
自动防御
Fail2Ban ...
本篇笔记为传统强化学习概念知识学习笔记。
主要参考以下文献: Reinforcement Learning: An
Overview 【强化学习教程(已完结,共26章)】序章
+ 目录 + 后记 - 知乎
特别鸣谢: Gemini G老师对我学习的帮助 聊天记录
声明: 本笔记含有大量人工智能辅助生成内容
强化学习基础概念大纲
强化学习的核心思想,就是让一个“智能体”(Agent)像人或者动物一样,通过与“环境”(Environment)的互动来学习。它在互动中不断试错(trial-and-error),并根据收到的“奖励”(Reward)或“惩罚”来调整自己的行为,最终目标是学会一套策略,从而获得最大的累积奖励。
核心思想与关键元素
智能体 (Agent) 🤖:学习者和决策者。
环境 (Environment)
🌍:智能体互动和操作的对象。
状态 (State, S):对环境某个时刻的描述。
动作 (Action, A):智能体可以执行的操作。
奖励 (Reward, R)
🏆:智能体执行一个动作后,环境给出的即时反馈信号(可以是正的,也可以是负的)。
交互过程:马尔可夫 ...
背景介绍
视频描述任务(Video Captioning
Task)是一个跨模态的研究领域,旨在为给定的视频生成自然语言描述。该任务结合了计算机视觉和自然语言处理技术,具有广泛的应用场景,例如视频内容检索、辅助盲人导航、视频摘要生成以及人机交互。
任务主要内容
输入:一个视频,通常包含一系列连续的图像帧以及可能的音频信号。
输出:一段自然语言描述,准确、连贯地表达视频的内容,包括场景、动作、物体、人物及其关系等。
挑战
视频内容理解:需要识别视频中的物体、场景、动作和复杂事件。
时序信息建模:视频是动态数据,需要捕捉事件的时序关系。
语言生成:生成的描述需要语法正确且语义合理。
多模态信息融合:需要将视觉和听觉信号与语言生成进行高效结合。
技术背景
计算机视觉的发展
随着深度学习的兴起,卷积神经网络(CNN)等技术在图像分类、目标检测和动作识别任务中取得了显著的进展。这些技术为视频描述提供了视觉特征提取的基础。
视频作为动态序列数据,需要建模时间信息。3D-CNN、LSTM、Transformer等时间序列模型应运而生,为理解视频内容提供了有效方法。
自然语言处理的进步
...
实验要求
实现具有管道、重定向功能的shell,能够执行一些简单的基本命令,如进程执行、列目录等
具体要求:
设计一个C语言程序,完成最基本的shell角色:给出命令行提示符、能够逐次接受命令;
对于命令分成三种内部命令(例如help命令、exit命令等)
外部命令(常见的ls、cp等,以及其他磁盘上的可执行程序HelloWrold等)
无效命令(不是上述二种命令)
具有支持管道的功能,即在shell中输入诸如“dir |
more”能够执行dir命令并将其输出通过管道将其输入传送给more。
具有支持重定向的功能,即在shell中输入诸如“dir >
direct.txt”能够执行dir命令并将结果输出到direct.txt
实验目的
通过实验了解Shell实现机制。
实验环境
WSL2
Ubuntu22.04
实验内容
基础知识
命令类型
管道命令
定义:使用管道符(|)将多个简单命令连接起来。
特点:相邻两个简单命令中,左边命令的输出作为右边命令的输入。
简单命令 包括以下三种类型:
外置命令:
定义:Linux系统中自带的可执行文件,通常是C语言编写的 ...
本教程区别于其他教程在于,本教程是在WSL2+Linux
6.6.36.6下实现hide系统调用
实验要求
实现一个系统调用hide,使得可以根据指定的参数隐藏进程,使用户无法使用ps或top观察到进程状态。
具体要求:
实现系统调用int hide(pid_t pid, int
on),在进程pid有效的前提下,如果on置1,进程被隐藏,用户无法通过ps或top观察到进程状态;如果on置0,则恢复正常状态。
考虑权限问题,只有root用户才能隐藏进程。
设计一个新的系统调用int hide_user_processes(uid_t uid, char
*binname),参数uid为用户ID号,当binname参数为NULL时,隐藏该用户的所有进程;否则,隐藏二进制映像名为binname的用户进程。该系统调用应与hide系统调用共存。
在/proc目录下创建一个文件/proc/hidden,该文件可读可写,对应一个全局变量hidden_flag,当hidden_flag为0时,所有进程都无法隐藏,即便此前进程被hide系统调用要求隐藏。只有当hidden_flag为1时,此前通过h ...
实验内容
进行Linux环境搭建,熟悉Linux基本操作。
搭建Linux环境:可选择使用虚拟机(VirtualBox、VMware)或之间安装Linux系统。也可以选择使用wsl便捷搭建Linux环境。
Linux发行版版本选择:可选择 Fedora 或 Ubuntu。
Fedora 是由 Red Hat 社区支持的开源操作系统 ,它由 Fedora
项目社区开发和维护,并得到 Red Hat 的支持。作为一个独立的发行版,Fedora
提供了最新的开源软件和技术,常被用作服务器和开发环境,是许多其他发行版(例如
Red Hat Enterprise Linux,简称 RHEL)的上游版本。
Ubuntu 是由 Canonical 公司开发的基于 Debian 的 Linux
发行版,首次发布于 2004
年。它以“用户友好性”为核心理念,提供长期支持(LTS)版本,广泛应用于桌面、服务器和云计算领域,是目前最受欢迎的
Linux 发行版之一。
特性
Fedora
Ubuntu
目标用户
开发者、高级用户
初学者、桌面用户、服务器用户
稳定性
较新(测试新技 ...




























