原创 java數據結構複習之循環隊列
java數據結構複習之循環隊列 package learn; /** *使用的是循環隊列，這個取元素之後，隊列能夠複用。 */ public class Queue { public static void main
2020-06-16 13:17:37
原创 java複習之選擇排序
java複習之選擇排序 package learn; import java.util.Arrays; /** * 選擇排序，每次選最小的 */ public class selectSort { public s
2020-06-16 13:17:37
原创 java複習之歸併排序的實現
java複習之歸併排序的實現 package learn; import java.util.Arrays; /** * 歸併排序，合併次數爲num-1 */ public class GBSort { publi
2020-06-16 13:17:37
原创 對逆波蘭表達式進行計算
直接上代碼 package learn; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class BoLa
2020-06-16 13:17:36
原创 java複習之雙向鏈表
package learn; public class DoubleLinkList { DNode head; DNode temp; public DoubleLinkList(DNode head)
2020-06-16 13:17:36
原创 java複習之單鏈表的反轉
java複習之單鏈表的反轉 public static void reversetList(Node head){ if(head.next==null||head.next.next==null){
2020-06-16 13:17:36
原创 約瑟夫問題的解決（單項環形鏈表）
約瑟夫問題的解決 問題概述 有n個人，編號爲1~n，從k個人開始報數，從1開始報，報到m的人會死掉，然後從第m+1個人開始，重複以上過程。在死了n-1個人後，問最後一個人的編號是？ package learn; /** * 單
2020-06-16 13:17:36
原创 java複習之鏈表1（單鏈表）
java複習之鏈表 主要複習單鏈表，多鏈表，雙向鏈表及相關操作 單鏈表 這裏出了點小問題，用框架多了，腦子瓦特了，break和return 混了，return強制結束當前的方法，不論在多少層嵌套中，break結束當前的循環（whi
2020-06-16 13:17:36
原创 java複習之遞歸篇+迷宮回溯問題（一）
java複習之遞歸篇 遞歸的規則： 執行一個方法的時候，創建一個新的受保護的棧空間 方法的局部變量是獨立德 ，不會相互影響（引用類型的會被共享） 遞歸必須向退出遞歸的條件逼近，否則就是無限遞歸 當一個方法執行完，或者遇到retur
2020-06-16 13:17:36
原创 java複習之二叉樹前序，中序，後續遍歷
二叉樹前序，中序，後續遍歷 package learn.tree; import sun.reflect.generics.tree.Tree; public class TreeDemo { public stati
2020-06-16 13:17:36
原创 基數排序的代碼實現
基數排序的代碼實現 package learn; import java.util.Arrays; /** * 基數排序 */ public class GSort { public static void sor
2020-06-16 13:17:36
原创 java複習值插值查找
插值查找 package learn; /** * 插值查找，二分查找的升級 * num是要查找的值 * mid=left+(right-left)*(num-array[left])/(array[right]-array
2020-06-16 13:17:36
原创 java複習之快速排序的2種實現方法
java複習之快速排序的2種實現方法 第一種，使用兩個指針的方法 package learn; import java.util.Arrays; /** * 快速排序 */ public class QuickSort {
2020-06-16 13:17:36
原创 java複習之hash表的實現
散列表的實現java版 package learn; import java.util.Arrays; public class HashTab { public static void main(String[] a
2020-06-16 13:17:36
原创 Java複習之IO篇
IO篇 io即實現數據的讀寫操作，java針對io的操作由java.io包，該包的主要核心是File類，InputStream,OutputStream,Reader,Wirter,Serializable接口 File 常用的方
2020-06-16 13:17:36