wx61b4842aef8ae的博客_算法讲解

最短路径单源最短路径Dijkstra（迪杰斯特拉）算法 Floyd（弗洛伊德）算法

题目链接：https://nanti.jisuanke.com/t/230两个算法的主要思想都是松弛，就是两点间的距离通过第三点来变短比如 1->3=10 1->2=2 2->3

i++

最短路

floyd算法

原创 2021-12-14 16:24:11 374 阅读

NAIPC 2016 Tourist LCA(Lowest Common Ancestors)最近公共祖先

路过的陌生人，进都进来了，留个赞给个鼓励好么题目链接：https://nanti.jisuanke.com/t/32233题目大意就是求两个点之间的距离（两个点满足倍数关系），如果节点数比较少可以拿最短路来写，但是对于200000的输入，O(N^3)肯定不行。所

父节点

递归

i++

原创 2021-12-14 16:23:59 37 阅读

计蒜客排涝网络流增广路算法

题目链接：https://nanti.jisuanke.com/t/36一道正经的网络流题，给

i++

最大流

网络流

原创 2021-12-14 16:22:55 122 阅读

一片森林之Trie树（字典树）

关于字典树的基础知识我就不多说了，网上的讲解已经很详细了我就直接挂上模板，然后挂

代码风格

trie树

字符串

原创 2021-12-14 16:22:43 80 阅读

素数筛法

筛选n之内的所有素数void Prime(int n){ //素数筛法 memset(isPrime,1,sizeof(isPrime)); int m=sqrt(n+0.5); for(int i=2;i<=m;i++){

i++

素数筛法

原创 2021-12-14 16:20:02 87 阅读

UVA11212 Editing a book 启发式迭代加深搜索IDA*算法

题目链接：https://vjudge.net/problem/UVA-11212迭代加深搜：对于可以用深搜但是解答树的深度没有明显上限的题目，可以用迭代深搜，设置一个解

i++

深搜

估值

原创 2021-12-14 16:19:54 183 阅读

约数的个数

给出n的唯一分解式：n=分解式的解释：pi均为素数，例如20 的分解式为20=n的约数的个数为：(a1+1)*(a2+1).....代码仅供参考：int fun(int n){ i

i++

原创 2021-12-14 16:18:57 84 阅读

平衡二叉树（AVL）

平衡二叉树首先是一棵二叉排序树二叉排序树：对于每个节点，左孩子比本身小，右孩子比本身大首先我们来实现一个二叉排序树。/

算法

二叉排序树

子树

时间复杂度

原创 2021-12-14 16:18:49 180 阅读

小于n且与n互素的整数个数：

推导过程略欧拉公式：n(1-1/p1)(1-1/p2)....代码仅供参考：void euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n; for(int i=2;

i++

欧拉公式

原创 2021-12-14 16:18:33 173 阅读

后缀数组代码详解

研究了好几天的后缀数组，今天终于是把代码实现给看明白了了。大多数博客都讲解了了后缀数组以及倍增法，但是对于代码的讲解不是很明白。这篇就把LRJ蓝书上的代码拆开来一句一句的进行解释。关于倍增算法我建议去看lrj的数，写的非常清晰明了；基数排序可以去看看百度百科，其实和桶排序是一家子。代码：char s[maxn];int sa[maxn],t[maxn],t2[maxn],c...

i++

数组

后缀

原创 2021-12-14 16:18:03 69 阅读

网络流 EK Dinic算法模板最大流最小割定理

先把两个模板挂上，然后有时间回来网络流详解写一下，相信大多数刚开始

i++

最小割

割边

原创 2021-12-14 16:17:16 88 阅读

HDU-3415 单调队列

首先单调队列就是具有单调性的队列。。。算了不废话了，关于单调队列这里有一个对于初学者来说简单明了的博客：链接具体步骤：　若队列为空，将A[i]

单调队列

单调性

出队

原创 2021-12-14 16:16:24 103 阅读

快速排序的两种写法

#include<bits/stdc++.h>using namespace std;void quick_sort(int* A,int l,int r){ if(l>=r) return; int s=A[l],p=l

i++

#include

c++

原创 2021-12-14 16:15:52 75 阅读

已知三角形三个顶点求内切圆和外接圆半径以及面积 C语言模板

自己找的公式然后写的，比较低级，希望能有大佬看到能指点我一下有什么更高级的公式。感激不尽！double

-

原创 2021-12-14 16:14:54 385 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61b4842aef8ae的博客