- 博客(11)
- 收藏
- 关注
RSS订阅原创 C++模板 第3章
模板的参数不只可以是类型，也可以是数值不可以将浮点型或者 class 类型的对象用于非类型模板参数。使用指向字符串常量，临时变量和子对象的指针或引用也有一些限制通过使用关键字 auto，可以使非类型模板参数的类型更为泛化。
2025-08-28 15:48:56
813
原创 C++模板 第2章
类模板是一个被实现为有一个或多个类型参数待定的类使用类模板时，需要显式或者隐式地传递相应的待定类型参数作为模板参数。之后类模板会被按照传入的模板参数实例化（并且被编译）对于类模板，只有其被用到的成员函数和成员变量才会被实例化可以针对某些特定类型对类模板进行特化也可以针对某些特定类型对类模板进行部分特化，也即偏特化从 C++17 开始，可以（不是一定可以）通过类模板的构造函数来推断模板参数的类型可以定义聚合类的类模板调用参数如果是按值传递的，那么相应的模板类型会 decay。
2025-08-28 11:57:17
846
原创 C++模板笔记
以下为一个常见的函数模板，返回两个数中的最大值a : b;可以用class关键字替换 typename（为了兼容C++98之前的标准），但不可以使用 struct。函数模板定义了一组适用于不同类型的函数当向模板函数传递变量时，函数模板会自行推断模板参数的类型，来决定去实例化出那 种类型的函数你也可以显式的指出模板参数的类型你可以定义模板参数的默认值。这个默认值可以使用该模板参数前面的模板参数的类 型，而且其后面的模板参数可以没有默认值函数模板可以被重载。
2025-08-26 10:20:42
249
原创 《C++20设计模式》笔记
构造器模式的目的是简化复杂对象或一系列对象的构建过程，从而单独定义构成该复杂对象的各个组件的构建方法。构造器模式可以通过流式接口调用链来实现复杂的构建过程。为了实现流式接口，构造器的函数需要返回this或*this为了强制用户使用构造器的API，我们可以将目标对象的构造函数限制为不可访问，同时，定义一个create()接口返回构造器通过定义适当的运算符，可以使构造器转换为对象本身借助C++新特性中的统一初始化语法，可以实现Groovy风格的构造器。单个构造器可以暴露多个子构造器接口。
2025-08-18 15:02:38
1075
原创 【无标题】
因此，将这些积加起来，就得到答案。需要注意的是，进行空间优化时，由于状态转移方程中，dp [ i ] [ c ] 是从 dp [ i ] [c - nums[ i ] ] 转移过来的，也就是说，dp [ i ] [ c ] 的计算需要用到前面的计算结果，也就是说，和01背包相反，需要用到覆盖之后的值，因此，在完全背包的空间优化中，是正向计算。 1、s3 [i + j - 1] == s1 [ i - 1]，此时 dp [ i ] [ j ] 还取决于dp [ i - 1 ] [ j ] 的值。
2025-08-10 08:45:36
1039
原创 Failed to connect to 127.0.0.1 port 7890 after 0 ms: Couldn‘t connect to server
先试试ping通github。
2024-10-30 10:27:04
275
原创 灵神题单-单调栈（更新中）
这题思路是这样的：每一个可能作为答案的矩形，它的高度一定是某个柱子的高度，它的长度则是，它左边第一个小于它的元素，与它右边第一个小于它的元素，之间的下标的差。题意要求，按照每辆车离终点的距离进行排序，然后依次计算出到达终点所需时间，最后，进入一次单调递增栈（小于栈顶的元素就是与前一个车队合并了）。所有的题目只是在这个基础之上做一些变化，例如下一个更大温度出现在几天之后，下一个更大元素与当前栈顶的差值再乘以一个数等于多少。下面是标准答案，虽然都是 O(n) 的时间复杂度，但这个答案更简洁一些，只需一次遍历。
2024-10-25 15:17:02
747
原创 灵神题单-并查集（更新中）
对原始并查集模板做一些修改，为每个连通分量加上一个 size ，代表该分量中点的个数。合并操作后，将 size 相加，记录在根节点对应位置。并查集是一种树形的数据结构，用来处理一些不相交集合的合并与查询问题。下面为简单并查集模板，此外还有带权并查集等变体。额外增加一个score数组。
2024-10-25 15:12:45
474
原创 灵神题单-动态规划（更新中）
这个解法模板可以解决这个问题，但是sum元素上溢的话，就得增大数据类型，或者使用pair。这题和740类似，但是数据上溢了，只能用pair表示元素。本质上是爬楼梯，每一个状态根据数组长度个状态转移而来。遍历数组，记录 max_f 和 min_f。选了这一个，就不能选下一个（下几个）也可以记录 max_f, min_f。分 k==1 和 k>1 讨论。由前几个状态转移到现在这个状态。连起来的时候，分类讨论即可。
2024-10-25 15:09:13
1787
原创 回溯算法总结
如果传进去的是i的话，由于i的值会一直像一个const变量一样被传递下去，导致这一层搜索到了3，下一层还会从2开始搜索，这样的话，[2,2,3]和[3,2,2]都会出现，这就不符合题意，为了使这个值在不断向下搜索的时候变化，我们应该传进去变量j。这样的话，首先，因为是用i初始化的变量j，所以搜索会从上一层搜索的值开始，其次，i也是j的最小值，这样就不会向比上一层的搜索值更小的值去搜索。它的重点在于，有一些根节点在不同层的子树是相同的，去掉这些相同子树的操作就是检测根节点的值是否相同。
2023-10-17 20:39:43
75
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人