![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
吃代码的喵酱-i
希望在本科阶段打下坚实的计算机基础
展开
-
从此搞定高精度运算,超详细讲解
本文出自我的掘金博客, 欢迎大家访问!一开始其实是用java写算法的, 后来由于某些原因又成了一名C++选手, 高精度的题目本来可以用java的高精度运算类水过去, 但为了自己的编码能力着想, 还是用C++的数组实现了一遍高精度运算, 下面我将认真的整理一下具体应该怎样用C++实现高精度运算(主要还是来源于几个大牛写的题解, 我自己写的基本代码丑且难看555QwQ)高精度加法要点: 首...原创 2020-02-06 15:34:18 · 329 阅读 · 0 评论 -
最短路算法超详细讲解
本文出自我的掘金博客, 欢迎大家访问传送门首先奉上一道模板题 传送门我第一个要介绍的方法是dijikstra算法, 算法的思想我想不必介绍了, 大家都知道dijkstra的无优化版本核心代码 if(map[i][j]>map[i][k]+map[k][j]) map[i][j]=map[i][k]+map[k][j]; //其实就是一个松弛操作而已嘛,这...原创 2020-02-06 15:32:38 · 530 阅读 · 0 评论 -
最小生成树算法超详细教程
本文出自我的掘金博客, 欢迎大家访问 传送门最小生成树的最著名的算法有两个, 一个是Prim算法, 另一个当然就是Kruskal算法, 接下来, 我将尽我所能的介绍这两个算法, 也算是对自己学习的一个回顾吧老规矩, 模板题传送门首先, 介绍我更喜欢的, 也是相对更容易敲代码的Kruskal算法按照离散数学的定义> 基本思想:按照权值从小到大的顺序选择n-1条边,并保证这n-1条边不...原创 2020-02-06 15:31:18 · 1954 阅读 · 0 评论 -
二分答案算法超详细教程
本文出自我的掘金博客, 欢迎大家访问传送门20200202这么好的日子, 多么适合学习二分答案算法呀.老规矩, 先上模板题传送门首先, 二分答案与二分查找其实是不一样的二分答案: 即对你要求的答案进行二分二分查找: 对一个已知的有序数据集上进行二分的查找可能我的归纳不太准确, 但至少可以看出来它们是不一样哒敲重点, 这里需要特别注意一下二分答案法的使用范围典型的使用场景: 要求我...原创 2020-02-06 15:29:10 · 10851 阅读 · 16 评论 -
Tarjan算法超详细讲解(割点割边强连通)
本文出自我的掘金博客, 欢迎大家访问传送门今天我主要介绍Tarjan算法在割点割边以及强连通分量中的应用以及缩点技巧按照老规矩, 先上两道模板题 【模板】强连通分量 【模板】割点(割顶)割点割边一, 离散数学中的定义:割点: 无向连通图中,去掉一个顶点及和它相邻的所有边,图中的连通分量数增加,则该顶点称为割点。割边: 无向联通图中,去掉一条边,图中的连通分量数增加,则这条边,称为...原创 2020-02-06 15:27:37 · 6486 阅读 · 3 评论 -
整数快速幂, 矩阵加速, 矩阵快速幂超详细讲解
本文出自我的掘金博客, 欢迎访问传送门小布曰: 这次分享的算法有些偏数论, 不过你也不要被数论吓到哈, 在离散数学中, 初等数论的内容是相对而言简单的内容, 好的, 废话不多说了, 下面来步入正题一, 整数快速幂1. 简介该算法就是让计算机更快的求出 aba^bab 的值的一个算法, 如果采用暴力算法, 那么计算机需要计算 bbb 次, 如果 bbb 很大的话, 那么时间复杂度是很大的, ...原创 2020-02-06 15:25:43 · 673 阅读 · 2 评论