
今晚看了您寫的一篇文章,看完后瀏覽目錄,看到這篇您入職谷歌,很為你感到高興。谷歌也是我的夢想,今年就畢業(yè),希望有一天也能去谷歌。在此立個flag~
我要去 Google 工作了都這么晚了,我才給大家發(fā)文祝賀各位節(jié)日快樂!是的,今天就算加班也要把這篇文章發(fā)出去,因為: 我要去 Google 前端組工作了 Google一直是我接觸計算機開始,我最敬仰的...
8種排序算法:按照時間復雜度分為兩類 簡單排序算法:冒泡排序,選擇排序,直接插入排序 改進算法:希爾排序,堆排序,快速排序;歸并排序,基數(shù)排序 冒泡排序:冒泡法有兩種排序方法...
插入和刪除 ----- 查找 是一對矛盾體。 對于無序數(shù)據(jù)結構,插入和刪除的效率高,查找的效率可能就低。為了平衡插入和刪除以及查找的效率,可以使用二叉排序樹。 按照中序遍歷的...
世界上沒有最好的算法,只有最合適的算法 查找算法:靜態(tài)查找,動態(tài)查找 靜態(tài)查找(一般使用線性表)的分類: 順序查找 O(N),無序表 有序表查找 折半查找O(log2N) ...
存儲結構:鄰接矩陣(有向圖和無向圖均可存儲),鄰接表(不易刪除某個頂點,而且對于有向圖不易存儲),十字鏈表(結合鄰接表以及逆鄰接表的存儲方式,存儲有向圖) 十字鏈表存儲的不是...
首個實用的壓縮編碼方案--huffman編碼(數(shù)據(jù)壓縮,無損編碼) 赫夫曼編碼是一種二進制編碼,對字符編碼時,對一個字符轉化為二進制數(shù),這個二進制數(shù)長度最好最短,同時不和其他...
二叉樹,樹,森林 二叉樹轉樹 和 二叉樹轉森林的區(qū)別在于,最終根節(jié)點有沒有右子樹。如果有右子樹,則這顆二叉樹轉換之前是森林,若根節(jié)點無右子樹,這二叉樹轉換之前是樹。 二叉樹的...
二叉樹鏈表中有很多空指針,比如葉子節(jié)點,會有左右孩子兩個空指針。如何把這些空指針利用起來呢?那就是線索二叉樹 在這些節(jié)點上,可以存儲按照二叉樹某種遍歷順序的前后節(jié)點,這樣就不...
二叉樹的遍歷的命名在于根節(jié)點訪問你的位置 前序遍歷:根節(jié)點+左子樹+右子樹 中序遍歷:左子樹+根節(jié)點+右子樹(容易出錯) 后序遍歷:葉子節(jié)點+頭結點 層序遍歷:由上到下,一層...
二叉樹的特點 二叉樹重點在于二,注意樹的度 因為不是所有的樹都是二叉樹,而一種新的表示方式可以將樹轉化為二叉樹來研究,孩子兄弟表示法(二叉鏈表示法)。 樹的遍歷有前序遍歷,后...
樹由根節(jié)點和子節(jié)點構成,每個節(jié)點及其分支的所有節(jié)點構成一個樹,由子節(jié)點延伸出來的樹,稱為子樹。每個子節(jié)點的分支的數(shù)量等于他子樹的數(shù)量,這個子樹的數(shù)量又稱為度(Degree)。...