2017 年 11月随笔档案 - Tattoo_Welkin

KMP算法的实现及优化

摘要：什么是模式匹配？给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配。也就是我们平常在记事本中的“查找选项”所运用的算法，其实说白了就是让我们编程实现：在一个大的字符串中找到一个小的字符串并返回其第一个匹配字符的下标BF算法时间复杂度为... 阅读全文

posted @ 2017-11-26 15:07 Tattoo_Welkin 阅读(192) 评论(0) 推荐(0)

摘要：0.拷贝构造函数其实就是类与类之间的赋值操作所要调用的函数（因为类对象与普通对象不同，类对象内部结构较为复杂，存在各种成员变量）代码举例：#includeusing namespace std;class Myclass { private: i... 阅读全文

posted @ 2017-11-24 21:47 Tattoo_Welkin 阅读(137) 评论(0) 推荐(0)

摘要：1 .三种非递归遍历（栈）所要遍历的树是：先序 + 中序思路：就拿先序遍历为例来说吧。 1.访问根节点，根节点入栈，进入左子树。 2.访问左子树的根节点，根节点入栈，进入下一层左子树。 3.重复直到当前节点为空。即到达了最**左下方**的节... 阅读全文

posted @ 2017-11-23 23:06 Tattoo_Welkin 阅读(222) 评论(0) 推荐(0)

摘要：一.基本知识1. 数学知识（1）在二叉树的第i层上最多有2^(i-1)个节点（2）深度为k的二叉树最多有2^(k)-1 个节点（3）对任意二叉树，若叶子节点数为n0,度（节点拥有子树的个数）为2的节点数为n2，则 n0==n2+1 （4）对于具有n个节点的完... 阅读全文

posted @ 2017-11-14 22:52 Tattoo_Welkin 阅读(189) 评论(0) 推荐(0)

摘要：1.容器容器用来存储数据的，数据可以是用户自定义类型（对象），也可以是预定义类型。一般用的就有（vector,list,deque）那么有什么好处呐？参考这篇博客：博客2.函数重载什么是函数重载？（what）在同一作用域内，函数名相同但参数不同的一组函数。这... 阅读全文

posted @ 2017-11-10 21:50 Tattoo_Welkin 阅读(175) 评论(0) 推荐(0)

简单聊一下const

摘要：问题索引：1.为什么要存在这种东西？2.它有什么样的作用？3.与define 有什么联系？4.C与C++中的const有什么区别？5. C++ 11 中又有了些什么新的东西？解：1.为什么要存在这种东西？就是为了避免程序员在编程时，手残修改关键部分的值（其实... 阅读全文

posted @ 2017-11-02 23:05 Tattoo_Welkin 阅读(259) 评论(0) 推荐(0)

Tattoo_Welkin