原创 哈利波特觀看筆記3
哈利波特與死亡聖器上 一來就是憤怒的雙眼 These are dark time, there is no denying. 現在是艱難的時刻，不需要有隱瞞 Our world has, perhaps, faced on greater
2020-02-21 23:17:51
原创 線性表
線性表 線性表的定義：由0個或者多個元素數據元素組成的有限序列 1.先來後到 2. 第一個是前驅，最後一個是後繼，只有一個前驅和一個後繼 3. 處理元素有限 抽象數據類型：整型，浮點型，字符型，結構類型 線性表相關操作：創建，刪除
2020-02-21 23:17:51
原创 圖的概念
圖的概念 圖的概念比較多，我只選一部分寫 無向邊：頂點Vi到Vj的邊沒有方向，則稱這條邊爲無向邊，用無需偶（Vi, Vj）來表示。 上圖爲無向圖G1，G1={V1, E1}，則其中 V1 = {A,B,C,D}， E1 = {(
2020-02-21 23:17:51
原创 數據結構與算法概念簡介
數據結構與算法概念簡介 四大邏輯結構 集合結構：散亂 線性結構： 一對一 樹形結構： 一對多 圖形結構： 多對多 兩大物理結構 順序儲存：連續，物理和邏輯保持一致，如對號入座。可以隨機存取，也可以順序存取，適合查找這樣的簡單操作。
2020-02-21 23:17:51
原创 空間複雜度的計算
時間複雜度和空間複雜度的計算 O() 大O表示法表示複雜度。 時間複雜度公式爲： T(n) = O( f(n) )，其中f(n) 表示每行代碼執行次數之和，而 O 表示正比例關係，這個公式的全稱是：算法的漸進時間複雜度。注意：大O
2020-02-21 23:17:51
原创 演講技巧聽課筆記6，7
我發現6.7節課，龍兄講的內容和前面的章節有重複，所以就偷懶只記錄新內容了。 不要成爲觀衆的對立面，提早和觀衆建立感情。變成''自己人''。 記住：一切糟糕的演講都是因爲準備不充分。 3個講話的邏輯結構 總分總結構 儘量用大家都能聽
2020-02-21 23:17:51
原创 查找算法
查找算法 查找算法的好壞直接影響一個系統的效率 靜態查找：數據集合穩定，不需要添加，刪除元素的查找操作 動態查找：數據集合在查找的過程中需要同時添加或刪除元素的查找操作 查找結構 對於靜態查找，用線性表結構組織數據，可使用順序查找
2020-02-21 23:17:51
原创 樹
樹 樹是n個結點的有限集，n=0時爲空樹，任意一個非空樹有以下特徵： 1.有且僅有一個根 2.n>1時，有m個互不相交的集合，每個集合本身時一棵樹，稱爲根的子樹 每一圈是一個結點。結點擁有的子樹數是度，樹的度取各結點度的最大值，如
2020-02-21 23:17:51
原创 演講技巧聽課筆記2
第二節 即興表達：隨機應變 三個極其有效的即興發言結構 1. PRS結構 - 彙報工作和接受批評 problem 闡述問題 reason 分析原因 solution 解決方案，最重要的 是的，我們的確存在...的問題，我覺得主要原因是..
2020-02-21 23:17:50
原创 數據結構算法1
帶權最小生成樹-普利姆算法 下圖是一個無向有權圖，轉換成右邊的鄰接矩陣，無窮大時無連接，0時自己對自己。 尋找最小樹，就是要通過比較一個結點上不同邊的權值，選擇最小的哪一條。 臨界矩陣 克魯斯卡爾算法 找最小權值的邊來構成最小生
2020-02-21 23:17:49