2401_87316040的博客

原创 c++标准模板库

5.std::forward_list（C++11引入）vector<类型> arr(长度，[初值])；10.优先队列priority_queue。4.队列std::queue。7.字符串string。动态数组实现的线性表。双向链表实现的线性表。单向链表实现的线性表。

原创 数据结构 第三轮

以看严蔚敏老师的教材为主，辅以其他教材

原创 *操作系统*da

通过CPU管理、存储管理、设备管理和文件管理对各种资源进行合理的分配，改善资源的共享和利用程度，最大限度的发挥计算机系统的工作效率，提高系统的吞吐量（throughput）操作系统可分为批处理操作系统、分时操作系统、实时操作系统、网络操作系统（NOS）、分布式操作系统(DOS)、微型计算机操作系统和嵌入式操作系统等类型。传统的计算机资源管理的管理观点来看，操作系统的功能可分为处理机管理、文件管理、设备管理和作业管理5大部分。进程管理是处理机管理的核心部分，主要包括进程控制、进程同步、进程通信和进程调度。

原创 计算机网络

计算机系统包括硬件和软件，软件又分为系统软件和应用软件计算机网络computer networking互联网internet互联网（或因特网）internet计算机网络（简称网络）:由若干结点（node）和连接这些结点的链路（link）组成集线器（Hub）：可以把多个结点连接起来，组成一个计算机网络，不能避免数据冲突（现在几乎不用）交换机（Switch）:可以把多个结点连接起来，组成一个计算机网络，不会发生数据冲突。

原创 十年不开车

自动挡车驾驶教程，学手动挡车的新手司机必看，1天学会开自动挡_哔哩哔哩_bilibili。好多司机不知道已中招，这才是正确走法_哔哩哔哩_bilibili。环岛内，有非机动车和机动车，一般设有四个路口，车道数不一定，小的有3车道。让新手害怕的环岛行驶小技巧来了，一看就会_哔哩哔哩_bilibili。环岛行驶很简单，但是让行原则很重要_哔哩哔哩_bilibili。环岛也是有圆形红绿灯的，红灯可以右转，你在第一路口就转弯，那就去最外车道。遵循，驶入环岛让驶出环岛原则。驶入左转向灯，驶出右转向灯。

原创 时间复杂度和空间复杂度

时间复杂度，研究的是T(n)的数量级，T(n)=O(T(n))算法中所有语句的频度之和，记为T(n)，频度指该语句在算法中被重复执行的次数。O是取T(n)的数量级。

原创 翻译总结11111111111

无论你是否是更倾向于创造力或是逻辑性的人，比另一个大脑半球更占主导地位的one hemisphere of your brain 你的大脑半球无关。it depends on whether we have enough money 这（要具体翻译）取决于我们是否有足够的钱。one ...the other 一个..另一个，代词翻译时不能翻译成一个，另一个。是A还是B，表示两个中选择一个，可以当主语，宾语等。你的大脑的左半球还是右半球占主导地位。翻译成这种情况/观点/想法。1.指代前文提到的东西。

原创 深入理解计算机系统

压栈与退栈与理解c等高级语言的工作原理息息相关，也是常用的攻击手段 Buffer Overflow的主要技术基础。更深入的一些课题：编译器、计算机体系结构、操作系统、嵌入式系统、网络互联和网路安全等。英特尔等竞争对手，自1978年来，以8086微处理器为代表，不断进化的最新成果。程序的生命周期，从被程序员创建开始，到在系统上运行，输出简单的消息，然后终止。家庭作业的难度级别： 几分钟、20min、1~2h、实验作业10h。计算机系统的一些方面：硬件架构、操作系统、编译器、网络。1.1信息就是位+上下文。

原创 树的广搜和图的广搜

【代码】树的广搜和图的广搜。

原创 计算机组成原理

计算机中的控制器从早期的硬布线逻辑发展到如今的智能动态调度系统，始终是提升计算性能的核心。未来，随着 AI、量子计算等技术的融合，控制器将向 “自适应、低功耗、高并行” 方向演进，例如通过神经形态计算实现类脑智能控制。企业需关注异构计算架构（CPU+GPU+ASIC）和开源指令集（如 RISC-V）的发展，以应对日益复杂的计算需求。适配器与输入/输出设备1.4 计算机的软件又一个改术语的计算机软件分为两大类：系统程序、应用程序系统软件、应用软件系统程序它包括：①各种服务性程序；②语言类程序；

原创 按值传递&&按引用传递

区域管理方式生命周期典型存储内容大小限制代码区操作系统加载随程序全程机器指令固定（编译时确定）数据区操作系统初始化随程序全程全局 / 静态变量固定（编译时确定）常量区操作系统加载随程序全程字符串常量、const 全局量固定（编译时确定）堆程序员手动管理手动分配到释放动态数组、对象大（受物理内存限制）栈编译器自动管理函数调用期间局部变量、函数参数、返回地址小（默认几 MB）

原创 算法03 归并分治

将一个规模为 n 的复杂问题，分解为 k 个规模较小且结构与原问题相似的子问题（通常 \(k=2\)）；最后将子问题的解合并，得到原问题的解。分治算法（Divide and Conquer）是一种经典的算法设计思想，核心是 “分而治之”—— 将复杂问题拆解为更小的子问题，通过解决子问题并合并结果，最终得到原问题的解。将原问题拆分为若干个规模更小、结构相同的子问题（例如，将长度为 n 的数组分为两个长度为 \(n/2\) 的子数组）。将子问题的解合并为原问题的解（例如，将两个有序子数组合并为一个有序数组）。

原创 小白学投资理财 第一天

货币基金 < 纯债基金 < 偏债混合基金 < 平衡混合基金 < 偏股混合基金 / 股票型基金 < 私募基金（高风险策略）选择时需结合自身风险承受能力：短期零钱用货币基金，稳健增值选债券型 / 偏债混合，长期增值可配股票型 / 指数基金，分散全球风险加 QDII，小白入门可从 FOF 或宽基指数基金开始。低风险：存款、货币基金、国债、R1 级银行理财（收益 2%-4%）；中风险：债券基金、R2-R3 级理财、REITs（收益 4%-7%）；高风险。

原创 排列与组合

排列与组合的本质是 “顺序是否影响结果”，掌握这点就能快速区分并计算。排列组合在生活中有哪些具体应用？排列组合问题的解题思路和技巧有哪些？推荐一些讲解排列组合的视频。

原创 分类与分步

在组合数学中，和是解决计数问题的两个核心思想，它们分别对应和，是推导各种组合公式（如排列、组合）的基础。

原创 leetcode 零基础小白如何刷题

Q1:函数的参数为什么不是 vector <string> strs?是一个容器，可能包含大量字符串。如果按值传递（），函数会创建整个容器的副本（包括所有字符串的拷贝），这会消耗额外的（拷贝操作）和（存储副本）。而使用引用传递时，函数直接访问原始容器，不会产生任何拷贝，效率更高。const则保证不会修改ssp。

原创 算法02 二进制与位运算

二进制作为计算机底层数据的核心表示方式，其独特的位结构和运算规则在算法设计中有着广泛且关键的应用。

原创 递归论笔记

可计算性、可判断性、可枚举性、turing。逻辑随笔（2）：极简递归论入门。递归深度：函数体调用自身的次数。

原创 计算机发展史

计算机的发展历程漫长而精彩，从早期简单的计算工具到如今高度智能化的设备，经历了多个重要阶段。

原创 数据结构——堆

数据结构合集 - 堆与堆排序(算法过程, 效率分析, 稳定性分析)_哔哩哔哩_bilibili。大根（顶）堆：任意结点>=其左右孩子。小根堆：任意结点<=其左右孩子。建堆，排序（n-1）轮。

原创 第九章 查找

(44 封私信) 《大话数据结构之八：查找算法总结》 - 知乎。

原创 第十章 内部排序

复杂度类别典型算法适用数据规模关键限制O(n²)插入、冒泡、选择小规模（n 小）数据量大时效率极低O(n log n)快排、归并、堆排中大规模基于比较的排序算法理论下限O (n) 级计数、基数、桶排特定场景依赖数据特性（范围、分布等）选择算法时，需在数据规模、数据特性（如是否接近有序、值范围）、稳定性需求等因素间权衡。实际应用中，O (n log n) 级算法是处理一般数据的首选，而线性时间算法在满足其前提条件时能达到最优性能。

原创 白酒和啤酒

原创 中国白酒香型分类

不同香型的白酒差异源于工艺细节（如发酵容器、原料、周期），最终体现在风味的独特性上。选择时可根据个人对 “浓烈度”“香气复杂度” 的偏好：喜欢醇厚复杂选酱香，偏爱清爽利落选清香，追求平衡协调选浓香或兼香。

原创 回溯、递推、递归、分治和动态规划

函数出现调用自身的代码块就是递归，它是一种编程的实现方式->int maxDepth(3) 最终返回3=0->int l_depth=maxDepth(3->left=9) 最终maxDepth(3->left=9)的返回值为1，赋值给l_depth=0->int l_depth=maxDepth(9->left=NULL) 局部变量，也就是副本，l_depth=0。

原创 数字逻辑1

CLK 是 “时钟”（Clock）的缩写，指数字电路中用于同步各组件工作节奏的周期性电信号。它如同电路的 “心跳”，决定了电路中数据传输、运算、存储等操作的时间基准。

原创 第四章 串

length<=MAXLEN,超出的会被截断。

原创 字节、字符和字节序列

0x61 0x73 0x66 0x61 0x73 0x66 这串由 6 个字节组成的序列。在计算机中，字符无法直接存储，需通过。（将字符映射为二进制数）实现数字化。011就是3/8字节。

原创 2024-12月卷二

这就是为什么即便月球绕着我们转，你总能看到 “月面人像”（或者月兔，这取决于你的文化背景）。很多网站会告诉你，“狼月” 是 “美洲原住民” 文化中对一年中首次满月的传统称呼 —— 但这种说法其实有点奇怪，毕竟单在美国，如今就有 573 个注册的部落民族，更别提历史上的情况了。很多关于月亮的新闻标题实在是离谱（你真的没必要为 “蓝月” 特别兴奋，它看起来和普通满月没什么两样），但如果你的所在地能看到 “血月”，那你绝对应该从床上爬起来看看 —— 尽管它们不过是月食而已，并非天上诸神血战的证据。

原创 影视后期 02

4.钢笔蒙版实现文字隐藏在画面后面后，实现文字随着画面慢慢出现的效果（不是那种一个字一个字跳出来）0基础保姆级剪辑教程！50分钟一口气学会剪映专业版_哔哩哔哩_bilibili。5. 关键帧实现局部音频音量的降低。2.剪映也可以在预览区域粗剪。3.音频的效果——淡入淡出。1.关闭、打开预览轴。

原创 影视后期 01

共计30条视频，包括：【零基础篇】影视剪辑入门必看、【基础篇】先导学习片、【基础篇】主页常用工具等，UP主更多精彩视频，请关注UP账号。接着时间线跳到高考完的那个暑假，在明确不复读的情况下，我开始学习pr软件的使用。_哔哩哔哩_bilibili。在高二的时候我买了两本书，一本是关于pr剪辑软件的书籍，一本是关于摄影的理论知识。初二，第一次接触卖网课的，跟着公开课学了点pr的抠图技巧，然后就没有然后了，压根不可能学的会。我学剪辑、摄影的初衷是记录生活，然后将记录存到我的U盘里，圆梦初中、高中。

原创 图 关键路径

整个工期的完成时间--从该顶点到汇点的所有路径中权值之和最小值（且路径必须要包含关键路径中的顶点）。整个工程由事件和活动组成，事件（顶点）只起到标记作用，不花费时间，活动（弧）才是花费时间的。那么求整个工程的最短结束时间，就是要求所有活动都完工要花费的时间，也即弧的权值相加最大值。源点到该顶点之间所有路径所表示的活动都完成后，该事件才可能发生。求每个事件开始的最早开始时间和最迟开始时间。主要就是对”最早“这个词的理解，比较反人类。咱不能影响关键路径嘛，所以化简一下就是。

原创 第七章 图

本节讨论带权有向图的最短路径--路径上最小（不关心边的数量）。称路径上第一个顶点为，最后一个顶点为。

原创 2024年12月六级卷一

2024-12卷一，自用