@[TOC](《恋上数据结构》第1季 + 第2季)
想深入学习 Java 基础建议看这个,同款小码哥系列: Java 基础强化笔记 CSDN 博客地址:《恋上数据结构》第1季 + 第2季 笔记目录(完整)
前言
正在从头开始逐渐翻新笔记(就当复习)
- 第1季笔记已经快翻新结束!!! 我好歹也是学完了两季的人,从头开始捋应该会更有条理性;
- 第2季开始的笔记内容较全
- 准备用 C++ 自己实现一遍学过的数据结构(量力而行) 目前已经完成的:动态数组。
至于怎么判断笔记是否翻新过,主要看前缀有没有《恋上数据结构第x季》
抛开学习数据结构的角度不说,恋上数据结构的每一份数据结构的代码都是健壮而又完善的,完全可以在业务中需要的时候直接拿来用。 我的《恋上数据结构》源码(第1季 + 第2季):https://github.com/szluyu99/Data_Structure_Note
数据结构
《恋上数据结构第1季》动态扩容数组原理及实现(Java、C++)
《恋上数据结构第1季》单向循环链表、双向循环链表以及约瑟夫环问题
《恋上数据结构第1季》队列、双端队列、循环队列、循环双端队列
《恋上数据结构第1季》二叉树基础、真二叉树、满二叉树、完全二叉树、二叉树的遍历
《恋上数据结构第1季》集合 ListSet、TreeSet、HashSet
《恋上数据结构第1季》映射 TreeMap,HashMap,LinkedHashMap
《恋上数据结构第1季》二叉堆原理及实现、最小堆解决 TOP K 问题
图基础知识介绍 图代码实现、BFS、DFS、拓扑排序 图代码实现、最小生成树(Prim、Kruskal)、最短路径(Dijkstra、Bellman-Ford、Floyd)
常见排序
冒泡排序(Bubble Sort) 选择排序(Selection Sort) 堆排序(Insertion Sort)
基数排序(Radix Sort ) 桶排序(Bucket Sort) 休眠排序(Sleep Sort)
算法策略
递归(函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用)
回溯、剪枝(四皇后、八皇后、n皇后)、LeetCode51.N皇后、LeetCode52.N皇后 II
贪心(最优装载、零钱兑换、0-1背包)、分治(最大连续子序列和、大数乘法)