todoLove的博客

原创 数学一复习1--泰勒展开

原创 数据结构复习篇4

理由：不会，如果从i到j的位置中，假设为k，从它开始可以匹配到x位置，那么从它开始到x-1位置它必定是最长公共前缀的，那你的最长前缀便计算错误了。假设当前父串匹配成功的第一个字符的位置是i,当前失败的父串的位置为x,x的最长公共前缀位置为j,为什么kmp敢直接从j开始匹配，不会担心遗漏吗？为什么计算next数组时，当前失效位置的字符与前一个最长前缀的后一个字符匹配相等，长度直接加一，不会少吗？假设当前子串失效的位置为y,为什么可以直接跳转到对应的next数组对应处匹配，前面的字符为什么可以省去匹配的过程？

原创 数据结构复习1

逻辑结构人话：算法讨论中，所说的树，图，栈和队列等，这种不讨论底层实现的，就是逻辑结构。

原创 SSM基础篇复习（自用）

注册用户，注册的时候我们会填啥，用户名+密码，其余的拜拜，一下子让我填那么多，我不注册了。同时，为了保证数据的保密性，再插入数据库时采用md5加密方式，那么对其处理的业务就应该书写在业务层（上面写了md5)，然后再传给持久层。但是此处的密码是加密后的，所以将用户输入的密码也加密，两者比对，比对成功将用户id和用户名放到jwt令牌中去，方便后序操作，不然每次都要我登录，有毛病；我登陆进来了，我看到你有头像，笔名，邮件等全关联了，我羡慕了，我也要。从我的角度出发，我喜欢我需要什么功能，我再加对应的。

原创 二叉树的计算

【代码】二叉树的计算。

原创 根据中序序列+先序/后序构建二叉树

【代码】根据中序序列+先序/后序构建二叉树。

原创 多线程复习1基础篇

多线程，学习记录

原创 字符串匹配算法

每次都从父亲的当前位置i开始匹配，最坏情况下每一个i都要匹配，每次匹配子串的长度次，比如父串aaaaaab，子串b,时间复杂度为O(n^2)

原创 框架篇1记录1

AOP？小意思。面向切面编程。当然用过，记录操作日志，缓存，SPring实现的事务等。比如记录操作日志，使用的是AOP中的环绕通知和切点表达式。Spring中的事务本质上是通过AOP来实现的，对方法前后进行拦截，在执行方法之前开启事务，在执行完方法之后根据执行情况来提交或者回滚事务。说人话：加上@Transactional注解后，便开启了事务。你猜它为什么异常结束以后可以执行回滚，就是因为AOP的存在。同时，事务是基于代理的方式实现的。（这句话我没懂）

原创 Java多线程实现抽奖池

上述没有返回结果，改进，使用多线程创建的第三种方式，callable+futuretask。Main方法实现调试。

原创 字符串匹配算法

字符串匹配算法