saoboy666的博客

动态规划没思路？来看看【暴力递归 】到 【动态规划】

@FeignClient和@RequestMapping之间的”爱恨情仇“

目录题目分析代码题目给定一个局部有序的数组，所谓局部有序指：将一个升序排序的数组循环右移若干次。在数组中寻找目标值 t 的索引，若存在返回其索引，不存在返回-1。例如：a=[4,5,6,7,0,1,2]，t=1则结果为5分析一个升序排序的数组循环右移若干次后有两种情况情况1：还是一个升序数组。情况2：数组被分为两部分，这两部分分别升序。例如示例中的[4,5,6,7,0,1,2]，可以分为两个部分[4,5,6,7]和[0,1,2]，两部分各自保持升序。一看到有关检索有序区间，

目录二分法求最左目标值二分法求最右目标值区别键盘敲烂，月薪三万，干！！！二分法求最左目标值思路：当mid落在蓝色部分，应该缩小右边界，因为蓝色部分涵盖4，所以r=mid【mid不能丢掉】当mid落在绿色部分，应该缩小左边界，因为绿色部分不含4，所以l=mid+1【mid可以丢掉】 这样左右指针就会不断趋近于最左边的4代码public static int leftIndex(int[] nums,int t){ //健壮性判断 if(nums==null||nums.le

目录前言运算符前言    咱先唠唠嗑，上来就是知识点，多少有些枯燥无味了。当然，可以选择跳过。    话说为什么我们要去用位运算呢，这不是计算机该做的吗？存在即合理：            1.因为相同的运算，位运算实现比数学运算符实现速度要快，因为计算机底层就是二进制位运的算，而使用数学运算符，还要将

前言       可以不看，就唠唠嗑（滑稽）。       相信学习java的xdm（or jmm）都难逃学习算法的这一过程，但是接触算法的时候会发现，几乎所有的算法书都是以c/c++作为实现语言的。这是为什么呢？最主要的原因就是因为c/c++的执行速度是非常高的。       java相对于c

目录题目朴素思路代码优化思路优化代码题目一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式：在一行中输出该树的层序遍历序列

Java面试题之“Integer包装类”例题：//代码段1Integer num1=100;Integer num2=100;System.out.println(num1==num2);//代码段2Integer num3=200;Integer num4=200;System.out.println(num3==num4);//代码段3Integer num5 = new Integer(100);Integer num6 = new Integer(100);System