
IP屬地:黑龍江
迭代是不斷地更新舊變量的值 遞歸是函數不斷調用自己
8種排序算法:按照時間復雜度分為兩類 簡單排序算法:冒泡排序,選擇排序,直接插入排序 改進算法:希爾排序,堆排序,快速排序;歸并排序,基數排序 ...
插入和刪除 ----- 查找 是一對矛盾體。 對于無序數據結構,插入和刪除的效率高,查找的效率可能就低。為了平衡插入和刪除以及查找的效率,可以使...
世界上沒有最好的算法,只有最合適的算法 查找算法:靜態查找,動態查找 靜態查找(一般使用線性表)的分類: 順序查找 O(N),無序表 有序表查找...
最小生成樹:普里母算法 卡路斯卡爾算法 最短路徑:迪杰斯特拉算法 佛洛依德算法
圖中的定義一般是簡單圖 完全無向圖 N*(N-1)/2 邊數 完全有向圖 N*(N-1) 弧數 子圖 圖的度 路徑和簡單環
存儲結構:鄰接矩陣(有向圖和無向圖均可存儲),鄰接表(不易刪除某個頂點,而且對于有向圖不易存儲),十字鏈表(結合鄰接表以及逆鄰接表的存儲方式,存...
首個實用的壓縮編碼方案--huffman編碼(數據壓縮,無損編碼) 赫夫曼編碼是一種二進制編碼,對字符編碼時,對一個字符轉化為二進制數,這個二進...
二叉樹,樹,森林 二叉樹轉樹 和 二叉樹轉森林的區別在于,最終根節點有沒有右子樹。如果有右子樹,則這顆二叉樹轉換之前是森林,若根節點無右子樹,這...