發(fā)簡信
IP屬地：江蘇
-
UML建模語言淺談UML（Unified Modeling Language）是一種標(biāo)準(zhǔn)化的建模語言通孽，用于描述軟件系統(tǒng)的各種方面捆交，如結(jié)構(gòu)敢朱、行為粤剧、功能等枝冀。UML...
-
數(shù)據(jù)結(jié)構(gòu)與算法-字符串匹配算法暴力匹配算法(Brute Force) 主串中檢查起始位置分別是0衅鹿、1颜启、2...n-m且?度為m的n-m+1個(gè)子串，查找跟模式串相匹配 此算...
-
數(shù)據(jù)結(jié)構(gòu)與算法-圖(Graph)特點(diǎn) 一種更加復(fù)雜的非線性數(shù)據(jù)結(jié)構(gòu) 名詞解釋 頂點(diǎn)(vertex): 圖中的元素 邊(edge): 圖中的一個(gè)頂點(diǎn)可以與任意其...
-
數(shù)據(jù)結(jié)構(gòu)與算法-堆(Heap)特點(diǎn) 堆是一種特殊樹 前提條件 堆是一個(gè)完全二叉樹 完全二叉樹: 除了最后一層走贪，其他層的節(jié)點(diǎn)個(gè)數(shù)都是滿的佛猛，最后一層的節(jié)點(diǎn)都靠左排列 堆中...
-
數(shù)據(jù)結(jié)構(gòu)與算法-遞歸樹特點(diǎn) 數(shù)據(jù)結(jié)構(gòu)的一種特殊應(yīng)用 借助遞歸樹來分析遞歸算法的時(shí)間復(fù)雜度 如果把這個(gè)一層一層的分解過程畫成圖，它其實(shí)就是一棵樹坠狡，叫作遞歸樹 如...
-
數(shù)據(jù)結(jié)構(gòu)與算法-紅黑樹平衡二叉查找樹 平衡二叉樹中任意一個(gè)節(jié)點(diǎn)的左右子樹的高度相差不能大于1 完全二叉樹继找、滿二叉樹都是平衡二叉樹，但非完全二叉樹也有可能是平衡二...
-
數(shù)據(jù)結(jié)構(gòu)與算法-二叉樹(Binary Tree)樹(Tree) 名詞解釋 節(jié)點(diǎn):每個(gè)元素 父子關(guān)系:用來連線相鄰節(jié)點(diǎn)之間的關(guān)系 父節(jié)點(diǎn):A節(jié)點(diǎn)就是B節(jié)點(diǎn)的父節(jié)點(diǎn) 子...
-
數(shù)據(jù)結(jié)構(gòu)與算法-哈希算法
特點(diǎn) 將任意?度的二進(jìn)制值串映射為固定?度的二進(jìn)制值串逃沿，這個(gè)映射的規(guī)則就是哈希算法 而通過原始數(shù)據(jù)映射之后得到的二進(jìn)制值串就是哈希值 優(yōu)秀的...
-
數(shù)據(jù)結(jié)構(gòu)與算法-散列表(Hash Table)特點(diǎn) 散列表用的是數(shù)組支持按照下標(biāo)隨機(jī)訪問數(shù)據(jù)的特性婴渡，是數(shù)組的一種擴(kuò)展，由數(shù)組演化而來 關(guān)鍵詞 鍵(key)或者關(guān)鍵字 散列函數(shù)(或“...