06 2021 档案
发表于 2021-06-22 14:59阅读次数：102评论次数：0
摘要：单调栈特性总结 leetcode上做到了不少有关单调栈的题目了，而且大部分都是困难题，发现这种思想很精妙，特此总结 单调栈的定义 没什么好说的，就是保持单调递增或递减的栈结构，每次入栈时为了保持栈单调，需要排除掉栈中比当前元素更小或更大的元素 单调栈的特性 首先研究的是给定一个数组的区间里的数对应的
阅读全文 »
发表于 2021-06-21 14:33阅读次数：140评论次数：0
摘要：LRU缓存机制的实现 LRU代表最近最少使用，当用户添加数据时应在缓存中删除最久没被使用的数据项，具体要求可以参考leetcode https://leetcode-cn.com/problems/lru-cache/ 算法实现 1. 使用数组记录时间戳 用一个数组记录所有元素的使用时间戳，每当一个
阅读全文 »
发表于 2021-06-09 14:44阅读次数：112评论次数：0
摘要：使用docker配置mysql读写分离 读写分离概述 双机热备功能，主数据库提供增删改操作，从数据库提供查操作。写数据操作比较耗时而读操作不耗时。很多情况下数据库更新少而查询多，因此可以配置多个从库查询缓解查询的压力 主从复制功能是mysql提供的(和shardingjdbc没有关系)，从库可以监听
阅读全文 »
