搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/88670270 ！！！Attention：以下操作中的单链表均带有头结点！！！参考怎样实现链表的归并排序由于待处理的单链表带有头结点，因此把程序分为MergeSort和MergeS ...
分类：
编程语言 时间：
2019-03-24 09:51:29
阅读次数：
177
一、基本的归并排序 归并排序分为"分治"和"归并"两个阶段: 分治 ： 其中分治采用的是递归的思想将待排序的数组分为越来越小的子数组，直到子数组只有单个元素(将单个元素看做有序数组)：过程如图： 上图所示的分治过程，用代码实现： 归并：归并是将已经排好序的子数组合并在一起，示意图如下，归并的操作过程 ...
分类：
编程语言 时间：
2019-03-24 09:49:00
阅读次数：
241
恢复内容开始 预计耗时与实际耗时： 代码基本完善后，对代码进行了性能改善，使用递归并减少了一些不必要的代码。 项目分析：二年级以下无乘除，四年级以下无小数 性能： 类图： 通过这次个人项目，我学到了如何测试自己的程序的性能，并学会了让代码拥有单一，闭合原则。 ...
归并排序时间复杂度归并排序的时间复杂度是O(N*lgN)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？归并排序的形式就是一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的可以得出它的时间复杂度是O(N*lgN)。 归并排序稳定性归并排序是稳定的算法，它 ...
分类：
编程语言 时间：
2019-03-21 10:31:55
阅读次数：
158
import random # 我也是想了很久才想明白，递归用的太少了。画下图自己模拟一下就行了。 # 先递归分成单个元素，然后排序。 # 排序的函数传入的值是两个连续的数组。 # 因为单个元素的时候就进行排序，所以返回的一left_half,right_half 一定是排好序的 def merge... ...
分类：
编程语言 时间：
2019-03-20 20:39:30
阅读次数：
282
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ...
分类：
编程语言 时间：
2019-03-20 15:45:38
阅读次数：
149
常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 一、冒泡排序： 1.基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 ...
分类：
编程语言 时间：
2019-03-20 13:01:40
阅读次数：
263
一、基数排序 基数排序的思想比较好理解，即是从各位数开始比较起，一直比较到最高位位置，每次比较都是在前一次比较的基础上进行的。 代码如下： 二、二路归并排序 二路归并排序的思想是开始就将数列划分为两个部分，然后依次递归的对这两部分执行二分操作，直到所有的部分都只包含一个元素位置，此时，再分别对这些部 ...
分类：
编程语言 时间：
2019-03-19 21:34:14
阅读次数：
174
《剑指offer》 easy 1.不会用归并排序，没有想到怎么样最快速实现这个想法 2.暴利的循环解题肯定是没有好处的，要注意思考和现有的什么算法有异曲同工的地方 2h ...
分类：
编程语言 时间：
2019-03-18 22:31:48
阅读次数：
187
public class Test{ public static void main(String[] args){ System.out.println(method(5)); // 5 可以改成任何整数 } public static int method(int n){ if n<=1 // ...
分类：
编程语言 时间：
2019-03-17 22:58:39
阅读次数：
132
