数据结构
robin_8
这个作者很懒,什么都没留下…
展开
-
二叉树的建立与遍历方法
看了不少二叉树的写法,今天自己写了一遍二叉树的建立与四种遍历方式。#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<set> #include<map> #include<queue> #include<vector>using namespace st原创 2016-12-30 09:46:17 · 242 阅读 · 0 评论 -
Trie树模板(插入和查询)
#include<bits/stdc++.h> using namespace std;typedef struct TrieNode{ bool flag; TrieNode *next[26]; TrieNode(){ flag = false; memset(next, 0, sizeof(next)); } }TrieNode,原创 2017-01-12 22:04:14 · 183 阅读 · 0 评论 -
KMP模式匹配算法模板
#include<bits/stdc++.h> using namespace std;void InitNext(string T, int *next){ int i = 1, j = 0; next[1] = 0; while(i < T.size()) if (j == 0 || T[i-1] == T[j-1]){ ++i;原创 2017-01-09 12:37:37 · 249 阅读 · 0 评论