算法学习
算法
沙diao网友
我不缺对象,我有new
展开
-
【算法学习】拓扑排序详解
拓扑排序拓扑序就是后边走的点有前边的先决条件上图就是个拓扑序 学数据结构之前必须先学习c语言 以此类推学习顺序可以是c语言 数据结构 python 面向对象 c++ linux 网、系统 分布式项目c语言 linux 数据结构 网、系统 python 面向对象 c++ 分布式项目…拓扑序不唯一拓扑排序不能有环,有环就不行了入度:有几条边的终点是该点出度:有几条边的起点是该点度 = 出度 + 入度拓扑排序流程:求入度看入度为零的点为起点从起原创 2020-08-07 21:26:56 · 474 阅读 · 0 评论 -
【算法学习】一个典型的递推问题分析
递推问题题目描述题目分析1题目代码1题目分析2题目代码2题目分析3题目代码3题目描述In the United Kingdom the currency is made up of pound (£) and pence §. There are eight coins in general circulation:1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), ...原创 2019-12-24 15:04:53 · 364 阅读 · 0 评论 -
【算法学习】大整数问题(加法和乘法)
大整数问题(加法和乘法)1.大整数加法题目描述题目分析题目代码2.大整数乘法(低精 * 低精和高精 * 高精)题目描述题目分析题目代码3.大整数乘法(高精*高精)题目描述题目分析题目代码1.大整数加法题目描述Work out the first ten digits of the sum of the following one-hundred 50-digit numbers.37107...原创 2019-12-24 12:15:55 · 780 阅读 · 0 评论 -
【算法学习】搜索算法(方向数组、dfs搜索)
搜索算法1.方向数组的搜索(欧拉11题)题目描述题目分析1.方向数组的搜索(欧拉11题)题目描述方阵中的最大乘积在如下的20×20方阵中,有四个呈对角线排列的数被加粗了。08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04...原创 2019-12-20 17:19:10 · 1980 阅读 · 0 评论 -
【算法学习】素数筛和线性筛问题
素数筛和线性筛问题1.原理分析(素数筛和线性筛)2.关于素数问题a.标记0-500里面的素数b.欧拉7题1)基础版代码(普通素数方法)2)进阶版代码(素数筛方法)3)进进阶版代码(线性筛方法)3.扩展问题a.快速写出2-10000每个数对应的最小素因子b.快速写出2-10000每个数对应的最大素因子1.原理分析(素数筛和线性筛)2.关于素数问题a.标记0-500里面的素数代码如下:#i...原创 2019-12-18 22:27:41 · 345 阅读 · 0 评论 -
【算法学习】欧几里得算法详解(包括扩展、同余方程)
欧几里得算法详解(包括扩展)1.普通欧几里得算法(求最大公约数)2.扩展欧几里得算法(求解a*x+b*y=c)1.普通欧几里得算法(求最大公约数)欧几里得算法又称辗转相除法,可以用于快速的求取两个数的最大公约数原理如下:综上,gcd(a,b)=gcd(b,a%b)=…当b=0(即后一项为0时),a为gcd(前一项)。最小公倍数 = a * b / gcd(a, b)代码实现:2.扩展...原创 2019-12-07 23:25:54 · 2531 阅读 · 0 评论