SyLucky512-CSDN博客

原创 SPI机制 Demo

SPI机制 Demo SPI（service provider interface），比如你有个接口，有多个实现类，那么在系统运行的时候，到底会选择哪一个实现类呢？所以这个时候就需要SPI，需要根据指定的配置或者默认的配置来加载对应的实现类。SPI一般用在插件扩展场景比较多，你想别人自己写个插件，插到你的服务中来扩展自定的功能。如jdbc就是使用这个经典的思想。jdk和dubbo具体实现的机制有点小的区别，具体通过下面的demo，来讲解jdkspi 和dubbo spi基本用法。J...

2021-01-24 13:01:17 423

原创已知一个搜索二叉树后序遍历的数组，建对应树并返回头结点

已知一个搜索二叉树后序遍历的数组posArr，请根据posArr，重建出整棵树，返回新建树的头结点。（字节面试）算法思路：如后序遍历数组 6 9 8 11 15 12 101. 最后一个肯定为根结点；2. 要找左子树，就要从6开始遍历，直到找到比10大的结点11，那么前面8就是左子树的根结点，重点要记录8这个位置；3. 有了第二步，那么就很容易知道右子树了。4. 树都知道怎么处理了，左右子树就递归处理即可。其实重点是要找，最后一个比根结点小的位置，1. 从前往后依次遍历，小时记录下；2.

2021-01-02 18:35:54 307

转载解决loading descriptor for xxx 慢的问题

启动eclipse之后，进行相关操作时，弹出界面，提示：loading descriptor for xxx 解决方法：在Eclipse左侧的Project Explorer 最右上角有一个小钮,鼠标移上去时提示”View Menu”.你点一下,在弹出的上下文菜单中选择”Customize View…” 弹出一个对话框.你选择: Content 选项卡,在里面把没用的去掉就行了一般将 Ja

2016-11-23 21:14:47 9307

原创输入两个整数 n 和 m,从数列1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合出来---经典数据结构第21道

import java.util.LinkedList;/** * 中兴面试题（2010）输入两个整数 n 和 m,从数列1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. * 动态规划思想将findCombination(m,n)分解成加入n的findCombination(m - n, n - * 1)与不加入n的findCombi

2016-11-17 22:17:20 888

原创输入n个整数，输出其中最小的k个---经典数据结构第5道

/** * 题目：输入n个整数，输出其中最小的k个。 * 例如输入1, 5, 19, 16, 20, 8, 10, 6 这8个数字，则最小的4个数字为1, 5, 6, 8； * 输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。 * 方法一：也是最笨的方法，直接将n个整数排序，然后取最前面的k个数，时间复杂度O(nlogn)。 * 方法二：先遍历n个元素，把

2016-11-15 22:42:13 982

原创如何将json数据传入到Highcharts中的data中

思路：1、获取后台传过来的json数据(使用ajax等),此处我用的是前一个页面中传过来的json数据 2、解析我们想要json数据(这是将要传入到highcharts中series下的data) 3、将数据绑定到显示图表的方法中[如何绑定是此问题的难点]下面的例子：具体解释首先加载bind()，bind()中 getTemperature(td,tm

2015-08-11 19:11:09 1103