介绍 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。归并排序 ...
分类：
编程语言 时间：
2019-11-15 18:16:16
阅读次数：
102
题意：给定三个序列abc，问最少操作几次使得满足a<b<c 题解：将三个序列合并起来，设cnt[i][1/2/3]表示前i个数有几个是来自序列1/2/3的。 枚举第一个序列要到i，此时对于第一个序列的操作次数就是cnt[i][2]+cnt[i][3]+cnt[n][1]-cnt[i][1] 对于第二 ...
分类：
其他好文 时间：
2019-11-15 12:14:26
阅读次数：
70
算法第四章上机实践报告 实践题目 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这 ...
分类：
编程语言 时间：
2019-11-13 22:05:19
阅读次数：
65
字符串：可用单引号 双引号 三引号 来表示 可用来定义国籍,姓名,家庭住址等选项：#.join 把可迭代的对象转化成字符串 (字符串,列表,元组,字典等)，列表 元组 合并为字符串，字典合并的是key >>> res = ''.join(['1','2','3']) #列表 >>> print(re ...
分类：
编程语言 时间：
2019-11-10 11:54:06
阅读次数：
70
题目 题解 T1是道睿智题，理解题意花了20min，出题人的样例给了相当没给，用自己的话翻译了下题面后发现没注意到a1也可以更改，于是就想到了读入时线型预处理下每组等差数列，结构体记下末尾的序号、编号和数列长度；再枚举数列，合并算len，ans就是max（ans,ans+len）； #include ...
分类：
其他好文 时间：
2019-10-27 20:17:34
阅读次数：
105
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头 ...
分类：
其他好文 时间：
2019-10-14 23:46:51
阅读次数：
90
```html 单元格合并 含义: 把当前单元格当做两个单元格来看待 colspan 跨列; 合并列; 注意点: 1.由于把某一个单元格当做了多个单元格来看到, 所以就会多出一些单元格, 所以需要删掉一些单元格才能正常显示 2.一定要记住单元格合并永远都是向后或者向下合并, 而不能向前或者向上合并 ... ...
分类：
Web程序 时间：
2019-10-13 15:08:30
阅读次数：
115
归并排序 思路 1.分解：分解待排序的$n$个元素的序列成各具$n/2$个元素的俩哥哥子序列 2.解决:使用归并排序递归的排序两个子序列 3.合并：合并两个已排序的子序列得到答案 合并 先考虑将两个已排序好的数组合并为一个数组 伪代码如下： MERGE(A, p, q, r) //合并数组A[p.. ...
分类：
编程语言 时间：
2019-10-11 18:24:48
阅读次数：
90
1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 using namespace std; 5 6 int a[100010]; 7 int b[100010]; 8 int p[100010]; 9 10 bool ope ...
分类：
其他好文 时间：
2019-10-09 14:04:52
阅读次数：
149
[TOC] numpy 模块 numpy 模块主要用来做数据分析，对numpy数组 进行科学运算 主要方法和常用属性，都是用numpy 生成的对象 出来的 | 属性 | 描述 | | | | | T | 数组的转置，行和列一一对应，重构，每行2个元素 | | dtype | 数组元素的数据类型（in ...
分类：
编程语言 时间：
2019-09-29 16:53:24
阅读次数：
82
