捏鼠

摘要： UART 通信协议 一、简介 UART（Universal Asynchronous Receiver/Transmitter）即通用异步收发器，用于串行数据通信，有两条数据线，可以实现全双工的发送和接受，在嵌入式系统中通常用于主机与辅助设备的通信。 UART通信只需要两根线 名称 作用 TX（Tr 阅读全文

摘要： SPI 总线协议 一、SPI 总线介绍 SPI（Serial Peripheral Interface）是一种串行外设接口协议，用于在数字系统中连接微控制器和外围设备，如存储器芯片、传感器、显示器等。在SPI通信中，通常只有一个主设备（Master），而从设备（Slave）可以有多个。SPI总线由四 阅读全文

摘要： I2C 总线协议 一、I2C 总线介绍 I2C（Inter-Integrated Circuit）是一种串行通信总线，用于在集成电路之间进行通信。I2C总线的设计旨在连接微控制器和外围设备，如传感器、存储器、显示器和其他集成电路。 相关术语以及描述： 术语 描述 发送器 发送数据到总线的器件 接受器 阅读全文

摘要： 对顶堆动态维护中位数 使用两个堆来维护一个数组的中位数，左堆为大根堆，右堆为小根堆，每次数组新加入一个数字，就轮流的 插入堆中，如果轮到左堆插入，就判断该值是否大于右堆的堆顶值，如果大于，就使右堆顶值弹出插入到左堆顶， 然后将新加入的值补充的右堆顶，当轮到右堆顶插入时逻辑相似。 总之，左堆的每一个值 阅读全文

摘要： 红蓝二分法模板 前言：自用，自行b站搜索细节问题 int binarySearch(vector<int>& nums){ int left = -1; int right = nums.size(); // 循环中 mid 始终位于 [0,nums.size()）区间 while(left+1 ! 阅读全文

摘要： 最近公共祖先(LCA) 最近公共祖先是树图中的问题，即两个树节点的最近公共祖先。解决方案为进行一次数据的预处理， 对提供的两个树节点利用预处理好的数据可以快速的寻找到最近公共祖先节点。 一、数据的预处理 一般所给予的数据为一个edges数组，且数组中元素为一个连通边，例如：{{0, 1}, {1, 阅读全文

摘要： Linux/WSL下快捷配置nvim(AstroNvim) 0、环境 我的环境 win11 + wsl2，一般的linux系统可以跳过这一步(下面的是win11+wsl环境设置) 注意最好是win11,否则wsl2的代理问题很麻烦(以前是这样不知现在如何) #在下面的文件夹下新建 .wslconfi 阅读全文

摘要： More Effective C++ NOTE: 有几节是略的，可能是因为太老了，或者没什么写的，又或者我实在看不懂，又或者就是懒 ​ 总结就是前好多节很容易或者和Effective有重复，后面感觉最后结合实际开发经验 一、基础议题 1：仔细区别 pointers 和 references /* * 阅读全文

摘要： Effective C++ 下 六、继承与面向对象设计 32：确定你的 public 继承塑模出 is-a 关系 /* * 公共继承的意思是“is-a”。虚函数意味着“接口必须继承”，而非虚函数意味着“接口和实现都必须继承" */ /* * 不多赘述，书中无论是企鹅是一种鸟，还是正方形是矩形的例子中 阅读全文

摘要： Effective C++ 上 一、让自己习惯 C++ 01：视 C++ 为一个语言联邦 /* C++ 高效编程视情况而变化，取决于你使用的Cpp 的哪一部分 */ /*视C++为一个语言联邦而非一种单一语言，即C++有四个次语言组成*/ // C: 区块、语句、预处理器、内置数据类型、数组、指针。 阅读全文