![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法/数据结构学习笔记
文章平均质量分 65
星辰大海-H
学海无涯
展开
-
1.线性表
1. 线性表 线性表:(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表是最基本、最简单、也是最常用的一种数据结构。 线性表主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。 在数据结构逻辑层次上细分,线性表可分为一般线性表和受限线性表。 一般线性表也就是我们通常所说的“线性表”,可以自由的删除或添加结点。 受限线性表主要包括栈和队列,受限表示对结点的操作受限制。 记录:在稍复杂的线性表中,一个数据元素可由多个数据项(原创 2021-07-23 14:36:15 · 210 阅读 · 0 评论 -
求最大公约数 算法
欧几里得算法(辗转相除法) 欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。 辗转相除法依赖于以下定理: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 定理证明: 假设现在要求整数a,b的最大公约数,其中a > b; 记它们的余数为r = a % b,我们容易得到kb + r = a(其中k为正整数),也即r = a - kb;(注意这里r不能为0,因此a不能整除b) 定义m为a和b的(任意)公约数; 那么r / m = (a - kb)原创 2021-06-12 21:07:51 · 234 阅读 · 0 评论