Rebel

原文：https://dwz.cn/Boy5tcHJ 译文：https://dwz.cn/j1hgReGd StackOverflow发展到目前，已经成为了全球开发者的金矿。它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案，同时我们也会从中学习到很多新的东西。 这篇文章是在我们审阅了StackOverflow上最流行的Java问题以及答案后从中挑出来的。即使你是一个有丰富经验的开发者，也能从中学到不少东西。 一、分支预测 问题链接： https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array StackOverflow上最多投票的一个Java问题是： 为什么处理一个排序数组要比非排序数组快的多 。 为了回答这个问题，你需要使用分支预测(branch prediction)。分支预测是一种架构，旨在通过在真实的路径发生前猜测某一分支的下一步来提升处理过程。 分支在这里即一个if语句。这样的话，如果是一个排序数组，那么分支预测将会进行，否则不会进行。 StackOverflow上的一个回答者，链接： http://stackoverflow.com/questions/11227809/why-is-it-faster

阅读本文大概需要 5 分钟。 原文：https://dwz.cn/Boy5tcHJ 译文：https://dwz.cn/j1hgReGd StackOverflow发展到目前，已经成为了全球开发者的金矿。它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案，同时我们也会从中学习到很多新的东西。 这篇文章是在我们审阅了StackOverflow上最流行的Java问题以及答案后从中挑出来的。即使你是一个有丰富经验的开发者，也能从中学到不少东西。 一、分支预测 问题链接： https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array StackOverflow上最多投票的一个Java问题是： 为什么处理一个排序数组要比非排序数组快的多 。 为了回答这个问题，你需要使用分支预测(branch prediction)。分支预测是一种架构，旨在通过在真实的路径发生前猜测某一分支的下一步来提升处理过程。 分支在这里即一个if语句。这样的话，如果是一个排序数组，那么分支预测将会进行，否则不会进行。 StackOverflow上的一个回答者，链接： http://stackoverflow.com/questions/11227809

一、训练赛情况 A. Heating（AC） 题意： 给你a和b，让你把b拆成a个数，这a个数之和要等于b，且这a个数的每个平方加起来的和必须是最小。 思路： 贪心思想，通过对样例的分析，又自己造了几组数据测试，发现平均放就可以了，然后余出来的数分成若干个1，加在之前放的数上。一般这种贪心的题目我都是从数据分析入手。 B. Obtain Two Zeroes（AC） 题意： t组样例，给出a，b，有两种操作 ①：a = a - x, b = b - 2 * x ②：a = a - 2 * x, b = b - x 注意：x可以为任意值，每一次操作x的值可以不唯一 问最终能否将a和b都变为0 思路： 就是一个数学题，需要列方程组。 设每次x都为1，设a=a-1&b=b-2有m次，a=a-2&b=b-1有n次，问题即转化为关于m和n的方程组a=m+2n，b=2m+n。 C. Infinite Fence 题意： 现有10^100块木板需要涂漆，第x块如果是x是a的倍数，则涂一种颜色，是b的倍数，则涂另一种颜色。如果既是a又是b的倍数，那么两种颜色都可以涂；如果连续有k块板的颜色是一样的，则输出REBEL，否则输出OBEY。问是否能避免被处死。 思路： 用到了数论的知识 我们先假设r是小的，b是大的。那么最长连续区间肯定是r的倍数染的色。b的染色情况为b，2b，3b…kb

StackOverflow发展到目前，已经成为了全球开发者的金矿。它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案，同时我们也会从中学习到很多新的东西。 这篇文章是在我们审阅了StackOverflow上最流行的Java问题以及答案后从中挑出来的。即使你是一个有丰富经验的开发者，也能从中学到不少东西。 一、分支预测 问题链接： https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array StackOverflow上最多投票的一个Java问题是：为什么处理一个排序数组要比非排序数组快的多。 为了回答这个问题，你需要使用分支预测(branch prediction)。分支预测是一种架构，旨在通过在真实的路径发生前猜测某一分支的下一步来提升处理过程。 分支在这里即一个if语句。这样的话，如果是一个排序数组，那么分支预测将会进行，否则不会进行。 StackOverflow上的一个回答者，链接： http://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array

StackOverflow发展到目前，已经成为了全球开发者的金矿。它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案，同时我们也会从中学习到很多新的东西。 这篇文章是在我们审阅了StackOverflow上最流行的 Java 问题以及答案后从中挑出来的。即使你是一个有丰富经验的开发者，也能从中学到不少东西。 一、分支预测 问题链接： https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array StackOverflow上最多投票的一个Java问题是： 为什么处理一个排序数组要比非排序数组快的多 。 为了回答这个问题，你需要使用分支预测(branch prediction)。分支预测是一种架构，旨在通过在真实的路径发生前猜测某一分支的下一步来提升处理过程。 分支在这里即一个if语句。这样的话，如果是一个排序数组，那么分支预测将会进行，否则不会进行。 StackOverflow上的一个回答者，链接： http://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array

StackOverflow发展到目前，已经成为了全球开发者的金矿。它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案，同时我们也会从中学习到很多新的东西。 这篇文章是在我们审阅了StackOverflow上最流行的 Java 问题以及答案后从中挑出来的。即使你是一个有丰富经验的开发者，也能从中学到不少东西。 一、分支预测 问题链接： https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array StackOverflow上最多投票的一个Java问题是： 为什么处理一个排序数组要比非排序数组快的多 。 为了回答这个问题，你需要使用分支预测(branch prediction)。分支预测是一种架构，旨在通过在真实的路径发生前猜测某一分支的下一步来提升处理过程。 分支在这里即一个if语句。这样的话，如果是一个排序数组，那么分支预测将会进行，否则不会进行。 StackOverflow上的一个回答者，链接： http://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-array-than-an-unsorted-array

@[TOC] 1 概述 所谓热部署,对于Java应用程序来说,就是在运行时更新Java类文件.IDEA可以使用自带的Spring Boot热部署的方式进行本地/远程热部署,或者使用JRebel进行本地/远程热部署,不过需要安装JRebel and XRebel for IntelliJ这个插件.本文将会介绍这两种方式来进行热部署,这应该是网上能找到的最详细的IDEA热部署的文章,相信在看完之后,开发效率会大大提升,不再需要像以前那样手动打jar/war包然后上传到服务器等一系列繁琐操作. 2 环境 IDE:IntelliJ IDEA 2019.3.1 本地Tomcat:9.0.30 JRebel and XRebel for IntelliJ:2020.2.0 服务器:CentOS 8.1.1911 服务器Tomcat:9.0.33 3 IDEA热部署 3.1 工程部分 3.1.1 新建工程 这里新建一个Spring Boot工程来进行热部署的测试. 打包方式改为war,因为后面要使用外部Tomcat: 勾上热部署工具Spring Boot DevTools与使用内嵌Tomcat的Spring Web. 3.1.2 测试文件 新建一个响应Get请求的Controller: 这里添加了一个控制台信息方便查看. 3.2 内部Tomcat热部署 Spring

1 概述 所谓热部署,对于Java应用程序来说,就是在运行时更新Java类文件.IDEA可以使用自带的Spring Boot热部署的方式进行本地/远程热部署,或者使用JRebel进行本地/远程热部署,不过需要安装JRebel and XRebel for IntelliJ这个插件.本文将会介绍这两种方式来进行热部署,这应该是网上能找到的最详细的IDEA热部署的文章,相信在看完之后,开发效率会大大提升,不再需要像以前那样手动打jar/war包然后上传到服务器等一系列繁琐操作. 2 环境 IDE:IntelliJ IDEA 2019.3.1 本地Tomcat:9.0.30 JRebel and XRebel for IntelliJ:2020.2.0 服务器:CentOS 8.1.1911 服务器Tomcat:9.0.33 3 IDEA热部署 3.1 工程部分 3.1.1 新建工程 这里新建一个Spring Boot工程来进行热部署的测试. 打包方式改为war,因为后面要使用外部Tomcat: 勾上热部署工具Spring Boot DevTools与使用内嵌Tomcat的Spring Web. 3.1.2 测试文件 新建一个响应Get请求的Controller: 这里添加了一个控制台信息方便查看. 3.2 内部Tomcat热部署 Spring Boot内嵌了一个Tomcat

工具：idea+jrebel+tomcat 安装： 从本地安装包安装： 激活jrebel 将jrebel.jar拷贝到远程服务器上的任意目录： java -jar jrebel.jar -set-remote-password <NewPassword>， 密码最少8位， 该密码用于远程热部署时远程服务器认证idea; 我的配置为：12345678 如下： 增加远程tomcat的Catalina.sh配置： JAVA_OPTS=" -javaagent:/home/hadoop/jrebel.jar -Drebel.remoting_plugin=true -Drebel.remoting_port=8888 -Xbootclasspath/p:/home/hadoop/apache-tomcat-7.0.73/temp/rebelboot.jar" 说明：这里的8888是指jredel本地与远程之间同步的端口，-javaagent指的是拷贝到远程上的jrebel.jar位置， -Xbootclasspath/p是指重启的rebelboot.jar位置（根据自己的tomcat位置而定，第一次没有此路径，但是可以事先配置好，tomcat启动之后就会存在） 先启动tomcat，再重启tomcat： 记录日志： 启动成功 访问8080端口，验证tomcat启动成功