
经验&总结
csyzcyj
这个作者很懒,什么都没留下…
展开
-
C++ STL介绍(含struct类重载运算符方法)
最近在整理原来的一些资料,偶然想起原来搞OI时讲过一次STL和struct类重载运算符的内容,这里分享给大家目录algorithmsort语句及struct类重载运算符1、通过比较函数cmp实现2、Struct类中重载运算符二分查找去除重复元素、离散化queue优先队列(堆)mapset、迭代器bitset总结题目推荐标准模板库(Standard Template Library),惠普实验室开发的一系列软件的统称在C++标准中,STL被组织为原创 2020-07-12 16:16:21 · 5432 阅读 · 0 评论 -
DP方程100个
1. 资源问题1-----机器分配问题F[I,j]:=max(f[i-1,k]+w[i,j-k])2. 资源问题2------01背包问题F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]); 3. 线性动态规划1-----朴素最长非降子序列F:=max{f[j]+1}4.转载 2013-07-14 13:47:54 · 2118 阅读 · 2 评论 -
左偏树模板及题目推荐
左偏树模板及题目推荐【代码】://d[x] 距离最近外节点的距离//r[x] 右儿子//l[x] 左儿子//v[x] 值 int merge(int x,int y){ if(x==0) return y; //只剩某一子数(点)的情况 if(y==0) return x; if(v[x]<v[y]) sw原创 2013-09-07 14:40:38 · 2042 阅读 · 0 评论