题目大意： 你的任务是分类DNA字符串（只有ACGT四个字符，所有字符串长度相同）。 根据逆序数，排序程度从好到差。 第一次用到了“类”，和c++里的结构体有类似之处 一次AC，简单暴力的冒泡排序，要不下次来个并归排序？ 1 import java.util.Scanner; 2 3 public ...
分类：
编程语言 时间：
2020-01-27 19:14:54
阅读次数：
71
最近读了吴伟民老师的《数据结构》，学习有感，在此记录 当我们面对规模庞大的问题的时候，往往会一头雾水不知所措 但是如果我们能把这个大问题分解成小一点的问题，再把小一点的问题分解成更小的问题 最终分解成不能再分解的原子问题(Primitive Problem) 如果我们能找到一个通用的方法适用于所有原 ...
分类：
编程语言 时间：
2019-12-19 00:09:19
阅读次数：
146
void MergeSort(int low, int high) { int mid = (low + high) / 2; if (high - low < 1) { return; } MergeSort(low, mid); MergeSort(mid + 1, high); Merge(l... ...
分类：
编程语言 时间：
2019-11-03 13:15:08
阅读次数：
101
Sorting 排序如果可在内存里面排，用经典的排序算法就ok，比如快排 问题在于，数据表中的的数据是很多的，没法一下都放到内存里面进行排序 所以就需要用到，外排，多路并归排序 看下最简单的，2路并归排序， 设文件分为N个page，memory中一次最多可以放入B个pages 所以在sort过程，一 ...
分类：
数据库 时间：
2019-05-22 17:48:07
阅读次数：
217
"luogu_3810 " ~~就是将逆序对转化到了三维上去~~ 原理等我寒假再补 第一维sort解决 第二维并归排序（cdq）解决 第三维树状数组 cpp // luogu judger enable o2 include include include include using std::so ...
分类：
其他好文 时间：
2019-01-15 15:58:20
阅读次数：
162
并归排序的过程就是一个先拆再合并的过程，先拆到全是不能再拆的最小数组，然后组与组之间合并，排序的过程在合并的过程中执行。 所以整个算法分两部分，split和merge 先说merge吧，将两个数组合并为新数组，符合从大到小。 邓老师的教案给出过另外一种复杂校验的版本，不过其教案上也注明了，从效率的角 ...
分类：
编程语言 时间：
2018-10-29 11:10:16
阅读次数：
130
Python算法教程第三章知识点：求和式、递归式、侏儒排序法和并归排序法
分类：
编程语言 时间：
2018-08-13 23:58:18
阅读次数：
311
链表并归排序 别人的： ①设一个preHead，return preHead->next; ②直接复制地址，无需开辟新空间。 ...
分类：
其他好文 时间：
2018-08-12 13:57:33
阅读次数：
116
1.冒泡排序 2.选择排序 3.插入排序 4.快速排序 5.堆排序 6.并归排序 7.希尔排序 8.内置堆模块排序 9.计数排序 ...
分类：
编程语言 时间：
2018-02-02 22:03:23
阅读次数：
207
1，2，二路并归排序：设数组a中存放有n个数据元素，初始把他们看成是n个长度为1的有序子数组，然后从第一个子数组开始把相邻的子数组两两合并，得到n/2的整数上界个长度为2的有序子数组，当n为基数时最后一个新的有序子数组长度为1；对这些新数组再两两归并，最后得到一个长度为n的有序数组为止。对于二路的并... ...
分类：
其他好文 时间：
2017-05-20 19:28:41
阅读次数：
146
