Yui's Blog

算法设计基础考点总结 教材：《算法设计与分析》适用范围：计算机专业算法课程期末复习说明：⭐ 标注重要性等级（⭐⭐⭐⭐⭐ 最高） 📘 第1章 算法问题求解基础 ⭐⭐⭐1. 算法的定义与特征 ⭐⭐⭐⭐⭐算法（Algorithm） 是求解问题的一系列有限步骤。通俗地说，算法就是解决问题的精确方法——它用清晰无歧义的指令序列，告诉你第一步做什么、第二步做什么，直到最终得出结果。 算法 ≠ 程序：算法是设计层面的逻辑步骤，程序是算法在计算机上的具体实现。 算法必须具备以下5个核心特征： 特征 英文 说明 反例 输入 Input 有0个或多个外部输入量 随机数生成器可以无输入 输出 Output 至少产生一个输出量 死循环没有输出，不是算法 确定性 Definiteness 每条指令清晰、无歧义 “选择合适的数据结构”不是确定指令 有限性 Finiteness 对任何合法输入，必须在有限步内结束 操作系统虽然不终止，但不属于算法范畴 可行性 Effectiveness 每条指令都足够基本，可以执行 “列出所有实数”不可行 考试提示：5个特征必须全部记住...

📗 预选！我是一名 ioer（算是吧），连续参加了 25 与 26 年的 AHCPC。 说实话，25 年的体验给我留下了不少心理阴影——候考区拥挤闷热、评测系统时不时抽风、意义不明的分时就餐、老掉牙的机器……赛后我们几个人疯狂吐槽 所以今年是抱着两个心态去的： 去年暴雷了，今年应该好一点吧——以及，去年打星没拿到银，今年加油 今年的 AHCPC 赛制上有个变化，新加了预选赛，专门把能晋级的（银/金）和不能晋级的（铜/参与奖）分开： 阶段 题量 难度 我队得分 预选赛 7 题（共 700 分） 前 4 题近似送分，后 2 题稍有难度 550 分，惊险晋级 ✅ 📘 出发！比赛定在 5 月 24 日下午 1 点，学校选择了当日往返的打法——上午送过去，比赛完接回来 将近 4 小时的来回车程，我晕车晕得很惨 到了比赛学校之后一切都很常规：集体拍照留念、吃饭、候考。等待下午 1 点开赛！ 📙 开始！解题路线开赛之后我们很快解决了 D、E、F，然后开始跟榜 解决 G 之后，我们发现自己处于金牌线以上——目标在这里发生了一个小转变： 今年规则...

起因劳动周摸鱼刷小黑盒，刷到一个帖子 👇 好家伙，早就听说 GPT 生图很强，但没想到这么强。当场脑子一热，冲了一个月的 VPN，开玩！ 一开始领的是免费额度，每天大概 5 张。虽然用不上最新的 image 模型，但就这免费档出来的图，已经够让我瞳孔地震了。 震完之后，我下定决心——必须升到 PLUS！ 寻找最先想到的当然是直接在 OpenAI 官网氪金。理由很简单：一是官方渠道安全有保障；二是新号白送一个月 PLUS，不嫖白不嫖。 但是，光速劝退——官网只认 Paypal、Apple Pay、境外银行卡。没有支付宝，没有微信，国内信用卡也不认…… 😅 OK，fine。 后来在 B 站搜了一圈，发现还有一条路：找国内代理站。好处很明显——不用再挂 VPN，支付也方便。 第一个试的是 👉 点击跳转 价格确实香，最贵的套餐月付也就 18.88。但是这个「image2」嘛……直接上对比吧👇 同样的模糊提示词——「生成宇宙巡警露露子的宣传海报，要求贴合原版」： 左边：糊成一团，人物细节基本不可读，神态约等于车祸现场。 右边：虽然也有不少硬伤，但至少能感觉出「哦，这大概是露露...

嵌入式 考点总结 覆盖实验：实验1 搭建开发环境 | 实验2 GPIO与ARM裸机开发 | 实验3 中断 | 实验4 Uboot与Linux系统 | 实验5 设备驱动覆盖课件：CH1 嵌入式系统基础 | CH2 ARM硬件平台 | CH3 交叉开发环境 📗 CH1 嵌入式系统基础1. 嵌入式系统定义 ⭐⭐IEEE定义： 嵌入式系统是”用于控制、监视或者辅助操作机器和设备的装置”（devices used to control, monitor, or assist the operation of equipment, machinery or plants）。 通俗定义： 嵌入式系统是以应用为中心，以计算机技术为基础，并且软硬件可裁剪，适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。 嵌入式系统本身是一个相对模糊的定义。一个手持的MP3和一个PC104工控计算机都可以认为是嵌入式系统。 2. 嵌入式系统特点 ⭐⭐⭐ 特点 说明 专用性 为固定用途而定制 可裁剪 资源有限，够用即可 可靠性 长期工作，故障率低 实时性 强...

操作系统 考点总结 覆盖章节：Chp1 操作系统引论 | Chp2 进程的描述与控制 | Chp3 处理机调度与死锁 📗 第一章 操作系统引论1. 操作系统的目标与作用 ⭐ 目标 说明 有效性 提高资源利用率和系统吞吐量 方便性 使计算机系统更易使用 可扩充性 采用新结构，易于增删改功能 开放性 统一开放环境，跨平台互通 OS的三重作用： 用户与硬件之间的接口（命令方式、系统调用方式、图形窗口方式） 计算机系统的资源管理者（处理机、存储器、I/O设备、文件） 对计算机资源的抽象（裸机 → 虚机器/扩充机器） 2. OS的发展过程 ⭐⭐ 阶段 特征 缺点/优点 人工操作 单用户单任务，CPU等人 人机矛盾，浪费CPU 单道批处理 监督程序，自动顺序处理 CPU仍等待I/O 多道批处理 多道并发，引入进程调度 平均周转时间长，交互性差 分时系统 时间片轮转，多终端交互 响应及时，交互性强 实时系统 任务在截止时间内完成 可靠性高，实时性强 多道批处理特征： 多道性、无序性、调度...

我想组个NAS……吗？ 一场从冲动到理智的 NAS 幻想之旅 😴 🤔 起因：2T 不够用了！虽然这个梗图真的很搞，但是我的2T电脑在这个内存带着硬盘价格起飞的时代却是明明白白的不够用了！ 听说组一个NAS就相当于一个私人小网盘，天下苦百度网盘久矣！！！ 于是去TB搜了搜： 我去，不早说，这么贵！！！ 随即开始严肃搜索自组NAS教程。想到家里有上次升级电脑后剩下的 1150平台奔腾 + 8G DDR3 + 2T机械硬盘，觉得消耗不会太大~ 🛒 硬件选型总览 部件 选择 价格参考 选型理由 🖥️ 主板 拆机国产ITX板（M.2接口） — 便宜大碗，买的人多 🗄️ 机箱 半岛铁盒 N4 — 可塞3块3.5英寸硬盘，够用 ⚡ 电源 玄武400K — 有白牌验证，价格实惠 💾 固态（系统盘） 联想 X800 新固态 289米 PCIe 3.0 即可，全新不膈应 🌀 散热器 英特尔原装垃圾散热器 — 小NAS还要什么自行车 🌬️ 机箱风扇 见鬼去吧 0米 不需要 机箱：半岛铁盒 N4 机箱对于NAS很重要！很大程度上限制组装平台的上...

关节点问题 题解 知识点：图论 | DFS | Tarjan算法 | 双连通分量相关 此文章的MarkDown、源码以及原图：点击跳转Gitee仓库 📗 题目描述输入： 两个整数 $n$ 与 $m$，表示 $n$ 个顶点与 $m$ 条无向边。接下来 $m$ 行，每行两个整数 $l$ 与 $r$，表示一条边的两个端点。 输出： 一个整数，表示该无向图中关节点（割点）的个数。 📘 关节点定义 关节点（Articulation Point / Cut Vertex）： 在无向连通图中，删除该顶点及其关联的所有边后，图的连通分量数量增加的顶点。 示例理解： 图中点集 ${A, B, C, D, E, F, G}$，边集 ${E_1, E_2, \dots, E_9}$ 构成一个连通分量。 删除 $E$ 及其关联边 $E_5, E_6, E_7, E_8$ 后，图分裂为两个连通分量： $U_1 = {A, B, C, D}$，边集 ${E_1, E_2, E_3, E_4}$ $U_2 = {F, G}$，边集 ${E_9}$ 因此 ...

单点最短路算法 题解 知识点：图论 | Dijkstra | 贪心 | 优先队列（堆优化） 此文章的MarkDown、源码以及原图：点击跳转Gitee仓库 📗 题目描述输入： 三个整数 $n, m, k$，分别表示 $n$ 个顶点、$m$ 条有向边，起点为 $k$。接下来 $m$ 行，每行三个整数 $u, v, w$，表示从 $u$ 到 $v$ 的有向边，边权为 $w$。 输出： $n$ 行，分别表示起点 $k$ 到各顶点的最短距离。若某点不可达，输出 INF。 无限大常量定义： 1#define INF 0x3f3f3f3f 为什么用 0x3f3f3f3f 而非 0x7fffffff？ INF + INF = 0x7e7e7e7e < 0x7fffffff，不会溢出导致负数 满足无穷大加法不溢出的要求，同时足够大（约 $10^9$） 📘 算法思想Dijkstra 算法概述Dijkstra 是一种贪心算法，用于在非负权图中求单源最短路。核心策略： 每次从尚未确定最短路径的节点中，选出距离起点最近的节点，将其标记为”已确定”，然后用它更新邻居的距离。 ...

这是我的第一篇博客，相当于”Hello World!” Hello World!跟大家打个招呼吧~ 1234567#include <bits/stdc++.h>using namespace std;int main(){ cout<<"Hello World!"<<endl; return 0;} 1234#include <stdio.h>int main(){ printf("Hello World!\n");} 1print("Hello World!") 其他的事我会继续练习在 Typora 中写 MarkDown 的能力，并且我会偶尔更新我的生活或学习博客。我真的很希望能和大家交朋友~ 这是我的 B站频道这是我的 Gitee 我的算法与工程代码会同步更新哦，请给我点个Star吧~