数据结构
- 数组
- 链表
- 栈
- 队列
- 哈希表
- 二叉树
- 堆
- 图
算法类型
- 排序算法:包括冒泡排序、插入排序、选择排序、快速排序、归并排序等,用于对数据进行排序。
- 查找算法:包括线性查找、二分查找、哈希查找等,用于在数据中查找指定的值。
- 字符串算法:包括字符串匹配、字符串编辑距离等,用于对字符串进行操作。
- 动态规划:通过将问题分解为子问题来解决复杂问题的方法。
- 贪心算法:通过每一步选择当前最优解来解决问题的方法。
- 回溯算法:通过递归的方式来寻找所有可能的解的方法。
- 图论算法:包括最短路径算法、最小生成树算法等,用于解决图的相关问题。
- 分治算法:将问题分解为相互独立的子问题,通过分别解决子问题来解决原始问题的方法。
- 搜索算法:包括深度优先搜索、广度优先搜索等,用于在图或者树中寻找特定的结点或者路径。
- 图形算法:包括图形遍历、最短路径算法、最小生成树算法等。
- 递归算法:递归算法是一种在函数中调用自身的技术,常用于解决问题的分而治之方法,如斐波那契数列、汉诺塔问题等。