漫畫算法:小灰的算法之旅

魏夢舒

  • 出版商: 電子工業
  • 出版日期: 2019-04-01
  • 定價: $474
  • 售價: 8.5$403
  • 語言: 簡體中文
  • ISBN: 7121361973
  • ISBN-13: 9787121361975
  • 相關分類: Algorithms-data-structures
  • 立即出貨

買這商品的人也買了...

相關主題

商品描述

本書通過虛擬的主人公小灰的心路歷程,用漫畫的形式講述了算法和數據結構的基礎知識、複雜多變的算法面試題目及算法的實際應用場景。
第1章 介紹了算法和數據結構的相關概念,告訴大家算法是什麼,數據結構又是什麼,它們有哪些用途,如何分析時間複雜度,如何分析空間複雜度。
第2章 介紹了最基本的數據結構,包括數組、鍊錶、棧、隊列、哈希表的概念和讀寫操作。
第3章 介紹了樹和二叉樹的概念、二叉樹的各種遍歷方式、二叉樹的特殊形式——二叉堆和優先隊列的應用。
第4章 介紹了幾種典型的排序算法,包括冒泡排序、快速排序、堆排序、計數排序、桶排序。
第5章 介紹了10餘道職場上流行的算法面試題及詳細的解題思路。例如怎樣判斷鍊表有環,怎樣計算大整數相加等。
第6章 介紹了算法在職場上的一些應用,例如使用LRU算法來淘汰冷數據,使用Bitmap算法來統計用戶特徵等。

目錄大綱


第1章 算法概述 / 1
1.1 算法和數據結構 / 1
1.1.1 小灰和大黃 / 1
1.1.2 什麼是算法 / 3
1.1.3 什麼是數據結構 / 7
1.2 時間複雜度 / 8
1.2.1 算法的好與壞 / 8
1.2.2 基本操作執行次數 / 10
1.2.3 漸進時間複雜度 / 12
1.2.4 時間複雜度的巨大差異 / 15
1.3 空間複雜度 / 16
1.3.1 什麼是空間複雜度 / 16