后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
问题描述: 虽然离开浦口了,但在浦口校区后山大家还都有印象吧,可你知道有一座小山在冬天下大雪的时候是可以滑雪的,SEU很喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激,可是为了获得速度,滑雪区域必须向下倾斜,而且当你到底时不得不重新走到上面重滑。SEU想知道在这个区域中最长的滑坡。区域由一个二维数组给出。数组的每一个数字表示山坡上一个点的高度。 下面是一个例子: 一个人可以从一个点滑向上下左右相邻的四个点之一,当且仅当高度减小。在上面的例子中,一条可行的滑坡为24-17-16-1(从24开始,在1结束)。当然25-24-23-…-3-2-1更长。事实上,这是最长的一条。 输入要求: 从文件输入,输入的第一行为表示区域的二维数组的R行数和C列数(都在1到100之间)。下面是R行,每行有C个数,代表高度。 输出要求: 输出数据到文件,输出区域中最长滑坡的长度。 输入样例: 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输出样例:
标签:
上传时间: 2013-12-29
上传用户:WMC_geophy
无线通信系统 1、系统由一个主站,多个从站组成。主站以轮询方式收集从站的数据,每次传输一组仿真数据。 2、从站有两组数字信号。从站传输哪一组数据由主站决定。 3、设计制作无线半双工收发单元,其工作频率(400-500)MHz中自行选择,各收发单元工作频率的相对准确性(以主站工作频率为基准)优于10-4。所有收发单元的发射功率不大于1w。 4、主从站收发天线长度 1m,垂直放置。 5、主站能实时显示发送数据的从站好及其数据。从站能实时显示本站发送给主站的数据;从站采用电池供电。
上传时间: 2014-01-19
上传用户:l254587896
让窗口轻而易举变漂亮 前段时间一直在想怎么样能让窗口变得更漂亮一点,更加吸引人呢?在网上也看到了不少高手们的做法,但对于我这种不喜欢太复杂的人来说,我不是很喜欢那样写代码,GetSystemMetrics函数来得到各个边框的长度或宽度。。。。没几下,我的头就晕了,在查了许多资料以及实验后,我终于找到了一种比较简单的美化窗口的方法,现在就拿出来献丑一下,觉得不好的就请跳过去吧~~
标签: 窗口
上传时间: 2013-12-12
上传用户:1051290259
给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,当n=10,相应序列为:1,1,-1,-2,0,1,3,-1,2,-1 时,L=9。
上传时间: 2015-10-28
上传用户:xaijhqx
TLV1544与TMS320VC5402通过串行口连接,此时,A/D转换芯片作为从设备,DSP提供帧同步和输入/输出时钟信号。TLV1544与DSP之间数据交换的时序图如图3所示。 开始时, 为高电平(芯片处于非激活状态),DATA IN和I/OCLK无效,DATAOUT处于高阻状态。当串行接口使CS变低(激活),芯片开始工作,I/OCLK和DATAIN能使DATA OUT不再处于高阻状态。DSP通过I/OCLK引脚提供输入/输出时钟8序列,当由DSP提供的帧同步脉冲到来后,芯片从DATA IN接收4 b通道选择地址,同时从DATAOUT送出的前一次转换的结果,由DSP串行接收。I/OCLK接收DSP送出的输入序列长度为10~16个时钟周期。前4个有效时钟周期,将从DATAIN输入的4 b输入数据装载到输入数据寄存器,选择所需的模拟通道。接下来的6个时钟周期提供模拟输入采样的控制时间。模拟输入的采样在前10个I/O时钟序列后停止。第10个时钟沿(确切的I/O时钟边缘,即上升沿或下降沿,取决于操作的模式选择)将EOC变低,转换开始。
上传时间: 2014-12-05
上传用户:yepeng139
在采样频率为1Hz,数据长度为1000点和信噪比为10dB的条件下,进行PPS信号的DPT迭代检测
上传时间: 2015-10-31
上传用户:caixiaoxu26
操作系统课程设计 1、模拟UNIX(linux)文件系统 [问题描述] 在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。 [基本要求] 1.在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。 2.编写一管理程序对此空间进行管理,以模拟UNIX(linux)文件系统,具体要求如下: (1) 要求盘块大小1k 正规文件 (2) i 结点文件类型 目录文件 (共1byte) 块设备 管道文件 。物理地址(索引表) 共有13个表项,每表项2byte 。文件长度 4byte 。联结计数 1byte (3)0号块 超级块 栈长度50 空闲盘块的管理:成组链接 ( UNIX) 位示图法 (Linux) (4)每建一个目录,分配4个物理块 文件名 14byte
上传时间: 2013-12-20
上传用户:wuyuying
% 文件名:randlsbget.m % 程序员:余波 % 编写时间:2007.6.25 % 函数功能: 本函数将完成提取隐秘于上的秘密信息 % 输入格式举例:result=( scover.jpg ,56, secret.txt ,2001) % 参数说明: % output是信息隐藏后的图象 % len_total是秘密信息的长度 % goalfile是提取出的秘密信息文件 % key是随机间隔函数的密钥 % result是提取的信息 function result=randlsbget(output,len_total,goalfile,key) ste_cover=imread(output) ste_cover=double(ste_cover) % 判断嵌入信息量是否过大 [m,n]=size(ste_cover) frr=fopen(goalfile, a ) % p作为信息嵌入位计数器将信息序列写回文本文件 p=1 % 调用随机间隔函数选取像素点 [row,col]=randinterval(ste_cover,len_toal,key) for i=:len_toal if bitand(ste_cover(row(i),col(i)),1)==1 fwrite(frr,1, bit1 ) result(p,1) else fwrite(frr,0, bit1 ) result(p,1)=0 end if p==len_total break end p=p+1 end fclose(frr)
标签: randlsbget result scover 2007
上传时间: 2015-11-10
上传用户:yzhl1988
逆波兰式计算,将格式化数组转化为逆波兰表达式,a为输入的数组,n为其长度,p为输出逆波兰表达式的目标,m记录逆波兰表达式的长度
标签: 计算
上传时间: 2013-12-24
上传用户:lwwhust