
算法
文章平均质量分 69
算法
joe_zxq的编程世界
我不懒,却没有添加简介
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路径之Floyd-Warshall算法
Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。在计算机科学中,Floyd-Warshall算法是一种在具有正或负边缘权重(但没有负周期)的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度(加权)。 虽然它不返回路径本身的细节,但是可以通过对算法的简单修改来重建路径。 该算法的版本也可用于查找关系R的传递原创 2022-04-09 12:10:25 · 1117 阅读 · 0 评论 -
第17期《atcoder AtCoder Beginner Contest 230 ABC三题 题解 》
A - AtCoder Quiz 3Editorial/Time Limit: 2 sec / Memory Limit: 1024 MBScore :100100pointsProblem StatementAtCoder Grand Contest (AGC), a regularly held contest with a world authority, has been held5454times.Just like the230230-th A...原创 2022-01-17 21:37:22 · 1609 阅读 · 0 评论 -
第12期《啊哈算法 PDF版本》
《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。《啊哈!算法》PDF版本,自我学习使用。直接下载可以学习,不需要什么的破解码之类的。链接:https://pan.baidu.com/s/1pEi_0YE60awEzfxxA5Gd_Q密码:v586本期我们免费大放送,下期再见!!!...原创 2021-12-23 12:10:09 · 7525 阅读 · 8 评论 -
第8期《排序算法sort》
sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#include<algorithm>的c++标准库中。中文名sort函数外文名sort Function头文件#include <algorithm>用途对给定区间所有元素进行排序所属范畴C++功能升序、降序目录1函数介绍...原创 2021-12-08 11:29:55 · 338 阅读 · 0 评论