- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉排序树小礼包（对splay，Treap，SBT的理解，例题，代码）
二×排序树（BST），的主要性质是有序性，树的中序遍历始终为同一个有序序列，也就是对于每一节点u u的左儿子的键值应当小于u，右儿子键值大于u。 最佳状态平衡树高度为log(N)，这意味着插入，删除，查询，查询排名等多种操作可以在log(N)的时间内完成（0.0） 但是在实际操作中，排序树的高度难以控制，有时可以被卡成一条链（操作时间复杂度变成O（N）），这些待会再说排序树的基本操作0.节点
2016-12-27 21:40:42
844
2
原创 【模板】 计算几何大模板
Graham凸包，线段与线段相交， 线段于圆相交，圆与圆公切线， 求面积， 多边形内部点集 一个二维计算几何的模板， 13kb #include #include #include #include #include namespace g2{ using std :: swap; using std :: pair; using std :: max; using std :: min; //const double M_PI
2016-12-22 21:48:23
343
原创 【POJ 2396】 Budget 带上下界网络流 解题报告
BudgetTime Limit: 3000MS Memory Limit: 65536K Special JudgeDescriptionWe are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows rep
2016-12-07 22:32:52
955
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人