数据结构
文章平均质量分 77
「已注销」
复杂网络
展开
-
1046修路
修路时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:18 测试通过:10描述ben向往隐士生活。假设有一天ben和另外n-1个志同道合的人约好一起去隐居,并且他们已经找到了一个山清水秀,鸟语花香的神秘、绝佳去处。他们选出适宜居住n个位置后,又嫌交通不便,所以想修一些路将他们的居住场所连接起来原创 2015-01-04 14:29:13 · 605 阅读 · 0 评论 -
C. Vasya and Basketball
·真的是发现每题都有坑。。。这题主要目的是求一个3分的分界线。题意就不多说了,主要说下自己的思路:思路: 定义结构体,标识每个分数属于哪个队伍,然后将两个队伍的得分放在同一个数组中,从小到大进行排序。 之后从后向前。(即从大分数向小分数) 按照分数计算出Max{num1-num2};(num1为大于等于当前分数的队伍一的投球个数;num2为大于等于当前分数的队伍二的投原创 2014-12-25 19:39:11 · 697 阅读 · 0 评论 -
trie树中的知识点
Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ,其中 k 为 key 的长度,与 Trie 中保存了多少个元素无关。 至于Trie树的实现,可以用数组,也可以用指针动态分配,我做题时为了方便就用了数组,静态分配空间。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的基本性质可以归纳为:原创 2015-01-14 23:20:19 · 489 阅读 · 0 评论 -
P1035 I need help
描述: Johnny Q在你的帮助下终于进入了城堡,现在出现在他面前的是一条恐怖的黑水河。河中有大量传说中的食人怪兽------法克鱿,同时还有一个N层正三角梅花桩阵,每个桩上都印有一个数字,如图所示是一个4层的正三角梅花桩阵. Johnny Q只能从离他最近的即这个三角木桩阵的最上面一个木桩开始一个桩一个桩的跳到对岸去,每次他只能向左下或右下跳一次,跳的距离只能是一个单位步原创 2015-01-05 12:59:57 · 639 阅读 · 0 评论 -
hdu---1702ACboy needs your help again!
ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2825 Accepted Submission(s): 1472Problem DescriptionACboy w原创 2015-01-04 14:30:42 · 449 阅读 · 0 评论 -
P1440 FBI树
描述 Description 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为R,其类型与串S的类型相同; 2) 若串S的长度原创 2015-01-04 14:28:37 · 604 阅读 · 0 评论 -
C++ STL容器的学习使用(vector、queue、list、set、map)
1.STL组成:STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(containeradaptor),函数对象(functor),除此之外还有STL其他标准组件。通俗的讲:容器:装东西的东西,装水的杯子,装咸水的大海,装人的教室……STL里的容器是可容纳一些数据的模板类。算法:就是往杯子里倒水,往大海原创 2015-01-24 12:01:30 · 4022 阅读 · 0 评论