algorithm

介绍

复习算法

排序算法小结

排序算法	平均时间复杂度	最差时间复杂度	空间复杂度	是否稳定排序
冒泡排序	O($n^2$)	O($n^2$)	O(1)	稳定
鸡尾酒排序	O($n^2 $)	O($n^2 $)	O(1)	稳定
快速排序	O(nlogn)	O($n^2$)	O(logn)	不稳定
堆排序	O(nlogn)	O(nlogn)	O(1)	不稳定
计数排序	O(n + m)	O(n +m)	O(m)	稳定
桶排序	O(n)	O(nlogn)	O(n)	稳定

判断链表是否闭环，环长，入环口

实现一个栈，该栈有出栈、进栈、取最小元素3个方法。要保证三个方法的时间复杂度都是O(1)

求两个整数的最大公约数，要优化算法性能

判断一个数是否为2的整数次幂

无序数组的最大相邻差

用栈实现队列

寻找一个正整数全排列的下一个数

贪心算法求删除k个数，获取到最小值

实现大整数相加

动态规划求解金矿问题

寻找出现次数为奇数的两个数

A星寻路算法