![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小堃哥
这个作者很懒,什么都没留下…
展开
-
重建二叉树+递归的典型应用
//重建二叉树 #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; void build(int n, char* s1, char *s2, char* s) { if原创 2018-01-01 21:28:53 · 149 阅读 · 0 评论 -
百练+上下是否联通+并查集应用
点击打开链接#include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define LL long long using namespace std; const int maxn=1e3+5; int T=0,N=0,M=0,xx=0,yy=0,p[maxn*ma原创 2018-01-01 21:27:03 · 211 阅读 · 0 评论 -
百练+BFS实现topo_sort+两个队列存储
点击打开链接// main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #include #include #include #include #include #inc原创 2017-10-30 15:36:59 · 202 阅读 · 0 评论 -
百练+priority_queue应用+最大堆最小堆找出中位数
点击打开链接// // main.cpp // test // // Created by 吴有堃 on 2017/9/11. // Copyright © 2017年 吴有堃. All rights reserved. // #include #include #include #include #include #include #include #include #原创 2017-10-30 15:29:06 · 575 阅读 · 0 评论 -
百练+huffman树计算最终结果模板
点击打开链接///huffman树 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define max原创 2016-08-17 16:33:39 · 277 阅读 · 0 评论 -
Hiho+Trie数求字符串前缀的典型模板
点击打开链接#include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using namespace std; struct Tire { int num; Tire* ne原创 2016-05-02 22:03:10 · 303 阅读 · 0 评论 -
百练+Trie数+求字符串前缀的经典模板
点击打开链接#include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using namespace std; struct Node{ struct Node *next[10];原创 2016-05-02 21:59:35 · 323 阅读 · 0 评论 -
小白+根据前序中序构造后序二叉树
///二叉树知道前序、中序输出后序。 #include #include #include #include #include #include #include #include #define LL long long #define INF 0x3f3f3f3f #define mod 1e9+7 const int maxn=1e5+5; using namespace std; char原创 2016-04-30 10:51:37 · 290 阅读 · 0 评论 -
poj3250+单调栈,换种数据结构和思维解决问题
///单调栈 #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x3f3f3f3f #define mod 1e9+7 using namespace std; const int maxn=80005原创 2016-05-10 09:33:03 · 819 阅读 · 0 评论