《剑指offer》 easy 1.不会用归并排序，没有想到怎么样最快速实现这个想法 2.暴利的循环解题肯定是没有好处的，要注意思考和现有的什么算法有异曲同工的地方 2h ...
分类：
编程语言 时间：
2019-03-18 22:31:48
阅读次数：
187
# 1、在有序表中查找两数组指定的和，双指针法# 2、滑动窗口 : 连续子数组之和# 3、二分查找 : 顺序数组中查找特定的值# 4、递归程序的真正的构建是从底向上的，这就是为什么递归终止条件要写在最前面# 参见 反转链表的递归程序 LeetCode206# 5、 链表归并排序的递归过程，要好好体会 ...
分类：
其他好文 时间：
2019-03-17 15:53:17
阅读次数：
186
逆序对--三种解法 1.暴力，肯定会超时 2.归并排序 3.树状数组/线段树 对于不同的严格上升的（最长）子序列，也可以用树状数组/线段树的方法 ...
分类：
其他好文 时间：
2019-03-17 13:51:25
阅读次数：
139
题目链接 https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5 题意 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对 ...
分类：
编程语言 时间：
2019-03-17 13:45:19
阅读次数：
153
原理 将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得 ...
分类：
编程语言 时间：
2019-03-16 18:06:48
阅读次数：
201
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2019-03-14 01:06:02
阅读次数：
185
经典排序算法图解： 经典排序算法的复杂度： 大类一（比较排序法）： 1、冒泡排序（Bubble Sort） python代码实现： 2、选择排序（Selection Sort） python代码实现： 3、插入排序（Insertion Sort） 直接插入排序-python实现： 折半插入排序-py ...
分类：
编程语言 时间：
2019-03-14 00:40:18
阅读次数：
239
``` package Test01; public class MergeSort { public static void main(String[] args) { int[] arr = { 3, 2, 9, 8, 7, 2, 2, 0, 0 ,1}; // 要排序的数组 MergeSort ...
分类：
编程语言 时间：
2019-03-13 18:24:02
阅读次数：
177
原先我看到第K个最大元素时我觉得可以用最大堆实现，可是后来发现这里元素是有相同的，于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下： 快速排序： 时间是5052ms慢的吓人? 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类：
其他好文 时间：
2019-03-10 21:09:24
阅读次数：
182
排序算法总结： 快速排序算法： 是基于分治的算法，关键在于划分操作； 性能分析： 堆排序： 归并排序： 拓扑排序： ...
分类：
编程语言 时间：
2019-03-09 01:20:29
阅读次数：
194
