掘友等级
获得徽章 0
#青训营 x 字节后端训练营# 动态规划的本质是枚举，枚举所有的方案，并从中找出最优解。并减少了很多重复计算。
#青训营 x 字节后端训练营# 确保缓存和数据库的一致性可以使用Cache-Aside（但不是完全可以保证一致）、Read-Through/Write-Through（通过中间层 Cache Middleware来读取和写入）、Write-Behind（与第二个类似）
#青训营 x 字节后端训练营# REDIS
Redis基本数据结构：string、list、hash、set、zset
#青训营 x 字节后端训练营# 分布式锁
特点：互斥性、可重入性、锁超时、高效高可用、支持阻塞和非阻塞
三种实现方式：
基于数据库实现分布式锁；
基于缓存（Redis等）实现分布式锁；
基于Zookeeper实现分布式锁；
常见分布式锁：MySql、Zk、Redis等
#青训营 x 字节后端训练营# 算法效率的度量：时间复杂度与空间复杂度
空间复杂度：内存空间开销与问题规模的关系
时间复杂度：时间开销与问题规模之间的关系
在实际中一般是要时间由于空间
#青训营 x 字节后端训练营# Git
Git 不仅仅是个版本控制系统，它也是个内容管理系统(CMS)，工作管理系统等
工作流程：略
工作区：本地项目存放在电脑的位置，电脑里能看到的目录。
暂存区：英文叫 stage 或 index。一般存放在 .git 目录下的 index 文件（.git/index）中，所以我们把暂存区有时也叫作索引（index）。
版本库：工作区有一个隐藏目录 .git，这个不算工作区，而是 Git 的版本库。
#青训营 x 字节后端训练营# MySQL
数值类型：整数、小数、位类型（位为计算机数据存储的单位）
日期时间类型
字符串类型
运算符：算数运算符、比较运算符、逻辑运算符
#青训营 x 字节后端训练营# MySQL1
定义：MySQL 是一种关系型数据库。
关系型数据库是指一种存储系统，但功能不止存储，比如支持事务（ACID）、支持复杂查询语言、结构化数据友好。
查询语言分类：数据定义语言、数据操作语言、数据控制语言和数据查询语言
#青训营 x 字节后端训练营# 二叉树
概念
1.定义：二叉树是n(n>=0)个节点的有点集合，也以递归形式定义。其特点是每个节点至多只有两棵子树。并且二叉树的子树有左右之分，其次序不能左右颠倒
操作
1.顺序存储结构：只适合完全二叉树
2.链式存储结构
3.线索二叉树：
4.遍历：先序遍历、中序遍历、后序遍历
应用
1.并查集
2.哈夫曼树
#青训营 x 字节后端训练营# 分布式架构入门
定义：一组独立的计算机作为一个整体对用户提供服务
分布式系统前身就是集中式的系统，优点是部署简单，可靠性高，数据一致性强。
应用：分布式文件系统、分布式缓存系统、分布式数据库、分布式webService
