随笔分类 -  归并排序

摘要:行列式及其打开方式 一、行列式是什么? 定义: 百度百科定义: 行列式在数学中,是一个函数,其定义域为det的矩阵A,取值为一个标量,写作det(A)或 | A | 。无论是在线性代数、多项式理论,还是在微积分学中(比如说换元积分法中),行列式作为基本的数学工具,都有着重要的应用。 行列式可以看做是 阅读全文
posted @ 2019-03-30 16:03 小金羊 阅读(1151) 评论(0) 推荐(1)
摘要:不敢快速排序又想要快排的速度,还不用STL的小伙伴们看这里! ~~小金羊终于学会了堆排以外的另外的一种排序 (打个题解巩固一下)~~ 归并排序(mergesort): 时间复杂度和快排一样的优秀。 先说归并排序的实现: 首先我们一样的是要进行分解,以达到$O(logn)$の时间复杂度。 然后我们需要 阅读全文
posted @ 2019-02-17 17:57 小金羊 阅读(220) 评论(0) 推荐(0)
摘要:大家用的方法都太好了!! 蒟蒻小金羊来发一篇玄学堆排。 ~~STL大法好~~! (附有核心code详解,完整code) 核心:两次排序,第一次自我排序,第二次整体排序。 核心code1: cpp string strsort(string str) { int len=str.size(); for 阅读全文
posted @ 2019-02-15 21:03 小金羊 阅读(242) 评论(0) 推荐(0)