三元運算子缺點的問題，透過圖書和論文來找解法和答案更準確安心。 我們找到下列懶人包和總整理

Python學習手冊：原書第5版（上下）

為了解決三元運算子缺點的問題，作者（美）馬克·盧茨 這樣論述：

如果你想動手編寫高效、高品質並且很容易與其他語言和工具集成的代碼，本書將快速地幫助你利用Python提高效率。本書基於Python專家的流程培訓課程編寫，內容通俗易懂。本書包含很多注釋的例子和插圖，以幫助你開始使用Python2.7和3.3。每章都包含關於Python語言的重要組成部分的一節課。 本書主要內容：瞭解Python的主要內置物件類型，如數位、清單和字典；創建和處理物件的Python語句，學習Python的一般語法模型；利用Python的基本程式工具的結構和重用代碼；瞭解Python模組：語句包、函數和其他工具；探索Python的物件導向的程式設計工具，用於構建代碼；瞭解異常處理模

型和開發工具編寫較大的程式；探索先進的Python工具，包括裝飾符、描述符、元類、Unicode的處理。 Mark Lutz是一位Python培訓講師。他是Python熱銷書籍的作者，同時從1992年起就成為Python社區的引領者。Mark有著30餘年的軟體發展經驗，也是《Python程式設計》《Python袖珍指南》等書的作者。 上冊 前言 1 第一部分 使用入門 第1章 問答環節 21 人們為何使用Python 21 軟體品質 22 開發者效率23 Python是一門“指令碼語言”嗎 23 好吧，Python的缺點是什麼 25 如今誰在使用Pyt

hon 25 其他的Python設計權衡：一些難以把握的方面 26 使用Python可以做些什麼 28 系統程式設計 28 圖形化使用者介面（GUI） 29 Internet腳本 29 組件集成 30 資料庫程式設計30 快速原型 31 數值計算和科學計算程式設計 31 更多內容：遊戲、圖像、資料採擷、機器人、Excel等 31 Python如何開發並獲得支持 32 開源的權衡33 Python有哪些技術上的優點 33 物件導向和函數式 33 免費 34 可移植 34 功能強大 35 可混合 36 相對簡單易用 36 相對簡單易學 37 以Monty Python命名 37 Python和其他

語言比較起來怎麼樣 38 本章小結 39 本章習題 39 習題解答 40 Python是工程，不是藝術 41 第2章 Python如何運行程式 43 Python解譯器簡介 43 程式執行 45 程式師的視角 45 Python的視角 46 執行模型的變體 48 Python的各種實現 49 執行優化工具 52 凍結二進位檔案 53 未來的可能性 54 本章小結 55 本章習題 55 習題解答 56 第3章 你應如何運行程式 57 互動式命令列模式 57 開始一個互動式會話 57 Windows平臺上的互動式命令列在哪裡 59 系統路徑 59 Python 33中的新Windows選項：PAT

H和啟動器 60 運行的位置：代碼目錄 61 不需要輸入的內容：提示符和注釋 62 互動式地運行代碼 63 為什麼要使用互動式命令列模式 64 使用注意：交互命令列模式 65 系統命令列和檔 67 第一段腳本68 使用命令列運行檔 69 不同的命令行使用方式 70 使用注意：命令列和文件 71 UNIX風格可執行腳本：#! 72 UNIX腳本基礎 72 UNIX env查找技巧 73 Python 33 Windows啟動器：Windows也有#!了 73 點擊檔圖示 75 圖示點擊基礎知識 75 在Windows上點擊圖示 76 Windows上輸入的技巧 77 其他圖示點擊的限制 79 模

組導入和重載 79 導入和重載基礎知識 80 模組的宏觀視角：屬性 82 使用注意：import和reload 85 使用exec運行模組檔 85 IDLE使用者介面 86 IDLE啟動細節 87 IDLE基礎用法 88 IDLE功能特性 89 高級IDLE工具 90 使用注意：IDLE 90 其他IDE 92 其他啟動選項 93 嵌入式調用93 凍結二進位可執行檔 94 文字編輯器啟動方式 94 其他的啟動方式 95 未來的可能95 應該選用哪種方式 95 調試Python代碼 96 本章小結 97 本章習題 97 習題解答 98 第一部分練習題 99 第二部分 類型和運算 第4章 介紹P

ython物件類型 105 Python知識結構 105 為什麼要使用內置類型 106 Python核心資料類型 107 數字 108 字串 110 序列操作 110 不可變性 112 特定類型的方法 113 尋求幫助 115 字串程式設計的其他方式 116 Unicode字串 117 模式匹配 119 列表 120 序列操作 120 特定的操作121 邊界檢查 121 嵌套 122 推導 122 字典 125 映射操作 125 重訪嵌套 126 不存在的鍵：if 測試 128 鍵的排序：for 迴圈 129 反覆運算和優化131 元組 132 為什麼要使用元組 133 文件 133 二進位位

元組檔 134 Unicode文字檔 135 其他類文件工具 137 其他核心類型 137 如何破壞代碼的靈活性 139 用戶定義的類 140 剩餘的內容141 本章小結 141 本章習題 141 習題解答 142 第5章 數數值型別 143 數數值型別基礎知識 143 數值字面量144 內置數值工具 146 Python運算式運算子 146 數字的實際應用 151 變數與基礎運算式 151 數值的顯示格式 153 str和repr顯示格式 154 普通比較與鏈式比較 154 除法：經典除法、向下取整除法和真除法 156 整數精度 160 複數 160 十六進位、八進制和二進位：字面量與轉換

161 按位操作 163 其他內置數值工具 164 其他數數值型別 167 小數類型 167 分數類型 169 集合 173 布林型 180 數值擴展 181 本章小結 182 本章習題 182 習題解答 182 第6章 動態類型 184 缺少聲明語句的情況 184 變數、物件和引用 184 類型屬於物件，而不是變數 186 對象的垃圾收集 187 關於Python垃圾回收的更多討論 188 共用引用 189 共用引用和在原位置修改 190 共用引用和相等 192 動態類型隨處可見 193 “弱”引用194 本章小結 194 本章習題 194 習題解答 195 第7章 字串基礎 196 本章範

圍 196 Unicode簡介 197 字串基礎 197 字串字面量 199 單引號和雙引號字串是一樣的 200 轉義序列代表特殊字元 200 原始字串阻止轉義 203 三引號編寫多行塊字串 205 實際應用中的字串 206 基本操作 206 索引和分片207 請留意：分片 211 字串轉換工具 212 修改字串I 214 字串方法 216 方法調用語法 216 字串的方法 217 字串方法示例：修改字串II 218 字串方法示例：解析文本 220 實際應用中的其他常見字串方法 220 原始string模組的函數（在Python 3X中刪除） 221 字串格式化運算式 223 格式化運算式基礎

224 高級格式化運算式語法 225 高級格式化運算式舉例 226 基於字典的格式化運算式 227 字串格式化方法調用 228 字串格式化方法基礎 228 添加鍵、屬性和偏移量 229 高級格式化方法語法 230 高級格式化方法舉例 231 與%格式化運算式比較233 為什麼使用格式化方法 236 通用類型分類 241 同一分類中的類型共用同一個操作集241 可變類型能夠在原位置修改 242 本章小結 242 本章習題 243 習題解答 243 第8章 清單與字典 245 列表 245 列表的實際應用 248 基本列表操作 248 列表反覆運算和推導 248 索引、分片和矩陣 249 原位置

修改列表 250 字典 256 字典的實際應用 258 字典的基本操作 258 原位置修改字典 259 其他字典方法 260 示例：電影資料庫 262 字典用法注意事項 263 創建字典的其他方式 267 請留意：字典vs清單 268 Python 3X和27中的字典變化 269 請留意：字典介面 276 本章小結 277 本章習題 277 習題解答 277 第9章 元組、文件與其他核心類型 279 元組 280 元組的實際應用 281 為什麼有了列表還要元組 283 重訪記錄：有名元組 284 文件 286 打開文件 287 使用檔 288 文件的實際應用 289 文本和二進位檔案：一個簡要

的故事290 在檔中存儲Python物件：轉換 291 存儲Python原生物件：pickle 293 用JSON格式存儲Python物件 294 存儲打包二進位資料：struct 296 文件上下文管理器 297 其他文件工具 297 核心類型複習與總結 299 請留意：運算子重載 300 對象靈活性300 引用vs複製 301 比較、等價性和真值 303 Python中True和False的含義 307 Python的類型層次 309 類型的對象309 Python中的其他類型 311 內置類型陷阱 311 賦值創建引用，而不是複製 311 重複會增加層次深度 312 注意迴圈資料結構 3

13 不可變類型不可以在原位置改變 313 本章小結 314 本章習題 314 習題解答 315 第二部分練習題 315 第三部分 語句和語法 第10章 Python語句簡介 321 重溫Python的知識結構 321 Python的語句 322 兩種不同的if 324 Python增加的元素 325 Python刪除的元素 325 為什麼採用縮進語法 327 幾種特殊情況 329 簡短示例：互動式迴圈 331 一個簡單的互動式迴圈 331 對用戶輸入做數學運算 333 通過測試輸入資料來處理錯誤 334 用try語句處理錯誤 335 嵌套三層深的代碼 337 本章小結 338 本章習題 3

38 習題解答 338 第11章 賦值、運算式和列印 340 設定陳述式 340 設定陳述式形式 341 序列賦值 342 Python 3X中的擴展序列解包 345 多目標賦值349 增量賦值 350 變數命名規則 353 Python中的廢棄協議 355 運算式語句 356 運算式語句和原位置修改 358 列印操作 358 Python 3X的print函數 359 Python 2X的print語句 362 列印流重定向 363 版本中立的列印 367 為什麼你要注意：print和stdout 369 本章小結 370 本章習題 370 習題解答 370 第12章 if測試和語法規則 3

72 if語句372 一般形式 372 基礎示例 373 多路分支 373 複習Python語法規則 375 代碼塊分隔符號：縮進規則 377 語句分隔符號：行與行間連接子 378 一些特殊情況 379 真值和布林測試 381 if/else三元運算式 383 請留意：布林值 384 本章小結 386 本章習題 386 習題解答 386 第13章 while迴圈和for迴圈 387 while迴圈 387 一般形式 387 示例 388 break、continue、pass和迴圈的else 389 一般迴圈形式 389 pass 389 continue 391 break 391 迴圈的e

lse 392 請留意：模擬C 語言的while迴圈 393 for迴圈 394 一般形式 394 示例 395 請留意：檔掃描器 400 編寫迴圈的技巧 402 計數器迴圈：range 402 序列掃描：while和range vs for 403 序列亂序器：range和len 404 非窮盡遍歷：range vs分片 405 修改列表：range vs推導 406 並行遍歷：zip和map 407 同時給出偏移量和元素：enumerate 410 請留意：shell命令及其他 411 本章小結 414 本章習題 414 習題解答 414 第14章 反覆運算和推導 416 反覆運算器：初次

探索 417 反覆運算協議：文件反覆運算器 417 手動反覆運算：iter和next 420 其他內置類型可反覆運算物件 423 列表推導：初次深入探索 425 列表推導基礎 426 在檔上使用列表推導 427 擴展的清單推導語法 428 其他反覆運算上下文 430 Python 3X新增的可反覆運算對象 435 對Python 2X版本代碼的影響：利與弊 435 range可反覆運算對象 436 map、zip和filter可反覆運算對象 437 多遍反覆運算器vs單遍反覆運算器 439 字典視圖可反覆運算物件 440 其他反覆運算話題 441 本章小結 442 本章習題 442 習題解答

442 第15章 文檔 444 Python文檔資源 444 #注釋 445 dir函數 445 文檔字串：__doc__ 447 PyDoc：help函數 450 PyDoc：HTML報告 453 改變PyDoc的顏色 456 超越文檔字串：Sphinx 461 標準手冊集462 網路資源 463 已出版的書籍 463 常見代碼編寫陷阱 463 本章小結 465 本章習題 466 習題解答 466 第三部分練習題 467 第四部分 函數和生成器 第16章 函數基礎 473 為何使用函數 474 編寫函數 475 def語句 476 def語句執行于運行時 477 第一個示例：定義和調用 4

78 定義 478 調用 478 Python中的多態 479 第二個示例：尋找序列的交集 480 定義 480 調用 481 重訪多態 482 區域變數 482 本章小結 483 本章習題 483 習題解答 483 第17章 作用域 485 Python作用域基礎 485 作用域細節486 變數名解析：LEGB規則 488 作用域實例490 內置作用域491 打破Python 2X的小宇宙 494 global語句 494 程式設計：最少化全域變數 495 程式設計：最小化跨檔的修改 497 其他訪問全域變數的方式 498 作用域和嵌套函數 499 嵌套作用域的細節 500 嵌套作用域舉例

500 工廠函數：閉包 501 使用預設值參數來保存外層作用域的狀態 503 Python 3X中的nonlocal語句 507 nonlocal基礎 508 nonlocal應用 509 為什麼選nonlocal？狀態保持備選項 511 nonlocal變數的狀態：僅適用於Python 3X 511 全域變數的狀態：只有一份副本 512 類的狀態：顯式屬性（預習） 513 函數屬性的狀態：Python 3X和Python 2X的異同 514 請留意：定制open 516 本章小結 518 本章習題 518 習題解答 520 第18章 參數 521 參數傳遞基礎 521 參數和共用引用 522

避免修改可變參數 524 模擬輸出參數和多重結果 525 特殊的參數匹配模式 526 參數匹配基礎 526 參數匹配語法 527 更深入的細節 528 關鍵字參數和預設值參數的示例 529 可變長參數的實例 532 Python 3X的keyword-only參數 536 min提神小例 539 滿分 540 附加分 541 結論 542 通用set函數 542 類比Python 3X print函數 544 使用keyword-only參數 546 請留意：關鍵字參數 547 本章小結 548 本章習題 548 習題解答 549 第19章 函數的高級話題 550 函數設計概念 550 遞迴

函數 552 用遞迴求和552 編碼替代方案 553 迴圈語句vs遞迴 554 處理任意結構 555 函數物件：屬性和注解 558 間接函式呼叫：“一等”對象 559 函數自省 560 函數屬性 561 Python 3X中的函數注解 562 匿名函數：lambda564 lambda運算式基礎 564 為什麼使用lambda 566 如何（不）讓Python代碼變得晦澀難懂 568 作用域：lambda也能嵌套 569 請留意：lambda回檔 570 函數式程式設計工具 570 在可反覆運算物件上映射函數：map 571 選擇可反覆運算物件中的元素：filter 573 合併可反覆運算物件

中的元素：reduce 573 本章小結 575 本章習題 575 習題解答 575 第20章 推導和生成 577 清單推導與函數式程式設計工具 577 列表推導與map 578 使用filter增加測試和迴圈嵌套 579 示例：列表推導與矩陣 582 不要濫用列表推導：簡單勝於複雜（KISS） 584 請留意：列表推導和map 585 生成器函數與運算式 587 生成器函數：yield vs return 587 生成器運算式：當可反覆運算物件遇見推導語法 592 生成器函數vs生成器運算式 597 生成器是單遍反覆運算對象 599 Python 33的yield from擴展 600 內置

類型、工具和類中的值生成 601 實例：生成亂序序列 604 不要過度使用生成器：明確勝於隱晦（EIBTI） 609 示例：用反覆運算工具模擬zip和map 611 為什麼你要注意：單遍反覆運算 616 推導語法總結 617 作用域及推導變數 617 理解集合推導和字典推導 619 集合與字典的擴展推導語法 620 本章小結 621 本章習題 621 習題解答 621 第21章 基準測試 623 計時反覆運算可選方案 623 自己編寫的計時模組 624 33版本中新的計時器調用 627 計時腳本 628 計時結果 630 計時模組可選方案 633 其他建議 636 用timeit為反覆運算和各

種Python計時 637 timeit基礎用法 637 基準測試模組和腳本：timeit 641 基準測試腳本結果 643 基準測試的更多樂趣 646 其他基準測試主題：pystones 650 函數陷阱 651 區域變數是被靜態檢測的 651 預設值參數和可變對象 653 沒有return語句的函數 655 其他函數陷阱 655 本章小結 656 本章習題 656 習題解答 656 第四部分練習題 657 第五部分 模組和包 第22章 模組：宏偉藍圖 663 為什麼使用模組 664 Python程式架構 664 如何組織一個程式 665 導入和屬性665 標準庫模組667 import如

何工作 667 1搜索 668 2編譯（可選） 668 3運行 669 位元組碼檔：Python 32及以上版本的__pycache__ 670 實際應用中的位元組碼檔模型 671 模組搜索路徑 672 配置搜索路徑 674 搜索路徑的變化 674 syspath列表 675 模組檔選擇 676 協力廠商工具：distutils 678 本章小結 678 本章習題 679 習題解答 679 第23章 模組代碼編寫基礎 680 模組的創建 680 模組檔案名680 其他種類的模組 681 模組的使用 681 import語句 681 from語句 682 from 語句 682 導入只發生一次

683 import和from是設定陳述式 684 import和from的等價性 685 from語句潛在的陷阱 686 模組命名空間 687 檔產生命名空間 687 命名空間字典：__dict__ 689 屬性名稱的點號運算 689 導入與作用域 690 命名空間的嵌套 691 重新載入模組 692 reload基礎 693 reload示例 694 請留意：模組重新載入 695 本章小結 696 本章習題 696 習題解答 696 第24章 模組包 698 包導入基礎 698 包和搜索路徑設置 699 __init__py包文件

程序員面試手冊：概念、編程問題及面試題

為了解決三元運算子缺點的問題，作者（印）納拉辛哈·卡魯曼希 這樣論述：

本書是面向程序員面試的參考書，書中囊括了各種編程解決方案，可以用來有效地應對面試、考試及校園招聘。內容涵蓋了編程基礎、架構設計、數據庫技術、數據結構及算法等主要的話題，而且還介紹了趣味謎題以及非技術的問題。 譯者序 前 言 致 謝 第1章 編程基礎1 1.1 變量1 1.2 數據類型1 1.3 數據結構2 1.4 抽象數據類型3 1.5 內存與變量3 1.6 指針4 1.6.1 指針的聲明4 1.6.2 指針的使用5 1.6.3 指針的操縱6 1.6.4 數組與指針7 1.6.5 動態內存分配7 1.6.6 函數指針7 1.7 參數傳遞的方式8 1.7.1 實際參數與形式參

數8 1.7.2 參數傳遞的語義8 1.7.3 各種編程語言所支持的參數傳遞方式9 1.7.4 按值傳遞9 1.7.5 按結果傳遞10 1.7.6 有可能發生的參數沖突10 1.7.7 按值-結果傳遞11 1.7.8 按引用傳遞（別名機制）11 1.7.9 按名稱傳遞12 1.8 綁定12 1.8.1 靜態綁定（前期綁定）13 1.8.2 動態綁定（后期綁定）13 1.9 作用域13 1.9.1 靜態作用域13 1.9.2 動態作用域14 1.10 存儲類別15 1.10.1 存儲類別為auto的變量15 1.10.2 存儲類別為extern的變量16 1.10.3 存儲類別為register

的變量18 1.10.4 存儲類別為static的變量19 1.11 存儲空間的安排19 1.12 編程方式22 1.12.1 無結構的編程22 1.12.2 過程序的編程22 1.12.3 模塊式的編程22 1.12.4 面向對象的編程23 1.13 面向對象編程的基本概念23 1.13.1 類與對象24 1.13.2 封裝24 1.13.3 抽象25 1.13.4 數據隱藏25 1.13.5 多態25 1.13.6 繼承26 1.13.7 繼承的類型26 1.13.8 動態綁定27 1.13.9 消息傳遞28 第2章 腳本語言83 2.1 解釋器與編譯器83 2.1.1 編譯器83 2.1

.2 解釋器84 2.1.3 編譯器與解釋器的區別84 2.2 什麼是腳本語言84 2.3 shell腳本編程85 2.3.1 命令的復位向與管道85 2.3.2 變量86 2.3.3 命令行參數87 2.3.4 命令替換88 2.3.5 算術擴展88 2.3.6 控制結構88 2.3.7 函數92 2.4 Perl94 2.4.1 從「Hello world!」程序開始94 2.4.2 Perl的命令行參數95 2.4.3 Perl的數據類型與變量95 2.4.4 引用98 2.4.5 聲明變量98 2.4.6 變量的作用域99 2.4.7 字符串字面量99 2.4.8 Perl的標准輸入端

100 2.4.9 Perl語言的運算符101 2.4.10 條件語句110 2.4.11 循環113 2.4.12 子例程115 2.4.13 字符串操作117 2.4.14 包/模塊118 2.5 Python118 2.5.1 什麼是Python118 2.5.2 布爾類型119 2.5.3 整數119 2.5.4 字符串119 2.5.5 列表與元組121 2.5.6 函數122 2.5.7 把代碼包裝成模塊123 第3章 與設計有關的面試題124 3.1 術語介紹124 3.2 技巧125 3.3 可供練習的其他設計問題179 第4章 操作系統的概念180 4.1 術語介紹180 4

.2 與操作系統概念有關的問題183 第5章 計算機網絡的基礎知識188 5.1 介紹188 5.2 局域網與廣域網188 5.3 數據包分割與多路復用189 5.4 終端設備190 5.5 中介設備190 5.6 集線器、交換機與路由器的定義191 5.7 介質192 5.8 端對端網絡與客戶端/服務器網絡192 5.9 互聯網是如何運作的193 5.10 OSI模型與TCP/IP模型的區別196 5.11 客戶端/服務器結構與互聯網197 5.12 ARP與RARP198 5.13 子網199 5.14 路由器的工作原理200 5.15 單播、廣播、多播201 5.16 tracert/t

raceroute及ping命令的工作原理202 5.17 什麼是QoS203 第6章 數據庫概念204 6.1 術語介紹204 6.2 與數據庫概念有關的問題206 第7章 智力題213 7.1 智力題213 第8章 算法介紹217 8.1 什麼是算法217 8.2 為什麼要做算法分析218 8.3 算法分析的目標218 8.4 什麼是運行時間分析218 8.5 怎樣對比不同的算法218 8.6 什麼是增長率219 8.7 幾種常見的增長形式219 8.8 算法分析的類型220 8.9 漸近表示法221 8.10 大O表示法221 8.11 大Ω表示法222 8.12 大Θ表示法223 8.

13 算法分析為什麼又叫漸近分析225 8.14 漸近分析指南225 8.15 三種表示法的性質227 8.16 常用的對數公式與求和公式227 8.17 分治算法的主定理227 8.18 與分治算法的主定理有關的問題228 8.19 遞減式遞推（減而治之）算法的主定理229 8.20 另一種遞減式遞推（減而治之）算法的主定理229 8.21 與算法分析有關的問題230 第9章 遞歸與回溯240 9.1 介紹240 9.2 什麼是遞歸240 9.3 為什麼要用遞歸的辦法解決問題240 9.4 遞歸函數的格式241 9.5 演示遞歸調用時的內存占用情況241 9.6 遞歸與迭代242 9.7 運

用遞歸時的注意事項243 9.8 遞歸算法舉例243 9.9 與遞歸有關的問題243 9.10 什麼是回溯245 9.11 回溯算法舉例245 9.12 與回溯有關的問題245 第10章 鏈表248 10.1 什麼是鏈表248 10.2 將鏈表用作抽象的數據類型248 10.3 為什麼要用鏈表249 10.4 數組概述249 10.5 比較鏈表、數組與動態數組250 10.6 單鏈表251 10.7 雙鏈表256 10.8 循環鏈表261 10.9 節省內存的雙鏈表266 10.10 松散鏈表268 10.11 跳躍鏈表273 10.12 與鏈表有關的問題276 第11章 棧295 11.1

什麼是棧295 11.2 怎樣使用棧296 11.3 將棧用作抽象數據類型296 11.4 棧的運用296 11.5 實現297 11.6 對比各種實現方式302 11.7 與棧有關的問題303 第12章 隊列324 12.1 什麼是隊列324 12.2 如何使用隊列324 12.3 將隊列用作抽象數據類型325 12.4 異常325 12.5 運用325 12.6 實現326 12.7 與隊列有關的問題331 第13章 樹337 13.1 什麼是樹337 13.2 術語表337 13.3 二叉樹339 13.4 二叉樹的類型339 13.5 二叉樹的性質340 13.6 遍歷二叉樹342 1

3.7 泛化樹（N叉樹）362 13.8 通過線索二叉樹來遍歷369 13.9 表達式樹376 13.10 異或樹379 13.11 二叉搜索樹380 13.12 平衡二叉搜索樹395 13.13 AVL樹396 13.14 其他形式的樹413 13.14.1 紅黑樹413 13.14.2 伸展樹414 13.14.3 擴充樹（增強樹）414 13.14.4 區間樹（區段樹）415 13.14.5 替罪羊樹416 第14章 優先級隊列與堆418 14.1 什麼是優先級隊列418 14.2 將優先級隊列用作抽象數據結構418 14.3 運用419 14.4 實現419 14.5 堆與二叉堆420

14.6 二叉堆421 14.7 與優先級隊列和堆有關的問題428 第15章 圖算法442 15.1 介紹442 15.2 術語表442 15.3 圖的運用446 15.4 將圖用作抽象的數據結構446 15.4.1 鄰接矩陣446 15.4.2 鄰接列表447 15.4.3 鄰接集合449 15.4.4 表示圖的方法的對比449 15.5 圖的遍歷449 15.5.1 深度優先搜索（DFS）450 15.5.2 廣度優先搜索（BFS）454 15.5.3 對比DFS與BFS456 15.6 拓撲排序457 15.7 最短路徑算法458 15.8 最小生成樹465 15.9 與圖算法有關的問

題469 第16章 排序475 16.1 什麼是排序475 16.2 為什麼要排序475 16.3 排序算法的分類方式475 16.3.1 按照比較的次數來分類475 16.3.2 按照交換操作的次數來分類476 16.3.3 按照內存使用量來分類476 16.3.4 按照是否遞歸來分類476 16.3.5 按照是否穩定來分類476 16.3.6 按照適應性來分類476 16.4 其他的分類方式476 16.5 冒泡排序477 16.6 選擇排序478 16.7 插入排序479 16.8 希爾排序481 16.9 歸並排序483 16.10 堆排序485 16.11 快速排序485 16.12

樹排序488 16.13 線性時間的排序算法489 16.14 計數排序489 16.15 桶排序490 16.16 基數排序490 16.17 拓撲排序491 16.18 外部排序491 16.19 與排序有關的問題492 第17章 搜索500 17.1 什麼是搜索500 17.2 為什麼要搜索500 17.3 各種類型的搜索500 17.4 在無序的數據中執行線性搜索501 17.5 在已經排好序/有序的數組中執行線性搜索501 17.6 二分搜索501 17.7 對比幾種基本的搜索算法502 17.8 符號表與哈希502 17.9 字符串搜索算法502 17.10 與搜索有關的問題50

3 第18章 選擇算法530 18.1 什麼是選擇算法530 18.2 通過排序來選擇530 18.3 基於分區的選擇算法531 18.4 線性選擇算法—中位數的中位數算法531 18.5 把最小的k個元素找出來531 18.6 與選擇算法有關的問題531 第19章 符號表541 19.1 介紹541 19.2 什麼是符號表541 19.3 實現符號表542 19.4 比較實現符號表的各種方式543 第20章 哈希544 20.1 什麼是哈希544 20.2 為什麼要使用哈希544 20.3 將哈希表用作抽象數據結構544 20.4 哈希技術的原理545 20.5 哈希技術的組成要素546 2

0.6 哈希表546 20.7 哈希函數547 20.8 負載因子547 20.9 沖突547 20.10 沖突解決技術548 20.11 單獨鏈接法548 20.12 開放尋址548 20.12.1 線性探測548 20.12.2 二次探測549 20.12.3 二次哈希550 20.13 比較各種沖突解決技術550 20.14 哈希技術如何把復雜度降為O(1)551 20.15 哈希技術551 20.16 哪些問題不適合用哈希表解決551 20.17 Bloom過濾器552 20.17.1 工作原理552 20.17.2 選擇合適的哈希函數553 20.17.3 設置長度合適的位向量553

20.17.4 空間方面的優勢553 20.17.5 時間方面的優勢554 20.17.6 實現554 20.18 與哈希有關的問題554 第21章 字符串算法565 21.1 介紹565 21.2 字符串匹配算法565 21.3 蠻力法566 21.4 Rabin-Karp字符串匹配算法566 21.5 用有限狀態機來實現字符串匹配算法567 21.5.1 狀態機的運作過程568 21.5.2 構建有限狀態機時的注意事項568 21.5.3 匹配算法568 21.6 KMP算法569 21.6.1 前綴表569 21.6.2 匹配算法571 21.7 Boyce-Moore算法573 21

.8 適合用來保存字符串的數據結構573 21.9 用哈希表來保存字符串574 21.10 用二叉搜索樹來存放字符串574 21.11 前綴樹574 21.11.1 什麼是前綴樹574 21.11.2 為什麼要使用前綴樹575 21.11.3 聲明前綴樹575 21.11.4 向前綴樹中插入字符串576 21.11.5 在前綴樹中查找字符串576 21.11.6 用前綴樹來表示字符串有什麼缺點577 21.12 三元搜索樹577 21.12.1 聲明三元搜索樹577 21.12.2 向三元搜索樹中插入字符串578 21.12.3 在三元搜索樹中查找字符串580 21.12.4 顯示三元搜索樹中

的全部字符串580 21.12.5 在三元搜索樹中查找最長的字符串581 21.13 比較二叉搜索樹、前綴樹及三元搜索樹581 21.14 后綴樹581

同步旋轉區域三元描述子應用於服飾紋理分類

為了解決三元運算子缺點的問題，作者傅之謙 這樣論述：

分析平面影像的資訊是電腦視覺主要的研究領域，其中紋理的識別與分類一直是重要的課題。均勻分布的紋理可以是自然或是人工布料的質地，而在本篇論文裡將研究如何去分類流行服飾上面均勻分布的幾何圖案。這樣一個分類器有助於在影像分割上快速擷取人們的衣著資訊，方便進一步分析服裝款式。傳統的紋理分類方法基本上有LBP、HoG，以及其他變形，近來則是以類神經網路、CNN為主流。雖然CNN具有高準確度，但是相對於傳統的方法，需要大量的資料來去訓練，同時過多的參數需要調配也是缺點之一。本篇論文以改進LTP為主軸進行研究，並以旋轉不變性、尺度不變性為目標將演算法流程加以改良，旨在產生更容易區別分類的特徵向量。在實驗的

步驟，共同比較了其他演算法彼此的效能差異，包含面對不同性質的紋理資料集的辨識準確率，以及運算的時間複雜度。而在大部分的情況下，我們的方法都具有不錯的效率與表現。