
数据结构与算法
陈小易
生活明朗,万物可爱,人间值得,未来可期
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Floyd——WarShell 算法————求传递闭包 和 图中两点最小路径 和 Knapsack问题
Function: 求:“有向图”传递闭包 求:图中两点“最短路径” Prepared Information: 传递闭包的概念: 图的基本知识: 1、求有向图的传递闭包 Example: Main idea: Input: R0 R1:寻找经过"1"的路径 R2:寻找经过"2"和"1,2"二个节点的路径 R3:寻找经过"3"和"1,2,3"的路径 R4:寻找经过"1"和"1,2,3,4"的路径 Output: Rn 【一条路径最多经过n个节点(从一个节点出发全部都经过再返回到.原创 2020-10-31 20:35:07 · 926 阅读 · 0 评论 -
欧几里得算法(辗转相除法)——求最大公约数
首先要明确一个概念:什么是最大公约数? 顾名思义:就是两个数中公共的约数中最大的一个呗 例如: 12 的约数有:1 2 3 4 6 12 8 的约数有 :1 2 4 8 则称8和12的最大公约数为:4,记作:(12,8)=4 一般的 (a,b) = c,则称a和b的最大公约数为c // GCD(a,b) = c也表示这个意思 如果GCD(a,b)= 1,则称a和b互素 a和b互素和a和...原创 2020-04-29 08:42:52 · 1403 阅读 · 0 评论 -
选择排序
今天偶然看到这个排序方法,就想着用代码实现一下,那就趁热打铁就分享下我的思路吧,下面从这3个方面说说 选择排序(SelectionSort): 思想及演示 我是如何分析它的,以及如何将分析转化成代码的 代码实现 1. 思想: 思想很简单:就是将第i个数分别和N-i比较,如果i<每个比较的数,那么这两个数就交换(i为数组下标,N为数组的个数)举个例子吧: --------------...原创 2020-02-26 14:43:48 · 150 阅读 · 0 评论