Python編程300例:快速構建可執行高質量代碼
作 者: 李永華 著
定 價: 89
出?版?社: 清華大學出版社
出版日期: 2020年06月01日
頁 數: 332
裝 幀: 平裝
ISBN: 9787302547174
●目錄 章入門100例 例1反轉一個3位整數 例2合並排序數組 例3旋轉字符串 例4相對排名 例5二分查找 例6下一個更大的數 例7字符串中的單詞數 例8勒索信 例9不重復的兩個數 例10雙胞胎字符串 例11最接近target的值 例12點積 例13函數運行時間 例14查詢區間 例15飛行棋 例16移動石子 例17數素後的乘積 例18鍵盤的一行 例19第n個數位 例20找不同 例21第k個組合 例22平面列表 例23子域名訪問計數 例24最長AB子串 例25刪除字符 例26字符串寫入的行數 例27獨特的莫爾斯碼 例28比較字符串 例29能否轉換 例30經典二分查找問題 例31抽搐詞 例32排序數組中素 例33構造矩形 例34兩個排序數組合的素 例35玩具工廠 例36形狀工廠 例37二叉樹最長連續序列 例38首字母大寫 例39七進制 例40查找數組中沒有出現的所有數字 例41回旋鏢的數量 例42合並排序數組 例43最小路徑和 例44大小寫轉換 例45原子的數量 例46矩陣中的最長遞增路徑 例47大小寫轉換 例48水仙花數 例49餘弦相似度 例50鏈表節點計數 例51最高頻的k個單詞 例52單詞的添加與查找 例53石子歸並 例54簡單計算器 例55數組第2大數 例56二叉樹葉子節點之和 例57二叉樹的某層節點之和 例58判斷尾數 例59兩個字符串是變位詞 例60最長單詞 例61機器人能否返回原點 例62鏈表倒數第n個節點 例63鏈表求和 例6素 例65克隆二叉樹 例66合並兩個排序鏈表 例67反轉整數 例68報數 例69完全二叉樹 例70對稱二叉樹 例71扭轉後等價的二叉樹 例72島嶼的個數 例73判斷是否為平方數之和 例74滑動窗口內數的和 例75總漢明距離 例76硬幣擺放 例77字母大小寫轉換 例78二進制表示中質數個計算置位 例79最少費用的爬臺階方法 例80中心索引 例81詞典中最長的單詞 例82重復字符串匹配 例83不下降數組 例84優選的回文乘積 例85補數 例86加熱器 例87將火柴擺放成正方形 例88可憐的豬 例89循環數組中的環 例90分餅干 例91翻轉字符音字母 例92翻轉字符串 例93素相同的最少步數 例94加油站 例95春遊 例96合法數組 例97刪除排序數組中的重復數字 例98字符串的不同排列 例99全排列 例100素的排列 第2章提高200例 例101插入區間 例102n皇後問題 例1素 例104字符大小寫排序 例105上一個排列 例106下一個排列 例107二叉樹的層次遍歷 例108最長公共子串 例109最近公共祖先 例110k數和 例111有序鏈表轉換為二分查找樹 例112最長連續序列 例113背包問題1 例114拓撲排序 例115克隆圖 例116不同的二叉查找樹 例117漢諾塔 例118圖中兩個點之間的路線 例119丟失的個正整數 例120尋找缺失的數 例121排列序號Ⅰ 例122排列序號Ⅱ 例123最多有k個不同字符的最長子串 例124第k個排列 例125飛機數 例126格雷編碼 例127迷你Cassandra 例128網絡日志 例129柵欄染色 例130房屋染色 例131去素 例132左填充 例133負載均衡器 例134兩數和的最接近值 例135打劫房屋 例136左旋右旋迭代器 例137n數組素 例138前k大數 例139計數型布隆過濾器 例140字符計數 例141最長重復子序列 例142僵尸矩陣 例143攤平二維向量 例144第素 例145兩數和小於或等於目標值 例146兩數差等於目標值 例147騎士的最短路線 例148k個最近的點 例149優秀成績 例150二叉樹的最長連續子序列Ⅰ 例151二叉樹的最長連續子序列Ⅱ 例152課程表 例153安排課程 例 154單詞表示數字 例155優選子序列的和 例156移除子串 例157數組劃分 例158矩形重疊 例159最長回文串 例160優選子樹 例161最小生成樹 例162騎士的最短路徑 例163優選矩陣 例164二叉樹的優選節點 例165尋找重復的數 例166拼字遊戲 例167132模式識別 例168檢查縮寫字 例169一次編輯距離 例170數據流滑動窗口平均值 例171最長絕對文件路徑 例172識別名人 例173個獨特字符位置 例174子串字謎 例175單詞縮寫集 例176二叉樹翻轉 例177二叉樹垂直遍歷 例178因式分解 例179Insert Delete GetRandom O(1) 例180編碼和解碼字符串 例181猜數遊戲 例182數1的個數 例183平面範圍求和——不可變矩陣 例184猜數遊戲 例185最長的回文序列 例1861和0 例187預測能否勝利 例188循環單詞 例189優選子數組之和為k 例190等差切片 例1912D戰艦 例192連續數組 例193帶有冷卻時間的買賣股票最佳時間 例194小行星的踫撞 例195擴展彈性詞 例196找到最終的安全狀態 例197使序列遞增的最小交換次數 例198所有可能的路徑 例199合法的井字棋狀態 例200滿足要求的子串個數 例201多米諾和三格骨牌鋪瓦問題 例202逃離幽靈 例203尋找最便宜的航行旅途(最多經過k個中轉站) 例204圖是否可以被二分 例205森林中的兔子 例206優選分塊排序 例207分割標簽 例208網絡延遲時間 例209洪水填充 例210映射配對之和 例211最長升序子序列的個數 例212優選的交換 例213將數組拆分成含素的子序列 例214Dota2參議院 例215合法的三角數 例216在繫統中找到重復文件 例217兩個字符串的刪除操作 例218下一個素 例219最優除法 例220通過刪除字母匹配到字典裡最長單詞 例221尋找樹中最左下節點的值 例222出現頻率最高的子樹和 例223尋找BST的modes 例224對角線遍歷 例225提莫攻擊 例226目標和 例227升序子序列 例228神奇字符串 例229爆破氣球的最小箭頭數 例230查找數組中的所有重復項 例231最小基因變化 例232替換後的最長重復字符 例233從英文中重建數字 例234數組中兩個數字的優選異或 例235根據身高重排隊列 例236左葉子的和 例237移除k位 例238輪轉函數 例239字符至少出現k次的最長子串 例240消除遊戲 例241有序矩陣中的素 例242超級冪次 例243水罐問題 例244計算不同數字整數的個數 例245優選乘積路徑 例246矩陣找數 例247路徑數計算 例248卡牌遊戲 例249詞頻統計 例250查找子數組 例251最小子矩陣 例252最佳購物計劃 例253詢問冷卻時間 例254樹上最長路徑 例255取數遊戲 例256數組求和 例257最短短語 例258頻率最高的詞 例259判斷三角形 例260優選矩陣邊界和 例261卡牌遊戲 例262停車問題 例263爬樓梯 例264最小字符串 例265目的地的最短路徑 例266毒藥測試 例267社交網絡 例268前k高的基點 例269尋找最長01子串 例270合法字符串 例271葉節點的和 例272轉換字符串 例273最少按鍵次數 例274二分查找 例275全排列 例276最小路徑和 例277最長路徑序列 例278背包問題2 例279哈希函數 例280個隻出現1次的字符 例281空格替換 例282字符串壓縮 例283數組的優選值 例284無序鏈表的重復項刪除 例285在O(1)時間復雜度刪除鏈表節點 例286將數組重新排序以構造最小值 例287兩個鏈表的交叉 例288螺旋矩陣 例289三角形計數 例290買賣股票的最佳時機 例291加1 例292炸彈襲擊 例293組合總和 例294向循環有序鏈表插入節點 例295大島的數量 例296最短回文串 例297不同的路徑 例298分割字符串 例299缺失的個素數 例300單詞拆分 參考文獻
內容簡介
本書以人工智能發展為時代背景，通過實際案例應用描述算法，為Python程序員提供較為詳細的實戰方案，以便深度學習。主要從算法上分為數學、搜索、回溯、遞歸、排序、迭代、貪心、分治和動態規劃等；從數據結構上分為字符串、數組、指針、區間、隊列、矩陣、堆棧、鏈表、哈希表、線段樹、二叉樹、二叉搜索樹和圖結構等。針對經典算法，結合相關的數據結構，從描述問題、問題示例、代碼實現以及運行結果相結合，語言簡潔，深入淺出，通俗易懂，不僅適合對Python編程有興趣的科研人員，也適合高等院校作為參考教材。
