1219.黄金矿工 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。 为了使收益最大化，矿工需要按以下规则来开采黄金： 每当矿工进入一个单
跟斐波那契数列基本一样。 参考文章：斐波那契数列 想都不想，直接秒杀： class Solution { public: int tribonacci(int n) { //记录的数组 vector<int> v; //基准值 v.push_back(0); v.push_back(1); v.push_back(1);
题目 幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。 说明：解集不能包含重复的子集。 示例 输入： nums = [1,2,3] 输出： [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-set-lcci 著作
今日内容概要 ps:今日内容比较繁琐(逻辑和代码量稍微多了一点)，认真听~ 侧边栏制作成inclusion_tag 文章的点赞点踩(重点) 文章的评论(重点) 先只做根评论 之后再做子评论 小bug完善 文章详情页 # url设计 /username/article/1 # 先验证url是否会被其他url顶替 # 文章详情页
第二十九天 我使用的C++，错误的地方请见谅，文章初衷仅用来督促本人学习，如果恰巧能够给你带来帮助，我会十分开心。 文章目录 第二十九天一、39. 组合总和二、40. 组合总和 II三、17. 电话号码的字母组合 一、39. 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个
一:题目 二:思路 1.分析题意这个我们输入的数字字符串,每个数字代表的是一个字符串,我们就可以将其设置为一层需要 遍历的字符串，所以我们就可以知道，我们遍历出的每个字符组合的长度等于（我们输入的数字字符串 的大小） 我们需要定义一个字符串数组 const string mp[10] = { “
题目链接：LeetCode 679 24点游戏 题目大意： 给定四个数，判断是否可以通过加减乘除和括号计算出\(24\)点。 题解： 一共有\(4\)个数和\(3\)个运算操作，因此可能性非常有限。 首先从\(4\)个数字中有序地选出\(2\)个数字，共有\(4 \times 3 = 12\)种选法，并选择加、减、乘、除\(4\)种运算操作
#include <bits/stdc++.h> #define int long long using namespace std; int n; char s[60]; int a[60]; int f[60][60][2]; signed main() { cin >> n; for (int i = 1; i <= n; i ++) cin >> s[i] >> a[i]; vector<int&
题目如下： Design a queue that supports push and pop operations in the front, middle, and back. Implement the FrontMiddleBack class: FrontMiddleBack() Initializes the queue. void pushFront(int val) Adds val to the front of the queue. void pushMidd
一 高精度计算 int能表示范围为2^32，这看起来很大，但在大数据时代的如今，不说是int 哪怕是long long也是不够的，那么为了使用或计算这些超出或远超整形大小的数，我们这些数的计算方法称为高精度计算。 （1)高精度加法（A+B，A和B均为高精度） 我们采用的方法是开两个数组A，B，然后用
题目链接：POJ 2823 Sliding Window 题目大意： 题解： 用两个双向队列\(deque\)模拟单调队列来维护区间，一个单调递增，一个单调递减，使当前区间的最大最小值分别出现在两个队列的队首。 #include <cstdio> #include <deque> #include <iostream> using namespace std; int n, k, a[10000
题目链接 此题我原本的思路是：建立前缀和数组t[]，表示前i个字符的种类总数。对于任意的i，在i+l-1之后找到第一个j使得j>=i+2即可。注意j之后剩下的字符数是否大于等于r。 但这种做法是错误的。考虑IE$abQ这样的字符串，这种方法会少统计$abQ从而得到错误答案。 看起来比起从第一
文章目录 1884. COW题目输入格式输出格式数据范围输入样例：输出样例： 代码与解释解法1解法2解法3 1884. COW 题目 https://www.acwing.com/problem/content/1886/ 奶牛贝茜在她最喜欢的牧场中发现了一块石碑，上面刻有神秘的碑文。 碑文的文字似乎来自一种神秘的古代语言，
#include "project4.h" #include <cstdio>//stdio.h #include <iostream> #include <vector> #include <string> using namespace std; int main() { //int v[]{ 12,13,14,15,16,18 }; //for (auto x:v) //把v的每一个值考入x中 //{ // cout
#include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<bitset> using namespace std; typedef long long ll; const int N = 2e5 + 10; int n, m; string s; int sx[N], sy[N]; int x, y; vector<int> a,
性能：本质是穷举，最多剪枝一下 可以解决的问题：排列，组合，切割，子集，棋盘 理解：N叉树 模板： void back(){ if() return; for(){ back(); 撤销结果; } }
思路1：维护优先队列prioprity_queue<int,int>pq记录数组值和下标，push以后不断地判断队头是否下标在滑动窗口范围内，若不是出队，否则即为当前最大值。 思路2：维护双端队列deque<int>dq记录数据下标，维护一个单调递减的队列，每次判断队头下标是否在范围内，若不是pop_front,否则为当前
目录 2 、STL初识 2.1 STL的诞生 2.2 STL基本概念 2.3 STL六大组件 2.4 STL中容器、算法、迭代器 2.5 容器算法迭代器初识 2.5.2 Vector存放自定义数据类型 2.5.3 Vector容器嵌套容器 2 、STL初识 2.1 STL的诞生 长久以来，软件界一直希望建立一种可重复利用的东西 C++的面向
文章目录 一、STL基础概念1、容器2、算法3、迭代器 二、vector1、vector定义及数据存放2、遍历a.使用迭代器for循环b.使用for_each循环c.索引历遍 3、vector构造函数4、vector赋值5、vector容量和大小6、vector插入和删除7、vector数据读取8、特殊的操作 三、string1、基本
mbedded.ninja https://blog.mbedded.ninja/ Happy New Year 2022 1. Overview First of, happy new year! 2. Statistics This year I decided to present the stats a little differently and made the infographic below. 正在上传…重新上传取消 Figure 1. Blog statistics
描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0, 0<=m<=n, n+(n-m)<=25。 输入格式 两个整数n，m。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字
一：题目 二：上码 // class Solution { // public: // vector<vector<int> > res; // vector<int> path; // void backtracking(int n,int k,int index){ // if(path.size() == k){ // res.push_back(path); //
很基础的排列回溯问题，一个是java语法的处理，另一个是回溯取消状态的处理 class Solution { public List<String> letterCombinations(String digits) { List<String> res = new LinkedList<>(); if (digits.length() == 0) return res;
题目描述 有一个 \(a \times b\) 的整数组成的矩阵，现请你从中找出一个 \(n \times n\)的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 \(3\) 个整数，分别表示 \(a,b\) 的值。 第二行至第 \(a+1\) 行每行为 \(b\) 个非负整数，表示矩阵中相应位置上的数
任务 \(1\) 周期 \(\le 200\)。 直接模拟即可。 node 1 read 0 a write a 0 jmp 1 任务 \(2\) 周期 \(\le 4\)。 因为保证了 \(F_k\le 10^9\)，所以 \(k\le 44\)，所以直接把 \(\le 44\) 的斐波那契数算出来，然后 jmp 到正确的位置即可。 #define For(Ti,Ta,Tb) for(int Ti=(Ta);T
