数据结构 - 随笔分类 - acrush_fighter

摘要：转载：求二叉树结点个数，深度，四种遍历方法阅读全文

posted @ 2016-10-15 20:08 acrush_fighter 阅读(239) 评论(0) 推荐(0)

POJ3320 Jessica's Reading Problem(尺取+map+set）

摘要：POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数，map用来维护区间[s,t]上每个知识点出现的次数，此题很好的体现了map的灵活应用阅读全文

posted @ 2016-04-04 22:41 acrush_fighter 阅读(367) 评论(0) 推荐(0)

POJ 2010 Moo University - Financial Aid( 优先队列+二分查找)

摘要：POJ 2010 Moo University - Financial Aid 题目大意,从C头申请读书的牛中选出N头,这N头牛的需要的额外学费之和不能超过F,并且要使得这N头牛的中位数最大.若不存在,则输出-1(一开始因为没看见这个,wa了几次). 这个题的第一种做法就是用两个优先队列+贪心. 这阅读全文

posted @ 2016-04-03 13:02 acrush_fighter 阅读(411) 评论(0) 推荐(0)

随笔分类 - 数据结构