原创 python數據結構學習筆記-2016-11-20-01-直方圖ADT
11.6 直方圖(histograms) 11.6.1 直方圖ADT 直方圖ADT所包含的方法如下： Histogram(catSeq)：創建直方圖，catSeq爲指定的分類，每一個分類的
2020-07-07 14:43:12
3
原创 python數據結構學習筆記-2016-12-10-01-AVL樹
14.3 AVL樹 AVL樹由G.M.Adel‘son-Velskii和Y.M.Landis在1962年發明的自平衡二叉查找樹。如果一個二叉樹，其左右兩子樹的高度最多相差1，則稱該二叉樹是平衡的(balan
2020-07-07 14:43:11
原创 python數據結構學習筆記-2016-12-25-01-2-3 樹
14.4 2-3 樹 2-3 樹是一種平衡樹，其形狀定義如下： 每一個結點可儲存1個或2個關鍵碼，分別以k1和k2表示；每一個結點有2~3個子結點，分別爲左子結點、中子結點和右子結點；所有的葉結點都在同一層；
2020-07-07 14:43:11
原创 python數據結構學習筆記-2016-12-04-02-二叉搜索樹
14.1 二叉搜索樹 二叉搜索樹(binaey search tree, BST)是一種二叉樹，其內的每一個結點儲存着搜索關鍵碼以及相應的負載，此二叉樹以如下形式構建： 對於每一個內結點，小於該內結點的關
2020-07-07 14:43:11
原创 python數據結構學習筆記-2016-11-12-02-遞歸的應用
10.4 遞歸的應用 10.4.1 遞歸二分法搜索 二分法搜索，可以採用遞歸的形式，其時間複雜度仍是O(log n)。但不同的是，每一次函數調用的時間複雜度是O(1)，只是整個算法的最壞情況總共
2020-02-25 19:12:51
原创 python數據結構學習筆記-2016-11-18-01-散列表ADT
11.5 散列表ADT 散列表ADT的實現代碼如下： #-*-coding: utf-8-*- # 散列表ADT的實現 from myarray import Array class HashMa
2020-02-25 19:12:50
原创 python數據結構學習筆記-2016-11-24-02-基數排序
12.4 基數排序 基數排序(radix sort)是一種只適用於數字或字母類型的排序方法，它檢查數字或字母的每一位，將之分類，按照位數的特定順序，來將元素排列。 12.4.1 算法描述
2020-02-25 19:12:50
原创 python數據結構學習筆記-2016-11-12-03-八皇后問題
10.5 八皇后問題 問題描述 在國際象棋8 × 8的棋盤上放置8個皇后，使得每一個皇后都不能被另一個皇后攻擊(皇后可在橫豎斜走任意多步)。 10.5.1 解決四皇后問題
2020-02-25 19:12:50
原创 python數據結構學習筆記-2016-11-28-01-表達式樹
13.3 表達式樹 算術表達式可以用二叉樹的形式表示，稱爲表達式樹(expression tree)。其操作符位於內結點，而操作數位於葉結點。表達式樹可以用於對表達式本身求值，也可以將中序表達式轉變成前序表
2020-02-25 19:12:50
原创 Java編程思想讀書筆記——對象導論
第一章 對象導論 本章主要介紹的是面向對象編程(Object-oriented Programming, OOP)的基本概念。 1.1 抽象過程 面向過程：在解決問題時基於計算機結構考慮； 面向對象：在解決問題時針對待解決問題建
2020-02-25 19:12:50