后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
上傳時間: 2015-10-24
上傳用戶:電子世界
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。 在這兩個條件下,計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數組中的位置。因此,計數排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
1.本程序中,實現集合的交,并差,求補,求子串運算.集合的元素限定在[‘a’ … ’z’].集合的輸入形式為輸入一個字符串,以0和回車符號作為結束. 2. 演示程序以用戶和計算機對話的方式,即在計算機終端顯示”提示信息”之后,由用戶在鍵盤上輸入演示程序中規定的運算命令:相應的輸入數據和運算結果顯示在其后.
上傳時間: 2015-11-06
上傳用戶:gengxiaochao
% 文件名: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
(一)功能要求: (1) 信息維護: 要求:學生信息數據要以文件的形式保存,能實現學生信息數據的維護。此模塊包括子模塊有:增加學生信息、刪除學生信息、修改學生信息 (2) 信息查詢:要求:查詢時可實現按姓名查詢、按學號查詢 (3) 成績統計:要求:A輸入任意的一個課程名(如數學)和一個分數段(如60--70),統計出在此分數段的學生情況。 (4) 排序:能對用戶指定的任意課程名,按成績升序或降序排列學生數據并顯示排序結果(使用表格的形式顯示排序后的輸出結果)(使用多種方法排序者,加分)
標簽: 信息數據
上傳時間: 2013-12-17
上傳用戶:evil
(一)功能要求: (1) 信息維護: 要求:學生信息數據要以文件的形式保存,能實現學生信息數據的維護。此模塊包括子模塊有:增加學生信息、刪除學生信息、修改學生信息 (2) 信息查詢:要求:查詢時可實現按姓名查詢、按學號查詢 (3) 成績統計:要求:A輸入任意的一個課程名(如數學)和一個分數段(如60--70),統計出在此分數段的學生情況。 (4) 排序:能對用
標簽: 信息數據
上傳時間: 2015-11-11
上傳用戶:xinyuzhiqiwuwu
(一)功能要求: (1) 信息維護: 要求:學生信息數據要以文件的形式保存,能實現學生信息數據的維護。此模塊包括子模塊有:增加學生信息、刪除學生信息、修改學生信息 (2) 信息查詢:要求:查詢時可實現按姓名查詢、按學號查詢 (3) 成績統計:要求:A輸入任意的一個課程名(如數學)和一個分數段(如60--70),統計出在此分數段的學生情況。 排序:能
標簽: 信息數據
上傳時間: 2013-12-11
上傳用戶:youlongjian0
提供了子波域矩陣加權,標量加權,修正加權的方法對比,包括小波分解,kalman濾波,信息融合等內容,該程序論文已被IEEE期刊收錄
上傳時間: 2013-12-21
上傳用戶:ZJX5201314
時間片輪轉算法struct { int name //進程標識符 int status //進程狀態 int ax,bx,cx,dx //進程現場信息,通用寄存器內容 int pc //進程現場信息,程序計數器內容 int psw //進程現場信息,程序狀態字內容 int next //下一個進程控制塊的位置 }pcbarea[n]
上傳時間: 2014-01-10
上傳用戶:saharawalker
設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
標簽: 算法
上傳時間: 2014-08-17
上傳用戶:VRMMO