原创 數據結構七:遞歸+動規+分治+回溯

Datawhale 系列數據結構 本文參考鏈接:01揹包問題:https://blog.csdn.net/chanmufeng/article/details/82955730 Task7.1 遞歸 7.1.1爬樓梯 //爬樓梯: //假

原创 數據結構五:樹+堆(DataWhale系列)

Datawhale 系列數據結構 這一部分內容大多參考網上前輩的分享,由於,當時沒有保存瀏覽記錄,所以找不到鏈接。如果侵權,聯繫我刪除,或者加您的原帖鏈接在頭部。謝謝!!! Task5.1樹 5.1.1實現一個二叉查找樹(支持插入,刪除,查

原创 數據結構四:散列表+字符串(DataWhale系列)

Datawhale 系列數據結構 Task4.1 散列表 基本概念 散列表(Hash Table,又叫哈希表),是根據關鍵碼值(Key Value)而直接進行訪問的數據結構。也就是說,它通過把關鍵碼值映射到表中一個位置來訪問記錄,以加

原创 數據結構三:排序+二分查找(DataWhale系列)

Datawhale 系列數據結構 Task3.1 排序 3.1.1歸併 //採用分治(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全的序列 public static int [] me

原创 數據結構二:棧+隊列+遞歸(DataWhale系列)

Datawhale 系列數據結構 Task2.1 棧 2.1.1用數組實現一個順序棧 public class ArrayStack<T> { private T [] data; private int size;

原创 數據結構一:數據+鏈表 (Datawhale 系列)

Task1.1 數組 1.1.1實現一個支持動態擴容的數組 public class EnsureCapacityArray { private static final Object[] EMPTY_ELEMENTDA

原创 泛型總結

泛型 參與了孤盡大大的DIY班,這一期的主題時泛型,之前沒有深入研究過泛型,於是有了此篇的總結。 1.簡單的泛型類和接口 public class GenericMemoryCell<AnyType>{ public

原创 Java學習----Collection總結

Java----Collection總結 集合,存儲多個元素的容器----大小不定。 在集合這塊主要的內容有: 接口:Collection Iterator List   Set  Map 類:ArrayList   LinkedList