摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。拉格朗日插值/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title... 阅读全文
posted @ 2018-11-04 22:24 十甫 阅读(95) 评论(0) 推荐(0) 编辑
摘要: nth_element 位于中的 nth_element 函数可以用O(n) 的复杂度快速查找第 K 大的数,用法详见代码。 /*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Vers... 阅读全文
posted @ 2018-11-04 16:56 十甫 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。对顶堆(动态计算中位数)/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 ... 阅读全文
posted @ 2018-11-04 16:46 十甫 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。树状数组(B.I.T)单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Vers... 阅读全文
posted @ 2018-11-02 10:56 十甫 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。二分图匹配匈牙利算法/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *... 阅读全文
posted @ 2018-11-02 10:18 十甫 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。多叉树转二叉树/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Tit... 阅读全文
posted @ 2018-11-02 07:46 十甫 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。素数筛埃氏筛/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Titl... 阅读全文
posted @ 2018-11-02 07:28 十甫 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最短路算法Dijkstra + 堆优化/*Copyright: Copyright (c) 2018*Created on 2018-11-1 *Author: 十甫*Versi... 阅读全文
posted @ 2018-11-01 07:58 十甫 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最近公共祖先(LCA)树链剖分/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version ... 阅读全文
posted @ 2018-10-31 13:31 十甫 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。 最近公共祖先(LCA) 树链剖分 倍增 阅读全文
posted @ 2018-10-31 13:31 十甫 阅读(100) 评论(0) 推荐(0) 编辑