有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: (From the famous “Die Hard” example) 输入: x = 3, y = 5, z = 4 输出: True 示例 2: 输入: x = 2, y = 6, z = 5 输出: False 题解 class Solution { publi...

目录 什么是垃圾回收？ C/C++语言的垃圾回收 Java语言的垃圾回收 五种引用 1. 强引用 2. 软引用（SoftReference） 3. 弱引用（WeakReference） 4. 虚引用（PhantomReference） 5. 终结器引用（FinalReference） 什么是垃圾回收？ 程序的运行必然需要申请内存资源，无效的对象资源如果不及时处理就会一直占有内存资源，最终将导致内存溢出，所以对内存资源的管理是非常重要了。 C/C++语言的垃圾回收 在C/C++...

目录 一、判断对象是否可以回收垃圾回收常见算法 1. 引用计数法 2. 可达性分析算法 二、垃圾收集算法 1. 标记-清除法 2. 标记压缩算法 3. 复制算法 4. 分代算法 一、判断对象是否可以回收垃圾回收常见算法 自动化的管理内存资源，垃圾回收机制必须要有一套算法来进行计算，哪些是有效的对象，哪些是无效的对象，对于无效的对象就要进行回收处理。 常见的垃圾回收算法有：引用计数法、标记清除法、标记压缩法、复制算法、分代算法等。 1. 引用计数法 引用计数是历史最...

目录 1. 串行垃圾收集器 a. 编写测试代码 b. 设置垃圾回收为串行收集器 2. 并行垃圾收集器（ParNew） 3. ParallelGC垃圾收集器(一般使用这个) 4. CMS垃圾收集器（重点） 5. G1垃圾收集器（重点） a. Young GC b. Mixed GC c. 对于G1垃圾收集器优化建议 可视化GC日志分析工具 前面我们讲了垃圾回收的算法，还需要有具体的实现，在jvm中，实现了多种垃圾收集器，包括：串行垃圾收集器、并行垃圾收集器、CMS...

目录 常用参数说明（重要） 三种参数类型 标准参数 -XX参数 查看jvm的运行参数 在jvm中有很多的参数可以进行设置，这样可以让jvm在各种环境中都能够高效的运行。绝大部分的参数保持默认即可。 常用参数说明（重要） Xms 起始内存 Xmx 最大内存 Xmn 新生代内存 Xss 栈大小。 就是创建线程后，分配给每一个线程的内存大小 -XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4 -XX:SurvivorRatio=n:年轻...

目录 "逐步生成结果”类问题之数值型 自下而上的递归(递推数学归纳,动态规划) 例1：CC150---9_1走楼梯 例2：CC150---9_2机器人走格子 例3：CC150---9_8硬币表示_经典 "逐步生成结果”类问题之数值型 自下而上的递归(递推数学归纳,动态规划) 递归又叫递推，不仅仅是只是自上而下的，这样写只是利用了编程语言的便捷性 自上向下只是代码的现象，只是写成了这种形式，而本质是由小规模问题形成大规模问题，是自下而上的 在数学上是数学归纳法 为什么是数学归...

目录 Tomcat配置优化 部署安装tomcat8 禁用AJP连接 执行器（线程池） 3种运行模式 使用Apache JMeter进行测试 下载安装 调整tomcat参数进行优化 禁用AJP服务 设置线程池 设置最大等待队列数 设置nio2的运行模式 调整JVM参数进行优化 设置并行垃圾回收器 设置G1垃圾回收器 小结 Tomcat配置优化 部署安装tomc...

目录 1. JVM字节码 通过javap命令查看class文件的字节码内容 常量池 描述符 代码执行的过程如下： 研究 i++ 与 ++i 的不同 字符串拼接 小结 2. 代码优化 尽可能使用局部变量 尽量减少对变量的重复计算 尽量采用懒加载的策略，即在需要的时候才创建 异常不应该用来控制程序流程 不要将数组声明为public static final 不要创建一些不使用的对象，不要导入一些不使用的类 程序运行过程中避免使用反射 ...

目录 1. 原子性 问题分析 解决方法 2. 可见性 退不出的循环 解决方法 可见性 3. 有序性 诡异的结果 解决方法 有序性理解 happens-before 4. CAS 与 原子类 CAS 乐观锁与悲观锁 原子操作类 5. synchronized 优化 轻量级锁 锁膨胀 重量锁 偏向锁 其它优化 ...

目录 为什么要进行数据库优化？ 1、避免网站页面出现访问错误 2、增加数据库的稳定性 3、优化用户体验 mysql数据库优化 SQL及索引优化 1、mysql安装与卸载（linux在线安装与卸载） 2、数据库版本选择 3、表结构关系 4、如何发现有问题的SQL 为什么要进行数据库优化？ 1、避免网站页面出现访问错误 由于数据库连接timeout产生页面5xx错误 由于慢查询造成页面无法加载 由于阻塞造成数据无法提交 2、增加数据库的稳...

安装pt-query-digest工具 1.1、快速安装（注：必须先要安装wget） wget https://www.percona.com/downloads/percona-toolkit/2.2.16/RPM/percona-toolkit-2.2.16-1.noarch.rpm && yum localinstall -y percona-toolkit-2.2.16-1.noarch.rpm 1.2、检查是否安装完成： 命令行中输入：pt-summary 显示如下图所示：说明安装成功！输入【[root@node03 mysql]# pt-query-dige...

目录 1.系统架构演变 1.1. 集中式架构 1.2.垂直拆分 1.3.分布式服务 1.4.服务治理（SOA） 1.5.微服务 2.1.认识RPC 2.2.认识Http 2.3.如何选择？ 3.Http客户端工具 3.3.Spring的RestTemplate 4.初始SpringCloud 4.1.简介 4.2.版本 5.微服务场景模拟 6.Eureka注册中心 6.1.认识Eureka 6.2.原理图 6.3.入门案例 6.3...

给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 [“time”, “me”, “bell”]，我们就可以将其表示为 S = “time#bell#” 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的位置开始读取字符串，直到 “#” 结束，来恢复我们之前的单词列表。 那么成功对给定单词列表进行编码的最小字符串长度是多少呢？ 示例： 输入: words = [“time”, “me”, “bell”] 输出: 10 说明: S = “time#bell#” ， indexes = [...

"逐步生成结果”类问题之非数值型 CC150—9_6合法括号 /** * 1.输出合法的括号组合 * 输入括号对数 * 输出所有合法组合 * 输入:3 * 输出:()()(),((())),(()()),()(()),(())(), * 2.判断一个字符串是否合法 */ //(())(()) public class _9_6合法括号 { public static void main(String[] args) { _9_6合法括号 obj = new _9_6合法括号(); Set<String> parenthesis = obj.pa...