摘要：理解机器学习基本算法的设计思想和求解手段，如SVM, LR, RF, Boosting等 SVM支持向量机 寻找最大分割平面 为过拟合，应该增加惩罚项 LR逻辑回归：一种线性分类器 RF随机森林 Boosting 朴素贝叶斯： 决策树： 阅读全文

摘要：参考博文http://kb.cnblogs.com/page/176818/ KMP是字符串匹配常用算法之一，经典之处在于巧用“部分匹配值”（巧妙的消除了指针回溯问题），复杂度为O(m+n) "部分匹配值"就是"前缀"（该字符的全部头部组合）和"后缀"（该字符的全部尾部组合）的最长的共有元素的长度 阅读全文

摘要：用三叉链表作二叉树的存储结构，当二叉树中有n个结点时，有(n+2)个空指针 三叉链表每个节点有三个指针域（左、亲、右），共3n个指针。 其中非空指针=亲（n-1个，因为根节点没有双亲）+左右（n-1，因为n个节点的二叉树有n-1条边）=2n-2； 所以空指针=3n-(2n-2)=n+2。 查找效率： 阅读全文