摘要：
记录几道股票买卖问题，学学动态规划。 力扣121：买卖股票的最佳时机 题解：只能买卖一次获取最大利润，求数组最大上升差。用一个变量minn存储最低点，另一个变量maxx维护最大利润。 public int maxProfit(int a[]) { int minn=Integer.MAX_VALUE 阅读全文
摘要：
一、Redis为什么是单线程的？ 1.redis在内存中运行，CPU不是性能瓶颈。 快：基于内存，避免磁盘I/O操作；采用key-value存储，数据操作时间复杂度为O(1)； 多线程技术是为了充分利用CPU，但是redis吞吐量很大，1s能处理106个请求。所有redis操作都只在内存中完成，不会 阅读全文
摘要：
链表和算法简直不是一个东西，纵然做了很多算法题，没有专门训练过链表还是很容易成为炮灰的，用几天时间把力扣上的链表题刷了记录一下。 主要操作有快慢指针、链表合并、拆分链表、重组链表、链表移位、链表成环、链表相交、链表反转、链表排序等，一般都是指针指来指去就够了，尽量不要用数组存储，否则体现不出水平，时 阅读全文
摘要：
1、概念 集群是Redis的分布式方案，通过分片来进行数据共享，并提供复制和故障转移功能。 主从模式的读写分离提高了读并发，但是写的上限还是一台redis服务器，集群模式则可以提高写能力。 2、启动集群节点 Redis服务器启动时根据cluster-enabled配置选择开启后作为单机模式还是集群模 阅读全文
摘要：
1、概念 Sentinel（哨兵）是Redis高可用性的解决方案：由若干个哨兵组成的哨兵系统可以监视任意多个主从服务器，并且在主服务器下线时，自动让该主服务器的某个从服务器升级成主服务器，由新的主服务器代替已经下线的主服务器继续处理命令请求。 2、哨兵机制的功能 监控：不断检查主从节点是否运行正常。 阅读全文
摘要：
1、概念 主服务器叫master，从服务器叫slave，主人与奴隶。为了使得主从服务器状态一致，需要进行数据复制，数据复制是单向的，主节点->从节点。 5.0之前通过「salveof」命令，后面通过「replicaof」命令建立主从关系。 2、主从复制的好处 数据备份：主从复制实现了数据的热备份，是 阅读全文
摘要：
一、客户端的属性 typedef struct redisClient{ ... ... }redisClient; 1.套接字描述符 int fd; 标识客户端和伪客户端 伪客户端：fd = -1，两种情况，载入AOF文件并还原数据库状态；执行Lua脚本中包含的Redis命令。 客户端：fd > 阅读全文
摘要：
Redis服务器是一个事件驱动程序，主要分文件事件和时间事件。 一、文件事件 Redis服务器通过套接字(IP+端口)与客户端(或其他redis服务器)进行连接，文件事件就是服务器对套接字操作的抽象。 1.文件事件处理器 每当一个套接字准备好执行连接应答、写入、读取、关闭操作时，就会产生一个文件事件 阅读全文
摘要：
1.导依赖包 <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi</artifactId> <version>4.0.1</version> </dependency> 2.模板 import com.monitorjbl.x 阅读全文
摘要：
力扣1143：最长公共子序列 思路：这是一道经典题，dp[i][j]表示第一个字符串[0,i-1]和第二个字符串[0,j-1]之间公共的子序列个数，每次多比较一个，dp[i][j]可以由dp[i-1][j-1]、dp[i][j-1]、dp[i-1][j]得到。 class Solution { pu 阅读全文