上一页 1 2 3 4 5 6 7 ··· 11 下一页
摘要: 209 长度最小的子数组 https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ 首先是滑动窗口的思路,我感觉这种寻找满足某个条件的连续的子集,如这里的数组,可能还会在字符串里用到。 但这题卡了我很久的是边界条件 阅读全文
posted @ 2019-05-02 21:54 AshOfTime 阅读(7099) 评论(0) 推荐(0) 编辑
摘要: 集群是Redis提供的Redis数据库分布式方案。 为什么需要分布式Redis 17.1 节点 节点(Nod)是集群(Cluster)基本组成元素,节点就是普通的Redis数据库,只不过该数据库运行在进群模式下。节点之间通过Cluster Meet彼此握手实现集群化。 17.2 槽指派 有点像Has 阅读全文
posted @ 2019-05-02 15:04 AshOfTime 阅读(121) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/search-in-rotated-sorted-array/submissions/ 有序 查找 往二分查找上靠 虽然该数组被旋转导致整体无序,但从中间截断后至少有一半仍然是有序的 注意等号 从mid处划分,至少有一半是有序的。如果 阅读全文
posted @ 2019-04-30 21:54 AshOfTime 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 哨兵机制是保证Redis高可用性的机制之一,一言以蔽之“哨兵”会监控Redis集群中所有节点,当主节点挂掉后会自动选择一个从节点并升级为主节点,这一过程对用户是透明的。并且如果挂了的主节点能恢复工作,也会被重新设置为从节点。客户端连到Redis集群的时候回先连到哨兵(sentinel)上,由哨兵来告 阅读全文
posted @ 2019-04-30 17:22 AshOfTime 阅读(128) 评论(0) 推荐(0) 编辑
摘要: synchronized与Lock接口下的锁的区别 https://www.cnblogs.com/AshOfTime/p/10765295.html wait/notify与Condition的区别 https://www.cnblogs.com/AshOfTime/p/10791842.html 阅读全文
posted @ 2019-04-29 17:41 AshOfTime 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Condition是为了替代Object的wait notify而设计出来的,其用法基本一致。 都需要先获得锁,然后在锁对象上建立等待队列,把调用wait的线程加入等待队列。 调用wait await后都会释放锁。 都支持等待超时机制。 Condition可响应中断也可以不响应中断(awaitUni 阅读全文
posted @ 2019-04-29 17:40 AshOfTime 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 复制是Redis集群的基础,Redis主从节点在复制的时候即使从节点因为网络分区暂时无法继续复制,主节点也会继续工作,因此根据CAP理论Redis的集群符合A可用性,不符合C一致性。当网络分区恢复后从节点会继续复制,从而实现最终一致性。 以2.8版本为分水岭,Redis复制有两种实现。 15.1 旧 阅读全文
posted @ 2019-04-29 13:53 AshOfTime 阅读(127) 评论(0) 推荐(0) 编辑
摘要: maven web.xml FIlter最好不要用别的名字 Spirng配置文件 注意把Bean的位置,这些Bean不能写到SpringMVC的配置文件里,因为对Session的管理是Spring父容器来完成的,SpringMVC是Spring容器的子容器,父容器看不到子容器的Bean。要么直接写到 阅读全文
posted @ 2019-04-28 17:54 AshOfTime 阅读(1116) 评论(0) 推荐(0) 编辑
摘要: 19.1 事务的实现 把多个Redis命令放到队列中,一次性执行队列里的所有命令。整个过程分为三个阶段:1、事务开始 2、命令入队 3、命令执行 19.1.1 事务开始 做了什么:改变Redis服务端的状态,把Redis服务端的状态由非事务状态切换到事务状态,非事务状态会立即响应并执行客户端的请求, 阅读全文
posted @ 2019-04-28 17:11 AshOfTime 阅读(107) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/powx-n/submissions/ 把x的n次方用x的n/2次方与x的n/2次方相乘优化,这是一个递归的问题。leetcode把他归在了二分的tag里,所以能用除以二来优化的都算二分 x4=x2*x2;x5=x2*x2*x n为奇 阅读全文
posted @ 2019-04-27 22:47 AshOfTime 阅读(225) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页