CMake的一些用法（教程）
CMake
本笔记参照于Youtube博主LearnQtGuide的教程CMake-Episode，源码。
Cmake官方网站
文档
cmake_minimum_required
设置项目最低cmake版本，必须有，官方文档
语法
1cmake_minimum_required(VERSION <min>[...<policy_max>] [FATAL_ERROR])
project
用于定义项目的基本信息和属性。官方文档
语法
123456project(<PROJECT-NAME> [<language-name>...])project(<PROJECT-NAME> [VERSION <major>[.<minor>[.<patch>[.<tweak>]]]] [DESCRIPTION <project-description-string>] [HOMEPAGE_URL <url-string>] ...
力扣674.最长连续递增序列
674.最长连续递增序列
力扣题目链接
给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
示例 1:
1234输入：nums = [1,3,5,4,7]输出：3解释：最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。
示例 2:
123输入：nums = [2,2,2,2,2]输出：1解释：最长连续递增序列是 [2], 长度为1。
提示:
1 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
来源：力扣（LeetCode）
链接：https://leetcode.cn/prob ...
拥抱Windows Terminal-添加右键菜单
Windows Terminal添加右键菜单
添加Terminal到右键菜单将提高开发效率。本教程参考Windows Terminal添加至鼠标右键
步骤
方法一
1.点击图标地址，下载后保存到某路径。
2.新建**.bat文件，执行代码。
12345@echo off reg.exe add "HKEY_CLASSES_ROOT\Directory\Background\shell\wt" /f /ve /d "Windows Terminal here" reg.exe add "HKEY_CLASSES_ROOT\Directory\Background\shell\wt" /f /v "Icon" /t REG_EXPAND_SZ /d "%USERPROFILE%\AppData\Local\terminal\terminal.ico" reg.exe add "HKEY_CLASSES_ROOT\Directory\Background\shell\wt\comma ...
拥抱Windows Terminal-配置ssh连接替代xshell
Windows Terminal
引言
Windows Terminal设计清爽，正如LearnQt Cmake教程的外国小哥的夸赞“It's so cool!”
Windows Terminal 是微软推出的一个新一代命令行工具，旨在为用户提供更先进的终端体验。它集成了多个命令行环境，如命令提示符（Command Prompt）、PowerShell、WSL（Windows Subsystem for Linux）等，为开发人员和系统管理员提供更大的灵活性和效率。
1. 多标签和分屏支持： Windows Terminal 支持多个标签页和分屏布局，使用户可以在一个窗口内同时运行多个命令行会话，提高了工作效率。
2. 自定义性强： 用户可以根据自己的偏好自定义外观、配色方案、字体等，使其界面更符合个人审美和工作环境。
3. 支持 Emoji 和图标： Windows Terminal 可以在标签页标题中显示 Emoji 和图标，这不仅可以增加乐趣，还有助于快速识别不同标签页的内容。
4. 支持多种命令行环境： Windows Terminal 集成了多个命令行环境，如传统的命令提示符 ...
力扣343.整数拆分
343.整数拆分
力扣题目链接
给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。
返回 你可以获得的最大乘积 。
示例 1:
123输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。
示例 2:
123输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
提示:
2 <= n <= 58
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/integer-break/description/
思路
方法一：动态规划
dp数组代表拆分的最大积，可以把拆成和（两个）以及和（三个及三个以上）来实现。这里主要记录一种比较容易理解的数学方法，故不作精讲。
方法二：数学
这个方法来自于美版的美版的大佬StefanPochmann：
You're making it pretty complicated.
If an optimal product contains a factor f >= 4, ...
《Modern C++ Tutorial》尾返回类型推导笔记
《Modern C++ Tutorial》读书笔记
在线阅读：https://changkun.de/modern-cpp/zh-cn/00-preface/
《Modern C++ Tutorial》：https://changkun.de/modern-cpp
GitHub仓库：https://github.com/changkun/modern-cpp-tutorial
欧长坤：https://github.com/changkun
第二章 语言可用性的强化
尾返回类型推导
你可能会思考，在介绍 auto 时，我们已经提过 auto 不能用于函数形参进行类型推导，那么 auto 能不能用于推导函数的返回类型呢？还是考虑一个加法函数的例子，在传统 C++ 中我们必须这么写：
1234template<typename R, typename T, typename U>R add(T x, U y) { return x+y;}
注意：typename 和 class 在模板参数列表中没有区别，在 typename 这个关键字出现之前，都是使 ...
现代C++
C++的不断发展
C++已经有了长久的历史并且正在不断的发展，为了学习C++新特性我找到了欧长坤所著的《Modern C++ Tutorial》：
在线阅读：https://changkun.de/modern-cpp/zh-cn/00-preface/
《Modern C++ Tutorial》：https://changkun.de/modern-cpp
GitHub仓库：https://github.com/changkun/modern-cpp-tutorial
欧长坤：https://github.com/changkun
813电磁场与波
第1章 矢量分析
1.1 矢量代数
1.1.1 标量和矢量
数学上，任一代数量都可称为标量。在物理学中，任一代数量一旦被赋
予“物理单位”，则称为一个具有物理意义的标量，即所谓的物理量，如电压电
荷量、质量能量等都是标量。
一般的三维空间内某一点 处存在的一个既有大小又有方向特性的量称为
矢量。
单位矢量：模为1的矢量称为单位矢量。表示与矢量同方向的单位矢量，显然： 常矢量：大小和方向均不变的矢量。 单位矢量不一定是常矢量。
1.1.2 矢量的加法和减法
平行四边形法则：
运算法则：
交换律：
结合律：
1.1.3 矢量的乘法
标量和矢量：还是矢量，大小为，，则与同方西，反之。
矢量和矢量：
（1）点积（标积）：
交换律：
分配律：
（2）叉积（矢积）：
显然有：
不满足交换律。
分配律：
标量三重积：
矢量三重积：
1.2 三种常用的正交曲线坐标系
电磁理论中，常用直角坐标系，圆柱坐标系和球坐标系。
1.2.1 直角坐标系
右手螺旋定则：
任意矢量表示为：
两矢量和：
两矢量点积： ...
力扣151.反转字符串中的单词
151.反转字符串中的单词
力扣题目链接
给你一个字符串 s ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
示例 1：
12输入：s = "the sky is blue"输出："blue is sky the"
示例 2：
123输入：s = " hello world "输出："world hello"解释：反转后的字符串中不能存在前导空格和尾随空格。
示例 3：
123输入：s = "a good example"输出："example good a"解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。
提示： 1 <= s.length <= 104 s包含英文大小写字母、数字和空格 ' ' s 中 至少存在一个 单词
来源：力 ...
力扣338.赎金信
338.赎金信
力扣题目链接
给你两个字符串：ransomNote 和 magazine，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1：
12输入：ransomNote = "a", magazine = "b"输出：false
示例 2：
12输入：ransomNote = "aa", magazine = "ab"输出：false
示例 3：
12输入：ransomNote = "aa", magazine = "aab"输出：true
提示：
1 <= ransomNote.length, magazine.length <= 105 ransomNote 和 magazine 由小写英文字母组成
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/ransom-note
思路
统计magazine中的字母次数，再用ransomNote中的字 ...
力扣19.删除链表的倒数第N个节点
19.删除链表的倒数第N个节点
力扣题目链接
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
12输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]
示例 2：
12输入：head = [1], n = 1输出：[]
示例 3：
12输入：head = [1,2], n = 1输出：[1]
提示：
链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <= n <= sz
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list
思路
可以通过遍历计算链表长度得到然后第二次找到进行删除，也可以通过双指针的方法使快指针领先慢指针，当快指针位于链表尾部时慢指针即处于要删除的节点，还可以通过栈（先进后出）来取得倒数个节点。这里提供一种递归的方法，类似于栈进行处理。
当处于尾节点时，返回1，判断当处于时返回节点（需要删除 ...
力扣24.两两交换链表中的节点
24.两两交换链表中的节点
力扣题目链接
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例1：
12输入：head = [1,2,3,4]输出：[2,1,4,3]
示例 2：
12输入：head = []输出：[]
示例 3：
12输入：head = [1]输出：[1]
提示：
链表中节点的数目在范围 [0, 100]内 0 <= Node.val <= 100
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/swap-nodes-in-pairs
思路
保存要交换的上一个节点（第一个），当前节点（第二个）以及下一个节点，下一个是否为空作为判断条件，进行两个节点交换，并判断是否处于头节点，根据奇数和偶数节点的不同采用不同的方式在对next节点进行赋值。
实现代码
123456789101112131415161718192021222324252627282930313233343536373839 ...
力扣707.设计链表
707.设计链表
力扣题目链接
你可以选择使用单链表或者双链表，设计并实现自己的链表。
单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。
如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。
实现 MyLinkedList 类：
MyLinkedList()初始化MyLinkedList对象。 int get(int index) 获取链表中下标为index的节点的值。如果下标无效，则返回 -1 。 void addAtHead(int val) 将一个值为val的节点插入到链表中第一个元素之前。在插入完成后，新节点会成为链表的第一个节点。 void addAtTail(int val)将一个值为val的节点追加到链表中作为链表的最后一个元素。 void addAtIndex(int index, int val)将一个值为 val的节点插入到链表中下标为 index 的节点之前。如果 index 等于链表的长度，那么该节点 ...
力扣59.螺旋矩阵II
59.螺旋矩阵II
力扣题目链接
给你一个正整数 ，生成一个包含 到 所有元素，且元素按顺时针顺序螺旋排列的 正方形矩阵 。
示例 1：
12输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：
12输入：n = 1输出：[[1]]
提示：
1 <= n <= 20
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/spiral-matrix-ii
思路
模拟矩阵的生成。需要特别注意循环不变原则。
（1）从左到右填充最上层（闭区间）
（2）从上到下填充最右层（跳到下一个目标位置的闭区间）
（3）从右到左填充最下层（跳到下一个目标位置的闭区间）
（4）从下到上填充最左层（跳到下一个目标位置的闭区间）
在纸上很容易画出该过程。每个颜色为一次填充。
实现代码：
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495 ...
《代码随想录》笔记1——编程素养
本文是我在学习（程序员Carl (opens new window)）的原创作品《代码随想录》做的笔记。现上传到我的博客，大家可以去看看大佬的作品，真的很不错。
1.需求文档
我们要根据需求文档来确定我们究竟要做什么，而且每个阶段的需求文档相当于是把这个项目的整个迭代过程都记录下来了。
2.包含的功能
3.难点
记录难点并进行量化。记录下如何克服困难。
4.架构图
画架构图的过程中，也增添自己对整个系统架构的掌握程度，展示每个模块和每一个模块之间的依赖关系。
5.定协议
后台模块之间进行通讯需要协议，后台和前端通讯也需要协议。所以只要有交互，就要确定协议的数据格式。
定协议要考虑到兼容，要考虑易于维护。
6.设计数据结构和算法
7.预估一下容量
估计出 我们自己模块大体需要多大磁盘，多大内存，多大带宽，多少核CPU。
8.考虑部署
要考虑如果一台机器挂了（可能是硬件原因），那么我们的模块还能不能正常提供服务。这就是考虑模块的容灾性，一般都是采用分布式，服务部署在三台机器上，一台如果挂了，还有其他两台提供服务。还有就是要弹性可伸缩，即我们的模块可不可以直接 部 ...
《代码随想录》笔记2——算法性能分析
本文是我在学习（程序员Carl (opens new window)）的原创作品《代码随想录》做的笔记。现上传到我的博客，大家可以去看看大佬的作品，真的很不错。
算法性能分析
时间复杂度
时间复杂度
（1）时间复杂度
一个函数，定性描述一个算法的运行时间。
假设算法的问题规模为n，那么操作单元数量便用函数来表示，随着数据规模的增大，算法执行时间的增长率和的增长率相同，这称作为算法的渐近时间复杂度，简称时间复杂度，记为 。
（2）大O
函数的渐近上界。
输入数据的形式对程序运算时间是有很大影响的，在数据本来有序的情况下时间复杂度是O(n)，但如果数据是逆序的话，插入排序的时间复杂度就是，也就对于所有输入情况来说，最坏是的时间复杂度，所以称插入排序的时间复杂度为。快速排序是，但是当数据已经有序情况下，快速排序的时间复杂度是的，所以严格从大O的定义来讲，快速排序的时间复杂度应该是。但是我们依然说快速排序是的时间复杂度，这个就是业内的一个默认规定，这里说的代表的就是一般情况，而不是严格的上界。
（3）不同数据规模下不同时间复杂度的时间
从上图可以只看出再决定使用什么算法时 ...
