2019年08月_写bug时长三年

原创最长递增子序列

类似于前面的导弹发射问题 == 求最长递减子序列这里的问题 == 最长递增子序列 public int theLongestDecSubOrder(int[] array) { int[] dp = new int[array.length]; Arrays.fill(dp, 1); int max = 1; ...

2019-08-30 11:45:17 201

原创动态规划拦截导弹问题

类似于最长递减子序列： public int interceptorMissle(int[] missle) { int[] dp = new int[missle.length]; Arrays.fill(dp, 1); int max = 1; for (int i = 0; i < dp.length; i...

2019-08-30 10:54:35 268

原创拿石头的策略游戏

题目：你和你的朋友，两个人一起玩Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。策略游戏胜利的条件条件 1：假设对方先手，如果石头个数满足（ 4 = 最少 + 最多）* N 则你必定是赢家；(ps : ...

2019-08-27 18:09:22 791

原创阶乘结果尾数0的数量

题目：给定一个整数n，返回n! 结果尾数中零的数量。0 的产生？ == 2和5 也就是判断阶乘的数里有多少对 2 和 5 （2个个数肯定大于5的个数）因此考虑阶乘数的组成里有多少个5也就是把阶乘里数全部分解成因子形式后还有多少个5public int trailingZeroes (int n){ return n == 0 ? 0 : n/5 + trailin...

2019-08-27 17:56:07 266

原创判断是否是2的幂次方

题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。我的解法：那必然是循环，递归，暴力枚举。。（滑稽.jpg）神仙解法：满足2的次幂 -- 联想到2进制中满足2的次方的都是最高位为1 其他位为0因此 2^n & 2^n-1 == 0 public boolean isPowerOf2(int n) { return n > 0 ...

2019-08-27 16:40:06 538

原创判断是否是3的幂次方

题目：给定一个整数，写一个函数来判断它是否是 3的幂次方循环写法： public boolean isPowerOf3(int n) { if (n == 1) return true; while (n > 3 && n % 3 == 0) { n = n / 3; } ...

2019-08-27 16:24:46 4517

原创判断多少灯泡还亮着

灯泡开关问题：问题和示例：我的思路：public class BulbSwitch { public static void main(String[] args) { BulbSwitch bulbSwitch = new BulbSwitch(); System.out.println(bulbSwitch.mySolution(16)...

2019-08-27 15:31:29 180

原创 spring的aop学习

aop：oriented aspect programming功能：实现登陆拦截在aop中计算每个方法的执行时间导入jar包应该选择下面第二个1.9.4的。第一个会有问题。不生效execution表达式：@PointCut("execution(* jinsong.liang.controller..*.*(..))")/** 第一个* : 所有返回类型 ...

2019-08-22 13:46:09 126

原创轻量级应用服务器端口爬坑

买了一个阿里轻量级应用服务器，和之前用的云服务器不太一样。可能会碰到的问题：首先想到防火墙。。。发现centos7.3没装防火墙???那还拦截个锤子。行吧。我给你安装上，再把端口给你开放了。还是不行。其中这里应该能想到就是端口问题：因为我ping ip能ping通，但是telnet端口不通，所以还是端口的问题；因为我用docker安装的mysql和mongo容器。那服务没启...

2019-08-19 17:07:17 575

阿松的博客