归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。把长度为n的输入序列分成两个长度为n/2 ...
分类：
编程语言 时间：
2020-03-11 23:21:37
阅读次数：
105
《大话数据结构》内容简介：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找 ...
分类：
其他好文 时间：
2020-03-10 21:29:34
阅读次数：
67
用类似归并排序的思想对两个凸包进行合并，合并完以后再求一次凸包 以下代码因使用浮点误差巨大 ...
分类：
其他好文 时间：
2020-03-10 14:14:36
阅读次数：
72
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述： 题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size ...
分类：
编程语言 时间：
2020-03-09 17:39:50
阅读次数：
66
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
```javaimport java.util.Scanner;import java.io.BufferedInputStream;class Main{ static int N = (int) 1e5 + 10,len; static int[] q = new int[N],temp = n... ...
分类：
编程语言 时间：
2020-03-07 09:53:15
阅读次数：
76
判断是否是插入排序的部分与 1035 插入与归并一样。 本题主要考察 堆排序的实现。 首先，把所有双亲结点进行向下调整； 然后，重复 n-1 次操作，即 把堆顶元素与待排序区的最后一个元素交换并对堆顶元素向下调整。 1 #include<iostream> 2 #include<algorithm> ...
分类：
其他好文 时间：
2020-03-05 13:11:47
阅读次数：
66
题目链接：数组中的逆序对 题意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 题解：因为这次的数据到了2*10^5。暴力肯定是不太行的。所以我 ...
分类：
编程语言 时间：
2020-03-04 22:53:45
阅读次数：
80
递归 递归的结束条件 问题本身可以拆分成更为简单的子问题，而子问题可以通过同样的方法解决。 问题需要有边界，否则会掉进递归死循环。 递归并不高效，大数量级的问题要慎用，你可能永远等不到答案。 1.利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。 def read_char(string ...
分类：
其他好文 时间：
2020-03-03 00:46:30
阅读次数：
70
看题就发蒙了，在题目给定的复杂度情况下，使用归并排序进行处理。 题中的链表处理，要学会断开链表，即一个链表断成两块，如何设置断点，分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in ...
分类：
编程语言 时间：
2020-03-02 11:07:57
阅读次数：
77
