Algorithms part 1

2018-01-12

数据结构：便于算法操作的组织数据的方法
基础编程模型
数据抽象
抽象数据类型
- 背包
- 队列
- 栈
经典的 union-find 抽象数据结构

欧几里得算法（找最大公约数）

自然语言描述：

1	计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

JavaScript语言描述

// p, q 为非负整数
function gcd(p, q) {
  if (q === 0) {
    return p;
  }
  
  let r = p % q;
  return gcd(q, r);
}

jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true