获取两个list 的交集 获取两个list 的并集 获取两个 list 的差集 ...
分类：
其他好文 时间：
2019-09-26 16:09:18
阅读次数：
84
# 算法第二章上机实践报告 组员：梁锋华、叶星彤 ## 实践题目 **7-3 两个有序序列的中位数** 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A? ...
分类：
编程语言 时间：
2019-09-26 00:18:38
阅读次数：
111
算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值 ...
分类：
编程语言 时间：
2019-09-23 22:44:51
阅读次数：
110
普通二分查找 普通版很简单就不详细总结了 二分查找中位数 题意：给定长度为n的两个有序序列，求两个序列合并后的中位数 直接归并法，找到第(2n+1)/2数时停止并输出答案，复杂度为O（n） 但题目要求logn，我们就得换个思路了； 题目给的是两个有序序列，所以两个序列的中位数都可以O（1）求得，那么 ...
分类：
其他好文 时间：
2019-09-23 15:05:35
阅读次数：
101
//IEnumerable<DataRow> QOld = vDTOld.AsEnumerable().ToList(); ////比较两个数据源的交集 //IEnumerable<DataRow> QJJ = vDTOld.AsEnumerable().Intersect(DTNew.AsEnum ...
题目： 两个有序序列的中位数 题目： 两个有序序列的中位数 题目： 两个有序序列的中位数 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A?(N?1)/2??的值,即第?个数（A?0??为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度 ...
分类：
编程语言 时间：
2019-09-22 15:07:21
阅读次数：
80
恢复内容开始 题目描述 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数（A?0??为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N ...
分类：
其他好文 时间：
2019-09-22 14:29:47
阅读次数：
462
珂朵莉树 珂朵莉树的主要操作是区间覆盖，即将区间$[l,r]$全部染色为$c$。 EXAMPLE EXAMPLE 1 给出一个长度为$n$的序列，一共$q$次询问，每次询问给出$m$个区间，求这些区间并集的权值和。 $n \leq 10^5,\sum m \leq 10^5$ SOLUTION 1 ...
分类：
其他好文 时间：
2019-09-22 12:59:29
阅读次数：
99
字典 ? 字典(dict)是python中唯一一个映射类型,在python中key是唯一的,在保存的时候,根据key计算出一个内存地址,然后将key value保存在这个地址中,这种算法被称为hash算法.所以,在dict中存储的键值对中的key必须是可哈希的.(可以改变的都是不可哈希的,那么可哈希 ...
分类：
其他好文 时间：
2019-09-21 23:42:48
阅读次数：
143
ES5的写法 var a = [1,2,3,4,5] var b = [2,4,6,8,10] // //交集 var c = a.filter(function(v){ return b.indexOf(v) > -1 }) // //差集 var d = a.filter(function(v) ...
分类：
编程语言 时间：
2019-09-21 16:49:55
阅读次数：
72
