CMake构建学习笔记1-概述,CMake可以说已经是C/C++构建的事实标准了，目前绝大多数的C/C++项目都已经采用CMake进行构建，好处至少有两点：一个是跨平台，另一个是方便依赖库引入。不过笔者认为，...

线性dp：编辑距离,编辑距离 本题与力扣72.编辑距离题意一样，阅读完本文可以尝试leetcode72. 力扣题目链接 题目叙述 输入两个字符串a，b。输出从字符串a修改到字符串b时的编辑距离 输入 NOTV LO...

STL map、set、multi_map、multi_set 基本概念与用法, 目录 基本概念 关联式容器 键值对 树形结构的关联式容器 set 描述 set的使用 map 描述 map的使用 multiset 描述 multiset简单使用 multima...

手搓平衡搜索树-AVL树 平衡修正 图文详解 (万字长文), 目录 AVL树 AVL树的概念 AVL树节点的定义： AVL树的插入 基本情况分析 平衡因子对应的操作 旋转操作 分析需要旋转的情况 结论 4种旋转操方...

P9640 [SNCPC2019] Digit Mode,思路： 定义 \(F(l,r)\) 表示若已经确定了 \([1,l-1]\) 的数，且 \([l,r]\) 没有限制的贡献数。 设 \(n\) 的长度为 \(len\)，考虑先求出 \([1,i](i \le len-1)\) ...

线性dp：最长公共子序列,最长公共子序列 本文讲解的题与leetcode1143.最长公共子序列这题一样，阅读完可以挑战一下。 力扣题目链接 题目叙述： 给定两个字符串，输出其最长公共子序列，并输出它...

LeetCode300.最长递增子序列,LeetCode300.最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（...

用GDI+旋转多边形来绘制一个时钟摸拟小程序,效果图   在头文件类中声明变量 TCHAR m_dayStr[4]; // 日期 TCHAR m_weekStr[4]; // 星期 Gdiplus::Font* m_pFont; // 字体 Gdiplus::StringFo...

CF924D Contact ATC,思路： 考虑函数 \(\operatorname{F}(v_0)_i\) 表示风速为 \(v_0\) 时，\(i\) 到达原点的时间，易得： \[\operatorname{F}(v_0)_i = \frac{x_i}{v_i+v_0} \] 则若 \((i,j)\)...

CF1264D1/2 Beautiful Bracket Sequence (easy/hard version),这篇题解相对于其它题解对小白要友好一些。 模拟赛题，赛时 sb 了，\(n^2\) 都不会。 思路： 考虑什么情况下深度最大，容易发现 ((...

Serial函数库setTimeout导致FTDI USB转串口失去响应,之前在客户那里调试设备，控制器上用的FTDI的USB转串口芯片。上位机需要和控制器进行指令交互，然后不同的指令的超时时间不同，因此需要在打...

VSCode系列 - 如何用VSCode搭建C++高效开发环境(2), 1. 插件的用法 1.1. C/C++ 1.1.1. 插件介绍 1.1.2. 插件配置 1.2. Clang-Format 1.3. cpp-check-lint 1.3.1. cpplint 1.3.2. cppcheck 1.3.3...