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

一、信息

[200808]《我的第一本算法书》 / [日]石田保辉 / [日]宮崎修一 / 人民邮电出版社
2020阅读目标达成:11/30

二、简评

★★★★☆ 书写的很生动,但是对于没有基础的人来说还是有些烧脑,配合的app《算法动画图解》理解起来会更容易一些,最好能够一遍实践,一遍学习,效果是最好的。

三、要点

数据结构:

  • 链表:其中的数据分散存储在内存空间中,数据的访问必须顺序访问,而删除和添加较为方便。
  • 数组:数据储存在连续空间中,数据的访问简单,添加和删除数据较为麻烦。
  • 栈:后进先出的数据结构形式。
  • 堆:一种图的树形结构。
  • 队列:先进先出的数据结构形式
  • 哈希表:Key-Value形式的数据结构
  • 二叉查找树:采用图的树形结构

排序:

  • 冒泡排序:从序列右边开始比较相邻两个数字的大小,再根据结果交换两个数字的位置。
  • 选择排序:从待排序的数据中寻找最小值,将其与序列最左边的数字进行交换。
  • 插入排序:从序列左端开始依次对数据进行排序。
  • 堆排序:利用堆这种树形结构进行排序。
  • 归并排序:序列分成长度相同的两个子序列,当无法继续往下分时(也就是每个子序列中只有一个数据时),就对子序列进行归并。
  • 快速排序:首先会在序列中随机选择一个基准值(pivot),然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别,再对比基准值小的数和比基准值大的数进行快速排序。

数组的查找

  • 线性查找 
  • 二分查找 

图的搜索,安全算法,聚类和其他算法

本文作者: Colin
本文链接: https://www.colinjiang.com/archives/after-reading-my-first-algorithm-book.html
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 4.0 许可协议。转载请注明出处!

评论

  1. 自考指南
    Windows Chrome 72.0.3626.81
    1年前
    2020-10-06 18:42:57

    了解了解!

  2. CcChen
    Macintosh Firefox 79.0
    1年前
    2020-8-09 18:13:49

    建议看《算法导论》是教材来的。系统性强很多。

    • Colin 博主
      Windows Chrome 84.0.4147.125
      1年前
      2020-8-16 18:30:27

      感谢分享

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇