摘要： 串模式的匹配算法： 1.使用最基础 的BP算法，也就是从主串开始一个一个遍历字串看主串是否有包含子串，如果有返回其标记的位置。 代码如下： 2.使用kmp算法，kmp算法是通过去寻找匹配串中重复的元素，用next数组去记入从开始元素到当前元素最大的前后缀的个数，然后在主串和子串匹配时候，如果不符和， 阅读全文

摘要： 后缀表达式又称之为逆波兰表示法； 中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g * +；0 转换过程需要用到栈，具体过程如下： 1）如果遇到操作数，我们就直接将其输出； 2）如果遇到操作符，则我们将其放入到栈中，遇到左 阅读全文

摘要： 红黑树的性质: 1.树中节点要么黑要么红； 2.树中父子节点不能同为红色； 3.终端节点NULL为哨兵节点默认黑色； 4.根节点默认为黑色； 5.任意节点到其所能到达的各个终端节点的路径中的黑节点个数必须完全相同； 红黑树的创建： 红黑树插入由于第五条性质（本文中），所以最好不要插入黑节点（除了你插 阅读全文

摘要： 排序二叉树： BST需要满足任意一个父亲节点都要比左孩子大，右孩子小； 平衡二叉树： AVL需要在BST的基础上建立，需满足任意父亲节点左右子树高度差不超过1； 二叉树性质： 1.一个有K层的二叉树，节点总和最多有2^k -1; 2.一个有K层的二叉树，叶子节点最多有2^(k-1); 3.树中的总结 阅读全文