定義：平衡二叉樹是一種二叉排序樹顶捷，其中每一個(gè)結(jié)點(diǎn)的左子樹和右子樹的高度差至多等于1。 平衡二叉樹的前提是一棵二叉排序樹抛腕，二叉排序樹的查找性能受樹的形狀影響較大，所以需要對(duì)二叉...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
平衡二叉樹(AVL) -
二叉排序樹的建立媒殉、查找担敌、刪除二叉排序樹又稱為二叉查找樹，具備以下性質(zhì)：①若它的左子樹不空廷蓉，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值全封；②若它的右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值桃犬；③它...
-
圖的關(guān)鍵路徑相關(guān)概念 AOE網(wǎng)：在一個(gè)表示工程的帶權(quán)有向圖中，用頂點(diǎn)表示事件尾序，用有向邊表示活動(dòng)钓丰，用邊上的權(quán)值表示活動(dòng)的持續(xù)時(shí)間，這種有向圖的邊表示活動(dòng)的網(wǎng)每币，我們稱之為AOE網(wǎng)(Activ...
-
-
圖的最短路徑算法(Dijkstra和Floyd)最短路徑和最小生成樹的區(qū)別：最短路徑解決的是如何求解各頂點(diǎn)之間的路徑權(quán)值和最小的問(wèn)題。最小生成樹是保證圖的所有路徑權(quán)值之和最小揭保，并不能保證頂點(diǎn)之間的路徑權(quán)值和是最小的肥橙。 測(cè)試...
-
圖的最小生成樹算法(Prim和Kruskal)圖的鄰接矩陣表示法可參考：http://www.reibang.com/p/9f27288f6749測(cè)試圖如圖所示： 普里姆(Prim)算法 思想：先選取一個(gè)頂點(diǎn)加入最小生...
-
圖的鄰接矩陣表示方式及深度、廣度優(yōu)先算法的實(shí)現(xiàn)圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣方式） 此圖為帶權(quán)無(wú)向圖 測(cè)試類測(cè)試圖如圖所示： 測(cè)試程序如下: 測(cè)試結(jié)果： 遍歷算法 測(cè)試圖（由于權(quán)值不影響遍歷結(jié)果秸侣，所以不標(biāo)注）： 深度優(yōu)先 廣度優(yōu)...
-
排序（Java實(shí)現(xiàn)）性能比較 冒泡排序 快速排序（冒泡排序的升級(jí)椭坚，同屬于交換排序類） 通過(guò)一趟排序?qū)⒋庞涗浄指畛瑟?dú)立的兩部分予跌，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對(duì)這兩部...
-
Java Web(JSP)JSP是在HTML文檔中嵌入java代碼的技術(shù)善茎，本質(zhì)上是一個(gè)servlet類券册，因?yàn)樵诜?wù)器端會(huì)被編譯為一個(gè)servlet類來(lái)執(zhí)行，相關(guān)HTML語(yǔ)句被編譯為字符串形式執(zhí)行垂涯，JS...
-
Java Web(Servlet)Servlet Servlet是只運(yùn)行在服務(wù)器端的java類烁焙，運(yùn)行Servlet程序需要將代碼部署到服務(wù)器Servlet使用java類繼承HttpServlet類，并實(shí)現(xiàn)do...
-
MySQL數(shù)據(jù)庫(kù)(命令行操作)登錄數(shù)據(jù)庫(kù) 1.在MySQL安裝目錄下的的bin目錄打開命令行界面(可按住shift再鼠標(biāo)左擊)耕赘。2.輸入mysql -u數(shù)據(jù)庫(kù)用戶名 -p命令骄蝇。3.輸入密碼登錄數(shù)據(jù)庫(kù)。 常...
-
Android網(wǎng)絡(luò)訪問(wèn)與數(shù)據(jù)解析使用HttpUrlConnection訪問(wèn)網(wǎng)絡(luò) 在過(guò)去鞠苟，Android中發(fā)送Http請(qǐng)求的方式一般有兩種：HttpUrlConnection和HttpClient.由于Htt...
-
Android數(shù)據(jù)存儲(chǔ)
SharedPreferences存儲(chǔ) 采用鍵值對(duì)的方式將數(shù)據(jù)存儲(chǔ)在一個(gè)XML文件中乞榨。用途：主要用于保存應(yīng)用內(nèi)用戶的一些偏好設(shè)置，如應(yīng)用的音量等等当娱。 數(shù)據(jù)存儲(chǔ)過(guò)程 存數(shù)據(jù) ①...
-
Android四大組件——ServiceService的生命周期與啟動(dòng)/停止服務(wù) 啟動(dòng)服務(wù)后的日志為 當(dāng)再次點(diǎn)擊啟動(dòng)服務(wù)按鈕時(shí)吃既，日志為 可以看出onCreate()方法不再執(zhí)行，即onCreate()方法只會(huì)在服務(wù)...
-
Android四大組件——ContentProvider
ContentProvider的作用 ①使用Android提供的API訪問(wèn)系統(tǒng)程序中的數(shù)據(jù)跨细，如獲取手機(jī)聯(lián)系人的數(shù)據(jù)等等鹦倚。②創(chuàng)建自己程序的內(nèi)容提供者，提供外部訪問(wèn)接口給其他程序...
-
Android四大組件——BroadcastReceiver
1廣播的分類 標(biāo)準(zhǔn)廣播：完全異步的廣播冀惭，一旦發(fā)出后震叙，所有監(jiān)聽(tīng)它的廣播都會(huì)在同一時(shí)間收到該信息。有序廣播：同步執(zhí)行的廣播散休，優(yōu)先級(jí)高的接收器會(huì)先收到消息媒楼，并且可被截?cái)唷?2廣播的...
-
Android四大組件——Activity1在活動(dòng)中使用Menu res下新建menu文件夾，在menu下新建main菜單文件 在類中重寫onCreateOptionMenu()方法 實(shí)現(xiàn)點(diǎn)擊事件則重寫onOptio...
