在逆境中蜕变

本文已参与[新人创作礼]活动，一起开启掘金创作之路 问题导入： 一个已知当天收盘价的17天股票情况，找出其中一天买入，并找一天卖出使其收益最大，收盘图如下。 首先要排除一种错误思想：“找到其中收盘的最

本文已参与[新人创作礼]活动，一起开启掘金创作之路 归并排序详细代码及思路可见我之前的文章归并排序 今天讲讲，为什么归并排序的时间复杂度是θ(nlgn) 我们知道归并排序是利用 递归函数 进行计算的一

本文已参与[新人创作礼]活动，一起开启掘金创作之路 在前一篇文章https://blog.csdn.net/weixin_40301728/article/details/105321069中说到，利

本文已参与[新人创作礼]活动，一起开启掘金创作之路 之前写的桶排序有点问题，上一篇删掉，这次重新写一下（文中除了文末划掉的就是修改的地方） 前一天写的是计数排序，今天写的是计数排序的超进化——桶排序。

本文已参与[新人创作礼]活动，一起开启掘金创作之路 Hibbard提出了另一个增量序列{1,3,7，...,2^k-1}, 这种序列的时间复杂度为O（n^1.5）. Sedgewick提出了几种增量序

采用分治法,将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。

本文已参与[新人创作礼]活动，一起开启掘金创作之路 1.父结点索引：(i-1)/2 取整 2.左孩子索引：2i+1 3.右孩子索引：2i+2 其中i为数组的索引， 因此大根堆必须满足Key[i]>=K

计数排序： 计数排序是一个非基于比较的排序算法！（颠覆了你对寻常排序的概念） 它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)

什么是哈希表（Hash） 构建一个确定的映射，它能把关键字映射到一个唯一的存储位置，此处的映射就叫做哈希函数，通过这种映射得到的表就叫做哈希表