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