摘要: BFS & DFS DFS(Deep First Search)深度优先搜索 BFS(Breath First Search)广度优先搜索 Content 一、BFS 二、DFS 三、知识拓展——队列 一、BFS 适用场景 一般用于求最优解 核心思想 1. 规定搜索方向 2. 利用二维数组模拟地图, 阅读全文
posted @ 2021-01-20 16:37 Kirk~~ 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 二叉树 Content 二叉树用途 二叉树结构 二叉树分类 二叉树建立 二叉树遍历 二叉树用途 二叉树应用非常广泛。首先二叉树是树的基础zhi,利用二叉树可以构造树和森林。在操作系统源程序中,树和森林被用来构造文件系统。我们看到的window和linux等文件管理系统都是树型结构。在编译系统中,如C 阅读全文
posted @ 2021-01-19 23:41 Kirk~~ 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 大数加法 Content 引言 可行代码 自定义函数简介 写在最后 引言 想必readers都学过加法吧!(没学过就去小学一年级预习一下,哈哈哈)。例如:1 + 1 = 2 有手就行。 之前经过学习我们得知,int可以储存-2^31~~2^31的数,long long、double呢?话不多说,自己 阅读全文
posted @ 2021-01-18 21:20 Kirk~~ 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 最大公约数 Content 算法介绍 递推写法 递归写法 算法介绍——欧几里得算法(辗转相除法), 欧几里得算法是用来求两个正整数最大公约数的算法,以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数(有点绕可能不懂,没事!看演算过程) 时间复杂度(O(logN)) 假如需要求  阅读全文
posted @ 2021-01-17 20:41 Kirk~~ 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 素数算法总结 Content 一. 经典算法 素数定义算法 素数定义算法升级 二. 进阶算法 (一)埃氏筛 (二)欧拉筛 写在最后 一.经典算法 素数定义: 只能被1和他本省整除数依据定义可以使用最为暴力的方法 —— 判定1到该数的中间是否存在可整除该数的数 代码 1 bool isPrime(in 阅读全文
posted @ 2021-01-16 20:24 Kirk~~ 阅读(121) 评论(0) 推荐(0) 编辑