06 2019 档案
摘要：欧几里得算法 现在，我们来学习一下欧几里得算法。 欧几里得算法又称辗转相除法，主要用于算求两个正数之间的最大公约数。对于最大公约数这个名称，其英文名称为(Greatest Common Divisor)，故下面就用 gcd 来表示最大公约数的代称。 百度百科上定义：用较大数除以较小数，再用出现的余数
阅读全文
摘要：本次我们来讲述快速幂乘法 快速幂乘法相对于普通的乘法有很大的时间复杂度优化，其原因是基于位运算的一种算法，空间复杂度能够减少到O( log N )级别。而普通的乘法，则是O( N ) 级别。 下面来看一下代码： 代码解释 首先来看一下快速幂的函数。该函数需要两个参数，a和b。a为底，b为次幂，所计算
阅读全文
摘要：BFS(广搜思想) 广度优先搜索 广度优先搜索是图论的搜索算法之一，以下便进行简单叙述 对于每一个顶点来说，都存在着三种颜色 白色，灰色，黑色 而对于每个顶点，都有三种数据类型 颜色类型，前驱或者父节点，路程 分别用：color，u，d来表示 实现思想： BFS(G , s) （ G 为图，s 为初
阅读全文
摘要：Vector STL简要介绍 关于STL中的vector容器，以下做一些相关介绍。 vector 简要概述 vector 称作向量类，属于容器类，实现了动态的数组，用于元素数量变化的对象数组。简单来说，vector 也可以当作普通数组去使用，配合 vector 中的迭代器，能够更好管理其中的内容。
阅读全文
