srt演算法
① 作業調度演算法的短作業優先法
短作業優先（SJF, Shortest Job First）又稱為「短進程優先」SPN(Shortest Process Next)；這是對FCFS演算法的改進，其目標是減少平均周轉時間。 (1) 優點：
比FCFS改善平均周轉時間和平均帶權周轉時間，縮短作業的等待時間；
提高系統的吞吐量；
(2) 缺點：
對長作業非常不利，可能長時間得不到執行；
未能依據作業的緊迫程度來劃分執行的優先順序；
難以准確估計作業（進程）的執行時間，從而影響調度性能。 「最短剩餘時間優先」SRT(Shortest Remaining Time)（允許比當前進程剩餘時間更短的進程來搶占）
「最高響應比優先」HRRN(Highest Response Ratio Next)（響應比R = (等待時間 + 要求執行時間) / 要求執行時間，是FCFS和SJF的折衷）
② 如何判斷一個字元串中是否包含另一個字元串
包含有兩種意思：
字元串t是字元串s的字串（t的每個字元在s中順序排列，但不一定連續），例如"srt"被包含於"ehiseriutey"
字元串s的某段與字元串t相等（t的每個字元在s中順序排列，且連續），例如"skir"被包含於"hskskirtnn"
對於第一種，用貪心演算法，即按照字元串s的每一位枚舉，匹配t中的第i位（i從0開始），便繼續在s中匹配t的下一位，直到將t找完（即s包含t），如果到了s的最後一位，t仍沒有被匹配完，那麼s不包含t。
代碼如下：
//第一種情況
#include<iostream>
#include<cstring>
usingnamespacestd;
intmain()
{
chars[100],t[100];
cin>>s;
cin>>t;
intslen=strlen(s),tlen=strlen(t);//獲取s和t的長度
inti=0;
boolflag=false;//標識字元串t是否被匹配完全
for(intj=0;j<slen;j++)//枚舉s的每一位
{
if(s[j]==t[i])//如果s的第j位和t的第i位相同，繼續在s中匹配t[i+1]
i++;//繼續在s中匹配t[i+1]
if(i==tlen)如果t的所有位都在s中被匹配
{
flag=true;//返回"t被包含於s"
break;//跳出循環，節省時間
}
}
//如果此時t沒有被完全匹配（i<n）,則flag保持false。
if(flag)
cout<<"t被包含於s"<<endl;
else
cout<<"t不被包含於s"<<endl;
return0;
}
以上是第一種情況的代碼。
對於第二種，仍可以用貪心，設t的長度為tlen，則判斷s中以每一位開始的長度為tlen的字串是否等於t，如果等於，則輸出是，如果s的每一位都不滿足要求，則輸出否。
代碼如下：
//第二種情況
#include<iostream>
#include<cstring>
usingnamespacestd;
intmain()
{
chars[100],t[100];
cin>>s;
cin>>t;
intslen=strlen(s),tlen=strlen(t);//獲取s和t的長度
boolflag=false;//標識字元串t是否被匹配完全
chartmp[tlen];//用來臨時存儲s[i]到s[i+tlen-1]組成的字元串，便於和t比較
for(inti=0;i<slen-tlen;i++)//枚舉s的每一位,如果到了大於slen-tlen的長度，則剩餘長度小於tlen，不可能匹配出t
{
for(intj=i;j<i+tlen;j++)//將以s[i]開頭的tlen位字元串復制到tmp里
tmp[j-i]=s[j];
if(strcmp(tmp,t)==0)//如果和t匹配
{
flag=true;
break;
}
}
if(flag)
cout<<"t被包含於s"<<endl;
else
cout<<"t不被包含於s"<<endl;
return0;
}
另外，還有一種更強大的kmp演算法，將每一位枚舉變成了直接跳轉到可能匹配的字元，可以自行搜索。
③ 誰知道SRT是什麼意思
SRT是一種文本格式字幕。
其製作規范簡單，一句時間代碼＋一句字幕，使得製作修改就相當簡單。
srt文件可以使用系統自帶的文本處理器來打開，比如notepad．exe，write．exe，Word等文件處理軟體。
(3)srt演算法擴展閱讀：
比較流行的文本字幕有srt、smi、ssa，因為是文本格式，所以就比較小了，一般大不過百來k。其中srt文本字幕最為流行，因為其製作規范簡單，一句時間代碼＋一句字幕，使得製作修改就相當簡單。
配合上．style文件還能讓srt自帶一些字體上的特效等。幾種文本字幕可以互相轉換。文本字幕一般通過對圖形字幕進行OCR或者手工製作生成。
網路—SRT （文本格式字幕）
④ [求助]關於將ASS或者srt字幕轉換成數碼影院播放機能識別的XML格式並DCP封裝的技術。
沒接觸過DCP，愛莫能助，不過封包或解碼概念通用如果沒有對應的免費工具，只有自己了解spec寫軟體從BD規格字幕來講，有圖形和文字轉碼兩種模式如果用前者，請從vobsub渲染入手，後者就是演算法公式問題一般來講，字和圖實際對於計算機都是圖，不同的是字是規數，圖片字幕是亂數對於儲存來講肯定把字按規數存更小，但渲染反而亂數的純圖效率更高[理論上]
⑤ srt是什麼的簡稱
SRT的全稱為"Street Racing Technology"，是克萊斯勒旗下一個高性能部門。SRT起步於道奇Viper的開發，後來又開發出了普利茅斯Prowler。當時它被稱為"SVE",之後改為"PVO"，直到2004年才被正式命名為SRT。SRT不僅針對克萊斯勒旗下車型進行強化，同時還兼顧了道奇和Jeep品牌。
⑥ SRT是什麼意思啊
SRT有如下意思：
1.文本格式字幕文本格式字幕
2．大學生研究訓練大學生研究訓練
3．序列反應時序列反應時
4．SRT特別反應組SRT特別反應組
5．進程調度演算法進程調度演算法
6．污泥停留時間污泥停留時間
7．克萊斯勒公司旗下品牌克萊斯勒公司旗下品牌
8．游戲《賽爾號》人物游戲《賽爾號》人物
9．磁碟智能響應技術磁碟智能響應技術
10．單繩技術單繩技術
詳細：http://ke..com/view/7958.htm#sub5097010
⑦ 操作系統SRT演算法怎麼算
全稱是最短剩餘時間發，用於進程調度的演算法。處理機在調度進程時，選擇剩餘處理時間最短的進程優先執行。比如說進程A還需要20s時間才能完成，B只需要10s就能完成，則處理機就會優先調度B進程執行
⑧ 判定素數的方法有哪些它們的時間復雜度分別是多少(越詳細越好,有高分獎勵)
幾種簡單的判斷素數的方法
素數還有很多東西需要學，先整理三種最簡單的判斷素數的方法，以後再深究補充。
判斷n是否為素數
1、最簡單的方法
用n除以2-sqrt(n),有一個能除盡就不是素數，否則是素數。
時間復雜度：O(sqrt(n))
2、素數判斷法：
這種方法是對上面方法的改進，上面方法是對2-sqrt(n)之間的數進行判斷是否能除盡，而因為有如下算術基本定理，可以減少判斷量。
算術基本定理：又稱為素數的唯一分解定理，即：每個大於1的自然數均可寫為素數的積，而且這些素因子按大小排列之後，寫法僅有一種方式。例如:6936 = 2^3×3×17^2，1200 = 2^4×3×5^2。
由算術基本定理知，任何合數都可分解為一些素數的乘積，所以判斷一個數能不能被2-sqrt(n)之間的素數整除即可。但是必須知道2-sqrt(n)之間的所有素數。
3、篩選法
這種方法可以找出一定范圍內的所有的素數。
思路是，要求10000以內的所有素數，把1-10000這些數都列出來，1不是素數，劃掉；2是素數，所有2的倍數都不是素數，劃掉；取出下一個倖存的數，劃掉它的所有倍數；直到所有倖存的數的倍數都被壞掉為止。
要找出10000以為的所有的素數，則需要一個大小為10000的數組,將其所有元素設置為未標記
首先把1設置為標記，從2開始，標記所有是它倍數的數，然後對下一個沒有標記的數進行標記它的倍數。
當標記完成後，所有未標記的數即為素數。
這種演算法需要O(n)的空間，不要偶數，可以節省一半的存儲空間，標記需要O(n^2/logn)(我寫的，不知道對不對),判斷是否是素數只需要O(1)的時間。
貼一下程序代碼：
/*
2009.5.12 by HK
*/
#include <stdio.h>
#include <math.h>
#include <string.h>
int a[10000];
//100以內的素數
int prime100[] =
{
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
};
/************************************************************************/
/* 第一種方法：最簡單的方法 */
/************************************************************************/
int is_prime1(int n)
{
if(n % 2 == 0)
return 0;
for(int i=3;i<=sqrt((double)n);i+=2)
if(n % i == 0)
return 0;
return 1;
}
/************************************************************************/
/* 第二種方法：素數判斷法 */
/* 若判斷10000以內的數，需要知道100以內的所有素數 */
/************************************************************************/
int is_prime2(int n)
{
int i;
for(i=0;i<25;i++)
if(n % prime100[i] == 0)
return 0;
return 1;
}
/************************************************************************/
/* 第三種方法：篩選法，打素數表，然後判斷 */
/************************************************************************/
//篩選，a[i]=0,i為素數
void create_table()
{
int i, tmp;
memset(a, 0, sizeof(a));
a[0] = 1;
a[1] = 1;
for(i=2;i<10000;i++)
{
if(!a[i])
{
tmp = i*2;;
while(tmp < 10000)
{
a[tmp] = 1;
tmp += i;
}
}
}
}
int is_prime3(int n)
{
return !a[n];
}
int main()
{
int num, res;
create_table();
printf("Input the num:");
scanf("%d", &num);
res = is_prime3(num);
if(res)
printf("%d is a prime\n", num);
else
printf("%d is not a prime\n", num);
return 0;