刚刚参加了2013东北地区数学建模,完成了B题,第一次真正意义上接触到了大数据处理的工作,时间与空间的相互转化关系真的只有通过实践才能切身体会到,此言得之。现在记录代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include <Windows.h>
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <math.h>
#include <vector>
#include <cstdlib>
#include <time.h>
#define MAX 4
#define SIZE 1000
#define MAXNODENUM 1000000
//***************************//
//结构体定义
//***************************//
typedef struct Result
{
int Position;
struct Result *nextone;
}List_t;
typedef struct TrieNode
{
List_t *head;
int isStr;
struct TrieNode *next[MAX];
}Trie;
Trie* getNewNode() {
Trie *Block = (Trie*)malloc(sizeof(Trie) );
Block->head = NULL;
return Block ;
}
//***************************//
//建立四字字典树
//***************************//
v