枯坐SE

摘要： 算法标签 NONE 题目简叙 思路 1.遇到数字就输出str[i]-1个的str[i-1] 2.否则就输出 单个字母本身 代码 #include<iostream> #include<string> using namespace std; int main(){ string str; cin>> 阅读全文

摘要： 来源： 第九届蓝桥杯省赛C++B组 算法标签 枚举，二分，前缀和，双指针 题目描述 给定三个整数数组 A=[A1,A2,…AN], B=[B1,B2,…BN], C=[C1,C2,…CN], 请你统计有多少个三元组 (i,j,k) 满足： 1≤i,j,k≤N Ai<Bj<Ck 输入格式 第一行包含一 阅读全文

摘要： 来源： 模板题, Hulu面试题 算法标签:差分 题目描述 输入一个长度为n的整数序列。 接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数n和m。 第二行包含n个整数，表示整数序列。 阅读全文

摘要： 1007 素数对猜想 (20 分) 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。 输入 阅读全文

摘要： 算法标签 ascii 题目简叙 思路 用ascii和下标解决映射密码关系，然后用set集合来去重即可 代码 class Solution { public: int uniqueMorseRepresentations(vector<string>& words) { vector<string> 阅读全文

摘要： 题目来源 洛谷 算法标签 DFS 题目简介 思路 这道题比较好玩 我们要放猫，要自己开新的车 第一步在查找的时候，事实上你时没有车的 这个时候你只能考虑开一辆新车来放🐱 而第二次抱猫，这个时候你就需要思考了，我们唯一拥有的车子是否有剩余的空间？ 我们是该放入车里，还是新开一个车来? 每次抱一只新的 阅读全文

摘要： 文章目录 Intro1. 熟练掌握栈的定义、特性和栈的抽象数据类型，定义是 限定 仅在队尾 进行插入或删除操作的 先行比爱 特性表尾端 栈顶 top后进先出 原则 抽象数据类型P57 2. 栈与递归的关系递归定义是递归的存在一个函数 过程 数据结构 定义的内部 直接或者间接 出现定义本身的应用， 则 阅读全文

摘要： 来源：网络 阅读全文

摘要： 题目来源：第十届蓝桥杯省赛C++B组 算法标签：二叉树 题目描述： 给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结果。 例 阅读全文

摘要： 1008 数组元素循环右移问题 (20 分) 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果 阅读全文