摘要：
题目意思：给你若干棵树，问你每种树出现的概率；解题思路：（1）trie树 ，不过这题的输出很让人纠结，它是按ACSII表的顺序输出的，本以为大小写字母再加上一个空格，开53个数组就够了，但是不幸的WA了， 后来看了别人的解题报告，直接开到了95，改了一下就过了~（2）stl的map容器。不过这个很慢，可以过，但是没法很trie树的比，一个700+ms，一个3000+ms。呃，第一次用map，权当练练手。trie树：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iost 阅读全文
摘要：
早上，脑袋有点卡，所以找了这道水题做做：http://www.bianchengla.com/oj/34/practise/problem?id=1731刚读完题是感觉用hash比较好找，可是后来发现不是这么简单的，价格范围太大，开不了数组，而用二分查找的话，价格中又有重复，有人提示用二叉查找树，一想也对，于是顺便又复习了一下二叉树。代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#inc 阅读全文