acm
文章平均质量分 80
逝水留痕9611
这个作者很懒,什么都没留下…
展开
-
POJ3468 线段树
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 69540 Accepted: 21416 Case Time Limit: 2000MS Description You have原创 2015-03-31 12:56:58 · 368 阅读 · 0 评论 -
九度oj1005 Graduate Admission
复习了一些基本知识,包括vector的使用和迭代器的使用,两关键字排序,尤其是vector的排序,挺有趣的,直接sort(v.begin(),v.end())就行。 有一个困扰很久的bug是结构体中定义的变量不能在直接赋初值,否则本地运行没问题,提交就CE。 //九度oj1005#include #include #include #include #include #includ原创 2016-04-11 18:59:13 · 614 阅读 · 0 评论 -
树的遍历
CCCC的一道模拟题,挺常见的,但是之前对数据结构一直松懈,赶紧补补。 二叉树各种遍历的关键在于一个子树不管在哪种遍历中都是连续出现的。 所以可以利用不同遍历的顺序确定哪一段是左子树,哪一段是右子树。(所以必须要有中序遍历才能做) 代码是用的恒神的。用数组模拟树,递归也写的很漂亮。 L2-2. 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层原创 2016-05-15 19:10:42 · 593 阅读 · 0 评论