20220323补卡-AC算法

1470. 重新排列数组

class Solution {
public:vector<int> shuffle(vector<int>& nums, int n) {vector<int> res(2*n, 0);for(int i = 0, j = 0; i < n; ++i){res[j++] = nums[i];res[j++] = nums[n+i];}return res;}
};

1929. 数组串联

class Solution {
public:vector<int> getConcatenation(vector<int>& nums) {const int n = nums.size();nums.resize(2 * n);for (int i = n; i < 2 * n; i++)nums[i] = nums[i - n];return nums;}
};

1920. 基于排列构建数组

class Solution {
public:vector<int> buildArray(vector<int>& nums) {const int n = nums.size();vector<int> ans(n);for (int i = 0; i < n; i++)ans[i] = nums[nums[i]];return ans;}
};

1480. 一维数组的动态和

class Solution {
public:vector<int> runningSum(vector<int>& nums) {vector<int> res;int sum = 0;for(int i = 0;i < nums.size();++i){sum += nums[i];res.push_back(sum);}return res;}
};

剑指 Offer 58 - II. 左旋转字符串

class Solution {
public:string reverseLeftWords(string s, int n) {return s.substr(n, s.size() - n) + s.substr(0, n);}
};

20220323补卡-AC算法相关推荐

《算法竞赛进阶指南》打卡-基本算法-AcWing 93. 递归实现组合型枚举:递归与递推、dfs、状态压缩
文章目录题目解答题目链接题目解答分析: 此题和笔者另一篇博文很像,只不过是限定了个数.<算法竞赛进阶指南>打卡-基本算法-AcWing 92. 递归实现指数型枚举:递推与递归.二进 ...
AU3学习案例----------考勤机手工补卡
在公司忘打卡是经常的事,平时自己悄悄补卡,都得绕过考勤系统,直接到SQL操作,今天特想起用AU3做一个带界面方便操作的补卡程序,,到时还可以分享给公司其它人,嘿嘿. 程序对大家应该没什么用,,但可以让 ...
AC算法在美团上单系统的应用
1.背景在美团,为了保证单子质量,需要对上单系统创建的每一个产品进行审核.为了提高效率,审核人员积累提炼出了一套关键词库,先基于该词库进行自动审核过滤,对于不包括这些关键词的产品信息不再需要进行人工 ...
AC算法的高效C++实现
终于用C++实现了AC算法的多模式匹配,代码贴上如下: //构造ac对象的时候,输入的模式串集合以"end"作为结束标志 #include<iostream> # ...
卡马克算法(地图重复利用，跑酷类游戏)
----------------------------下面是理论知识-------------------------- 卡马克算法:由约翰·卡马克(John Carmack)开发的一种游戏地图 ...
狠补基础-数学+算法角度讲解卷积层,激活函数,池化层,Dropout层,BN层,全链接层
狠补基础-数学+算法角度讲解卷积层,激活函数,池化层,Dropout层,BN层,全链接层在这篇文章中您将会从数学和算法两个角度去重新温习一下卷积层,激活函数,池化层,Dropout层,BN层,全链接 ...
2021-01-03 请教一下水卡校验算法
请教一下水卡校验算法卡原始: 0区块:000026A2000000000000000000002B0C 1区块:000026A2000000000000000000002B0C 刷过以后 0区块:0 ...
并行程序设计 MPI实现矩阵乘法（按行并行，分块并行，Cannon卡农算法）
文章目录最简单的实现-按行并行第一次改进-用Scatter, Gather, Bcast分发数据第二次改进-实现分块乘法第三次改进-实现Cannon卡农算法 Ubuntu配置环境:不需要看那些 ...
补学图论算法:算法竞赛入门经典(第二版)第十一章:
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' https://www.nowcoder.com/live/11? ...

20220323补卡-AC算法

20220323补卡-AC算法相关推荐

最新文章

热门文章