《JAVA全系列》
本次更新内容为JAVA第二十九阶段:数据结构和算法
课程介绍:
本课程使用Java语言讲解数据结构和算法,以代码驱动授课,保证学员彻底掌握数据结构和算法。课程中大量讲解BAT相关的面试题目,目标是让学员可以顺利通过BAT等大厂面试,以及一些研究生考试的算法问题。
适合对象:
1. 准备BAT等大厂面试的同学
2. 考计算机相关专业研究生
3. 在职程序员的自我提升
具体内容:
单向链表、双向链表、环形链表、约瑟夫问题、链表经典面试题、ArrayList、稀疏数组、数组经典面试题、算法复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序、堆排序、线性查找、二分查找、插值查找、斐波那契查找、栈、前缀、中缀、后缀表达式、栈经典面试题、单向队列、环形队列、递归与回溯、汉诺塔问题、背包问题、八皇后问题、迷宫问题、哈希表、二叉树、线索二叉树、哈夫曼树、哈夫曼编码、二叉搜索树、平衡二叉树、红黑树、二叉树经典面试题、B树、B+树、B*树、堆、优先队列、二项堆、斐波那契堆、图、邻接矩阵、邻接表、深度优先搜索、广度优先搜索、拓扑排序、Kruskal算法、Prim算法、Dijkstra算法等。
第2章_线性表 |
034_第二章_线性表_获取单链表的中间节点 |
035_第二章_线性表_在O(1)时间删除单链表节点 |
036_第二章_线性表_查找单链表倒数第k个节点 |
037_第二章_线性表_合并两个有序的单链表 |
038_第二章_线性表_从尾到头打印单链表_实现方案一 |
039_第二章_线性表_从尾到头打印单链表_实现方案二 |
040_第二章_线性表_判断单链表是否有环 |
041_第二章_线性表_从有环链表中,获得环的长度 |
042_第二章_线性表_从单链表中,取出环的起始点 |
043_第二章_线性表_判断两个单链表相交的第一个交点 |
044_第二章_线性表_复杂链表的复制 |
第3章_字符串和矩阵 |
045_第三章_字符串和矩阵_字符串的简介 |
046_第三章_字符串和矩阵_BF算法_思路分析 |
047_第三章_字符串和矩阵_BF算法_代码实现 |
048_第三章_字符串和矩阵_BF算法_时间复杂度分析 |
049_第三章_字符串和矩阵_KMP算法_思路分析 |
050_第三章_字符串和矩阵_KMP算法_next数组推导 |
051_第三章_字符串和矩阵_KMP算法_KMP算法的代码实现 |
052_第三章_字符串和矩阵_KMP算法_KMP算法的优化 |
053_第三章_字符串和矩阵_对称矩阵的压缩存储_思路分析 |
054_第三章_字符串和矩阵_对称矩阵的压缩存储_代码实现 |
055_第三章_字符串和矩阵_三角矩阵的压缩存储 |
056_第三章_字符串和矩阵_对角矩阵的压缩存储 |
057_第三章_字符串和矩阵_稀疏矩阵_稀疏矩阵的简介 |
另附各章节课程资料