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.該結點不是根結點,如果該結點是其父結點的左孩子,返回其父結點 否則繼續向上找父結點...