树状数组(二进制索引树)：用于数组区间查询和单点修改。
数据结构--前缀和与差分
前缀和：适用于数组不经常变化，但是经常需要查询某一个区间的区间和的情况，前缀和数组每次查询区间和时间复杂度为O(1)。普通数组每次查询区间和时间复杂度为O(n)。
- 作用：查询区间和
- 一维前缀和：sum[i]表示从0到i元素的累加和，sum[i]=sum[i-1]+arr[i]
- 二维前缀和：sum[i][j]表示从(0,0)到(i,j)的矩阵的和，sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+arr[i][j]
一维前缀和：
算法--单源最短路径
Dijkstra：只能处理正边
- 不适用情况：存在负权边
- 算法步骤：
- 初始化：起点最短路劲为0，其余为无穷大
- 每次从未访问顶点中选择一个路劲值最短的顶点
- 更新与该顶点相连的顶点的最短路劲
- 重复2，3直到所有顶点都访问过
算法--floyd多源最短路径
floyd多源最短路径：可以解决每个顶点到其他顶点的最短路劲
- 不适用条件：出现负环
- 算法步骤：用二维数组记录顶点到其他顶点的最短路劲，dp[i][j]:表示i顶点到j顶点的最短路劲
- 初始化：自己到自己为0，其他根据边权进行赋值，无边的为无穷大
- 进行顶点个数轮数，每轮借助的顶点为k，除k外的其他顶点借助k这个顶点到达其他顶点，选取直通和借路到达两者较小的更新dp[i][j]
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true
主要涉及技术：
Java开发
联系QQ:1445911979
如有错误，请帮忙指正，谢谢大家~~
Java开发
联系QQ:1445911979
如有错误，请帮忙指正，谢谢大家~~