算法笔记学习
sc_coder
这个作者很懒,什么都没留下…
展开
-
算法笔记之算法初步(贪心)
贪心算法是以局部最优解,而达到整体的最优解。贪心算法的证明往往要比贪心解法本身要更难,所以在无法举出反例的情况下要勇于使用。 1.简单贪心 例子1: PAT B1020 ...原创 2018-11-11 21:41:37 · 305 阅读 · 0 评论 -
算法笔记之二叉查找树(BST)
1.基本操作 1.1查找与插入操作// 树的结构体struct Node{ int number; Node* Lchild; Node* Rchild;}node; // 查询二叉树的一系列操作 // 查找Node* findElem...原创 2018-11-27 23:05:46 · 201 阅读 · 0 评论 -
KMP算法
给出两个字符串pattern和text,判断pattern是否为text中的子串。如果采用暴力的办法,两层嵌套循环,时间复杂度为O(m * n),而如果采用KMP算法,时间复杂度可以降为O(m + n),主要是KMP可以利用之前已经匹配的内容,不必要从头开始。一,nextsh数组的求解可以先对pattern串求当子串长度为K + 1时,使该串前缀字串和后缀字串相同的最大的值M,即从p...原创 2018-12-03 19:42:22 · 132 阅读 · 0 评论