字典樹的題目 找了個時間刷了一點字典樹的題目

sdut 2828 字典樹模板題目 靜態的空間

#include #include #include #include #include using namespace std;

struct node
}}t[1000000];
int top;
void creattrie(node *&root, char s)
p = p->next[id];
}p->v++;
}int findtree(node *root, char s)
p = p->next[id];
}if(p->v)else 
}int main()
while(m--)else }}
return 0;
}

hdu1251  用new過  不能申請靜態的空間 否則gg

#include #include #include #include #include using namespace std;

struct node
}};int top;
void creat(node *&root, char s)
else
p = p->next[id];
}}int findtree(node *root, char s)
p = p->next[id];
}return p->v;
}int main()
while(scanf("%s", s)!=eof)
return 0;
}

sdut 3039 看好題目要求就行跟hdu1251差不多

#include #include #include #include #include using namespace std;

struct node
}}t[100010];
int top;
void fan(char s)
s[i] = '\0';
}void creat(node *&root, char s)
else
p = p->next[id];
}p->v--;
}int findtree(node *root, char s)
p = p->next[id];
}return p->v;
}int main()
int m;scanf("%d", &m);
for(int i = 0;i < m;i++)
}return 0;
}

hdu 2072一開始的前導的空格沒有處理wa了

#include #include #include #include #include using namespace std;

struct node
}};int sum;
void creat(node *&root, char s)
p = p->next[id];
}if(p->v==0)p->v++;
}int main()
s1[++top] = '\0';
creat(root,s1);
if(s[j]=='\0') break;
else 
}i = j;
}printf("%d\n", sum);
}return 0;
}

CODEVS上關於最小生成樹的乙個題目

題目描述 description 農民約翰被選為他們鎮的鎮長！他其中乙個競選承諾就是在鎮上建立起網際網路，並連線到所有的農場。當然，他需要你的幫助。約翰已經給他的農場安排了一條高速的網路線路，他想把這條線路共享給其他農場。為了使花費最少，他想鋪設最短的光纖去連線所有的農場。你將得到乙份各農場之間連線...

九度 題目1256 找出兩個只出現了一次的數字

題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 輸入的第一行包括乙個整數n 1 n 1000 接下來的一行包括n個整數。輸出 可能有多組測試資料，對於每組資料，找出這個陣列中的兩個只出現了一次的數字。輸出的數字的順序為從小到大。樣例輸入 6...

刷題 二叉樹的下乙個結點

給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。基本思路 1.二叉樹為空，返回空。2.該結點存在右子樹，返回右子樹最左邊的結點。3.該結點不是根結點，如果該結點是其父結點的左孩子，返回其父結點 否則繼續向上找父結點...