416.分割等和子集416.分割等和子集题解代码416.分割等和子集416.分割等和子集题解题目：给定一个数组，问能否将该数组分成两个数组，并且这两个数组元素累加值一样思路：首先剪枝：1. 数组元素少于2，肯定不行2. 数组元素累加和是奇数，肯定不行3. 元素中最大元素>累加和的一半，肯定不行那么对于数组来说，只要拼凑出元素和=累加和/2，就行了，一定会存在没有选的元素累加=一半的。1. 刚

1143.最长公共子序列1143.最长公共子序列题解代码1143.最长公共子序列1143.最长公共子序列题解LCS//state: dp[i][j]表示test1的前i个字符和test2的前j的字串的最长公共子序列//function: dp[i][j]=dp[i-1][j-1]+1或者=dp[i-1][j]或者=dp[i][j-1]//intialize:dp[0][0]=0//answer:

42.接雨水42.接雨水题解代码42.接雨水42.接雨水题解题目：一定一个数组，代码下标位置的高度，求最大接雨水量思路：暴力 O(n^2)1.在当前位置，向左找最大高度，向右找最大高度，取两者较小的2.用最大高度的较小值 ，减去当前位置的高度，即接雨水量动态规划O(n)1.在暴力解法中，每到一个新位置，都要重新查找一遍左右最大值2.我们可以提前将每个位置的左右最大值找出来3.找出来后一次遍历即可计

1219.黄金矿工1219.黄金矿工题解代码1219.黄金矿工1219.黄金矿工题解DFS+回溯，貌似大一做过，但是有个坑，见链接代码package mainvar dirs = []struct{ x, y int }{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}var result intfunc getMaximumGold(grid [][]int) int {var

gorm连接mysql数据库以及建表和自动迁移前言连接连接数据库配置mysql配置gorm常规数据库接口-连接池迁移自动迁移建表手动迁移建表Migrator接口常用的Migrator方法创建表是否存在表删除表重命名表更多的api前言本书皆是对官方文档常用的内容进行描述包括：连接数据库，建表，自动迁移，Migrator接口连接连接数据库连接到数据库最简单的连接方式import ("fmt""gorm

redis的五大数据类型底层数据结构stringListsethashzset总结stringstring的底层实现可以是int、raw、embstr。int 编码是用来保存整数值，raw编码是用来保存长字符串，而embstr是用来保存短字符串。int，存储 8 个字节的长整型(long，2^63-1)。raw，存储大于 44 个字节的字符串(3.2 版本之前是 39 字节)embstr, 代表

分布式缓存 + 一致性哈希 + 节点再平衡前言项目介绍使用介绍分析源码REST接口TCP字节流创建新节点加入到集群gossip一致性哈希consistent节点再平衡rebalance前言Demo源码:Simple-Distributed-Cache欢迎Star代码较简单，分析源码仅分析重点项目介绍  本项目刚开始实现了基于HTTP/REST的内存缓存服务，受限于HTTP协议解析，性能不高。而后实

基础的TCP思路代码思路redis服务器是tcp连接，这里我们先写一个基础的TCP服务器，而redis的hanler具体实现今后再写，这里仅实现了监听信号关闭服务，以及优雅的关闭（清理已经有的连接）至于为什么只写了一个handler.Close()，是因为设计打算把所有的conn放在一个map里面，handler.Close()遍历map关闭所有连接测试单元只是简单的写写，本篇博文重点是基础的TC

深入剖析docker核心技术前言docker概述为什么要用docker前言本文对namespace，cgroup和union fs做深入介绍，而docker使用将不再赘述，具体的docker使用见该文docker汇总docker概述  Linux内核提供了namespace(进程隔离)，cgroup(资源管控)，以及union fs(联合文件系统)，对进程进行封装隔离，属于操作系统层面的虚拟化技术

docker compose搭建Redis Cluster集群环境环境搭建编写 Redis 配置文件创建目录及文件编写配置文件编写 Docker Compose 模板文件创建并启动所有服务容器创建 Redis Cluster 集群查看集群状态检查集群状态查看集群信息和节点信息SET/GET总结环境为了让环境更加真实，本文使用多机环境：192.168.135.10192.168.135.11搭建整体