算法和数据结构新手班
算法和数据结构体系学习班
算法和数据结构大厂刷题班
算法和数据结构新手班
第1节
  • 算法基本概念
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 计算1!+2!+3!...+100!
  • 第2节
  • 二分法
  • 有序数组中找到num
  • 有序数组中找到>=num最左的位置
  • 有序数组中找到<=num最右的位置
  • 局部最小值问题
  • 时间复杂度的定义
  • 常见时间复杂度列表
  • 第3节 对数器、关于随机的简单题目
  • 随机函数
  • 对数器
  • 从1~5随机到1~7随机
  • 从a~b随机到c~d随机
  • 01不等概率随机到01等概率随机
  • 第4节
  • 数据结构基本概念
  • 连续结构、跳转结构
  • 数组范围累加和问题
  • 动态数组的使用和扩容
  • 动态数组是什么?
  • 动态数组的扩容与时间复杂度分析
  • 按值传递
  • 按引用传递
  • 关于Integer的额外注意点
  • 第5节
  • 哈希表
  • 哈希表的使用
  • 哈希表中的按值传递和按引用传递
  • 有序表
  • 有序表的使用
  • 第6节 单链表及其简单题目(上)
  • 单链表的定义
  • 单链表的逆序
  • 在单链表中删除指定值
  • 单链表合并问题
  • 找到链表的倒数第K个结点
  • 环形链表的找第一个入环节点问题
  • 第6节 单链表及其简单题目(下)
  • 求链表中环的大小
  • 单链表在时间复杂度为O(1)删除链表结点
  • 两个无环单链表的第一个公共结点
  • 合并两个排序的链表
  • 单链表大小为K的组内节点逆序
  • 第7节 双向链表、队列和栈
  • 双链表的定义
  • 双链表的逆序
  • 双链表节点的删除
  • 实现双端队列
  • 队列和栈的数组实现
  • 第8节 前缀和数组的使用、常见位运算和位图
  • 介绍位信息:int、long在计算机里的表达
  • 常见位运算
  • 位图的使用
  • 第9节 比较器使用、优先级队列的用法、位图的使用
  • 比较器
  • 优先级队列
  • 位图的使用
  • 第10节 二叉树
  • 二叉树的递归遍历和递归序
  • 二叉树的先序、中序、后序遍历
  • 二叉树的按层遍历
  • 如何得到二叉树的祖先节点列表
  • 求二叉树的最小高度
  • 判断平衡二叉树
  • 判断完全二叉树
  • 判断搜索二叉树
  • 第11节 递归函数
  • 递归函数在系统上的实现
  • 递归函数的逻辑表达方式
  • 求斐波那契数列第N项
  • 求1+2+3+...+100的和
  • 上楼梯问题
  • 用递归函数解决汉诺塔问题
  • 第12节 归并排序和master公式
  • 归并排序
  • master公式
  • 第13节 快速排序
  • partition过程
  • 随机快速排序