幫助中心 | 我的帳號 | 關於我們

JavaScript演算法(基本原理與代碼實現)

  • 作者:司徒正美//李曉晨|責編:王軍花
  • 出版社:人民郵電
  • ISBN:9787115596154
  • 出版日期:2023/04/01
  • 裝幀:平裝
  • 頁數:341
人民幣:RMB 99.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書以JavaScript作為演示代碼,系統解析了各種數據結構和常見的演算法面試題:常見排序演算法(如冒泡排序、選擇排序、插入排序、希爾排序、歸併排序、堆排序、快速排序、計數排序、桶排序、基數排序等)、樹的相關演算法、字元串演算法、回溯演算法、動態規劃問題等。書中沒有令人望而生畏的數學公式與複雜度證明,而是詳細列出解題步驟,給出可以套用的演算法模板。為了方便記憶,每種演算法都會給出多種解,讀者只需從中選取適合自己的解即可。
    本書旨在讓非科班出身的、沒有演算法基礎的前端人土迅速上手各種數據結構及相關演算法,順利通過求職面試。

作者介紹
司徒正美//李曉晨|責編:王軍花

目錄
前言
第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  基數排序
    2.10.1  LSD基數排序
    2.10.2  MSD基數排序
    2.10.3  字元串使用基數排序實現字典排序
  2.11  總結
第3章  線性結構
  3.1  數據結構的分類
  3.2  數組
  3.3  鏈表
    3.3.1  單向鏈表
    3.3.2  雙向鏈表
    3.3.3  有序鏈表
    3.3.4  循環雙向鏈表
    3.3.5  鏈表排序
  3.4  棧
    3.4.1  棧的特點和相關概念
    3.4.2  棧相關的方法
    3.4.3  棧的應用場景
  3.5  隊列
    3.5.1  隊列的常用方法
    3.5.2  隊列的典型應用
  3.6  散列簡述
  3.7  點陣圖
    3.7.1  點陣圖簡述
    3.7.2  點陣圖的應用
  3.8  塊狀鏈表
    3.8.1  簡介
    3.8.2  操作
  3.9  總結
第4章  散列
  4.1  散列的定義

  4.2  散列函數
  4.3  散列衝突的解決方案
    4.3.1  開散列方法
    4.3.2  閉散列方法
  ……
第5章  樹與二叉樹
第6章  堆與優先隊列
第7章  並查集
第8章  線段樹
第9章  樹狀數組
第10章  前綴樹
第11章  跳錶
第12章  簡單的平衡樹
第13章  字元串演算法
第14章  回溯演算法
第15章  動態規劃

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032