weixin_44930313的博客

原创 利用Redis事务避免挂号超售

Redis缓存出诊计划：往Redis里面缓存的出诊计划是哈希类型的数据，包括了schedule记录的主键值、时间段编号、时间段最大接诊数量和实际接诊数量等。DOCTOR_WORK_PLAN_SCHEDULE表：在当前work_plan_id下，即某天哪个医生在哪个时间段出诊，一个时间段最大挂号量。redis单线程，高并发,mysql是单进程，多线程，hbase既可以单线程又可以多线程？DOCTOR_WORK_PLAN表：哪个诊室的哪个医生在哪天出诊，当天挂号人数上限是多少。

原创 项目笔记：添加医生出诊信息

Transactional注解只能用在public方法上，否则注解会失效，如果要用在非 public 方法上，可以开启 AspectJ 代理模式。

原创 leetcode 98:验证二叉搜索树

陷阱1：陷阱2：

原创 leetcode:104 、222

递归法：本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。迭代法：使用迭代法的话，使用层序遍历是最为合适的，因为最大的深度就是二叉树的层数，和层序遍历的方式极其吻合。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。在完全二叉树中，如果递归向左遍历的深度等于递归向右遍历的深度，那说明就是满二叉树。在二叉树中，一层一层的来遍历二叉树，记录一下遍历的层数就是二叉树的深度。

原创 二叉树搜索算法

深度优先搜索：前序遍历，中序遍历，后序遍历 ---》递归/栈。广度优先搜索：层序遍历 ---》队列。

原创 单调队列leetcode239

单调队列 —— 动图详解高效数据结构 - 知乎 (zhihu.com)

原创 ajax与http请求的区别

原创 栈与队列的底层实现

栈在java中是一个具体实现类，继承Vector类，但队列Queue是一个抽象接口，一般由LinkedList和ArrayDeque实现。ArrayDeque（数组双端队列）是Deque的一个实现类，既可以作为栈使用，又可以作为队列使用。

原创 KMP算法

【代码】KMP算法。

原创 leetcode 151：反转字符串里的单词

解法一：

原创 leetcode 344、541:反转字符串

541给的string 是不可变数组，一旦定义就不能改变，所以创建一个StringBuffer来改变字符串。

原创 leetcode15、18：三数之和，四数之和

【代码】leetcode15：三数之和。

原创 leetcode383:赎金信

for-each方法不适应于字符串，只能遍历数组和集合。将字符串转换为字符数组后就可以使用for- each。

原创 数据库报错

这个错误的意思是doctor_id对应的数据没有找到。

原创 leetcode第1题：哈希法在什么时候使用？

这里使用的时候要给map加上泛型，否则会报类型不兼容的错误。Map里面保存的是对象类型，

原创 leetcode202:快乐数

原创 leetcode面试题02.07

题目解释：既然是相交节点，相交节点的后续部分一定完全一致，毕竟相交节点对于两个列表来说就是同一个节点，那么也就是说相交节点以及后续部分一定是位于列表最后部分的。所以只需要把长列表的起点使得该起点到结尾的距离与短列表开头到结尾开头的距离一致，之后同步向后移，只要有相交节点那么必然能同时遇到。

原创 链表：虚拟头节点的next会改变吗？

虚拟头节点一开始指向head，后面的操作使cur的指向变了，但是虚拟头节点还是指向head啊，为什么最后返回虚拟头节点的next啊？今天做关于链表的题目，虚拟头节点的指向困扰了我很久，比如上面这个两两交换节点的代码。

原创 leetcode打卡：链表

一开始leetcode报错：为空，是因为我把 if 和 while 的顺序写反了，先判断头节点是否为空，再循环判断head是否为val1，导致此时的head为null，程序才会报错。203.移除链表元素的粗暴解法。