摘要：
0.简介 同 $C_{m}^{n} $ 1.代码模板 #include<bits/stdc++.h> using namespace std; int n, m; vector<int> chosen; // x为当前选择的位, n-x+1为剩余可以选择的数量 void DFS(int x) { i 阅读全文
posted @ 2024-04-26 23:45
DawnTraveler
阅读(19)
评论(0)
推荐(0)
摘要：
1. int类型 用INT_MAX表示正无穷，INT_MIN表示负无穷，需要包含limits.h 2. double类型 用DBL_MAX表示正无穷，-DBL_MAX表示负无穷(注意不是DBL_MIN)，需要包含float.h 阅读全文
posted @ 2024-04-26 23:34
DawnTraveler
阅读(787)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(598. 区间加法 II - 力扣（LeetCode）) https://leetcode.cn/problems/range-addition-ii/ 题目描述 给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] = [a 阅读全文
posted @ 2024-04-26 23:34
DawnTraveler
阅读(31)
评论(0)
推荐(0)
摘要：
1.参考 参考:数据结构与算法 - 矩阵快速幂 2.思路 如果直接求取 M^n，时间复杂度是 O(n)，可以用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2), 先求M^(n/4) 代码 1.递归实现 阅读全文
posted @ 2024-04-26 23:33
DawnTraveler
阅读(25)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(LCR 126. 斐波那契数 - 力扣（LeetCode）) https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ 题目描述 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始 阅读全文
posted @ 2024-04-26 19:10
DawnTraveler
阅读(77)
评论(0)
推荐(0)
摘要：
1.参考 参考: 【矩阵快速幂】简单题学「矩阵快速幂」 2.定义 2.1 定义 如果直接求取 M^n，时间复杂度是 O(n)，可以定义矩阵乘法，然后用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2), 阅读全文
posted @ 2024-04-26 18:59
DawnTraveler
阅读(82)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(707. 设计链表 - 力扣（LeetCode）) https://leetcode.cn/problems/design-linked-list/ 题目描述 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 阅读全文
posted @ 2024-04-26 14:00
DawnTraveler
阅读(70)
评论(0)
推荐(0)
摘要：
1.题目 题目地址(661. 图片平滑器 - 力扣（LeetCode）) https://leetcode.cn/problems/image-smoother/ 题目描述 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单 阅读全文
posted @ 2024-04-26 08:35
DawnTraveler
阅读(35)
评论(0)
推荐(0)
摘要：
1.参考 参考链接:提交执行报错 1.1 超出内存限制（Allocate is out of memory） 1.2 数组访问越界(heap-buffer-overflow) 1.3 初始化有误(std::bad_alloc) 1.4 递归基线错误(stack-overflow) 1.5 访问堆中已 阅读全文
posted @ 2024-04-26 08:28
DawnTraveler
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号