一、题目: 7-3 两个有序序列的中位数。 二、问题描述: 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,?,AN?1的中位数指A(N?1)/2的值,即第?(N+1)/2?个数(A0为第1个数)。 三、算法描述: 首先要对两个等长数组进行重新排序,可 ...
分类:
其他好文 时间:
2018-10-13 20:54:13
阅读次数:
148
http://www.cnblogs.com/key1309/p/ViewData_TempData_ViewBag_ViewModel_controller%E5%90%91View%E4%BC%A0%E5%80%BC.html ...
我们能得到一个函数f在区间[a,b]上某些点的值或者这些点上的高阶导数 我们就能通过插值法去得到一个函数g,g与f是非常相近的 一般来说g分为三类,一类是n次多项式 an*xn + an-1*xn-1 + .......+a0,一类是三角多项式,最后一类是分段n次多项式 多项式插值 这个可以说是最简 ...
分类:
其他好文 时间:
2018-10-09 22:44:31
阅读次数:
139
问题描述 输入格式 输出格式 样例输入 样例输出 数据范围 题解 把初始串复制一遍,接在后面,然后求前缀和sum 则Ak,Ak+1,……,An-1,A0,A1……,Ak-1即为Ak,Ak+1,……,An-1,An,An+1……,An+k-1 任意的前i项和为sum[i]-sum[k-1] 满足对于任 ...
分类:
其他好文 时间:
2018-10-04 21:37:35
阅读次数:
134
#!/usr/bin/perl use strict;use JSON::Any;use XML::Simple; my $json = '{"name":"zhumao","pass":"123","other":[{"a0":"a0a0a0","b0":"b0b0b0"},{"a1":"a1a1 ...
分类:
Web程序 时间:
2018-10-02 22:24:16
阅读次数:
385
题目大意 已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)ai<=10^10000 题解 枚举多个不太大的质数$p_i$,枚举$x\in[0,p_i-1]$,预处理,用秦九韶算法看看$f(x)$是否为0(f运算时取模)。多枚 ...
分类:
其他好文 时间:
2018-10-01 11:57:14
阅读次数:
123
数论 exgcd 用途 解不定方程 $ ax+by = c $ 代码 excrt 用途 解线性同余方程组 $ x \equiv a_i \pmod{m_i} $ 代码 ll excrt(ll a,ll m,ll n){ ll a0=a[1],m0=m[1],x,y,g; rep(i,2,n){ g= ...
分类:
其他好文 时间:
2018-09-29 14:31:20
阅读次数:
123
说明:直接contact之后,index只是重复,而不是变成我们希望的那样,这样在后续的操作中,容易出现逻辑错误。 df4 = pd.DataFrame({'val':[0,1,2,3,4,5,6,7,8,9,10,11],'A': ['A0', 'A1', 'A2', 'A3','A4', 'A5 ...
分类:
其他好文 时间:
2018-09-24 11:22:24
阅读次数:
163
tips: 1.内容主要涉及《什么是数学》中数论的部分 1.算数的基础在于:整数的加法和乘法服从某些规律(交换律、结合律、分配律)。 2.整数的表示:位置记法-数码 z=an*10n+an-1*10n-1+an-2*10n-2...a1*101+a0 用符号anan-1...a1a0表示 3.从n到 ...
分类:
其他好文 时间:
2018-09-04 01:49:42
阅读次数:
176
Description 已知多项式方程: a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 已知多项式方程: a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。 Input 第一 ...
分类:
其他好文 时间:
2018-09-01 21:58:02
阅读次数:
168