Bladelei -CSDN博客

原创最简单的求next 数组和 nextval数组的方法

总纲：求next : 前缀和后缀的最长匹配数 + 1；求 nextval: 第 i 个字符（i 的下标从 1开始）若与第next[i] 上的字符不同，nextval[i]保持为 next[i] ,否则更新为第next[i]上的nextval值（也就是 nextval[next[i]]）。（不同保持不变，相同则替换）下标 1 2 3 4 5 ...

2018-11-29 16:13:25 9196 2

原创非递归实现前序中序和后序二叉树遍历 + 二叉树的层数遍历

typedef char ElemType; typedef struct BiTNode { ElemType data; BiTNode *lchild, *rchild; } BiTNode, *BiTree; //前序遍历非递归算法 void PreOrderNotRecursion(BiTree T){ stack<BiTNode *> S; ...

2018-08-05 21:19:49 147

原创遗传算法python实现

（I）实现功能求解函数 f(x) = x + 10*sin(5*x) + 7*cos(4*x) 在区间[0, 9] 的最大值；（II）原理遗传算法(Genetic Algorithm)遵循『适者生存』、『优胜劣汰』的原则，是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。遗传算法模拟一个人工种群的进化过程，通过选择(Selectio...

2018-06-21 00:05:57 3113 3