合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6算法：归并。我们利用归并排序的思想对链表进行排序即可。故时间复杂度为O(nlogn)，空间复杂度为O(n)。 ...
分类：
编程语言 时间：
2019-07-09 20:52:11
阅读次数：
120
关于排序算法，常见的大致有：冒泡排序、插入排序、选择排序、快速排序、归并排序、桶排序、计数排序等。每一种排序算法都有它们各自的优劣和适用场景。一般可以从这么几个角度来衡量排序算法： 1.最好时间复杂度、最坏时间复杂度、平均时间复杂度 2.是否是原地排序算法：原地排序算法，指空间复杂度为O(1) 3. ...
分类：
编程语言 时间：
2019-07-09 09:40:28
阅读次数：
139
浮动 浮动是css里面布局最多的一个属性，也是很重要的一个属性。 float：表示浮动的意思。它有四个值。 none: 表示不浮动，默认 left: 表示左浮动 right：表示右浮动 看一个例子 html结构： css样式: 我们会发现，三个元素并排显示，.box1和span因为是左浮动，紧挨在一 ...
分类：
其他好文 时间：
2019-07-08 14:04:03
阅读次数：
123
本文同步发布在CSDN：https://blog.csdn.net/weixin_44385565/article/details/94588321 归并排序的基本操作是将两个有序数组合并成一个有序数组，原理是运用分治思想，递归地将一个数组的左右两部分有序数列进行归并。 C语言实现： ...
分类：
编程语言 时间：
2019-07-03 19:52:49
阅读次数：
123
原文： 十大经典排序算法（动图演示） 归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2- ...
分类：
编程语言 时间：
2019-07-03 15:27:36
阅读次数：
114
引言 定义：算法就是按照一定步骤解决问题的办法 属性： 正确：就是可以正确的求解问题 快速：就是时间复杂度要尽量小 有穷性：要在有限个步骤解决问题 渐进分析法为什么可以做到与算法运行硬件环境无关？ 算法分析时往往假设输入规模n足够大,甚至趋近于无穷大。这样的假设,意味着我们关注的是算法运算时间的增长 ...
分类：
编程语言 时间：
2019-07-03 13:22:42
阅读次数：
117
归并排序 这次我们来讲述归并排序的基本思想。 归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 归并排序算法可以利用递归的思想或者迭代的思想去实现。首先我们先把一个无序的数组去拆分，然后利用一定的规则，去合并。类 ...
分类：
编程语言 时间：
2019-07-02 14:52:58
阅读次数：
215
选择排序 原理 : 当i=0,首先找到最小的元素放在起始的位置,然后i=1,再然后找到最小的元素放到最左i=1的位置,然后i=2,... 动画演示 插入排序 归并排序 动画 逻辑解释 首先,讲数字分割成两份区域,在讲数字分割成两份区域,只到每块区域只有一个元素(这个过程是递归过程) 截下来,讲分割的 ...
分类：
编程语言 时间：
2019-07-01 00:26:22
阅读次数：
137
常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 ...
分类：
编程语言 时间：
2019-06-30 23:10:29
阅读次数：
222
斐波那契数列 从1到100相加 100的阶乘 有序数组a、b合并成一个新的有序数组 归并排序算法实现 九九 ...
分类：
编程语言 时间：
2019-06-30 20:30:27
阅读次数：
150
