吕程 发布于 11月10, 2018

了解凸包及Graham scan

Graham's scan是一种在时间复杂度为O(n log n)的平面中找到有限点集的凸包的方法。它以 Ronald Graham的名字命名,他在1972年发表了原始算法。该算法找到沿其边界排序的凸包的所有顶点。它使用堆栈有效地检测和去除边界中的凹陷。

阅读全文 »

吕程 发布于 09月09, 2018

初识博弈论

博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。

阅读全文 »

吕程 发布于 08月04, 2018

了解树状数组

简介

树状数组(Binary Indexed Tree)字面意思就是二叉索引树,他不需要开辟额外的空间来建树,只是在原序列进行操作,多用于 统计区间和 和 更新单点的值,操作的时间复杂度均为log(N)。

阅读全文 »