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;