随笔分类 -  数据结构

RMQ poj3368

摘要：题目链接题目大意 有一个数字串长度为ｎ，输入顺序为非递减，给出一个区间［Ｌ，Ｒ］，要求算出区间中某个出现次数最多的数，答案为它出现的次数。 1. N num[L]+1 : 那么说明这个区间中至少有3个段，所以ans = max(ans, RMQ(num[L]+1, num[R]... 阅读全文

posted @ 2015-04-04 10:33 半离 阅读(100) 评论(0) 推荐(0)

Trie树 poj3630

摘要：题目链接题目描述 有n个电话号码，长度对多为10个，问存不存在一个电话号码是另一个的前缀，是就输出NO，否则YES。 1. n#include #include #include using namespace std;int ch[100000+10][10+1];int s... 阅读全文

posted @ 2015-03-15 11:24 半离 阅读(102) 评论(0) 推荐(0)

平衡二叉树---》插入、删除

摘要：分类：数据结构2012-07-24 21:301264人阅读评论(0)收藏举报 平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二... 阅读全文

posted @ 2015-02-04 20:19 半离 阅读(421) 评论(0) 推荐(0)