Frank

摘要： 题目：codevs 3289 花匠 链接：http://codevs.cn/problem/3289/ 这道题有点像最长上升序列，但这里不是上升，是最长“波浪”子序列。用动态规划可以解决，方程类似最长上升子序列： f[i]=max(f[j]) ( 1≤j≤i-1 && ( (f[j]%2=1 &&　 阅读全文

摘要： C++STL库的set就是一个二叉查找树，并且支持结构体。 在写结构体式的二叉查找树时，需要在结构体里面定义操作符 < ，因为需要比较。 set经常会用到迭代器，这里说明一下迭代器：可以类似的把它看成是一个“下标”，它是指向set集合中的某个元素的指针，它用来遍历这个集合。 头文件 #include 阅读全文