分治法的思想就是把一个难以解决的大问题分解成很多个小规模的问题--分而治之，说实话我不明白和dp的区别 ...
分类：
编程语言 时间：
2019-09-13 14:01:40
阅读次数：
97
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
A与B链表合并成C链表（链表的归并） 已知两个有序递增A链表和B链表（非空），将两个链表合并为C链表（同为递增有序），需要我们对链表的概念有一定掌握 对节点所需条件以及节点之间建立关系有所掌握。 这个题的重点是，并没有说明两个链表的具体长度，即两个链表可能不一样长，所以，在处理的时候需要注意，当某一 ...
分类：
其他好文 时间：
2019-09-12 21:22:25
阅读次数：
79
题目传送门：https://vjudge.net/contest/325125#problem/A 题意：三种操作：1 t x 在第t秒x点的值+1 ， 2 t x 在第t秒x点的值-1 ， 3 t x 查询在t秒x点处的值 感觉用结构体写好看一点。然后记得归并。坑点都在注释里了。 1 /***** ...
分类：
其他好文 时间：
2019-09-11 20:14:08
阅读次数：
77
之前的文章咱们已经聊过了「 数组和链表 」、「 堆栈 」和「 队列 」，今天咱们来看看「 递归 」，当然「 递归 」并不是一种数据结构，它是很多算法都使用的一种编程方法。它太普遍了，并且用它来解决问题非常的优雅，但它又不是那么容易弄懂，所以我特意用一篇文章来介绍它。 一、「 递归 」是什么？ 递归 ...
分类：
编程语言 时间：
2019-09-10 13:10:15
阅读次数：
78
【TIMEGate】 https://www.luogu.org/problem/P1966 【解题思路】 归并排序 【code】 ...
分类：
其他好文 时间：
2019-09-08 20:15:07
阅读次数：
75
定义 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 实现 归并排序 在归并排序中，利用cnt计数即可。 ...
分类：
其他好文 时间：
2019-09-07 01:04:43
阅读次数：
102
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一：归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn) ...
分类：
编程语言 时间：
2019-09-06 13:20:17
阅读次数：
110
定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 原理 第一 ...
分类：
编程语言 时间：
2019-09-05 23:01:14
阅读次数：
135
