5.动态规划5.1 什么是动态规划?5.2 自底向上的动态规划:5.3 自顶向下的动态规划5.4 0-1背包问题:5.5 完全背包问题 5.动态...
3.递归算法3.1斐波那契数列(递归)3.2汉诺塔3.3八皇后问题4.⼆分查找递归实现 4.1二分递归查找: 3.递归算法 3.1斐波那契数列(...
1.概述 1.1 简介 1.2 算法效率的衡量 1.2.1 时间复杂度 1.2.2 空间复杂度: 1.3 常见的算法设计方法:2.排序算法:...
17. 堆 17.1 定义: 17.2 堆和二叉搜索树的区别: 17.3堆的数组存储方式: 17.4 堆的构建: 17.5 堆排序(最...
16.散列(哈希): 16.1:定义16.2:构造散列函数的几种方法 16.3:哈希冲突的解决方法 16.3.1开放定址法:(缺点:容易产生...
10.2-3-4树10.1 特点10.2 查/增/删操作删:(1)非叶子节点(2)叶子节点1个元素(3)叶子节点2个/3个元素增:(1)目标节点...
9.二叉树 9.1 二叉树的定义 9.2 满二叉树与完全二叉树 9.3 二叉查找树(也叫二叉搜索树,二叉排序树) 9.3....
7.链表(LinkedList) 7.1 定义 7.2 链表实现图 7.3约瑟夫环问题 7.4 如何快读找到一个链表的中间结点?(快慢指针...
1.数据结构分类: 1.1 按逻辑结构分类:1.2 按存储结构分类:2.线性表2.1 定义 2.2 分类2.3 线性表的⼀些常⽤操作 2.4...
文集作者