408考点强化-数据结构
前言 本文是 408 数据结构的一轮考点强化笔记，依托 BOK408 数据结构强化课（26 版）整理，按「时间复杂度 → 线性结构 → 非线性结构 → 查找 → 排序」五个板块推进。 与按教材章节从头捋一遍的复习不同，这里更强调考点的横向串联与易错点的集中对照：同一个知识点在选择题里怎么设干扰项、在大题里怎么出计算、哪些结论必须能现场推导而不能死记。每一部分都尽量落到「考试怎么考」这一层，便于冲刺阶段快速扫盲补漏。 笔记随课程进度持续补充，新增内容按板块顺序追加到对应章节末尾。 主要内容 本文按以下五个板块组织，各板块覆盖的核心范围如下： 时间复杂度：算法效率的度量方式，大 O / Ω / Θ 记号的差别与用法，常见代码段的复杂度推导，以及递归式的求解。 线性结构：顺序表与链表（单链表、双链表、循环链表、静态链表）的存储方式、基本操作与效率对比；栈、队列与数组（含特殊矩阵的压缩存储）及其典型应用。 非线性结构：树与二叉树（含二叉树的遍历、线索二叉树、树 / 森林的转换与存储），哈夫曼树与并查集；图的基本概念、存储结构、遍历（DFS /...
考研英语单词整理
说明 这篇帖子用来集中整理考研英语的单词：真题里反复考的高频词、看着眼熟但意思跑偏的熟词僻义、容易混在一起的形近词 / 近义词，还有阅读里不认识就读不懂的固定搭配，都记在这里。 记录方式：按首字母分节，同一个词根或同源的词归到同一个词根小节，小标题只写词根本身（如 ### ident-）；每条按「单词 → 音标 → 释义 → 例句 / 考点」写，只记容易忘的部分，不做词典式的全量罗列。容易混的词在下面补一行辨析，生僻义单独说明。音标给的是英式 IPA。临时找某个词直接 Ctrl+F 检索就行。 这是一个会长期增补的帖子，随着复习进度往里加，不追求一次写全。 词汇 I ident- identical /aɪˈdentɪkl/ adj. 完全相同的，一模一样的：identical twins 同卵双胞胎；常用 identical to / with sth 语气比 the same 更硬，强调「一模一样、可以互换」 辨析：identical 是「完全相同」；similar 只是「相似」；the same 泛指「同一个 / 一样」。 identify...
408-数据结构
一、绪论 数据结构的基本概念 %%{init: { "theme": "base", "themeVariables": { "primaryColor": "#5b9bd5", "primaryTextColor": "#ffffff", "primaryBorderColor": "#41719c", "lineColor": "#41719c", "secondaryColor": "#ffffff", "tertiaryColor": "#e2f0d9", "fontSize": "14px", "fontFamily":...
Linux系统编程
ch1-1 Linux-Basics 一、谈谈自己对linux的理解（#） 定义：根据GNU通用许可证开发的免费Unix类型的操作系统 特点：开源、受欢迎、支持大多数平台 历史：Unix 1969——GNU 1984——第一版 1991——发行版 1992 创始人：linus 发行版：RedHat（RHEL，CentOS），Debian（Ubuntu），Suse等。 GNU/Linux系统 = Linux内核 + GNU软件/库 二、分区形式（#） 1.MBR（Master Boot Record）主引导分区 512字节，0磁道第1扇区。 446字节引导代码（用于启动操作系统） 64字节磁盘分区表，最多4条目 2字节的0X55AA“魔数” 2.GPT和GUID GPT与MBR并称两种分区类型。 GPT的全称是GUID Partition Table...
红外图像合成综述
A Comprehensive Survey on Synthetic Infrared Image synthesis Introduction 红外类型 波段 典型用途 近红外 NIR 0.7–0.9 μm 通信、光纤 短波红外 SWIR 0.9–2.5 μm 夜视、遥感 中波红外 MWIR 3–5 μm 热成像、导弹制导 长波红外 LWIR 8–14 μm 热成像、夜视、监视 远红外 FIR 15–1000 μm 天文、环境监测、热效率分析 Basics of Infrared Imagery Heat Equilibrium equation and surface temperature...
抖音推荐算法报告
抖音推荐算法报告 1....
软件质量与管理
1. 概述 1.1 软件危机 VS. 软件工程 软件危机 软件危机是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。 主要体现有： 软件开发费用和进度失控 软件可靠性差 生产出来的软件难以维护 用户对“已完成”系统不满意现象经常发现 《人月神话》——软件的四大本质困难和挑战： 不可见性：软件项目是一个逻辑实体 复杂性：实体数量众多 可变性 一致性 软件工程 软件工程是一门研究用工程化方法构建和维护有效的、实用的和高质量的软件的学科。 软件工程的两大视角 管理视角——能否复制成功？ 技术视角——是否可以将问题解决得更好？ 1.2 软件项目管理 1.2.1...
软件系统设计
设计模式 一、软件设计引入 原文依次定义了四个概念：需求、规约、架构、设计。它们是从模糊到具体、从外部到内部的逐步细化过程。 1. 需求 需求定义系统需要满足的目标（用户需求指出了目标，比如在线会议的目标是能够看到人员、听到声音等）。 理解：需求是用户视角的“愿望清单”，只说明系统要达成什么业务效果，不涉及技术实现。例如“在线会议要能实时传输音视频”就是需求。 2. 规约 规约定义系统的外部可观察行为。 理解：规约是需求的形式化描述，规定了系统对外呈现的接口和行为，但不描述内部实现。例如“用户在点击‘加入会议’按钮后，系统应在2秒内建立连接并显示参会者画面”就是规约的一部分。规约是可测试的。 3. 架构 架构定义系统级的主要组成部分、各部分之间的互动方式、使用的技术（比如在线会议需要前端、操作系统调用功能部分、网络部分以及部分之间的联系，使用什么技术等等）。 理解：架构是高层次的系统分解，确定有哪些模块（组件）、模块之间如何通信、选用哪些技术栈。例如“采用微服务架构，前端用React，后端用Spring...
C++高级程序设计-期末复习
program = data structure + algorithm (computation+control flow) 简答题 C++程序设计语言的设计理念 效率 实用性优于艺术性严谨性 允许一个有用的特征比防止各种错误使用更重要（相信程序员） C++发展中的重要人物 人 成就 John Backus 发明了 FORTRAN，使得编程更贴近于问题本身 （第一个被广泛成功使用的高级编程语言） Dijkstra 发明了编译器，提出 goto 有害论，创建了结构化编程 Kristen Nygaard 创建 Simula67 （面向对象编程（OOP）的起源性语言） Ole-Johan Dahl 创建 OO 编程 Dennis Ritchie、Ken Thompson 创建 C 语言 Bjarne Stroustrup 1980 创建 C with Classes，并最终形成 C++ Rick Mascitti 发明 C++，并 1983 正式命名 Barbara...
软件测试
1. 基本概念 1.1 测试用例tc = 输入t + 预言o + 环境θ 测试用例简称测试，一个测试用例tc是一个三元组<t,o,θ> 输入t：测试数据或测试输入 测试预言o：对于一个输入，我期望什么输出？ 可以通过构建或直接采集数据的方式获得预言 环境θ：可能存在的外界扰动（汽车行驶时的震动或是太空中的电磁波对于GPU计算的影响） 工程化 1.2 什么是测试 测试是通过设计实验性操作，观察目标对象的行为或输出，以发现缺陷、验证功能或评估性能的方法。其核心目的是：发现缺验证功能或非功能属性。 发现Bug是软件测试的重要目的之一 动态测试和静态测试 主要关注动态测试，就是软件运行时的测试 静态成本低、速度快，但很容易误报，一般是类似于扫描代码发现问题的过程 动态成本高，但几乎不会误报（只要输出有问题，就一定存在某种Bug） 动态和静态结合，用动态的结果减少静态的误报，利用静态的结果有针对性的进行动态测试 1.3...