_Mr.Tree-CSDN博客

假设二进制数是 11(11 & 01) + ((11 >>> 1) & 01) = 01 + 01 = 10 => 2假设二进制数是 1011(1011 & 0101) + ((1011 >>> 1) & 0101) = 0001 + 0101 = 0110 => 整体无意义，结果每两位表示二进制数每两位中1的数量(0110 & 0011) + ((0110 >>> 2) & 0011)

2021-10-22 12:57:56 139

前置条件：在H*W的图中，"S"表示起点，“G"表示终点且从邻近它的上下左右点到达它要花费1，”."表示从邻近它的上下左右点到达它要花费1，“#”表示从邻近它的上下左右点到达它的花费未知。问题：给定S到G的最多花费为T，输出#的最大值，若可为无穷大，则输出-1。输入：第一行H,W,T；接下来输入H*W的地图输出：#的最大值例1输入：2 3 10S##.#G例1输出：8S->.->#->G 有(10-2)/1=8例2输入：2 3 10S##..G例2输出：

2021-10-09 10:42:31 95

原创 NC68 跳台阶

NC68 跳台阶递归函数 { 1 n=1f(n) = { 2 n=2 { f(n-1)+f(n-2) n>2递归式，O(2^n) public int jumpFloor(int target) { if(target == 0){ return 1; }else if(target < 0){ return 0;

2021-10-04 23:11:06 120

原创最长递增子序列

最长递增子序列的序列长度dp过程看：Leetcode 300 题最长递增子序列不用二分查找，时间复杂度是O(n^2)用了二分查找，时间复杂度是O(nlogn)import java.util.*;public class Solution { /** * 最长递增子序列 * @param arr int整型一维数组 the array * @return int整型一维数组 */ public static int[] LIS (int[

2021-10-04 10:34:29 68

原创最长回文子串-最长公共子序列

package arithmetic.dynamicplan;import java.util.Arrays;public class Demo01 { /** * 最长回文串 * L[i,j]表示X[i~j]的最长回文串长度 * L[i,j] = { * 1 i=j * L[i+1,j-1]+2 And{i<j,X[i]=X[j],L[i+1][

2021-10-03 13:40:41 129

原创基础排序算法

一，选择排序1，思想不断的找到数组中最小的元素，往数组前面放。（找第1小的元素放到位置1，找第2小的元素放到位置2，…，第n小的元素放到位置n）2，图解3，实现 /** * 选择排序 * @param arr */ public static void sort(int[] arr){ if(null == arr || arr.length <= 1){ return; } for(int i = 1; i < arr.length;

2021-10-01 21:02:18 236

原创 springboot 打war包报错Unable to compile class for JSP

1，JDK版本不一致2，Tomcat版本不一致

2021-07-25 10:45:40 268

原创 redis主从哨兵配置

配置目标master 6380slave 6381,63821，进入redis目录,以下以$redis_home表示redis目录2，vi redis6380.conf 添加下面信息： include $redis_home/redis.conf port 6380 daemonize yes profile /var/run/redis_6380.pid logfile 6380.log dbfilename dump6380.rdb 保存退出3,vi redis6

2021-07-24 13:45:10 88

原创使用PageHelper报警告 ‘xxx.xxx.xxx‘ is an unknown class in WebappClassLoader

web项目没有导入pageHelper依赖，而service项目导入了。service项目传递过来序列化后的List对象，web项目反序列化接收list对象时默认的是page对象，但page继承ArrayList，所以出现这个警告而不影响使用。解决方法就是在Web项目下添加pageHelper的依赖。...

2021-07-07 15:17:59 589

原创 Dubbo报错超时

Caused by: com.alibaba.dubbo.remoting.TimeoutException: Waiting server-side response timeout. start time在消费端添加<dubbo:consumer timeout="30000" check="false"/>

2021-07-07 13:12:30 123