数据结构与算法

第一章 绪论
2 Topics
算法(algorithm)
数据结构
第二章 线性结构
6 Topics | 4 Quizzes
线性表(linear list)
顺序表(sequence list)
小测验-顺序表
链表(linked list)
小测验-链表
队列queue
栈(Stack)
单调队列(Monotonic Queue)
小测验-队列和栈
小测验-线性结构
第三章 多维数组和广义表
第四章 树(tree)
18 Topics | 7 Quizzes
树的相关概念及其性质
树的存储结构
二叉树的概念及性质
小测验-二叉树
算数表达式
小测验-算数表达式
二叉树的计数
二叉树的遍历
小测验-树的遍历
小测验-树的遍历1
小测验-树的遍历2
树的重心和直径(centroid&diameter of a tree)
哈夫曼树
小测验-哈夫曼树
最近公共祖先(LCA)
树上差分(tree difference)
子树和(subtree sum)
字典树(trie)
二叉堆(binary heap)
二叉搜索树(binary search tree)
小测验-二叉搜索树
二叉平衡树(AVL tree)
线段树(segment tree)
二叉索引树(binary indexed tree)
笛卡尔树(Cartesian tree)
第五章 图(gragh)
16 Topics | 6 Quizzes
图的基本概念
图的存储
图的遍历(graph traversal)
并查集(union-find set )
二分图(Bipartite Graph)
小测验-二分图
拓扑排序(Topological svorting)
小测验-拓扑排序
欧拉图(Eulerian Graph)
强连通分量(strongly connected component)
割点和割边(cut Vertex and cut edge)
单源最短路径-Dijkstra算法
单源最短路径(Bellman-Ford算法）
单源最短路径-SPFA算法
最短路径-Floyd_warshall算法
单源次短路径(second_shortest_paths)
最小生成树(MST)
次小生成树(SMST)
小测验-最小生成树
小测验-最短路径
小测验-图
小测验-图1
第六章 查找
10 Topics | 2 Quizzes
二分法查找边界
双向广度优先搜索
前缀和与差分
哈希表
散列表冲突的处理(collision handling)
小测验-哈希表
二分法查找特定值
稀疏表(ST表)
搜索的剪枝优化
启发式搜索
记忆化搜索(Memoization)
小测验-查找
第七章 排序(sort)
12 Topics | 4 Quizzes
简单选择排序(Selection Sort)
冒泡排序(bubble sort)
小测验-冒泡排序
插入排序(Insertion Sort)
希尔排序(shell sort)
计数排序(Counting sort)
快速排序(quick Sort)
堆排序(heap sort)
归并排序(merge sort)
桶排序(Bucket Sort)
基数排序(radix sort)
算法稳定性(algorithm stability)
算法的复杂度(algorithm complexity)
小测验-算法复杂度
小测验-算法复杂度1
小测验-排序算法
第八章 简单算法
8 Topics
枚举算法-最长回文子串
简单枚举算法(simple enumeration)
模拟算法(Simulation algorithm)
大数加法
斐波那契数(fibonacci number)
大数减法
大数乘法
大数除法
第九章 基础算法
19 Topics | 2 Quizzes
贪心算法-滑动窗口最大值
贪心算法-过河问题
贪心算法-部分背包
贪心算法-排队打水
贪心算法-均分纸牌
泛洪算法-图像填充
分治算法-棋盘覆盖
分治算法-距阵中的数字
倍增算法-最大公共祖先
回溯算法-素数环
回朔算法-N皇后问题
递推算法-数字三角形
递归算法-汉诺塔
递归算法-线的交叉点
深度优先搜索算法(Depth First Search)
广度优先搜索算法-找牛
宽度优先搜索(Breadth First Search)
字符串匹配算法(KMP算法)
双指针算法-最长连续不重复子序列
小测验-基础算法1
小测验-基础算法
第十章 动态规划
22 Topics | 1 Quiz
线性动态规划-最长递增子序列(LIS)
线性动态规划-不相邻数的最大和
线性动态规划-最大子序和
线性动态规划-最长有效括号
线性动态规划-正则表达式匹配
矩阵动态规划-最小路径和
矩阵动态规划-最长递减路径
矩阵动态规划-最大子矩阵和
矩阵动态规划-子序列个数
矩阵动态规划-数字金字塔
矩阵动态规划-最长公共子序列(LCS)
矩阵动态规划-编辑距离(edit distance)
背包动态规划-01背包(01knapsack)
背包动态规划-多重背包
背包动态规划-完全背包
区间动态规划-最长回文子串
区间动态规划-扔鸡蛋
区间动态规划-直线石子合并
树状动态规划
树型动态规划-括号树
状态压缩动态规划
状态压缩动态规划-炮兵阵地
小测验-动态规划
第十一章 数学
18 Topics | 2 Quizzes
模逆元
模运算
牛顿迭代法(Newton’s Method)
等差及等比数列
扩展欧几里得算法
欧拉定理(Euler Theorem)
威尔逊定理(Wilson’sTheorem)
裴蜀定理(Bézout’s Theorem)
费马小定理(fermat’s Little Theorem)
常用数学函数
最大公约数(GCD)和最小公倍数(LCM)
歌德巴赫猜想(goldbach conjecture)
整数唯一分解定理(Unique decomposition theorem for integers)
杨辉三角
快速幂(fast power)
素数筛法(sieve of primer number)
排列与组合(permutation combination)
小测验-排列组合
球盒问题
小测验-排列组合1
2024苏州青少年科技馆冲刺班
Previous Topic
Next Topic

第九章 基础算法

数据结构与算法 第九章 基础算法
Lesson Content
0% Complete 0/19 Steps
Previous Topic
Back to Course
Next Topic
Scroll to Top