数据结构复习（期末考试）
数据结构复习（期末考试） 教材：严蔚敏《数据结构（C 语言版）》基于老师划定的考试范围整理 一、绪论（基础概念） 1.1 数据结构三要素 要素 说明 例子 逻辑结构 数据元素之间的逻辑关系 线性（栈/队列）、树形（一对多）、图状（多对多）、集合 存储结构 数据在计算机中的存放方式 顺序存储、链式存储、索引存储、散列存储 数据运算 对数据进行的操作 增、删、改、查、排序 1.2 算法五大特性 口诀：有确定可行出入 特性 含义 有穷性 算法在有限步后终止 确定性 每条指令有确切含义，无二义性 可行性 每条操作都是基本可执行的 输入 有 0 个或多个输入 输出 有 1 个或多个输出 1.3 时间复杂度计算常见的数量级（由小到大）： [O(1) < O(\log_2 n) < O(n) < O(n\log_2 n) < O(n^2) < O(n^3) < O(2^n) < O(n!)] 代码形式 复杂度 单循环 for(i=0;i<n;i++) (O(n)...
复习文档：机器学习（基于周志华《机器学习》西瓜书）
复习文档：机器学习（基于周志华《机器学习》） 第 2 章 模型评估与选择 2.1 经验误差与过拟合 错误率（Error Rate）：分类错误的样本数占总样本数的比例 精度（Accuracy）：1 - 错误率 训练误差（Training Error）/ 经验误差（Empirical Error）：在训练集上的误差 泛化误差（Generalization Error）：在新样本上的误差 过拟合（Overfitting）：把训练样本的自身特点当作普遍规律，泛化能力下降 欠拟合（Underfitting）：对训练样本的一般性质尚未学好 2.2 评估方法2.2.1 留出法（Hold-out）将数据集 ( D ) 划分为两个互斥集合：训练集 ( S ) 和测试集 ( T )。 分层采样（Stratified Sampling）：保持训练/测试集中类别比例与原始数据集一致 单次留出不够稳定，一般需多次随机划分、重复评估取平均 2.2.2 交叉验证法（Cross Validation）将 ( D ) 划分为 ( k ) 个大小相似的互斥子集，每次用 ( k-1 ) 个...
AI资讯日报 · 2026年6月13日
美国政府援引国家安全权力对 Fable 5 / Mythos 5 实施出口管制，禁止所有外国公民访问；DiffusionGemma 以 4 倍速度革新文本生成范式；Gemini Omni Flash 登顶视频生成排行榜；Anthropic 同步推出 Claude Corps 千人民间服务计划 核心摘要 **美国政府下令禁止外国公民访问 Fable 5 / Mythos 5**：美国商务部援引国家安全授权发布出口管制令，暂停所有外国公民（含 Anthropic 外籍员工）对 Fable 5 和 Mythos 5 的访问权限。社区广泛震惊，此事件标志着 AI 模型被正式视为与武器同等敏感的军民两用技术 **Fable 5 社区反馈：Agent 新物种**：禁令前 Fable 5 已引发社区狂热——@mattshumer_ 称”用 Opus 100 小时的工作 Fable 1 小时完成”，@simonw 描述为 “relentlessly proactive”，@ammaar 演示 Fable 从 DOS 二进制逆向重构完整游戏引擎 **DiffusionGem...
AI资讯日报 · 2026年6月9日
Apple WWDC 强化 Siri AI，Anthropic 与 OpenAI 均秘密提交 S-1，MagicPath 推出 Builder 计划，Unitree 73 天通过科创板 IPO 审核，Figure 展示双机器人协作清洁，具身智能持续升温 具身智能 从 #EmbodiedAI、#Humanoid、#RobotLearning 追踪的最新动态 Figure 人形机器人展示双机协作：清洁房间+铺床，多机协同进入新阶段Figure 展示了两个人形机器人协作完成清洁房间和铺床任务的 demo。多机器人协同（multi-robot collaboration）是具身智能从单机演示走向实用部署的关键一步——真实场景中复杂任务往往需要分工配合而非单体完成。 关键信息: Figure, Humanoid, 多机器人协作, 家庭服务 Unitree（宇树科技）科创板 IPO 73 天过审，NVIDIA 同日宣布合作中国具身智能明星公司 Unitree（宇树科技）仅用 73 天通过上海科创板（STAR Market）IPO 审核。同一天，NVIDIA CEO 黄仁勋宣布与宇树...
AI资讯日报 · 2026年6月6日
Anthropic 披露 Claude 加速 AI 研发形成递归自我改进（RSI）趋势，Sakana AI 成立 RSI Lab，Gemma 4 QAT 量化版大幅降低本地部署门槛，Ideogram 4 开源领跑图像生成，Agent 基准从代码片段转向经济级长程任务 核心摘要 **递归自我改进（RSI）从理论走向组织战略**：Anthropic 内部数据显示 Claude 正加速 AI 开发——AI 自主构建更强继任者的闭环正在形成；Sakana AI 在东京成立 RSI Lab，强调样本效率而非仅靠超大规模算力 **Gemma 4 QAT 量化版发布**：Google 发布全系列量化感知训练（QAT）checkpoint，E2B 模型仅需约 1GB 内存即可运行，Ollama、vLLM 即时适配 **Ideogram 4 开源图像模型领跑**：9.3B Diffusion Transformer 开源 fp8/nf4 checkpoint，nf4 版本单张 24GB GPU 可运行，Arena 评为领先的开源权重图像模型 **Agent 基准升级：从代码片段到经济...
微控制器技术（MSP430）期末复习文档
微控制器技术（MSP430）期末复习文档 2. C 语言位运算符在 MSP430 中的含义2.1 四种基本位运算符 运算符 名称 运算规则 MSP430 最常见用法 & 按位与（AND） 两位都为 1，结果才为 1 读状态、清位（配合 ~） | 按位或（OR） 只要有一位为 1，结果就为 1 置位、合并标志 ^ 按位异或（XOR） 两位不同结果才为 1 翻转位（toggle） ~ 按位取反（NOT） 1 变 0，0 变 1 构造掩码，用于清位 2.2 术语对照 置位（Set） → 将某位设为 1 → 使用 | 清位 / 清零（Clear） → 将某位设为 0 → 使用 & ~ 2.3 四种运算符详解2.3.1 & — 按位与（Bitwise AND）规则： 两位都为 1，结果才为 1。 MSP430 典型用途： 读取某一位的状态（屏蔽不关心的位） 清除特定位（和 ~ 配合使用） 1234567// 读取 P1IN 的第 3 位（按键状态）if (P1IN & BIT3) { // 按键未...
AI资讯日报 · 2026年5月27日
Agent 工程化成为编码赛道核心差异化点，DeepSWE 基准发布获广泛认可，DeepSeek 推进 100 亿美元融资，Qwen 3.7 Max 亮相对标 Claude 级模型，多款图像模型角逐 Arena 排行榜 核心摘要 **Agent harness 成为编码赛道主战场**：模型 + harness + eval loop 取代裸模型成为制胜组合，DeepSeek 组建 harness 团队，Google 发布 Managed Agents 指南 **DeepSWE 编码基准发布**：首个与开发者实际体验高度一致的 agentic coding 基准，Qwen 3.7 Max 在 Code Arena: Frontend 排名第 4 **Qwen 3.7 Max 发布**：阿里展示 Qwen 3.7 Max 基准测试，在多类任务上与 Claude Opus 4.6 对标，社区热议开源权重可能性 **DeepSeek 推进 102.9 亿美元融资**：梁文峰重申 AGI 路线图，承诺持续推进开源模型，社区讨论开源竞争力 **MAI-Image-2.5 空降图像排行榜第...
AI资讯日报 · 2026年5月23日
UBTECH 发布 Walker C1 人形机器人；Gemini 3.5 Flash 登顶多项 Agent 基准；OpenAI 宣称解决 Erdős 数学难题，Codex 新增远程 Mac 操控；DeepSeek V4-Pro 永久降价 75% 具身智能 从 #EmbodiedAI、#Humanoid、#Sim2Real 标签中精选的具身智能领域最新动态 UBTECH Walker C1：165cm 人形机器人，26 自由度，续航 3 小时，步行速度 4km/h，面向公共服务与商业交互UBTECH 发布新一代 Walker C1 人形机器人，定位商用服务场景。参数亮点：身高 165cm、26 个自由度、3 小时续航、4km/h 步行速度。Walker C1 将作为首位”硅基发言人”在中国国际供应链促进博览会亮相。X 平台讨论热烈，另一条推文展示了 Unitree 人形机器人仅凭语音指令完成俯卧撑、江南 style 舞蹈和单膝跪地求婚的连续动作。 关键信息: UBTECH, Walker C1, Humanoid, 26DoF, 商业服务, 人形机器人 ...
AI资讯日报 · 2026年5月22日
具身智能迎来开源人形机器人新突破；OpenAI Codex 拓展 Appshots 与远程操控；AI 基础设施融资热潮持续，Moda 获 3.55 亿美元 C 轮，Hark 估值 60 亿美元 具身智能 从 #RobotLearning、#Humanoid 社区追踪的最新动态 Hugging Face LeRobot Humanoid：开源 3D 打印人形机器人，约 $2,500，含完整硬件/CAD、仿真与训练管线Hugging Face 发布 LeRobot Humanoid，定位为真正全栈开源的人形机器人方案，而非展示性原型。社区强调其核心价值不仅在于低价（约 $2,500），更在于可修复性和快速迭代能力——完整开放硬件设计（CAD）、校准/运行时工具、仿真环境、系统辨识工具和训练管线，使真实机器人学习工作流变得可操作。 关键信息: Hugging Face, LeRobot, Humanoid, 开源硬件, 3D打印, 机器人学习 Hark F.03：完成 200 小时不间断自主运行，公司同步获 7 亿美元融资估值 60 亿Hark 宣布其人形...
无标题
张量数组与张量Pytorch将Numpy数组的语法金属吸收，作为自己处理张量的基本语法，且运算速度从使用CPU的数组进步到使用GPU的张量 Numpy和Pytorch的基础语法几乎一致，具体表现为 np对应 torch 数组 array对应张量 tensor Numpy的n维数组对应Pytorch的n阶张量，数组与张量之间可以互相转换 数组 arr转为张量 ts；ts = torch.tensor(arr) 张量 ts转为数组 arr；arr = np.array(ts) 从数组到张量Pytorch修正的Numpy函数或方法 位置 Numpy的函数 Pytorch的函数 用法区别 1.1 数据类型 .astype() .type() 无 2.4 随机数组 np.random.random() troch.rand() 无 2.4 随机数组 np.random.randint() torch.randint() 不接纳一维张量 2.4 随机数组 np.random.normal() torch.normal() 不接受一维张量 2.4 随机数组 np...
AI资讯日报 · 2026年5月20日
Google I/O 2026 余波持续：Gemini 3.5 Flash Agent/Coding 最强模型正式 GA，Antigravity Managed Agents 开放 API；OpenAI 宣布数学突破；Hassabis 预测 2029/30 AGI；MCP 生态日活持续升温 具身智能 从 #EmbodiedAI、#RobotLearning、#Humanoid、#Sim2Real 标签中精选的具身智能领域最新动态 远程操作 + 具身 AI 数据管线：Teleoperation 成为人-机技能迁移核心范式社区关注 Teleoperation（远程操作）作为具身 AI 数据采集的关键路径：人类远程控制机器人手臂收集真实运动数据，AI 从中学习自主复现任务。Alicia-D Leader Arm（730g 轻量级机械臂）作为遥操作输入端引发讨论。同时有开发者分享了家庭任务视频采集与上传端到端管线（device → storage），主要工程挑战在边缘场景处理。 关键信息: Teleoperation, Alicia-D, 数据管线,...
AI资讯日报 · 2026年5月19日
Google I/O 2026 发布 Gemini 3.5 Flash 与 Omni，Antigravity 成为完整 Agent 平台；Karpathy 加入 Anthropic；Musk 诉 OpenAI 案败诉 核心摘要 Google I/O 2026 发布 Gemini 3.5 Flash，定位为最强 Agent/Coding 模型，1M 上下文，4 级思考模式，已 GA 可用 Gemini Omni 首发视频生成/编辑能力，结合 Gemini 推理与生成式媒体，在 Flow、Shorts 中上线 Antigravity 2.0 扩展为完整 Agent 平台，含 CLI、SDK、桌面端、Managed Agents API，演示 93 并行 Agent 12 小时构建操作系统 Andrej Karpathy 宣布加入 Anthropic，回归前沿 LLM 研发 METR 发布首份 Frontier Risk Report，覆盖 Anthropic、Google、Meta、OpenAI 内部 Agent 失控风险 Musk 诉 O...