追殇 Coding

数据结构与算法 期末复习zstu 浙江理工大学 2023学年第1学期 数据结构与算法 huffman 带权路径长度 WPL: 路径长度 * 点的权值prim: 在已确定生成树的相邻边找最小的kruskal: 边按权值升序，依次选中，不能形成环dijkstra: 每轮确定一个距离源点最短的点floyd: 对于每一对顶点，尝试通过另一个顶点查找更短路径Hash 失败查找长度：表内所有项都要计算(?) 直到找到空的次数程序填空注意 T==NULL 的情况树->二叉树：兄弟相连；取左孩子 第 1 章 绪论1.2 算法和算法评价1.2.2 性能指标 第 2 章 线性表2.2 顺序表示内容略 题目假设顺序表的长度为 n， 若在位序 1 处删除元素，则需要移动 n-1 个元素； 若在位序 n 处删除元素，则需要移动 0 个元素； 若在位序 i (1≤i≤n) 处删除元素，则需要移动 n-i 个元素。 假设各位序删除元素的概率相同，则平均需要移动 （n-1）/2 个元素。 假设顺序表的长度为 n， 若在位序 1 处插入元素，则需要移动 n 个元素； 若在位序 n+1 处插入元素，则需要移动 ...

操作系统 期末复习zstu 浙江理工大学 2023学年第1学期 操作系统 带参考标记 ※ 的章节建议优先阅读 带星号 * 的章节或许可以暂时略过 考前关键词速记定义：操作系统是指控制和管理整个计算机系统的硬件和软件资源，合理的组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。特征：并发 共享 虚拟 异步功能：处理机管理 存储器管理 设备管理 文件管理 接口管理接口：命令 程序单道：内存只有一道作业，CPU处理只一个多道：内存有多道作业，在CPU中交替运行分时：用户共享主机 人机交互同时性 交互性 独立性 及时性时间片轮转调度实时：在时间限制内完成紧急任务，不需要时间片排队硬实时 软实时最早截止时间优先调度、最低松弛度优先调度顺序执行：顺序、封闭、可再现并发执行：间断、失去封闭、不可再现进程是程序的执行过程，是系统进行资源分配和调度的独立单位特征：动态 并发 独立 异步状态：创建 就绪 执行 阻塞 终止活动就绪--挂起--静止就绪活动阻塞--挂起--静止阻塞进程控制块PCB组织方式：线性、链接、索引执行、就绪、阻塞、（空闲）队列指针创建：分配进程号 ...

软件工程 期末复习zstu 浙江理工大学 2023学年第1学期 软件工程 带有参考标记 ※ 的章节建议优先阅读 题目的答案不保证完全正确 考前关键词速记目录：需求获取、需求分析、软件设计、体系结构、人机交互、详细设计、实现、结构化开发、测试、维护、持续集成、度量、管理生存周期：需求、设计、编码、测试、运行、退役对应：需求规约、需求模型、体系结构、详细设计、源程序、可执行代码软件危机：需求获取、需求分析不准确；缺乏项目管理瀑布：可行性、需求、设计、编码、测试、运行、退役适合小规模、需求稳定优点：利于体系结构、利于管理、规范化缺点：确定需求、时间长、缺陷隐藏极限编程：完整团队、增量规划、客户参与、简单设计、结对编程、测试驱动、适时重构、持续集成、集体所有适合小型软件、原型UML静态：包、类、对象UML行为：顺序、通信、状态、活动用例与软件需求的关系：用例是功能性软件需求的主体部分用例用椭圆、包含用虚线，连接不用箭头类的组合实心，聚合空心，关联不用箭头顺序图的对象用矩形需求分析过程：优先级、用例、模型评审、原型需求优先级因素：价值、成本、风险优先级：架构、需求、风险用例分析过程：精化领域 ...

ByteVirt 新加坡 NAT VPS 测评搭配广州移动 IPv6，效果不错 AFF：https://bytevirt.com/aff.php?aff=315 规格1 CPU Core(s) (Fair Share)256MB RAM4GB SSD20 IPv4 NAT Ports1 /64 IPv6 Addresses350GB @500MbpsLXC VirtualizationSingapore, SG Location1 BackupPort speed limited to 1Mbps after traffic exceeded$5.50 USD 每年 测试IPv4 IPv6 融合怪测评频道: https://t.me/vps_reviews 版本：2023.12.18更新日志：VPS融合怪测试(集百家之长) ---------------------基础信息查询--感谢所有开源项目--------------------- CPU 型号 : AMD Ryzen 9 3 ...

碳云 广州移动 IPv6 NAT VPS 测评附带IPv4入口，适用于移动优化好的有IPv6的落地 AFF: https://www.coalcloud.net/aff.php?aff=143 月付95折优惠码：IPv6v4inGZCMY5%off季付9折优惠码：IPv6v4inZSCMJ10%off年付8折优惠码：IPv6v4inZSCMN20%off 规格广州移动IPv6(V4入) 套餐1¥16.60CNY 每月1 vCPU1024MB 内存20G 硬盘200M 带宽500G 流量10个 IPV4端口 测试IPv4入口入口禁Ping，TCPing测试如下 IPv6Ping测试如下 GB5# ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## ## 专用于服务器的GB5测试 ## v2023-10-18 ## bash <(curl -sL bash.icu/gb5) ## ht ...

人工智能导论 极速版zstu 浙江理工大学 2023学年第1学期 人工智能 开卷考试 期末复习 介绍智力是学习、理解或处理新情况或困难情况的能力；应用知识来操纵环境或抽象思考的能力 知识表示命题逻辑理论命题是一个陈述句，并且必须能判断真假 题目 谓词逻辑理论谓词描述关系 P(x) 或 M(x) 表示一个一元谓词逻辑 量词不能随意调换顺序 量词的优先级比逻辑联结词高 前束范式运算前先换名 题目 产生式系统 框架系统 状态空间系统 知识图谱* 搜索理论 题目 模型评估和选择准确率 误差 过拟合 评估方法 性能指标 题目 机器学习监督学习回归 线性回归 逻辑回归 分类 最近邻 ϵ-ball 最近邻 K 近邻 确定 k 近邻算法（k-NN）中 k 值的大小是一个重要决策，因为它直接影响到算法的性能。没有固定的规则来选择最佳的 k 值，但是可以通过以下方法来确定： 交叉验证：最常用的方法是通过交叉验证，特别是 k 折交叉验证。在这种方法中，数据集被分成 ...

Linux 内核新增系统调用 zstu 浙江理工大学 操作系统 课程设计 任务A 新增系统调用 1、编写一个新系统调用的响应函数，函数的名称和功能由实验者自行定义。把新的系统调用函数嵌入到Linux内核中 2、编写应用程序以测试新的系统调用并输出测试结果 以 Debian 12 为例 1 下载并解压 Linux Kernel 源码在 https://www.kernel.org/ 处下载，以 6.6.2 为例。 wget https://cdn.kernel.org/pub/linux/kernel/v6.x/linux-6.6.2.tar.xztar -xvf linux-6.6.2.tar.xzcd linux-6.6.2 2 添加系统调用函数新增 kernel/hello.c 文件如下： // kernel/hello.c#include <linux/kernel.h>#include <linux/syscalls.h>SYSCALL_DEFINE0(hello){ printk(KERN_INFO "Hello, Linu ...

OpenWRT 安装 Docker Compose参考：https://docs.docker.com/compose/install/linux/#install-using-the-repository 到 https://github.com/docker/compose/releases/ 寻找合适的版本 DOCKER_CONFIG=${DOCKER_CONFIG:-$HOME/.docker}mkdir -p $DOCKER_CONFIG/cli-pluginscurl -SL https://github.com/docker/compose/releases/download/v2.23.3/docker-compose-linux-armv7 -o $DOCKER_CONFIG/cli-plugins/docker-composechmod +x $DOCKER_CONFIG/cli-plugins/docker-composedocker compose version

罗技 GPW 滚轮反向触发/空触发问题解决方法：底座朝天放在沙发上滚两下 来源：https://www.bilibili.com/video/BV1bq4y1x7kW 评论区 UPD：并不能根治，只能顶一会

Crunchbits 美国斯波坎 3C4G VPS 测评价格美丽，CPU还行，IP质量很好 规格4.5GB Yearly SSD VPSStarting from $22.69 USD Annually4.5GB DDR4 RAM3 vCPU125GB RAID-10 SSD Storage5TB Bandwidth @ 1Gbps1 IPv4 Address1 /64 IPv61 Included Backup Slots 测试 测评频道: https://t.me/vps_reviews 版本：2023.11.07更新日志：VPS融合怪测试(集百家之长) ---------------------基础信息查询--感谢所有开源项目--------------------- CPU 型号 : Intel Core Processor (Broadwell, IBRS) CPU 核心数 : 3 CPU 频率 : 2095.320 MHz CPU 缓存 ...