原创 Python實現二分法搜索
Python實現二分法搜索 二分法是一種效率比較高的搜索方法，時間複雜度爲 O(log2n) 。 假設有一個1~100之間的數字，你來猜這個數是多少，每猜一次可以得到三種回答：正確、大了或小了。如何保證用最少的次數猜對？很多人會想到先猜5
2020-05-11 05:31:43
3
原创 Python實現霍夫曼樹
Python實現霍夫曼樹 霍夫曼樹是一種特殊的二叉樹，是一種帶權路徑長度最短的二叉樹，又稱爲最優二叉樹。 給定 N 個權值作爲二叉樹的 N 個葉節點的權值，構造一棵二叉樹，若該二叉樹的帶權路徑長度達到最小，則稱該二叉樹爲霍夫曼樹。 霍夫曼
2020-05-03 20:05:58
1
原创 Python實現二叉搜索樹的刪除功能
Python實現二叉搜索樹的刪除功能 二叉搜索樹(二叉查找樹，Binary Search Tree)又稱爲排序二叉樹、有序二叉樹。 二叉搜索樹的實現可以參考：https://blog.csdn.net/weixin_43790276/ar
2020-05-02 07:31:50
原创 Python實現普通二叉樹
Python實現普通二叉樹 二叉樹是每個節點最多有兩個子樹的樹結構，本文使用Python來實現普通的二叉樹。 關於二叉樹的介紹，可以參考：https://blog.csdn.net/weixin_43790276/article/deta
2020-04-27 08:11:03
原创 二叉樹的深度優先遍歷逆推
二叉樹的深度優先遍歷逆推 二叉樹的深度優先遍歷有三種方式，分別叫做先序遍歷(preorder)、中序遍歷(inorder)和後序遍歷(postorder)，它們之間的不同在於訪問每個節點的次序不同。 參考：https://blog.csd
2020-04-16 23:37:51
原创 Python實現完全二叉樹
Python實現完全二叉樹 一、二叉樹的存儲結構 對於線性表、棧、隊列等數據結構，數據都可以使用物理有序和邏輯有序的方式存儲，二叉樹也可以使用這兩種方式存儲。 物理有序將數據存儲在連續的內存空間中，例如存儲在一個列表中，這種方式因爲有下標
2020-04-16 23:37:51
原创 Python二叉樹的三種深度優先遍歷
Python二叉樹的三種深度優先遍歷 一、廣度優先遍歷和深度優先遍歷 對二叉樹進行遍歷(traversal)是指依次對樹中每個節點進行訪問，在遍歷的過程中實現需要的業務。 對樹的遍歷方式有廣度優先遍歷和深度優先遍歷兩種方式。廣度優先一般用
2020-04-16 23:37:51
原创 二叉樹簡介
二叉樹簡介 關於樹的介紹，請參考：https://blog.csdn.net/weixin_43790276/article/details/104033482 一、二叉樹簡介 二叉樹是每個節點最多有兩個子樹的樹結構，是一種特殊的樹，如下
2020-03-27 02:50:00
原创 數據結構樹簡介
數據結構樹簡介 一、樹簡介 樹(Tree)是一種抽象的數據結構，是一個數據的集合，集合中的數據組成了一個樹狀結構。例如上圖，看起來像一棵倒掛的樹，根朝上葉朝下。 樹是由n(n>=0)個節點組成的具有層次關係的數據集合。當 n=0 時，樹
2020-03-09 05:26:18
原创 Python實現隊列
Python實現隊列 關於隊列的介紹，請參考：https://blog.csdn.net/weixin_43790276/article/details/104033337 隊列的數據存儲結構可以是順序表，也可以是鏈表，本篇使用 Pyth
2020-03-02 19:35:21
原创 Python實現雙端隊列
Python實現雙端隊列 關於雙端隊列的介紹，請參考：https://blog.csdn.net/weixin_43790276/article/details/104033337 雙端隊列的數據存儲結構可以是順序表，也可以是鏈表，本篇文
2020-03-02 19:35:21
原创 Python Flask 中的路由
Python Flask 中的路由 在 Web 應用中，接口一般都是遵守 RESTful API 設計風格的，這種風格很優雅，而且對用戶來說非常易於理解。 RESTful API 參考：https://blog.csdn.net/weix
2020-02-21 18:32:07
2
原创 Flask Jinja2 模板中的變量和過濾器
Flask Jinja2 模板中的變量和過濾器 Flask 可以在視圖函數中返回模板文件，模板引擎默認使用的是 Jinja2 。 通常，返回的 Jinja2 模板文件並不是一個靜態的頁面，而是同時有靜態部分和動態部分。 靜態部分可以硬編碼
2020-02-21 18:32:07
原创 Flask 中的上下文管理和請求鉤子
Flask 中的上下文管理和請求鉤子 在使用 Flask 框架實現功能接口的時候，前端點擊按鈕發送請求的請求方式和 form 表單提交給後端的數據，後端都是通過 Flask 中的 request 對象來獲取的。 在 Flask 框架中，這
2020-02-21 18:32:07
原创 Flask-SQLALchemy 連接數據庫
Flask-SQLALchemy 連接數據庫 在 Flask Web 框架中，Flask-SQLALchemy 擴展對數據庫操作進行了封裝，使用 Flask-SQLALchemy ，可以通過 Python 對象來操作數據庫。 一、Flas
2020-02-21 18:32:07