《我的第一本算法书》笔记

《我的第一本算法书》笔记

  • 《我的第一本算法书》笔记
    • 算法
    • 数据结构
      • 二叉查找树
    • 排序
      • 冒泡
      • 选择
      • 插入
      • 归并
      • 快排
    • 安全算法
      • 迪菲 - 赫尔曼密钥交换
      • 数字证书
    • 其他算法
      • 素性测试

《我的第一本算法书》笔记

算法

算法是计算和解决问题的步骤。

数据结构

  • 堆中某个节点的值总是不大于或不小于其父节点的值;
  • 堆总是一棵完全二叉树

《我的第一本算法书》笔记_第1张图片
《我的第一本算法书》笔记_第2张图片

二叉查找树

性质:

  1. 每个节点的值均大于左子树上任意一个节点的值
  2. 每个节点的值均小于右子树上任意一个节点的值

删除操作:左子树最大的节点 或者 右子树最小的节点 替换 被删除的节点

排序

冒泡

一趟选择一个最小的

选择

每次选择最小的

插入

选定一个元素,后续元素逐个插入

构建小堆

归并

《我的第一本算法书》笔记_第3张图片

快排

基于基准值

安全算法

传输数据存在的问题
《我的第一本算法书》笔记_第4张图片
《我的第一本算法书》笔记_第5张图片

迪菲 - 赫尔曼密钥交换

《我的第一本算法书》笔记_第6张图片
《我的第一本算法书》笔记_第7张图片
《我的第一本算法书》笔记_第8张图片

数字证书

《我的第一本算法书》笔记_第9张图片
《我的第一本算法书》笔记_第10张图片
《我的第一本算法书》笔记_第11张图片

其他算法

素性测试

《我的第一本算法书》笔记_第12张图片
补充说明
《我的第一本算法书》笔记_第13张图片

你可能感兴趣的:(读书笔记,算法)