张士玉小黑屋

深处开发岗，其实排序也是绕不开的环节，其中冒泡排序，选择排序，插入排序，归并排序，快速排序，堆排序也是我在秋招以来频繁问到的技术点排序算法有两块比较重要的知识点内存消耗：算法的内存消耗可以通过空间复杂度来衡量，排序算法也不例外。不过，针对排序算法的空间复杂度，有一个概念是原地排序。原地排序算法是指空间复杂度是O(1)的排序算法。其中冒泡排序，插入排序、选择排序都属于原地排序算法稳定性：针对排序算法，我们还有一个衡量指标是稳定性。这个概念是

56合并区间56.合并区间-力扣（LeetCode）(leetcode-cn.com)以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[1

455.分发饼干classSolution{/**思路：将尽可能多的饼干分出去->每人最好吃得刚刚饱->从饥饿度最低的和最小的饼干开始匹配*/publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);//将两个数组进行排序Arrays.sort(s);inti=0;intj=0;intcount=0;while(i<g.length&

分析：根据欧拉函数的那个性质if(p是质数){if(i%p==0)f[i*p]=f[i]*p;elsef[i*p]=f[i]*(p-1);}每次区间乘的那个数小于等于100，所以我们可以考虑把100以内的数质因数分解，区间乘100相当于区间乘两个2和两个5，但是根据那个性质，又分为了两种情况，到底需要乘p还是p-1？

八大排序前言一、冒泡排序1.复杂度，稳定性分析二、插入排序2.复杂度，稳定性分析三、选择排序3.复杂度，稳定性分析四、希尔排序（缩小增量排序）4.复杂度，稳定性分析五、快排1.1.hoare版本2.1挖坑法3.1前后指针版本三数取中4.快排代码5.复杂度，稳定性分析六、归并排序递归实现：迭代实现：5.复杂度，稳定性分析