数据结构基础
Rachelxuan11
这个作者很懒,什么都没留下…
展开
-
以二叉树的前序遍历为例,递归和非递归方式的实现
void preOrder1(BinTree *root) //递归前序遍历 { if(root!=NULL) { coutdata<<" "; preOrder1(root->lchild); preOrder1(root->rchild); }}#include using namespace st原创 2017-09-07 13:39:27 · 354 阅读 · 0 评论 -
分治算法 简析及举例
算法思想将一个难以直接解决的问题,分割成一些规模较小的相同问题,各个击破,分而治之。原创 2017-12-08 16:18:03 · 776 阅读 · 0 评论 -
Bruce force 普通模式匹配算法
算法思想BF算法,即暴风(Brute Force)算法,是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。代码实现-java/** * 朴素字符串算法通过两层循环来寻找子串, * 好像是一转载 2017-12-04 14:55:17 · 3146 阅读 · 0 评论