自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

young_Tao的博客

编程天地,欢迎交流

  • 博客(10)
  • 收藏
  • 关注

原创 求最长公共子串的长度代码

#include<iostream>#include<string>#include<vector>using namespace std;string str1, str2;typedef long long ll;const ll maxn = 1000;const ll MOD = 1000000007;const ll P = 100...

2018-08-23 16:26:37 207

原创 AOE网上的关键路径长度求解代码(输出相关数组以及关键路径)

题目图如下所示: 代码:#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<stack>#define maxn 1000using namespace std;struct node{ int...

2018-08-22 15:59:59 1002

原创 dijkstra算法求单源最短路径长度并输出最短路径 代码

代码/*6 8 00 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3*/#include<iostream>#include<algorithm>using namespace std;const int maxv = 1000;const int INF = 1000000000;int n, m,...

2018-08-18 14:39:52 2419

原创 求连通块的个数代码 dfs/并查集

dfs代码://求连通块的个数#include<iostream>#include<cstdio>#include<vector>#define maxn 1000using namespace std;vector<int> G[maxn];bool vis[maxn] = {false};int m, n;void ...

2018-08-17 19:01:10 676

原创 动态规划求解数塔问题 代码

/*558 312 7 164 10 11 69 5 3 9 4*/#include<iostream>#define maxn 1000using namespace std;int dp[maxn][maxn]; //dp[i][j]表示第i行第j列出发到达最底层的所有路径中的最大和int maze[maxn][maxn]; //这里若是ma...

2018-08-14 19:35:04 1194

原创 PAT - A1034 - Head of a Gang代码

#include<iostream>#include<string>#include<map>using namespace std;const int maxn = 2010;const int INF = 1000000000;map<int, string> intToString;map<string, int>...

2018-08-14 19:09:26 121

原创 用优先级队列来实现树的带权路径最小值的求解

反复选择两个最小的元素合并, 直到只剩下一个元素代码:#include<iostream>#include<queue>using namespace std;priority_queue<int, vector<int>, greater<int>> q;int main(){ int n, temp;...

2018-08-13 15:49:56 245

原创 哈夫曼编码与解码代码

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<queue>using namespace std;typedef struct node{ char ch; //存储该节点表示的字符,只有叶子节点用的到 i...

2018-08-12 20:58:14 620

原创 堆的定义和基本操作代码

//85 55 82 57 68 92 99 98 66 56#include<iostream>#define maxn 1000using namespace std;int heap[maxn];int n = 10;//big - topvoid downjust(int low, int high){ int i = low, j = 2*i;...

2018-08-12 20:12:23 142

原创 平衡二叉树代码

先将平衡二叉树代码存在这里,具体的原理解释,以后有时间再补充代码:#include<iostream>#define maxn 1000using namespace std;struct node{ int data; int height; node *lchild, *rchild;};int key[maxn];int n;...

2018-08-11 16:47:53 281

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除