|
關(guān)于我們
 書單推薦 新書推薦 |
程序設(shè)計導論：Python語言實踐 
定 價：79 元 叢書名：計算機科學叢書
9 7 5 8 4 7 9 1 2 1 4 1 6 
本書從跨學科的角度入手，強調(diào)應用，介紹Python有用的功能，包括編程的基本要素、功能、模塊、面向?qū)ο缶幊毯蛿?shù)據(jù)抽象對象、算法與數(shù)據(jù)結(jié)構(gòu)，融匯了作者豐富的課堂教學經(jīng)驗，提供了大量源代碼、I/O庫和精選實例。適合作為高校計算機專業(yè)編程課程的教材。
前 言
Introduction to Programming in Python: An Interdisciplinary Approach
21世紀以前的教育基礎(chǔ)是“讀、寫和算術(shù)”，而現(xiàn)在的教育基礎(chǔ)則是“讀、寫和計算”。學習編程是每個科學和工程專業(yè)學生教育過程中的重要部分。除了直接的應用外，學習編程是了解計算機科學本質(zhì)的第一步。計算機科學對現(xiàn)代社會產(chǎn)生了毋庸置疑的影響。本書的目的是在科學環(huán)境中為需要編程或想學習編程的人講授程序設(shè)計的基本方法和應用技巧。
我們的主要目標是通過提供經(jīng)驗和必要的基本工具使得學生更加有效地進行計算。我們的方法是向?qū)W生灌輸這樣的理念：編寫程序是一種自然而然、富有成就感和充滿創(chuàng)造性的體驗。我們將循序漸進地介紹基本概念，并使用應用數(shù)學和科學中的典型應用來闡述這些概念，并為學生提供編寫程序以解決相關(guān)問題的機會。
我們使用Python程序設(shè)計語言來編寫本書中的所有程序—在本書的標題中，我們在“程序設(shè)計”之后提及“Python”以強調(diào)本書是關(guān)于程序設(shè)計的基本概念，而不僅僅是Python本身。這本書講授了許多解決計算問題的基本技能，這些技能可以應用于許多現(xiàn)代計算環(huán)境中。本書自成體系，其目標人群是沒有任何編程經(jīng)驗的人。
相對于傳統(tǒng)的CS1課程而言，本書提供了一種跨學科的方法。我們將重點講述計算在其他學科（材料科學、基因組學、天體物理學、網(wǎng)絡(luò)系統(tǒng)等）中的重要地位�？鐚W科的方法向?qū)W生強調(diào)一種基本思想，即在當今世界中，數(shù)學、科學、工程和計算緊密結(jié)合在一起。同時，作為CS1的課本，本書主要面向?qū)?shù)學、科學和工程感興趣的大學一年級學生。當然，本書也可用于自學，或者作為程序設(shè)計與其他領(lǐng)域相結(jié)合的課程的補充材料。
內(nèi)容范圍本書根據(jù)學習編程的四個階段來組織：基本元素、函數(shù)和模塊、面向?qū)ο蟮某绦蛟O(shè)計、算法和數(shù)據(jù)結(jié)構(gòu)。在進入編程的下一階段之前，我們將向讀者提供他們需要的基本信息，使讀者有信心編寫每個階段的程序。本書所講授方法的基本特征是使用示例程序解決感興趣的問題，并提供各種練習題，從自學練習題到需要創(chuàng)新解決方案的挑戰(zhàn)性難題。
基本元素包括變量、賦值語句、內(nèi)置數(shù)據(jù)類型、控制流程、數(shù)組和輸入/輸出，以及圖形和聲音。
函數(shù)和模塊為學生揭開了模塊化程序設(shè)計的面紗。我們使用熟悉的數(shù)學函數(shù)來介紹Python函數(shù)，然后討論使用函數(shù)編程的意義，包括庫函數(shù)和遞歸函數(shù)。貫穿本書，我們強調(diào)一種基本理念，即把一個程序分解為可以獨立調(diào)試、維護和重用的模塊。
面向?qū)ο蟮某绦蛟O(shè)計是我們對數(shù)據(jù)抽象的介紹。我們強調(diào)數(shù)據(jù)類型的概念，并使用Python的類機制實現(xiàn)數(shù)據(jù)類型。我們將教會學生如何使用、創(chuàng)建和設(shè)計數(shù)據(jù)類型。模塊化、封裝和其他現(xiàn)代程序設(shè)計理念是面向?qū)ο蟪绦蛟O(shè)計階段的中心概念。
算法和數(shù)據(jù)結(jié)構(gòu)把這些現(xiàn)代程序設(shè)計理念與組織和處理數(shù)據(jù)的經(jīng)典方法結(jié)合起來，因為經(jīng)典方法依舊可以有效地用于現(xiàn)代應用程序。我們介紹了經(jīng)典的排序和搜索算法，同時也介紹了基本的數(shù)據(jù)結(jié)構(gòu)及其應用，強調(diào)了使用科學方法來理解實現(xiàn)的性能特征。
在科學和工程中的應用是本書的一個主要特點。我們通過其對具體應用的影響來強調(diào)我們所討論的每一個程序設(shè)計概念。我們的示例來源于應用數(shù)學、物理學、生物科學、計算機科學本身，并包括物理系統(tǒng)模擬、數(shù)值方法、數(shù)據(jù)可視化、聲音合成、圖像處理、金融模擬和信息技術(shù)。具體的示例包括第1章用于頁面排名的馬爾可夫鏈以及滲透問題、n體模擬、小世界現(xiàn)象的案例研究。這些應用都是正文不可分割的組成部分。它們?yōu)閷W生提供了資料，闡述程序設(shè)計概念的重要性，并提供了計算在現(xiàn)代科學和工程中扮演著重要角色的令人信服的證據(jù)。
我們的主要目標是教授學生學會有效解決任何程序設(shè)計問題所需要的具體機制和技能。我們完全使用Python程序，并鼓勵讀者也使用Python程序。我們關(guān)注個人的程序設(shè)計，而不是大型的程序設(shè)計。
本書在大學課程中的使用本書主要面向大學一年級課程，其目標是教授新生在科學應用的背景下進行程序設(shè)計。根據(jù)本書所講授的內(nèi)容，將來主修科學或工程技術(shù)的學生都將學會在熟悉的背景下學習程序設(shè)計。修完基于本書課程的學生將為在后續(xù)科學和工程技術(shù)課程中應用他們的技能做好準備，并會意識到本書所講授的內(nèi)容對進一步學習計算機科學是非常有益的。
特別是將來主修計算機科學的學生將會受益于在科學應用的背景下學習程序設(shè)計。與生物學家、工程師和物理學家一樣，計算機科學家在科學方法中也需要相同的基本背景，并且要承擔科學計算的任務(wù)。
實際上，跨學科的方法使得高等院校可給將來主修計算機科學或其他科學和工程技術(shù)的學生教授同一門課程。我們覆蓋了CS1所規(guī)定的資料，但是我們對應用的關(guān)注給相關(guān)概念帶來了生命，并激發(fā)了學生學習這些概念的興趣。跨學科的方法向?qū)W生展示了許多不同學科中的問題，可幫助他們更明智地選擇主修方向。
無論采用哪種具體機制，本書的使用最好安排在全部課程的早期。首先，這種安排允許我們利用高中數(shù)學和科學中所熟悉的資料。其次，學生在大學課程的早期學習程序設(shè)計將幫助他們在繼續(xù)學習專業(yè)課程時有效地使用計算機。像閱讀和寫作一樣，程序設(shè)計很顯然也是任何科學家和工程師的一項基本技能。掌握本書概念的學生將終生不斷發(fā)展這種技能，在其各自所選擇的領(lǐng)域中，他們能夠利用計算來解決或更好地理解問題和項目，并從這一過程中受益。
先修條件本書非常適合于科學和工程技術(shù)專業(yè)的大學一年級學生。也就是說，我們不需要其他的預備知識，本書的先修條件和其他入門級科學和數(shù)學課程的要求基本一致。
完備的數(shù)學知識很重要。我們沒有詳細闡述相關(guān)的數(shù)學知識，但我們引用了學生在高中已經(jīng)學習的數(shù)學課程，包括代數(shù)學、幾何學和三角學。本書目標人群中的大多數(shù)學生都自動滿足這些要求。事實上，我們充分利用了他們在基礎(chǔ)課程中所熟悉的知識來介紹基本的編程概念。
科學的求知欲也是一個重要的部分�？茖W和工程技術(shù)專業(yè)的學生天生對進行科學探究以幫助解釋自然本質(zhì)的能力非常著迷。我們使用簡單的關(guān)于自然界的程序示例支持這種偏愛。本書任何特定的知識都沒有超過高中課程中的數(shù)學、物理、生物和化學的知識范圍。
程序設(shè)計經(jīng)驗不是必需的，但卻是有益的。講授程序設(shè)計是我們的主要目標，因此本書沒有要求任何先行的程序設(shè)計經(jīng)驗。然而，編寫一個程序解決一個新問題是一項富有挑戰(zhàn)性的智力任務(wù)，所以在高中階段編寫了許多程序的學生會從選修基于本書的程序設(shè)計入門課程中受益。本書可滿足各種不同背景的學生的授課需求，因為本書中的應用無論對于新手還是專家都具有吸引力。
使用計算機的經(jīng)驗也不是必需的，況且這根本不是問題。現(xiàn)在的大學生經(jīng)常使用計算機與親朋好友交流、聽音樂、處理照片或進行許多其他活動。能夠以有趣而又重要的方式駕馭自己的計算機需要扣人心弦和長期的訓練。
總之，幾乎所有科學和工程技術(shù)領(lǐng)域的學生都可以在他們第一個學期的課表中選修基于本書的課程。
目標在科學和工程技術(shù)專業(yè)的高級課程中，教師希望完成基于本書課程的學生學到什么樣的知識呢？我們覆蓋了CS1課程，但任何講授入門級程序設(shè)計課程的教師都知道，教授后續(xù)課程的教師期望值很高：每個教師都希望學生已經(jīng)熟悉所需使用的計算環(huán)境和方法。物理學教授可能期望某些學生在周末設(shè)計一個程序來運行模擬；工程學教授可能期望某些學生使用一個特定的軟件包并基于數(shù)值方法求解微分方程；計算機科學教授可能期望學生掌握特定編程環(huán)境的詳細知識。本書真的可以滿足這些不同的期望嗎？對于不同的學生群體，是否需要不同的入門級課程？自從20世紀后期計算機被廣泛使用以來，高等院校就一直被這些類似問題困擾。對于這些問題，我們給出的解答是本書介紹通用的程序設(shè)計入門方法，類似于數(shù)學、物理學、生物學和化學中普遍接受的入門級課程。本書努力為科學和工程技術(shù)專業(yè)的學生提供必要的基本準備，同時也清楚地傳遞這樣的信息：理解計算機科學比程序設(shè)計更重要。學習過本書的學生，教師可期望他們擁有適應于新的計算環(huán)境和在不同應用中有效利用計算機的必要知識和能力。
完成基于本書課程的學生，他們期望在后續(xù)課程中學習到什么呢？我們的觀點是程序設(shè)計并不難學，但學會駕馭計算機意義深遠。在未來的職業(yè)生涯中，掌握了本書知識的學生已為應對計算挑戰(zhàn)做好準備。他們了解現(xiàn)代程序設(shè)計環(huán)境（例如本書介紹的Python）將為未來可能遇見的任何計算問題打開一扇大門，同時他們也獲得了學習、評價和使用其他計算工具的信心。對計算機科學感興趣的學生將準備好進一步追尋這些興趣，科學和工程技術(shù)專業(yè)的學生將準備好將計算融合到他們的研究中。
本書官網(wǎng)在如下網(wǎng)站上，可以找到關(guān)于正文的大量補充信息：
http://introcs.cs.princeton.edu/python為了方便，我們把這個站點稱為本書官網(wǎng)。該網(wǎng)站包含了為使用本書的教師、學生和其他讀者準備的資料。我們在這里簡要描述一下這些資料，雖然所有的Web用戶都知道，最好的方法是通過瀏覽器縱覽它們。除了少部分用于測試的資料，其他資料都是公開可用的。
本書官網(wǎng)的一個最重要的意義是讓教師和學生可以使用自己的計算機教授或?qū)W習這些資料。任何擁有計算機和瀏覽器的人，均可按照本書官網(wǎng)提供的一些指示開始學習程序設(shè)計。這個過程并不比下載一個媒體播放器或一首歌更困難。和任何其他網(wǎng)站一樣，我們的網(wǎng)站也一直保持更新。對于任何擁有本書的人而言，本書官網(wǎng)是一個非常重要的資源。特別是補充材料對于我們達到如下目標至關(guān)重要，那就是使得計算機科學成為所有科學家和工程師教育不可分割的有機組成部分。
對于教師，本書官網(wǎng)包含了與教學相關(guān)的信息。這些信息主要按照我們過去十幾年開發(fā)的教學模式進行組織，我們每周為學生授課兩次，并且每周對學生進行兩次課外輔導，學生分成小組與任課教師或助教進行討論。本書官網(wǎng)包括用于這些授課的演示幻燈片，教師可基于這些幻燈片根據(jù)需要進行補充和修改。
對于助教，本書官網(wǎng)包含了詳細的問題集和編程項目，它們均基于本書的習題，但包含更多的詳細信息。每個程序設(shè)計任務(wù)作業(yè)旨在基于一個有趣的應用環(huán)境教授一個相關(guān)的概念，同時為每個學生提出一個引人入勝的挑戰(zhàn)。課外作業(yè)的進展體現(xiàn)了我們的教學方法。本書官網(wǎng)全面詳細地說明了所有的作業(yè)，并提供詳細的結(jié)構(gòu)化信息幫助學生在規(guī)定時間內(nèi)完成任務(wù)，包括有關(guān)建議方法的描述，以及在課堂中應該講述的授課內(nèi)容綱要。
對于學生，本書官網(wǎng)包含可快速訪問的本書的大部分資料，包括源代碼以及鼓勵學生自學的額外資料。本書官網(wǎng)為書本中的許多習題提供了參考解答，包括完整的程序代碼和測試數(shù)據(jù)。還有許多與程序設(shè)計作業(yè)相關(guān)的信息，包括建議的方法、檢查清單、常見問題解答以及測試數(shù)據(jù)。
對于一般讀者，本書官網(wǎng)是訪問與本書內(nèi)容相關(guān)的所有額外信息的資源庫。所有的網(wǎng)站內(nèi)容都提供Web超鏈接和其他路徑，以幫助讀者尋找有關(guān)討論主題的更多信息。網(wǎng)站包含了非常多的信息，比任何個人所能想象和接受的信息多得多，因為我們的目標是為本書內(nèi)容提供足夠多的信息，以滿足每位讀者的需求。
致謝這個項目自1992年開始啟動，迄今為止，許多人為這個項目的成功做出了貢獻，我們在此對他們表示誠摯的感謝。特別感謝Anne Rogers的大力幫助，使本項目得以順利啟動；感謝Dave Hanson、Andrew Appel和Chris van Wyk耐心地解釋數(shù)據(jù)的抽象化；還要感謝Lisa Worthington，她是第一個接受挑戰(zhàn)，使用本書給大學一年級學生上課的老師。同時我們還要感謝/dev/126的努力；感謝過去25年中在普林斯頓大學致力于講授本書內(nèi)容的教師、研究生和教學人員；感謝成千上萬努力學習本書的大學生們。
Robert SedgewickKevin WayneRobert Dondero2015.4
譯者序Introduction to Programming in Python: An Interdisciplinary Approach本書介紹程序設(shè)計的基本概念，而不僅僅是Python本身。本書的側(cè)重點在于講授使用程序設(shè)計解決各學科（從材料科學到基因組學、天體物理學、網(wǎng)絡(luò)系統(tǒng)等）中的計算問題。本書除了講述Python語言基礎(chǔ)知識之外，還涉及許多新的研究領(lǐng)域（例如，隨機Web沖浪模型、滲透原理、多體模擬、數(shù)據(jù)挖掘、小世界現(xiàn)象等），能激發(fā)學生對科學探究的求知欲，為以后專業(yè)課的學習打下堅實的基礎(chǔ)。
本書采用跨學科的方法，重點講述計算在其他學科中的重要地位。這種跨學科的方法向?qū)W生強調(diào)一種基本思想，即在當今世界中,數(shù)學、科學、工程和計算緊密結(jié)合在一起。本書面向?qū)κ褂糜嬎銠C程序解決數(shù)學、科學和工程問題感興趣的大學生或研究生，作為教材的同時也可用于自學，或作為與其他領(lǐng)域相結(jié)合的程序設(shè)計課程的補充材料。
本書內(nèi)容根據(jù)學習程序設(shè)計的四個階段來組織：基本元素、函數(shù)和模塊、面向?qū)ο蟮某绦蛟O(shè)計、算法和數(shù)據(jù)結(jié)構(gòu)。本書由淺入深，將理論知識和實際應用相結(jié)合，逐步引導讀者掌握通過計算機程序設(shè)計解決各種科學和技術(shù)研究問題的方法。本書的最大特色是提供豐富的實際應用示例，用于分析和解決各學科中涉及的計算問題。本書的應用示例涉及應用數(shù)學、物理、生物科學、計算機科學、物理系統(tǒng)、數(shù)字方法、數(shù)據(jù)可視化、聲音合成、圖像處理、金融模擬和信息技術(shù)等方面，真正體現(xiàn)了其跨學科的特點。
另外，本書包括大量的習題和創(chuàng)新習題，可引導讀者進一步拓展通過程序設(shè)計解決科學和技術(shù)問題的能力。
本書配套課程是普林斯頓大學的精品課程，在其提供的教學官網(wǎng)（http://introcs.cs. princeton.edu/python）中包含大量的教學輔助內(nèi)容，無論是教師、助教、學生還是一般讀者，均可以從中獲取與本書內(nèi)容相關(guān)的所有資源庫。
本書由華東師范大學江紅和余青松共同翻譯。衷心感謝本書的編輯王穎老師和劉詩灝老師，敬佩他們的睿智和敬業(yè)。我們在翻譯過程中力求忠于原著，但由于時間和學識有限，且本書涉及各個領(lǐng)域的專業(yè)知識，故書中的不足之處在所難免，敬請諸位同行、專家和讀者指正。
江紅 余青松
目 錄
Introduction to Programming in Python: An Interdisciplinary Approach
出版者的話
譯者序
前言
第1章 程序設(shè)計的基本元素1
1.1 你的第一個程序1
1.1.1 Python程序設(shè)計2
1.1.2 輸入和輸出4
1.1.3 問題和解答5
1.1.4 習題8
1.2 內(nèi)置數(shù)據(jù)類型8
1.2.1 相關(guān)術(shù)語9
1.2.2 字符串14
1.2.3 整數(shù)16
1.2.4 浮點數(shù)18
1.2.5 布爾值20
1.2.6 比較22
1.2.7 函數(shù)和API24
1.2.8 數(shù)據(jù)類型轉(zhuǎn)換26
1.2.9 小結(jié)28
1.2.10 問題和解答（字符串）28
1.2.11 問題和解答（整數(shù)）30
1.2.12 問題和解答（浮點數(shù)）31
1.2.13 問題和解答32
1.2.14 習題34
1.2.15 創(chuàng)新習題35
1.3 選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)37
1.3.1 if語句38
1.3.2 else子句39
1.3.3 while語句40
1.3.4 for語句44
1.3.5 語句嵌套46
1.3.6 應用實例48
1.3.7 循環(huán)和中斷55
1.3.8 死循環(huán)56
1.3.9 小結(jié)57
1.3.10 問題和解答58
1.3.11 習題60
1.3.12 創(chuàng)新習題63
1.4 數(shù)組65
1.4.1 Python中的數(shù)組66
1.4.2 數(shù)組別名和拷貝70
1.4.3 Python對數(shù)組操作提供的系統(tǒng)支持71
1.4.4 一維數(shù)組應用實例73
1.4.5 二維數(shù)組80
1.4.6 二維數(shù)組應用實例：自回避隨機行走84
1.4.7 小結(jié)87
1.4.8 問題和解答（字符串）87
1.4.9 習題88
1.4.10 創(chuàng)新習題89
1.5 輸入和輸出92
1.5.1 鳥瞰圖93
1.5.2 標準輸出95
1.5.3 標準輸入97
1.5.4 重定向和管道100
1.5.5 標準繪圖104
1.5.6 動畫111
1.5.7 標準音頻113
1.5.8 小結(jié)115
1.5.9 問題和解答116
1.5.10 習題118
1.5.11 創(chuàng)新習題121
1.6 應用案例：隨機Web沖浪模型123
1.6.1 輸入格式124
1.6.2 轉(zhuǎn)換矩陣125
1.6.3 模擬126
1.6.4 混合馬爾可夫鏈130
1.6.5 經(jīng)驗總結(jié)134
1.6.6 習題135
1.6.7 創(chuàng)新習題136
第2章 函數(shù)和模塊137
2.1 定義函數(shù)137
2.1.1 調(diào)用和定義函數(shù)138
2.1.2 實現(xiàn)數(shù)學函數(shù)145
2.1.3 使用函數(shù)組織代碼147
2.1.4 傳遞參數(shù)和返回值149
2.1.5 實例：聲波的疊加152
2.1.6 問題和解答156
2.1.7 習題158
2.1.8 創(chuàng)新習題160
2.2 模塊和客戶端163
2.2.1 使用其他程序中的函數(shù)164
2.2.2 模塊化程序設(shè)計的抽象概念168
2.2.3 隨機數(shù)172
2.2.4 數(shù)組處理API174
2.2.5 迭代函數(shù)系統(tǒng)176
2.2.6 標準統(tǒng)計179
2.2.7 模塊化程序設(shè)計184
2.2.8 問題和解答186
2.2.9 習題188
2.2.10 創(chuàng)新習題189
2.3 遞歸191
2.3.1 你的第一個遞歸程序192
2.3.2 數(shù)學歸納法194
2.3.3 歐幾里得算法194
2.3.4 漢諾塔195
2.3.5 函數(shù)調(diào)用樹196
2.3.6 指數(shù)時間198
2.3.7 格雷碼199
2.3.8 遞歸圖形200
2.3.9 布朗橋202
2.3.10 遞歸的陷阱205
2.3.11 展望207
2.3.12 問題和解答207
2.3.13 習題208
2.3.14 創(chuàng)新習題209
2.4 案例研究：滲透原理212
2.4.1 滲透原理213
2.4.2 基本腳手架代碼214
2.4.3 垂直滲透215
2.4.4 測試217
2.4.5 估計概率220
2.4.6 滲透原理的遞歸解決方案221
2.4.7 自適應繪制圖形224
2.4.8 經(jīng)驗總結(jié)227
2.4.9 問題和解答（字符串）228
2.4.10 習題229
2.4.11 創(chuàng)新習題230
第3章 面向?qū)ο蟮某绦蛟O(shè)計232
3.1 使用數(shù)據(jù)類型232
3.1.1 方法233
3.1.2 字符串處理234
3.1.3 字符串處理應用：基因組學237
3.1.4 用戶自定義數(shù)據(jù)類型237
3.1.5 顏色242
3.1.6 數(shù)字圖像處理244
3.1.7 輸入和輸出（進一步討論）252
3.1.8 內(nèi)存管理257
3.1.9 問題和解答258
3.1.10 習題259
3.1.11 創(chuàng)新習題261
3.2 創(chuàng)建數(shù)據(jù)類型264
3.2.1 數(shù)據(jù)類型的基本元素264
3.2.2 秒表270
3.2.3 直方圖272
3.2.4 海龜繪圖273
3.2.5 遞歸圖形276
3.2.6 復數(shù)280
3.2.7 曼德布洛特集合281
3.2.8 商業(yè)數(shù)據(jù)處理285
3.2.9 問題和解答288
3.2.10 習題290
3.2.11 創(chuàng)新習題293
3.3 設(shè)計數(shù)據(jù)類型296
3.3.1 設(shè)計API297
3.3.2 封裝299
3.3.3 不可變性303
3.3.4 實例：空間向量305
3.3.5 元組308
3.3.6 多態(tài)性309
3.3.7 重載310
3.3.8 函數(shù)是對象315
3.3.9 繼承315
3.3.10 應用：數(shù)據(jù)挖掘316
3.3.11 契約式設(shè)計321
3.3.12 問題和解答322
3.3.13 習題323
3.3.14 數(shù)據(jù)類型設(shè)計習題324
3.3.15 創(chuàng)新習題325
3.4 案例研究：多體模擬325
3.4.1 多體模擬326
3.4.2 問題和解答332
3.4.3 習題333
3.4.4 創(chuàng)新習題333
第4章 算法和數(shù)據(jù)結(jié)構(gòu)334
4.1 性能334
4.1.1 觀察335
4.1.2 假說335
4.1.3 增長量級分類340
4.1.4 預測343
4.1.5 注意事項345
4.1.6 性能保證346
4.1.7 Python列表和數(shù)組347
4.1.8 字符串349
4.1.9 內(nèi)存351
4.1.10 展望354
4.1.11 問題和解答355
4.1.12 習題357
4.1.13 創(chuàng)新習題361
4.2 排序和查找363
4.2.1 二分查找法363
4.2.2 插入排序算法369
4.2.3 歸并排序算法374
4.2.4 Python系統(tǒng)排序方法377
4.2.5 應用：頻率計數(shù)378
4.2.6 經(jīng)驗總結(jié)380
4.2.7 問題和解答381
4.2.8 習題382
4.2.9 創(chuàng)新習題383
4.3 棧和隊
你還可能感興趣
我要評論
|
