木素音的小站

感知机 Perceptron感知机：二类分类的线性分类模型 输入空间是 $x\subseteq R^n$ 输出空间为 $y={-1,+1}$ 由输入空间到输出空间的函数： $$f(x)=\text{sign}(w\bullet x+b)$$ $w$ 和 $b$ ：感知机模型参数 $w\in R^n$：权值（weight）/权值向量（weight vector） $b\in R$：偏置（bias） $w\bullet x$：内积 $\text{sign}$：符号函数 $$\text{sign}(x)=\left{\begin{aligned}+1,\ x\geq0 \newline-1,\ x<0\end{aligned}\right}$$ 学习策略

k 近邻算法 k-NNk 近邻法：基本分类与回归方法 基本思想给定一个训练数据集，其中实例类别已定。对于新的实例，根据其 $k$ 个最近邻的训练实例的类别，通过多数表决等方式进行预测 输入：训练数据集 $$T={(x_1,y_1),(x_2,y_2),\dots,(x_N,y_N)}$$ $x_i\in\chi\subseteq R^n$：实例的特征向量 $y\in\psi={c_1,c_2,\dots,c_k}$ 三要素 $k$ 值选择 距离度量 分类决策规则 kd 树k 近邻法最简单的实现方式是线性扫描（Linear Scan），但不适用于大训练集 构造 kd 树 kd 树是二叉树 表示对 $k$ 维空间的一个划分（paritition） 不断用垂直于坐标轴的超平面对 $k$ 维空间进行划分，构成一系列 $k$ 维超矩形区域 kd 树的每个结点对应一个 $k$ 维超矩形区域 步骤 例：给定一个二维空间的数据集：$T={(2,3)^T,(5,4)^T,(9,6)^T,(4,7)^T,(8,1)^T,(7,2)^T}$，构造一个平衡 kd 树...

Overview Time-share Distributed Computing Characteristics On-demand Connect via the internet Use only what you need when you need it Scale up or back as needed Pay per use Deployment Models Private Cloud Public Cloud Community Cloud Muticloud Hybrid Cloud Delivery Models SaaS: Software as a service. PaaS: Platform as a service. IaaS: Infrastructure as a service. SaaS An application you rent over the open Internet. Replace Traditional enterprise applications such as CRMs and ERPs. Unlimite...

数据库操作数据库连接启动、停止数据库net start mysql80 net stop mysql80 客户端连接mysql [-h 127.0.0.1] [-P 3306] -u root -p 查询所有数据库SHOW DATABASES; 查询当前数据库SELECT DATABASE(); 创建数据库CREATE DATABASE <database_name>; -- if database exists, it will report error CREATE DATABASE IF NOT EXISTS <database_name>; -- if database exists, it will not report error CREATE DATABASE <database_name> DEFAULT CHARSET utf8mb4; -- 指定字符集 删除数据库DROP DATABASE IF EXISTS <database_name>; 选择数据库USE <database_name...

Concept![[images/截屏2026-03-20 14.24.38.png]] A Pod is the basic execution unit of a Kubernetes application. The smallest and simplest unit in the Kubernetes object model that can be created or deployed. Environment for containers organize application “parts” into Pods (server, caching, APIs, database…) Containers run within Pods and share a Pod’s memory, IP, volumes, and more Scale horizontally by adding Pod replicas Pods live and die but never come back to life If a pod get sick, Kuber...

Feature![[images/24a08702-ae93-4466-83d7-1520ebc1f938.png]] Kubernetes is an open-source system for automating deployment scaling, and management of containerized applications. Kubernetes 提供了一个可弹性运行分布式系统的框架 Service Discovery / Load Balancing Storage Orchestration Automate Rollouts / Rollbacks Self-healing Secret and Configuration Management Horizontal Scaling Infrastructure$$\text{K8S Cluster} = N\ \text{Master Nodes} + N\ \text{Worker Nodes} (N\geq1)$$ ![[images/截屏...

编译程序一个编译程序就是一个语言翻译程序，把一种语言（源语言）书写的程序翻译成另一种语言（目标语言） ![[images/截屏2026-03-29 10.51.27.png]] 预处理程序一个源程序可能分为多个模块存放在不同文件中，通过预处理程序将所有源程序进行汇集 编译类型 一趟编译 多趟编译 具有调试和优化功能的编译 编译过程 词法分析 语法分析 语义分析 中间代码生成 代码优化 目标代码生成 ![[images/截屏2026-03-29 10.54.47.png]] 词法分析从左到右一个字符一个字符地读入源程序，并进行扫描和分解，识别出单词（或称为符号） 类别： 标识符 保留字 算符 界符 语法分析在词法分析的基础上将单词序列分解为各类语法短语，可以表示成语法树 ![[images/截屏2026-03-29 10.57.51.png]] 语法分析依据语言的语法规则，确定输入串是否构成一个在语法上正确的程序 程序的结构通常由递归规则表示 任何标识符是表达式 任何常数是表达式 若表达式 A 和表达式 B 都是表达式，则以下都是表达式： 4...

符号和符号串 符号：可以相互区别的记号（元素） 字母表（$\Sigma$）：符号（元素）的非空有穷集合 符号串：由字母表中的符号组成的任何有穷序列 空符号串 $\varepsilon$ 是字母表 $\Sigma$ 上的符号串 若 $x$ 是 $\Sigma$ 上的符号串，$a$ 是 $\Sigma$ 的元素，则 $xa$ 是 $\Sigma$ 上的符号串 $y$ 是 $\Sigma$ 上的符号串，当且仅当它可以由上面两个表述导出 如 $\Sigma={a,b}$ 则：$\varepsilon,a,b,aa,ab,aabba,…$ 都是 $\Sigma$ 上的符号串 前缀（头）：移去符号串尾部的大于等于零个符号 $s$ 和 $\varepsilon$ 也是前缀 真前缀（固有头）：所有前缀的集合去除 $s$ 后缀（尾）：移去符号串头部的大于等于零个符号 $s$ 和 $\varepsilon$ 也是后缀 真后缀（固有尾）：所有后缀的集合去除 $s$ 子串：移去一个头和一个尾 $s$ 和 $\varepsilon$ 也是子串 符号串的长度符号串 $s$ 的...

嵌入式操作系统常见嵌入式操作系统 VxWorks μC/OS-II ThreadX 嵌入式 Linux FreeRTOS mbed OS 实时操作系统 RTOS内核：是一个操作系统的核心。是基于硬件的第一层软件扩充，提供操作系统的最基本的功能，是操作系统工作的基础，它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性 软实时系统：仅要求事件响应是实时的，并不要求限定某一任务必须在多长时间内完成，例如： 音频-视频播放系统、网页服务等 硬实时系统：不仅要求任务响应要实时，而且要求在规定的时间内完成事件的处理，例如：核动力装置控制、安全气囊控制系统和车辆防抱死系统（ABS）等 RTOS 的优势 硬件资源的充分管理，提高资源的利用率 确定的堆栈使用，方便管理每个任务，实现可预测的内存使用 实现软件系统的多任务机制，开发时只需将重心放在程序流和事件响应中 多任务的并发执行，增加了系统的吞吐量和硬件使用的效率 应用程序代码的可移植性和可重用性更高 由于 RTOS 高可靠性使得嵌入式系统的可靠性和可行性更高 应用程序的开发人员无须再多关心系统的硬件细...