DawnTraveler - 博客园

2024年4月27日

摘要： 1.题目题目地址(54. 螺旋矩阵 - 力扣（LeetCode）) https://leetcode.cn/problems/spiral-matrix/ 题目描述给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1：输入：matrix = 阅读全文

posted @ 2024-04-27 12:58 DawnTraveler 阅读(36) 评论(0) 推荐(0) 编辑

力扣-419. 甲板上的战舰

摘要： 1.题目题目地址(419. 甲板上的战舰 - 力扣（LeetCode）) https://leetcode.cn/problems/battleships-in-a-board/ 题目描述给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个阅读全文

posted @ 2024-04-27 10:18 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑

蓝桥杯-2018年A组-付账问题

摘要： 0.题目题目描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 $n$ 个人出去吃饭，他们总共消费了 $S$ 元。其中第 $i$ 个人带了 $a_i$ 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见阅读全文

posted @ 2024-04-27 00:46 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑

2024年4月26日

蓝桥杯-数的划分(DFS)

摘要： 0.题目问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入格式 n，k 输出格式一个整数，即不同的分法样例输入 7 3 样例输出 4 数据规模和阅读全文

posted @ 2024-04-26 23:45 DawnTraveler 阅读(29) 评论(0) 推荐(0) 编辑

组合型枚举

摘要： 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 阅读(4) 评论(0) 推荐(0) 编辑

C++中不同类型的正无穷和负无穷

摘要： 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 阅读(272) 评论(0) 推荐(0) 编辑

力扣-598. 区间加法 II

摘要： 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 阅读(7) 评论(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 阅读(3) 评论(0) 推荐(0) 编辑

力扣-LCR 126. 斐波那契数

摘要： 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 阅读(14) 评论(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 阅读(12) 评论(0) 推荐(0) 编辑

TechNeko Workshop

公告