算法

白天夜间首页下载阅读记录

我的书签添加书签移除书签

多重背包

浏览 83 扫码分享 2023-11-24 00:25:42

每个物品数量限制不一样

若有收获，就点个赞吧

0 人点赞

上一篇:

下一篇:

数学基础
- 1. 排列组合
- 2. X 的平方根
- 3. 提取整数的每一位
- 4. 位运算基础
数组
- API骚操作
  - 1. 扁平化去重升序
- 哈希表
- 数组各种遍历
- 正常操作
  - 合并有序数组
  - 旋转数组
剑指offer
- 03-11
- 12-22
- 23-33
- 34-44
- 45-55
- 56-68
  - 56. 数组中数字出现的次数
    - 异或
  - 63. 股票最大利润
二分法
- labuladong
- 二分思想：减而治之
- 排除法
- 1. 查找元素
- 2. 查找边界
  - 1. 经典边界
  - 阿斯蒂芬
- 3.复杂条件二分
  - [1~3]辅助函数
基础排序算法
- 1. 选择排序
  - 优化和练习
- 2. 插入排序
- 3.希尔排序
- 排序算法的评价指标
- 循环不变量
- 版本号排序
高级排序算法
- 归并排序
  - 1. 合并两个有序数组
  - 2. 旋转数组
- 归并排序优化
  - 1. 数组中的逆序对
  - 2.计算右侧小于当前元素的个数
- 快速排序基础（循环不变量）
  - 1.数组中的第K个最大元素
  - 2. 双指针之--同向指针
- 快速排序（对撞指针）
- 快速排序（三分天下）
  - 1. 颜色分类
数组里常见的两类算法
- 滑动窗口
- 滑动窗口经典问题
  - 正常双指针
  - 优化双指针
    - 1. 替换后最长重复字符
- 双指针
- 双指针经典问题
  - 盛水最多的容器
链表
- 链表问题概述
- 链表中指针指向问题
- 虚拟头节点
- 环形链表
  - 1. 环形链表
栈与队列
- 动态数组
- 栈
- 典型问题1：简化路径
- 单调栈
- 队列
- 栈队列，队列栈
  - 最小栈
- 循环队列、循环双端队列
优先队列
- 优先队列和堆
- 堆的基本操作
- 将数组整理成堆
- 堆排序
- 合并k个排序链表
并查集
- qucik-union实现
- 经典题目
  - 岛屿数量
  - 情侣牵手
二叉树
- 树的简介
  - 1. 层序遍历
- 二叉树的遍历
- N叉树遍历
  - N叉树层序遍历
- 构造二叉树
  - 最大二叉树
- 二叉树最近公共祖先
- 二叉搜索树
- 二叉树（一）——基础
- 二叉树（三）——序列化
- 二叉搜索树（一）——中序遍历
- 二叉搜索树（二）——基础操作
回溯算法
- 什么是回溯算法
动态规划
- 动态规划概述
- 理解重复子问题
- 理解最优子结构
- 无后效性
背包问题
- 01-背包问题
- 01背包-空间优化
- 完全背包问题
- 多重背包
  - 无标题
- 分组背包
贪心算法
- 雪糕的最大数量
图
- 图形算法（邻接矩阵）在前端领域的应用
字符串处理
- 1.格式化电话号码
- 2. 数字格式化
数学题
- 1. 阶乘后的零
- 2. 约瑟夫环
- 3. 倒着输出乘积
- 4. 计算 1 的个数
逻辑题
- 1. 狼人杀

暂无相关搜索结果！

让时间为你证明

展开/收起文章目录

分享，让知识传承更久远

文章二维码

手机扫一扫，轻松掌上读

文档下载

请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！

PDF文档 EPUB文档 MOBI文档

书签列表

阅读记录

阅读进度: 0.00% ( 0/0 ) 重置阅读进度

思维导图备注