A.门牌制作 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100010; int a[N]; int fcnt(int n){ int cnt=0; while(n){ if(n%10==2) cnt++; n/=10; } return cnt; } int main(){ int sum=0; for(int i=1;i<=2020;i++){ sum+=...

1.vector vector是一个可变长的数组，既可以用下标访问，又可以增加长度。使用时需要加上头文件 遍历 迭代器可以看作是指针 常用操作 2.string 常用操作 注意事项 3.queue 基本操作 4.map 遍历 5.pair 6.algorithm sort 排列

树与二叉树 数据的逻辑结构线性结构的元素时一对一的，树可以说是一对多的。 树型结构(非线性结构） 结点之间有分支 具有层次关系 树的定义 树的定义类似递归的定义 树的其他表达方式： 树的基本术语： 根节点：非空树中无前驱结点的结点结点：树中的每一个元素结点的度：结点拥有的子树的数量。树的度：树内各结点的度的最大值。叶子（终端结点）：度=0的结点，分支结点：度不等于0的结点，非终端结点内部结点：根节点以外的分支结点称为内部节点树的深度：树中结点的最大层次，有时候也称树的高度。 森林: 树结构与线性结构的比较： 二叉树 二叉树定义 注：二叉树不是树的特殊情况...

字符串 字符串的匹配模式算法 朴素匹配模式 KMP字符串匹配算法 求next数组 优化next数组 数组 一维数组线性结构，二维数组既是线性的结构也是非线性的结构。没啥好说的，就是c里面的数组，定义声明都一样/结论：线性表的结构时数组结构的一个特例，二数组结构又是线性表的扩展。数组特点 ：结构固定——定义后，维界和维数都不能在改变。 特殊矩阵的压缩存储 广义表 嵌套定义广义表 广义表的深度： 就是看有多少个括号 多层次结构 区别 基本运算

只对非递减序列有效，有序二分查找 binary_search(a,a+n,int x);返回的是一个bool类型的值，如果存在x返回true，不存在返回false。 lower_bound(a,a+n,x);返回第一个大于等于x的地址， upper_bound(a,a+n,x);返回第一个大于x的地址。

next_permutation next_permutation函数STL里的函数，可以将一个数组按照从字典序小到大的顺序，生成全排列。返回的类型是bool类型，当没有下一个全排列时返回false；(必要时应该对数据进行排序，初始为字典序最小的那个排列，时间复杂度O(n))prev_permutation()函数功能是输出所有比当前排列小的排列，顺序是从大到小 群友在排列数字 题意： 生成0~n-1的全排列，问组成的数有多少个可以整除k； 全排列函数代码： #include<bits/stdc++.h> using namespace std; typedef long lo...

单链表的定义： 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 单链表的几种操作 定义 typedef int datatype; typedef struct link_node{ datatype info; struct link_node *next; }node;初始化： 1.不带头节点 node *init(){ return NULL;//不带头节点 }2....

递归实现排列型枚举 题目：把 这 n(n<10)个整数排成一行后随机打乱顺序，按字典序输出所有可能的次序。代码： #include<bits/stdc++.h> using namespace std; const int N=10010; int path[N];//记录当前路径，当前的情况 bool s[N];//记录当前数字是否被用过。 int n; void dfs(int u){ if(u==n){ for(int i=0;i<n;i++) cout<<path[i]<<" ";//如...

题目描述 链接：https://ac.nowcoder.com/acm/contest/13017/E 给定一个数组，可以往数组里添加一个数（不大于当前数组最大值），然后从中任选k个数，使得他们GCD（最大公因数）最大。 思路： 记录每一个数的因子出现的次数，取最大的因子且出现的次数大于等于k-1的，就是答案。暴力枚举。 代码： #include<bits/stdc++.h> using namespace std; const int N=100001...

A.拼三角 题意：给你六根小木棍，问是否能组成两个三角形。 思路：，总共就只有十种可能，列举全部，判断是否构成三角形。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=10010; int a[10]; int main() { int n; cin>>n; int flag; while(n--){ ...

链接：https://ac.nowcoder.com/acm/contest/12478 C题 3.6数对求从1~n有多少对 思路：用了两个for循环就解决了这个问题，时间复杂度 ,竟然能跑1e8；这就快乐了。 另一种思路：把存在 用桶进行记录，那答案就是暴力代码： #include<bits/stdc++.h> #define endl "\n" using namespace std; const int N=1e6+10; const int MOD=1e9+7; typedef long long ll; int a[N]; int main(){ int T;...

问题描述： 原题链接 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行包含整数n，表示数字三角形的层数。 接下来n行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整数。 输出格式 输出一个整数，表示最大的路径数字和。 数据范围 1≤n≤500, −10000≤三角形中的整数≤10000 输入样例： 5 7 3 8 8 1 0 2 7 4 4 4 5...

JXNU第七次周练 1007 Problem Description 近期NBA巨星哈登被交易到篮网，组成篮网队新三巨头，成为今年的夺冠热门，不过这赛季的哈登身上的肉增加的太猛了，所有哈登决定去健身房让这些肉变成肌肉，健身房里的每个器材都有它的增肌属性 ，每种器材有两个，对于每种器材，哈登必定会选择两个中的一个，不能多也不能少，并且器材的增肌属性具有加成效果，加成方式为不同种类的器材的增肌属性的乘积。 现在给定n种器材，假定最初的属性值为零，求加成后的期望值是多少。 Input 多组输入。 第一行包含一个正整数n，表示有n种器材，接下来n行，每行有两个正整数xi,yi，表示第i种器材的两...

算法基础课-快速排序 快速排序采用双指针原理，第一步先确定一个中间变量x（x可以为最左端的数也可以为最右端的数，或者（l+r）/2），一个左指针l 一个右指针r，依次往中间走，左指针检查到大于x的数停下，右指针检查到小于x的数停下，交换两个数，依次重复上述操作，直到扫描完为止，最后采用递归排序x左边的数，递归排序x右边的数，直到满足递归结束条件结束。 注意边界问题 代码 快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + ...