- 博客(3)
- 收藏
- 关注
RSS订阅原创 个人学习 -- KMP算法
如此愚钝 一天才学会 KMP算法的思想就是，如果已经匹配的模式串内部有重复的部分，那么我们移动的时候就能多移动几步，而且由于模式串的大小都是固定的，所以我们可以提前的求出有哪些部分是重复的。 这里说的重复是指，前缀子串和后缀子串 举个例子： e x a m p l e 前缀子串： e , ex, exa, exam , examp , exampl 后缀子串： e , le , ple, ...
2020-01-04 16:19:29
98
原创 AVL树学习
AVL树为什会出现？ 我们之前有学习使用二叉查找树，但是二叉查找树在使用的时候也会出现一些问题，当恰好所有的数据都是按照大小顺序插入的话，就有可能将我们的二叉树编程链表，就导致树结构退化为链表结构。 什么是不平衡 其实不平衡就是一个节点下面的左子树和右子树的高度相差太多，没有雨露均沾，导致出现了不平衡的现象。 如何解决不平衡？ 其实我们从局部看，不平衡的情况其实就归为四种。 左—左类型 其实对于...
2020-01-02 16:31:32
139
原创 服务端开发被我忽略的点
Linux c++服务端设计 菜而不自知才是无药可救 —> 说我呢/(ㄒoㄒ)/ 这几天一直在看muduo库的代码，结合着陈硕老师的书《Linux多线程服务端编程 – 使用muduo c++ 网络库》。还记得我第一次使用网络库是在大二下学期的时候，用了boost库，但是用的我也是一脸懵逼，很多都是照着官网的例子去做修改，最后反正能完成服务功能就是谢天谢地。 这次学习成功的让我又多了一位崇拜的...
2020-01-01 16:08:45
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人