Water2Wine

摘要： 1. 博弈的两个维度 信息：信息可以分成完全信息，非完全信息，以及非对称信息 次数：根据次数的不同以及多次博弈的种类是否相同，可以分为单次博弈，序贯博弈，以及重复博弈 2. 一些经典的博弈模型 囚徒困境：经典的单次，完全信息，同时博弈 足球比赛：用到了迭代剔除 古诺双寡头模型&伯川德模型&斯塔克伯格 阅读全文

摘要： 1. 概念 跳表是在数据结构为链表的基础上加入二分的思想产生的，是一个增删改查皆为logn时间复杂度的数据结构，它的效率和红黑树以及 AVL 树不相上下，但实现起来容易得多 2. 应用 最典型的应用是redis中的zset有序队列 3. 代码 首先需要定义跳表每一个节点的数据结构 public in 阅读全文

摘要： mysql中常见的三种log，分别是重做日志(redo log)，回滚日志(undo log)，以及二进制日志(binlog) 1. redo log 作用：当数据库对数据做修改的时候，需要把数据页从磁盘读到buffer pool中，然后在buffer pool中进行修改，那么这个时候buffer 阅读全文

摘要： 1. 类加载的过程 加载： 加载过程Java虚拟机需要完成三件事情： 通过一个类的全限定名来获取定义此类的二进制字节流——这个通常单独交给类加载器去完成 将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构 在内存中生成一个代表这个类的class对象，作为方法区这个类的各种数据的访问入口 验 阅读全文

摘要： 1. 框架搭建 集成环境 •application.yml：公共配置和表明当前配置文件 •application-dev.yml：开发环境配置文件 •application-pro.yml：部署环境配置文件 主要包括spring的配置，mybatis的配置，还有log的配置 异常处理 定义错误页面 阅读全文

摘要： 背包问题可以基本上分为01背包，多重背包，完全背包，本质上都可以化为01背包来解决 01背包的递推式：dp[i][j] = Math.max(dp[i - 1][j - weight] + value[i], dp[i - 1][j]) 完全背包的递推式：dp[i][j] = Math.max(dp 阅读全文

摘要： T本质上是一种具体的类型，加在类上 Object的作用和T差不多，但是要多一个类型转换 ？是通配符，通常不用在类的创建上，而用在限定范围上 阅读全文

摘要： 1. 循环依赖的原因 beanA依赖beanB，beanB依赖beanA，导致两者都不能被创建，发生在填充属性的环节 2. 循环依赖的解决方案 提前曝光机制+三级缓存 提前曝光： 正常来说bean的创建过程有三步：实例化->填充属性->初始化，提前曝光就是实例化后填充属性前将bean放入缓存 三级缓 阅读全文

摘要： 线程池，数据库连接池，字符串常量池：享元模式，以共享的方式高效地支持大量的细粒度对象。具体是使用hashmap保存细粒度对象 Java IO：适配器模式，装饰者模式 迭代：迭代器模式 比较器：策略模式 模拟发包工具类：建造者模式，适配器模式 SpringAOP：代理模式 SpringIOC：工厂模式 阅读全文

摘要： 1. 基础数据类型只能使用==比较值，因为没有底层没有实现equals接口 2. equals和==在绝大多数引用数据类型上作用相同，都是比较堆地址是否相同 3. equals具有可扩展性，可以在类的内部重写equals方法，比如String，重写为了比较值是否相同 阅读全文