作 者:司徒正美,李曉晨 著
定 價:99.8
出 版 社:人民郵電出版社
出版日期:2023年04月01日
頁 數:352
裝 幀:平裝
ISBN:9787115596154
1.由JavaScript魔術師司徒正美和快手前端開發人員李曉晨合作撰寫,具備全面的理論知識和豐富的實踐經驗,前端大神司徒正美撰寫的最後一本作品。2.采用JavaScript作為演示代碼,比較繫統地涉及各種數據結構和常見的算法面試題,內容豐富可靠。3.書中沒有數學公式和復雜度證明,而是詳細列出解題步驟,給出可以套用的算法模板,非科班出身的讀者也能輕松上手。4.涵蓋了常見排序算法、樹的相關算法、字符串算法、回溯算法、動態規劃問題等多個領域,是一本實用的算法入門指南。5.以簡單易懂的語言講解等
●第1章 時間復雜度與空間復雜度
1.1 時間復雜度
1.2 空間復雜度
第2章 排序算法
2.1 冒泡排序
2.2 選擇排序
2.3 插入排序
2.4 希爾排序
2.5 歸並排序
2.6 堆排序
2.7 快速排序
2.7.1 快速排序的常用方法
2.7.2 快速排序的優化
2.7.3 非遞歸實現
2.7.4 算法比較
2.7.5 快速排序的一些應用
2.8 計數排序
2.9 桶排序
2.10 基數排序
……
本書以JavaScript作為演示代碼,比較繫統地涉及各種數據結構和常見的算法面試題:常見排序算法(如冒泡排序、選擇排序、插入排序、希爾排序、歸並排序、堆排序、快速排序、計數排序、桶排序、基數排序等)、樹的相關算法、字符串算法、回溯算法、動態規劃問題等。本書中沒有可怕的數學公式與復雜度證明,而是詳細列出解題步驟,給出可以套用的算法模板。為了方便記憶,每種算法都會給出多種解,讀者隻需從中選取適合自己的解即可。本書旨在要讓非科班出身的、沒有算法基礎的前端人士能夠對各種數據結構及相關算法快速上手、順利通過面試。
司徒正美,李曉晨 著
司徒正美(真名鐘欽成)有名的JavaScript專家,曾在去哪兒網擔任前端架構師,立志做考古學家的日語繫工程師,穿梭與二進制間的“魔法師”,做過陶藝,寫過小說,涉獵Java、Ruby、JavaScript,常年活躍在開源社區,曾出版《JavaScript框架設計》一書。李曉晨資深前端工程師,曾在美團、快手任職,對算法、基礎框架、互動技術、DX有一定研究,最近對Web 3產生了濃厚的興趣。