原创 極客時間-數據結構-鏈式棧

package data.structure.heap; import data.structure.link.Node; public class LinkHeap { public Node head;

原创 極客時間-數據結構-雙向鏈表

package data.structure.link; public class BidirectionalLink { private int num; private Node head; public Bidirecti

原创 極客時間-排序算法-冒泡排序

package data.sort; public class BubbleSort { //錯誤:這種方法如果有一段是有序的會導致重複判斷 public static void sort(Integer[] a)

原创 極客時間-數據結構-鏈式棧

package data.structure.heap; import data.structure.link.Node; public class LinkHeap { public Node head;

原创 極客時間-數據結構-順序棧

package data.structure.heap; public class OrderHeap { public int count=0;//棧中元素個數 public int n;//棧的大小 public

原创 極客時間-排序-基數排序(給100個手機號排序)

“基數排序對要排序的數據是有要求的,需要可以分割出獨立的“位”來比較,而且位之間有遞進的關係,如果 a 數據的高位比 b 數據大,那剩下的低位就不用比較了。除此之外,每一位的數據範圍不能太大,要可以用線性排序算法來排序,否則,基數排序的時

原创 極客時間-排序-選擇排序

package data.sort; public class SelectSort { public static void sort(Integer[] a) { //將a[]按升序排列

原创 極客時間-排序-計數排序

“計數排序只能用在數據範圍不大的場景中,如果數據範圍 k 比要排序的數據 n 大很多,就不適合用計數排序了。而且,計數排序只能給非負整數排序,如果要排序的數據是其他類型的,要將其在不改變相對大小的情況下,轉化爲非負整數。比如,還是拿考生這

原创 極客時間-數據結構-循環單鏈表

package data.structure.link; public class CycleLink { private int num; private Node head; public CycleLink(int num

原创 struts漏洞升級遇到的文件上傳失敗,啓動出現404,前端無法訪問後臺接口等問題

struts漏洞升級遇到的文件上傳失敗,啓動出現404,前端無法訪問後臺接口等問題 1.    請仔細檢查是否確實是struts版本漏洞引起的,struts並不是高版本的就沒有漏洞,而是中間版本小版本的兩個區間存在漏洞,不然不要做無用功,

原创 極客時間-數據結構-單鏈表

  單鏈表的兩種創建方式:頭插法尾插法 package data.structure.link; public class SingleLink { private int num; private Node head; pub

原创 PGSQL

1.以下兩種操作均不會刪除表中數據 #刪除帶上回滾一起執行 delete from classinfo where classid=1; ROLLBACK; #退出當前事務 delete from classinfo where clas

原创 極客時間-數據結構-順序隊

package data.structure.stack; public class OrderStack { public int head=0;//隊頭 public int tail=0;//隊尾 public

原创 極客時間-排序-插入排序

package data.sort; public class InsertSort { public static void sort(Integer[] a) { //將a[]按升序排列

原创 ftp連接池的實現

類似數據庫連接,ftp連接也是一個比較浪費時間的連接,爲了高效快速獲取連接,對連接數量和資源進行有效管理,引入了連接池比較合理。 實現一個ftp連接池,工程已經壓縮成jar,需要使用直接下載即可,相關ftp的jar包已經封裝在jar中,提