摘要: 题目:codevs 3289 花匠 链接:http://codevs.cn/problem/3289/ 这道题有点像最长上升序列,但这里不是上升,是最长“波浪”子序列。用动态规划可以解决,方程类似最长上升子序列: f[i]=max(f[j]) ( 1≤j≤i-1 && ( (f[j]%2=1 &&  阅读全文
posted @ 2017-01-07 18:15 Frank的成长之路 阅读(154) 评论(0) 推荐(0) 编辑
摘要: C++STL库的set就是一个二叉查找树,并且支持结构体。 在写结构体式的二叉查找树时,需要在结构体里面定义操作符 < ,因为需要比较。 set经常会用到迭代器,这里说明一下迭代器:可以类似的把它看成是一个“下标”,它是指向set集合中的某个元素的指针,它用来遍历这个集合。 头文件 #include 阅读全文
posted @ 2017-01-07 16:35 Frank的成长之路 阅读(328) 评论(0) 推荐(0) 编辑