- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
225
原创 离散数学：幂集，生成
幂集的定义：例如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
10165
1
原创 关于C语言创建二叉树遇到有关指针的若干问题
关于C语言创建二叉树遇到有关指针的若干问题1.main函数定义一级指针，创建二叉树的函数中直接malloc2.main函数里面声明二级指针**ptr，创建二叉树的函数 *ptr=()malloc(sizeof())3.所以呢，最后的改正，是：main函数里面把二级指针ptr的值确定下来，**欢迎大家指正！！！**所有的问题都基于 我在main函数里面定义指针，而在创建二叉树（createBiTr...
2019-08-13 11:14:02
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人