首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
JackWu
创建于2021-06-22
订阅专栏
算法、数据结构、leetcode
暂无订阅
共4篇文章
创建于2021-06-22
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Leetcode-M1239-串联字符串的最大长度
Leetcode-Java-M1239-串联字符串的最大长度 本题个人用了三个小时,最终没有解出来,分享下解题过程和思路,顺便学习一下回溯算法 1. 题目 M1239 2. 个人解题过程 TDD-测试
图解排序算法 -- 桶、计数、基数
桶排序,是根据待排序数据,先划分桶,然后将数据分到各个桶中,在桶中完成排序后,再依次取出后则完成了排序。 桶排序的时间复杂度是O(n),我们来分析一下。假设有一个待排序数组,元素个数为n,划分m个桶,每个桶内使用时间复杂度为O(klogk)的快速排序进行排序,此时桶排序的时间复…
排序算法(二)-- 归并、快排
归并排序的思想是将数组从中间拆分为两段,最终将一个数组拆分为单个元素,然后在合并的过程中进行排序。 代码实现可以发现,在排序的过程中,需要申请一个临时数组,将元素排序后放到临时数组,然后再将临时数组copy到原数组中的对应位置,所以它不是原地排序算法。 快速排序的原理是:如果排…
排序算法(一)-- 冒泡、插入、选择
这些排序算法的时间复杂度都是$O(n^2)$。