学习总结
SAuppp
这个作者很懒,什么都没留下…
展开
-
伸展树(Splay tree)学习小结 ---by---cxlove
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove总结一下最近学习的Splay tree。万事开头难啊,像这种神一样的数据结构,刚学是很痛苦的,建议之前要把平衡树,SBT之类的数据结构先学学。资料都是网上乱翻的,前一两道题,代码主要追随别人,后面慢慢的调整,成为自己的东西。Splay ...转载 2015-02-25 17:43:42 · 640 阅读 · 1 评论 -
差分约束的简单总结
差分约束 在数学上 更多被称为线性规划作为线性规划的一种特殊情况“差分”即意味两个变量作差“约束”则意味这个差 满足一些条件比如 等于某个值 或 大于某个值 或 小于某个值例 a - b >= x1 b - c <= x2 a - c == x3而这类问题在计算机中 也一般只会要求你输出 第i个变量与第j个变量 的差 最大是多少...原创 2018-03-19 22:16:02 · 239 阅读 · 0 评论