qq_38980636的博客

渣男小明想跟隔壁班的小红谈恋爱，但是小明不认识小红，小明的朋友小方认识小红，小明就委托小方送礼物给小红。第二天小明又见到了隔壁班的小兰，惊若天人，一眼万年，但是小明还是不认识小兰，小方恰好又认识，小明就继续委托小方送礼物给小红。这时候的小方就是代理。先定义个渣男小明接口public interface xiaoming{ public void 送礼物();}再定义个小红类publi...

1、先创建一个maven项目1-1.新建一个webapp项目 1-2.配置pom.xml上一步点击finish之后，首先出现的界面是如下的 等待几秒钟，IDEA就会构建一个完整的pom.xml文件出来，这时候我们再进行pom.xml配置， 注意，右下角的蓝字Enable Auto-Import等配置完pom.xml文件后再点击，右下角先放着 先配置所需j...

前中后序遍历的知识1、前序遍历：先遍历根节点，再按照根-左-右的顺序遍历根节点的左子树，最后按照根-左-右的顺序遍历根节点的右子树。2、中序遍历：先遍历根节点的左子树，按照左-根-右的顺序遍历完之后再遍历根节点，最后按照左-根-右的顺序遍历根节点的右子树。3、后序遍历：先遍历根节点的左子树，按照左-右-根的顺序遍历完左子树后，再按照左-右-根的顺序遍历根节点的右子树，最后遍历根节点。前...

二分查找二分查找首先要求区间有序，并需要查找的区间分为两部分：[0，l+r>>1]、[l+r>>1+1,length-1]。若左区间满足条件，则右标移到l+r>>1-1位置，并再次二分左区间。同理右区间满足条件，则左标移到l+r>>1+1位置，并再次二分右区间。java模板：public static void BinarySearch(in...

DFS深搜（使用回溯法）何为DFS深搜？即先一条道走到黑，不管中途遇到什么岔路口都不停，直到这条道没后面的路了，再回到前一个岔路口，继续一条道走到黑。不断回溯，直到全部节点都被搜完。优缺点空间复杂度：与深度成正比，假设深度为n，则为O(n)可能会存在爆栈的危险。不能搜最短路径，最小等问题 public static void DFS(int v, int s[][]){//图的...

所谓RPC远程过程调用，我的理解就是两个服务器之间通过一种网络协议进行通信，将数据以约定好的规则进行传递，并且调用某一功能服务。 就如支付服务时需要调用订单服务，这是两个服务器之间可以以某一种网络协议进行通信，支付服务传递订单号给订单服务，订单服务传递订单具体信息给支付服务以便支付。基本原理通过某些传输协议，使得两个进程之间进行数据信息的通信，并调用某些功能原理图如下：衡量一个RPC框...