浙大陈越数据结构
xiaoyaoyao17
这个作者很懒,什么都没留下…
展开
-
数据结构起步能力自测2-素数对猜想
让我们定义dnd_ndn为:dn=pn+1−pnd_n = p_{n+1}-p_ndn=pn+1−pn,其中pip_ipi是第iii个素数。显然有d1=1d_1 = 1d1=1,且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(105),请计算不超过N的满足猜想的素数原创 2017-03-03 09:30:14 · 636 阅读 · 0 评论 -
数据结构起步能力自测3-数组元素循环右移问题
一个数组AAA中存有NNN(>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MMM(≥0\ge 0≥0)个位置,即将AAA中的数据由(A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{原创 2017-03-03 09:33:03 · 405 阅读 · 0 评论 -
数据结构起步能力自测4-have fun with numbers
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con原创 2017-03-03 11:02:24 · 801 阅读 · 0 评论 -
Maximum Subsequence Sum
Given a sequence of KKK integers { N1N_1N1,N2N_2N2, ..., NKN_KNK }. A continuous subsequence is defined to be { NiN_iNi,Ni+1N_{i+1}Ni+1, ..., NjN_jNj } where 1≤i≤j≤K1 \原创 2017-03-24 23:56:15 · 390 阅读 · 0 评论 -
链表_一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2原创 2017-05-26 11:03:33 · 722 阅读 · 0 评论 -
时间复杂度_最大子列和问题
给定KKK个整数组成的序列{N1N_1N1,N2N_2N2, ..., NKN_KNK },“连续子列”被定义为{ NiN_iNi,Ni+1N_{i+1}Ni+1, ..., NjN_jNj },其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如原创 2017-03-24 23:43:58 · 508 阅读 · 0 评论