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