1. 最短路 1.1 单源最短路Dijkstra算法 求某个点到所有其他点的最短路程 类似prim算法 从源点出发 每次贪心地扩大一个节点 维护一个表即可 第一列列为除了选中点的其余目标点, 第一行表轮次 如 第一次 第二次 第一次初始化 一行一行看,每次仅允许从已有 点团/集 到其余所有点走一步的距离 1->2 1->3 1->4 将1到其余点路程中最短的那个保留下来,例如 1到2比1到3 1到4更近,那么把2纳入点团/集 得到{1,2},然后再贪心地找1, 2 这个集使得1到其他点更短的路径 .保留最短的那条路对应的点,纳入点集 ,继续 1.2 多源最短路Floyd算法 求任意两点最短路程…

0. 基础与复杂度（✅ 必考） 数据结构三要素：逻辑结构 / 存储结构 / 操作（算法） 时间复杂度： 符号：O（上界）、Ω（下界）、Θ（紧确界） 场景：最好/最坏/平均（如快排、查找） 计算方法：求和法、递推法（展开/代入）、主定理（分治类） 空间复杂度： 关注辅助空间（不包括输入） 递归算法：栈空间 = 递归深度 算法特性：正确性、可读性、健壮性、效率（时间+空间） ⚠️ 常考题型：三重循环复杂度（如 for i=1..n; for j=1..i; for k=1..j）、递归式求解（如 T(n)=2T(n/2)+n） 1. 线性表 1.1 顺序表 地址计算：Loc(a[i]) = Loc…

1. 基础cpp语法 ├── 1.1 基本语法 │ ├── 程序结构 │ ├── 注释 │ ├── 关键字 │ └── 标识符命名规则 ├── 1.2 数据类型 │ ├── 基本数据类型 │ │ ├── 整型(int, short, long, long long) │ │ ├── 字符型(char, wchar_t) │ │ ├── 浮点型(float, double) │ │ ├── 布尔型(bool) │ │ └── void类型 │ ├── 类型修饰符 │ │ ├── signed/unsigned │ │ ├── const │ │ └── volatile │ └── 类型转换 │…

Q：串和线性表有何区别？ 串（String）和线性表（Linear List）都是数据结构中的基本概念，它们之间既有紧密联系，又有显著区别。核心区别在于：串是线性表的一个特例，但其元素类型和操作具有特殊性。 以下是详细对比： 特征串 (String)线性表 (Linear List)本质线性表的特例更广泛、更基础的概念元素类型严格受限：必须是字符 (char)任意类型：整数、浮点数、结构体、对象、甚至另一个线性表等数据含义元素具有整体语义 (如单词、句子、代码)元素通常是独立的个体，彼此间语义关联不强制核心操作文本处理操作：连接、子串查找/提取、模式匹配、替换、比较通用数据管理操作：插入、删除…

一、目标分解与总览 总分目标：370分 数学一（150分）：120-125分（发挥你的信心和毅力）。 408（150分）：110-115分（利用你的兴趣和实践经验）。 英语一（100分）：70-75分（肯花功夫，目标中等偏上）。 政治（100分）：65-70分（有经验，稳住即可）。 时间：2025年2月25日-9月12日，共200天，总计约2000小时（每天10小时学习）。 分配： 数学：900小时（45%，每天4.5小时）。 408：700小时（35%，每天3.5小时）。 英语：300小时（15%，每天1.5小时）。 政治：100小时（5%，每天0.5小时，8月后增至1-2小时）。 阶段： …

1 如何使用本书? x 我的笔记本 getline 末尾(string)无'/0' 所以printf会报错 puts会自动换行 cin.getline(char,num)会补添'/0' 与gets -s 效果一样 puts 无结束符会报错 printf也会 cin.getline好,别用puts 别用! memcpy(backup,str,sizeof str)

这篇文章没有摘要

screen screen -ls （查看当前有的终端） screen -r 号码 （号码源于上一步查找到的内容） ps ps aux | grep 服务名 （查看进程信息） netstat netstat -tuln | grep 55556 ss -tuln | grep 55556 find find / -name "*docker*" Docker docker network inspect bridge

2024/8/22测试qnap nas docker支持内网ipv4访问，不支持外网ipv6访问，现寻求解决办法 参考教程 安装包管理器 下载链接github 将下载好的安装包通过nas web管理器安装 安装端口转发工具 以socat为例 #更新包 opkg update #安装socat opkg install socat #启动socat 示例中设置ipv6的8097端口转发到ipv4的8096端口 根据需要自行修改 socat TCP6-LISTEN:8097,reuseaddr,fork TCP4:127.0.0.1:8096 & NAS终端关闭后进程消失? 安装scree…

前言 简易在线ssh和sftp工具, 可在线敲命令和上传下载文件 参考https://github.com/Jrohy/webssh 核心代码 利用公网ip，这是本质 部署 Docker docker run -d --net=host --log-driver json-file --log-opt max-file=1 --log-opt max-size=100m --restart always --name webssh -e TZ=Asia/Shanghai jrohy/webssh 非Docker 参考https://github.com/Jrohy/webssh/release…