摘要: iter=data.erase(iter);删掉转载:http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.htmlSTL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_boun... 阅读全文
posted @ 2014-10-03 19:21 HYDhyd 阅读(265) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:一个数组nu... 阅读全文
posted @ 2014-10-03 19:16 HYDhyd 阅读(616) 评论(0) 推荐(0) 编辑
摘要: /*给你n个数,让你构建一个哈弗曼树,求哈弗曼编码的长度解:就是求除了叶子节点以外的所有节点的权值和*/#include#includeusing namespace std;typedef long long inta;struct node{ inta weight; bool operator... 阅读全文
posted @ 2014-10-03 19:01 HYDhyd 阅读(105) 评论(0) 推荐(0) 编辑
摘要: /*数位dp,记忆化搜索写法注意memset(dp,-1,sizeof(dp))是放在外面的,这样保证每次搜索时存的值满足下一次也可以用;如果放在里面就会超时每个长度有10000种状态*/#include#include#define N 20int len,digit[N],dp[N][1000... 阅读全文
posted @ 2014-10-03 18:48 HYDhyd 阅读(147) 评论(0) 推荐(0) 编辑