二叉树
关注
分享
扫一扫
文章平均质量分 77
lin375691011
呵呵
展开
-
SDUT 2482 二叉排序树
这个题也是比较简单的，但悲催的我忘了把调试用的代码注释掉，结果错了几遍。。。。sad代码操作步骤是这样的：1、对第1个数字序列进行建树操作，并保存先序遍历的结果。2、对后来要比较的数字序列进行建树操作，并保存先序遍历结果。3、比较两个结果是否相同。以下是代码：#include #include #include typedef struct node { c原创 2013-07-19 23:49:46 · 3814 阅读 · 0 评论 -
POJ 2418 Hardwood Species
这个题可以用多种方法解决。题目大意：就是输入一堆字符串，可能重复，按字典序输出，并输出占的比例。可以用字典树，二叉查找树，Map，快排等等多种方法。我用的二叉查找树，下面是代码：#include #include #include struct node{ int cut; char c[40]; struct node *l,*r;} h原创 2013-08-17 20:39:03 · 3959 阅读 · 0 评论 -
POJ 3007 Organize Your Train part II
大致题意：给定一个字符串，从任意位置把它切为两半，得到两条子串.定义 子串1为s1，子串2为s2，子串1的反串为s3，子串2的反串为s4.现在从s1 s2 s3 s4中任意取出两个串组合，问有多少种不同的组合方法.这个题虽然分类是STL，但用STL肯定超时！！我用的是二叉查找树，比map好使多了，218ms水过。下原创 2013-09-18 19:58:04 · 5391 阅读 · 1 评论 -
2014百度之星资格赛第三题
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 7837 Accepted Submission(s): 3350Problem DescriptionZeus 和 Prometheu原创 2014-05-20 09:33:49 · 6684 阅读 · 0 评论