原创 算法思考-以八皇后問題爲例 python

算法學習原則 第一:問題抽象成可能的算法方案 知道的算法越多,對基礎的算法理解越好,就越能將問題合理的抽象成具體算法 第二:算法方案的選擇 效率,穩定性,甚至工作量都是常常需要考慮的原因 有時候,也需要做一些實驗。需要有很強的編

原创 二叉樹遍歷:前序、中序、後續、層次遍歷(python)

二叉樹遍歷數據結構定義二叉樹創建遍歷方法前序遍歷中序遍歷後序遍歷層序遍歷思考: 二叉樹的遍歷是指從根結點出發,按照某種次序依次訪問二叉樹中所有結點,使得每個結點被訪問一次且僅被訪問一次。 爲什麼研究二叉樹的遍歷? 因爲計算機只

原创 shallow copy and deep copy(淺拷貝與深拷貝) -python

淺拷貝與深拷貝直接賦值淺拷貝深拷貝注: 首先先看一下copy的官方介紹:Assignment statements in Python do not copy objects, they create bindings betwe

原创 列表/數組全排列-python

全排列切片調換順序 針對一個數組/列表進行全排列有兩種方法,一種是切片的方法,一種是調換順序 切片 切片的方法實際上和高中數學講的是一樣的,有一個n維列表/數組,第一個位置有n種選擇,第二個有n-1中選擇(不包括前一個第一個選中的

原创 列車調度 堆棧 python

列車調度描述題目分解1.全排列2.判斷合法輸出序列3.S容量小於A的情況,輸出合法出棧序列4.輸出操作5.輸出操作完整可運行代碼注 描述 描述 某列車調度站的鐵道聯接結構如Figure 1所示 其中,A爲入口,B爲出口,S爲中轉

原创 牛客網66題-二維數組中元素查找【優化】

牛客網66題-二維數組中的查找題目描述題目要求及分析python解法1解法2解法3解法4 題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數

原创 線性卡爾曼公式推導證明註解(射影定理)

        論起自己的卡爾曼水平,恐怕還離卡爾曼殿堂隔着三十三重天。這也是自己的第一篇博客,後續也會基於自己的理解更新對卡爾曼學習與應用,同樣也是督促與激勵自己。至於卡爾曼提出背景以及現階段的應用領域直接各種搜就好了,廢話不多說,開始