小灰的算法故事給算法這顆“炮彈”包上了“糖衣”，讓算法的威力潛藏于內(nèi)，外表不再嚇人，萌萌噠Q彈可愛。從基本數(shù)據(jù)結(jié)構(gòu)，到各類排序算法，再到面試算法，再到職場應(yīng)用，書中的主角小灰和大黃帶領(lǐng)大家逐個(gè)破解。和一群快樂的小倉鼠共同領(lǐng)悟算法思想、理解算法對(duì)內(nèi)存空間和性能的影響，并開動(dòng)腦筋去尋求解決問題的尚佳方案。
《漫畫算法：小灰的算法之旅》本書通過主人公小灰的心路歷程，用漫畫的形式講述了算法和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)，復(fù)雜多變的算法面試題目及算法的實(shí)際應(yīng)用場景。首先介紹了算法和數(shù)據(jù)結(jié)構(gòu)的總體概念，告訴大家算法是什么，數(shù)據(jù)結(jié)構(gòu)又是什么，都有哪些用途，如何分析時(shí)間復(fù)雜度，如何分析空間復(fù)雜度。第二章 介紹了基本的數(shù)據(jù)結(jié)構(gòu)，包括數(shù)組、鏈表、棧、隊(duì)列、哈希表的概念和讀寫操作。第三章 介紹了樹和二叉樹的概念、二叉樹的各種遍歷方式、二叉樹的特殊形式二叉堆和優(yōu)先隊(duì)列的應(yīng)用。第四章 介紹了幾種典型的排序算法，包括冒泡排序、快速排序、堆排序、計(jì)數(shù)排序、桶排序。第五章 介紹了十余種職場上流行的算法面試題目及詳細(xì)的解題思路。例如怎樣判斷鏈表有環(huán)、怎樣計(jì)算大整數(shù)加法等。第六章 介紹了算法在職場上的一些應(yīng)用，例如使用LRU算法來淘汰冷數(shù)據(jù)，使用Bitmap算法來統(tǒng)計(jì)用戶特征等。
《漫畫算法：小灰的算法之旅（Python篇）》本書通過虛擬的主人公小灰的心路歷程，用漫畫的形式講述了算法和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)、復(fù)雜多變的算法面試題目及算法的實(shí)際應(yīng)用場景。本書是《漫畫算法：小灰的算法之旅》的續(xù)作，通過主人公小灰的心路歷程，用漫畫的形式講述了多個(gè)數(shù)據(jù)結(jié)構(gòu)、算法及復(fù)雜多變的算法面試題目。 第1章介紹了幾種典型的排序算法，包括選擇排序、插入排序、希爾排序、歸并排序、基數(shù)排序。 第2章介紹了"樹”結(jié)構(gòu)的高級(jí)應(yīng)用，包括二叉查找樹、AVL樹、紅黑樹、B樹和B 樹。 第3章介紹了"圖”結(jié)構(gòu)的概念，以及深度優(yōu)先遍歷、廣度遍歷、單源Z短路徑、多源Z短路徑算法。 第4章介紹了"查找”相關(guān)的算法和數(shù)據(jù)結(jié)構(gòu)，包括二分查找算法、RK算法，KMP算法，以及"跳表”這種用于高效查找的數(shù)據(jù)結(jié)構(gòu)。 第5章介紹了多種職場上流行的算法面試題目及詳細(xì)的解題思路。例如螺旋遍歷二維數(shù)組、尋找數(shù)組中第k大元素、求股票交易的Z大收益等等。
作者簡介
程序員小灰，多年的軟件行業(yè)從業(yè)經(jīng)驗(yàn)，先后在金融和摩拜科技從事算法和研發(fā)相關(guān)工作，對(duì)算法有著深入的研究。
|
