首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
hu_xiang
创建于2022-04-15
订阅专栏
刷题的感悟和收获
暂无订阅
共3篇文章
创建于2022-04-15
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
双指针---优化枚举
前言 双指针有很多用法,这里仅针对数组类型的题目需要枚举时进行的一种优化操作,类似于回溯过程中的"剪枝",减少需要枚举的元素个数。 算法思路 可以使用双指针优化全枚举的题目会有以下的特点: 需要枚举数
回溯的思考
回溯就是基于深度优先搜索进行遍历所有可能的组合,达到递归的边界或者其它限制条件就返回的搜索方式。本文介绍回溯的两种基本方式
3-way-partition
3-way-partition: 希望快排的partition进行更严格的划分,可以在每一轮partition之后,将nums分成三部分,左边严格小于pivot, 右边严格 > pivot