摘要： 原理很简单，就是三维树状数组模型。理解了三维树状数组，就可以直接秒杀。但是，三维的不好理解。只能由二维的去推广咯。二维的如下（采自某大牛，感谢，膜拜v）：模式二：随时修改数组 a[] 中某个区间的值(O(1))，查询某个元素的值(O(logn))在这种模式下，a[i] 已经不再表示真实的值了，只不过是一个没有意义的、用来辅助的数组。这时我们真正需要的是另一个假想的数组 b[]，b[i] 才表示真实... 阅读全文

摘要： [译]树状数组(Binary Indexed Trees)算法2009-09-07 22:17:11阅读282评论2字号：大中小订阅声明：本文原文由boba5551撰写，由GeTiX翻译。本文仅供学习交流之用。如需转载，请注明作者及出处。Binary Indexed Trees，直译为“二进制索引树”。这是一种树形结构，专门用于快速的计算“前N项和”的问题。因为通常用数组实现，所以中文名就翻... 阅读全文

摘要： 标准的dijkstra啊,模板啊模板。Dijkstra算法原理详细讲解ARCGIS 2009-08-12 16:54 如下图，设A为源点，求A到其他各顶点（B、C、D、E、F）的最短路径。线上所标注为相邻线段之间的距离，即权值。（注：此图为随意所画，其相邻顶点间的距离与图中的目视长度不能一一对等）算法执行步骤如下表：上面好像已经说的很清楚了。#includeusing namespace st... 阅读全文

摘要： 看过网上的大牛说，这道题不用dijkstra其实也可以做。dijkstra只是其中一种方法，哈哈，算法真伟大。如果你已经对dijkstra掌握的很熟悉了，那么这道题只是小菜一碟。题目的意思是差不多电梯的思想，将其中你能到达哪一层给标记出来，权值设为1.然后其他不能到达的点都设置为无穷大，这里的无穷大也不要设置成太大，否则当你做dijkstra模板时，你就会发现出现一大堆你难以想象到的值出来。（因为... 阅读全文