算法
Ayiing
这个作者很懒,什么都没留下…
展开
-
离散数学:幂集,生成
幂集的定义:例如S={1,2}2S(幂集的一种表示方法)={ {},{1},{2},{1,2} },|2S|=2|S|,|…|表示…的基数,即集合元素的数目代码思想:记 power(S):S的幂集递归表达式power(S)=power(S/{elem})+ (power(S/{elem}) + {elem})Note:1.elem指S集中任一元素,是从S集中剔除来的,为了方便,下面...原创 2019-09-05 18:31:08 · 9918 阅读 · 1 评论 -
BF、KMP算法
字符串匹配算法,设定S为文本串,P为模式串。查找P是否是S的子串,即字符串匹配BF:即暴力遍历:i,j分别是S、P的下标,一旦不匹配,j从0、i从i-j+1开始,[(i-j+1)相当于i回退到j的下一位] 该算法复杂度在m*n上,int BF(char *s,char *p)//查找p是否是s的子串,即 s是主串,p是模式串,{ int i=0,j=0; while(i&...原创 2019-09-06 16:25:00 · 210 阅读 · 0 评论