数据结构
小堃哥
这个作者很懒,什么都没留下…
展开
-
重建二叉树+递归的典型应用
//重建二叉树#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define LL long longusing namespace std;void build(int n, char* s1, char *s2, char* s){ if原创 2018-01-01 21:28:53 · 158 阅读 · 0 评论 -
百练+上下是否联通+并查集应用
点击打开链接#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define LL long longusing 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 · 223 阅读 · 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 · 209 阅读 · 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 · 590 阅读 · 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 · 284 阅读 · 0 评论 -
Hiho+Trie数求字符串前缀的典型模板
点击打开链接#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;struct Tire{ int num; Tire* ne原创 2016-05-02 22:03:10 · 311 阅读 · 0 评论 -
百练+Trie数+求字符串前缀的经典模板
点击打开链接#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;struct Node{ struct Node *next[10];原创 2016-05-02 21:59:35 · 333 阅读 · 0 评论 -
小白+根据前序中序构造后序二叉树
///二叉树知道前序、中序输出后序。#include#include#include#include#include#include#include#include#define LL long long#define INF 0x3f3f3f3f#define mod 1e9+7const int maxn=1e5+5;using namespace std;char原创 2016-04-30 10:51:37 · 302 阅读 · 0 评论 -
poj3250+单调栈,换种数据结构和思维解决问题
///单调栈#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x3f3f3f3f#define mod 1e9+7using namespace std;const int maxn=80005原创 2016-05-10 09:33:03 · 836 阅读 · 0 评论