_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 117

前置条件：在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 76

原创 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 99

原创最长递增子序列

最长递增子序列的序列长度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 60

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

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 103

原创基础排序算法

一，选择排序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 99

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

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

2021-07-25 10:45:40 235

原创 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 65

原创使用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 549

原创 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 99

原创 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-

关闭警告，进入$HADOOP_HOME/etc/hadoop/log4j.properties添加log4j.logger.org.apache.hadoop.util.NativeCodeLoader=ERROR

2021-06-10 17:26:48 97

原创 python3 tkinter 五子棋，井字棋.............

import tkinterimport tkinter.messagebox# 创建主窗口root = tkinter.Tk(className='五子棋')root.resizable(0,0)global status,btn_list,who,bg_color,maxrow,maxcolumn,win_count# 最大行maxrow = 10# 最大列maxcolumn = 10# 胜利条件win_count = 5# 背景色bg_color = 'Golde

2021-03-09 17:42:24 741

原创进程调度：时间片轮转+抢占+动态优先级调度算法

时间片轮转：每个进程至多持续运行一定时间。抢占：进程进入就绪队列，进行优先级比较，优先级大的可抢占正在运行的进程。动态优先级：进程进入就绪队列一定时间未获取cpu，则提升优先级。进程类package process;/** * 进程类 */public class Process implements Comparable<Process>{ // 进程标识管理器 private static int processIdManage = 1; //

2020-12-09 17:46:08 3005