首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
【每天进步一点点】算法题合集
今晚争取早点睡吧
创建于2022-07-28
订阅专栏
包括基本的数据结构(数组、链表、排序、树、图)和一些LeetCode算法题,都在这里
暂无订阅
共11篇文章
创建于2022-07-28
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
快速幂算法
快速幂(Exponentiation by squaring)是一种简单而有效的小算法,它可以以 O(logN) 的时间复杂度计算乘方,而且后续很多算法也都会用到快速幂
排序算法的稳定性是什么?
什么是排序的稳定性? 定义:能保证两个相等的数,经过排序之后,其在序列的前后位置顺序不变。(A1=A2,排序前A1在A2前面,排序后A1还在A2前面)
【每天进步一点点】归并排序(Merge Sort)
归并排序 算法思路 将待排序的数组分成两部分,然后将左部分第一个元素和右部分第一个元素比较大小 小的元素拷贝到新数组
【每天进步一点点】快速排序(Quick sort)
快速排序 快速排序是基于 “分治法” 原理实现。 快排实际上就是不断递归,将数组不断的分为左右两个子过程
【每天进步一点点】荷兰国旗问题2
整个过程相当于是:小于 target 的部分把 target 往右边挤。大于 target 的部分把 target 往左边挤
【每天进步一点点】荷兰国旗问题1
Dutch National Flag Problem 荷兰国旗问题,该问题由荷兰计算机科学家 Dijkstra 所提出
【每天进步一点点】堆排序(Heap Sort)
堆排序 大根堆介绍 通俗来说,大根堆就是根节点都大于子节点的完全二叉树 。
【每天进步一点点】插入排序(Insert Sort)
插入类排序的特点是将待排序元素直接插入到指定位置,从而其他的元素都要做相应的移动。就类似打扑克牌给扑克牌排序一样。
【每天进步一点点】选择排序(Selection Sort)
选择排序 工作原理:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。
【每天进步一点点】反转链表(双指针法)
反转链表 优先考虑双指针法,易实现、容易理解 !反转链表是一些算法题的基本操作,比如回文链表中也有用到反转链表的知识 这一个个小技能恰恰是解题的关键
【每天进步一点点】冒泡排序(Bubble Sort)
冒泡排序: 冒泡排序是个很经典的入门级别的时间复杂度为 O(n²) 的算法,实现起来也非常简单 图示 代码 时间复杂度 .