模板
关注
分享
扫一扫
陈一啊
练剑不停、出剑不停、登顶
展开
-
征服线段树之线段树的两种建树方式详解——自顶向下建树与自底向上建树 C/C++代码
征服线段树之线段树的两种建树方式——自顶向下建树与自底向上建树，C/C++代码原创 2020-02-22 12:05:51 · 818 阅读 · 0 评论 -
矩阵快速幂 求解连续幂求和问题
一、问题描述给出三个数n、p、q，求S的值。 其中：二、代码/* 求(q+q^2+q^3+...+q^n)%p =&g...原创 2019-12-23 09:48:17 · 526 阅读 · 0 评论 -
Dijstra 迪杰斯特拉算法C/C++模板 堆优化（优先队列） 领接矩阵 路径打印
一、简介（1）寻找扩展顶点的步骤可用堆来优化，即利用堆的特性：根顶点始终为最值，来动态维护图中节点到目的顶点距离（边权）的变化。二、代码/* 寻找扩展顶点，利用堆优化 */#include<iostream>#include<cstring>#include<queue>#include<vector> using n...原创 2019-11-30 12:11:27 · 1080 阅读 · 0 评论