数据结构
文章平均质量分 72
T_world
所有的成功都与坚持有关https://tangworld.github.io
展开
-
hdu3791(二叉搜索树构造)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3791 题目大意:给出若干行数列,其中第一行的数列为基本二叉搜索树的模式,剩下的数列都为需要比较的数列,若构造出的二叉搜索树与基本数列相同,则输出“YES”,否则输出“NO”; 解题思路:根据题目给出的数列构造二叉搜索树,然后循环遍历树,判断是否相等。因为题目较简单,实用数组进行简单的模拟,根据左子原创 2016-07-29 17:11:33 · 986 阅读 · 0 评论 -
poj3349(哈希表应用)
题目链接:http://poj.org/problem?id=3349 题目大意:给出一系列数列,每一行数列描述的是雪花的每一个雪花臂的长度,要求判断这一系列雪花有没有相同的(只要对应位置雪花臂等长即可,顺时针和逆时针都可以)。 解题思路:由于数据量太大(最多会有100000行数列),若采用两重for循环比较的方式,复杂度为O(n^2),一定会超时,因此采用哈希表进行存储,计算每一个序列的原创 2016-07-29 17:19:23 · 883 阅读 · 0 评论