two DDog-CSDN博客

原创 DP总环-

区间DP:特征:每次选一个可能左右, 问最后整个区间最优解例题给你n个数字v(1),v(2),…,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得ix的价值。你需要规划取数顺序，使获得的总价值之和最大。*dp[i][j] 表示 i ~ j 区间内的最大值那么这个区间可以由 i-1 ~ j 和 i ~ j-1 转移过来最后发dp[1][n] 即为正解链接: link.dp[i][j] 维护区间内花费最小时间

2021-06-16 20:21:41 141

原创并查集

文章目录(一)简介（二）操作集(一)简介并查集是维护集合的数据结构它支持合并查找功能本身实现依靠int father[N];father[i]表示元素i 的结点例如 father[1] = 2;表示元素1的父亲结点时2；father[i] = i ；说明元素i 是该集合的根节点（二）操作集//初始化 for(int i = 1; i <= n; i ++) father[i] = i;//同一个集合只存在一个根节点通过反复寻找根节点//查找int findfa

2020-05-13 17:00:21 128

原创树学

文章目录（一）简介（二）建树步骤（三）二叉树遍历（1）先序遍历(2) 中序遍历（3）后序遍历（4）层序遍历（5）记录层数的层序遍历（四）还原二叉树（1）先中还原（2）中后还原（三）中层还原（五）树的静态写法（六）静态树遍历（七）还原二叉树题解（2）1086 Tree Traversals Again (25分)（一）简介树的层次：根节点为第一层结点的度：结点拥有的子树叶子结点：度为0满二叉树：每一层的结点都为当层结点的最大数完全二叉树：除最后一层每一层的结点都为当层结点的最大数最后一层结点在

2020-05-09 02:03:51 434

原创 BFS ---- 广度优先搜索

文章目录（一）BFS详解（二）代码（一）1091 Acute Stroke (30分)（一）BFS详解每到达一个结点依次访问所有能访问的结点呈扩散形式（二）代码（一）1091 Acute Stroke (30分)#include<iostream>#include<string>#include<queue>using namespace s...

2020-05-08 16:51:51 113

原创 DFS---深度优先搜索

文章目录(一)DFS思路详解(二）dfs题目1103 Integer Factorization (30分)(一)DFS思路详解类似于走迷宫的题目，我们先给定一个规则（例如碰到岔路就向右走）如果遇到死路我们就返回上一个路口并选择其他方向一直到走完所有地方例题有n件物品，每件物品重量w[i]，价值c[i]，现在需要选择若干件物品放到容量为V的背包中，使选入背包的物品重量不超过V的前提下...

2020-05-07 18:21:58 171

原创 hash正向二次探测

#include<iostream>using namespace std;int prime[1000000],index =0;bool vis[1000000];bool site[1000000];int num[1000000];void findprime(){ for(int i= 2 ; i < 1000000 ; i ++) { i...

2020-05-06 23:21:08 120

原创分数四则运算

struct Fraction{ int up ,down;};int gcd(int a,int b){ return !b? a: gcd(b,a%10);}Fraction reduction(Fraction result){ if(result.down < 0) { result.up = - result.up; ...

2020-05-06 23:20:19 180

原创插入排序

#include<iostream>const int maxn = 1000001;int a[maxn],n;void insertmege(){ for(int i =1 ; i < n ; i ++) { if(a[i] < a[i-1]) for(int j = i;j>0 &&a[j]...

2020-05-06 23:18:45 97

原创埃氏筛法打表

多用于求10e5 以上的素数#include<iostream>#include<cmath>using namespace std;int prime[100000];bool vis[100000]; int index = 0;void find_prime(){ for(int i = 2; i < 100000;i++) {...

2020-05-06 23:14:31 168

原创链表

文章目录（一）动态链表（一）动态链表#include<iostream>using namespace std;struct node{ int data; node * next;};node* create (int Array[]) { node* p, * pre,*head; head = new node; ...

2020-05-06 22:17:20 208

dsfdsfdsf222的博客