剑指 Offer 47. 礼物的最大价值在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→

剑指 Offer 27. 二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / 2 7 / \ / 1 3 6 9 镜像输出： 4 / 7 2 / \ / 9 6 3 1 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 解题思路： 给定一个二叉树，输出镜像，那么我

synchronized synchronized可以保证方法或代码块运行时，同一时刻只有一个方法可以进入到临界区，还可以保证共享变量的内存可见性 同步代码块使用monitorenter和monitorexit来进入和退出同步块，对于同步方法来说，是依靠方法修饰符的ACC_SYNCHRONIZED完成。 无论采取哪种方式，本质上都是对monitor对象的获取，这个获取过程是排他的，也就是说，同一

volatile volatile就是轻量级的synchronized 它让多处理器开发中保证了共享变量的可见性，可见性的意思是当一个线程修改一个变量时，其他变量能读到这个修改的值，如果一个字段被声明为volatile，JMM保证所有线程看到这个变量的值是一致的 对任意单个volatile变量的读写具有原子性，但类似于volatile++这种复合操作不具有原子性 volatile可以保证可见性

ThreadLocal概念 ThreadLocal：线程变量，是一个以ThreadLocal对象为键，任意对象为值的一个存储结构。 这个结构被附带在线程上，线程可以根据一个ThreadLocal对象查询到绑定在这个线程的一个值 Thread类中有一个成员变量属于ThreadLocalMap，他是一个map类，它的key是ThreadLocal的实例对象 当为ThreadLocal类型的变量执行

单机数据库服务器中的数据库Redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中，db数组的每个项都是一个redis.h/redisDb结构，每个redisDb结构代表一个数据库 struct redisServer{ //... //一个数组，保存服务器中所有数据库 redisDb *db; //... }

数据结构与对象简单动态字符串(SDS) Redis并没有使用C语言传统的字符串表示(以空字符串节为的字符数组)，而是自己构建了一种名为简单动态字符串(SDS) 例如客户端执行命令 redis: SET msg "hello world" Redis将在数据库中创建一个新的键值对 键值对的键是一个字符串对象，对象的底层实现是一个保存着字符串"msg"的S

教育平台搭建过程所遇的问题pom文件无法成功导入问题<properties> <java.version>1.8</java.version> <guli.version>0.0.1-SNAPSHOT</guli.version> <mybatis-plus.version>3.

博客系统开发流程1. 框架搭建 使用SpringBoot搭建，编写配置文件 yml文件配置-application.yml spring: thymeleaf: mode: HTML profiles: active: pro mybatis: type-aliases-package: com.star.entity mapper-locatio

CAPCAP原理介绍 C:Consistency 一致性，即访问所有节点得到的数据都应该是一致的，这里的一致性是指强一致性(数据更新完，访问任何节点看到的数据完全一致)，这里和弱一致性和最终一致性有区别 A:Availability 可用性，所有的节点都保持高可用性，也就是说，任务没有发生故障的服务必须在有限的时间内返回合理的结果集 P:Partiton tolerance 分区容忍性，