Leetcode第 131场周赛

前言

周赛链接:

Read More >>>

Leetcode第 130场周赛

前言

周赛链接:

Read More >>>

Leetcode第 129场周赛

比赛地址:https://leetcode-cn.com/contest/weekly-contest-129/

Read More >>>

Leetcode第 128场周赛

周赛链接

Read More >>>

Leetcode第 127场周赛

周赛链接

Read More >>>

Leetcode第 126场周赛

周赛链接

Read More >>>

线段树

问题引入

假设现在有这样一类问题:

    ...

Read More >>>

矩阵快速幂

问题引入

我们先来看一个很熟悉的问题,如何求斐波那契数列的第N项:https://leetcode-cn.com/problems/fibonacci-number/,这个问题的递归解法很简单,代码如下: ...

Read More >>>

Leetcode第 125 场周赛

周赛链接

Read More >>>

迪杰斯特拉算法与弗洛伊德算法

迪杰斯特拉算法与弗洛伊德算法都是与求连通图(有向图和无向图均可)最短路径相关的算法,前者求指定点(源点)到其余各个顶点的最短距离,后者求任意点间的最短距离,下面分别介绍之:

1.迪杰斯特拉算法

我们有一个有向图如下:

Read More >>>