[LeetCode] 1123. Lowest Common Ancestor of Deepest Leaves 最深叶结点的最小公共父节点
Given a rooted binary tree, return the lowest common ancestor of its deepest leaves. Recall that: The node of a binary tree is a leaf if and only if it has no children The depth of the root of the tree is 0, and if the depth of a node is d, the dept
扩展欧几里得算法的思想与推导
偶然看到大神Katoumegumi的欧几里得推导过程，感觉非常接地气。借此收藏。 对于一个方程a∗x+b∗y=gcd(a,b) 来说,我们可以做如下的推导: 设有a∗x1+b∗y1=gcd(a,b) ; 同时我们有b∗x2+(a%b)∗y2=gcd(b,a%b) ; 对于这个方程组,我们希望知道的是x1,x2,y1,y2 之间的关系,这样我们才可以递归解决这个问题 我们观察b∗x2+(a%b)∗y2 这个式子,我们可以将(a%b) 写作(a−⌊ab⌋∗b) ,将括号打开常数a,b 合并,合并之
springcloud费话之Eureka接口调用（feign）
目录： springcloud费话之Eureka基础 springcloud费话之Eureka集群 springcloud费话之Eureka服务访问（restTemplate） springcloud费话之Eureka接口调用（feign） springcloud费话之断路器（hystrix in feign） 使用eureka服务发现实现服务器之间的http访问（feign） 使用restTemplate的访问方式还是比较复杂的，需要对其中的一些内容进行解析，增加了代码 因此在服务调用之间，
ajax跨域处理 No 'Access-Control-Allow-Origin' header is present on the requested resource 问题
Controller层的类上增加@CrossOrign注解，当前文件的所有接口就都可以被调用 spring注解@CrossOrigin不起作用的原因 1、是springMVC的版本要在4.2或以上版本才支持@CrossOrigin 2、非@CrossOrigin没有解决跨域请求问题，而是不正确的请求导致无法得到预期的响应，导致浏览器端提示跨域问题。 3、在Controller注解上方添加@CrossOrigin注解后，仍然出现跨域问题，解决方案之一就是： 在@RequestMapping注解中
springcloud费话之断路器（hystrix in feign）
目录： springcloud费话之Eureka基础 springcloud费话之Eureka集群 springcloud费话之Eureka服务访问（restTemplate） springcloud费话之Eureka接口调用（feign） springcloud费话之断路器（hystrix in feign） 使用eureka服务发现实现服务器之间的http访问（feign）并添加断路器hystrix 断路器，是springcloud中的一种熔断机制的实现方式 熔断机制，是达到了某个异常以后
javaScript时间对象
Date对象： //获取系统当前时间
var date1 = new Date();
console.log(date1); //
//指定时间创建时间对象
var date2 = new Date(2018,11,11);
console.log(date2);
var date3 = new Date('2018-12-12 12:00:00');
纯数据结构Java实现(4/11)(BST)
个人感觉，BST(二叉查找树)应该是众多常见树的爸爸，而不是弟弟，尽管相比较而言，它比较简单。 二叉树基础 理论定义，代码定义，满，完全等定义 不同于线性结构，树结构用于存储的话，通常操作效率更高。就拿现在说的二叉搜索树(排序树)来说，如果每次操作之后会让剩余的数据集减少一半，这不是太美妙了么？(当然不当的运用树结构存储，也会导致从 O(logN) 退化到 O(n))。 值得说明，O(logN) 其实并不准确，准确来说应该说 O(树的高度) 定义&性质&行话 树里面常见的二叉树: BST, A
CF1169(div2)题解报告
CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于\(\frac{m}{2}\) 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $的数不会太多 所以时间复杂度应该是\(O(n)\)的 #include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
#include
使用springBoot和mybatis整合时出现如下错误：org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)解决方案
在pom.xml文件中添加如下： <build> <resources> <resource> <directory>src/main/java</directory> <includes> <include>**/*.properties</include> <include>**/*.xml</include> </includes> <filtering>false</filtering> </resource> <resource> <directory>src/main/resour
java复习--Web部分
1、jsp(Java Server Pages ) java服务器页面，是只能运行在服务器中，并可以将java代码嵌入到html页面中的技术。 9大内置对象：request、response、session、application、pageContext、out、config、page、exception. 2、转发和重定向的区别 转发：总共发起一次请求；可以传递请求参数；url地址不变； 重定向：总共发起二次请求；彼此不相关，第一次请求的参数不会被传递；url地址改变。 3、
Spring框架学习总结（一）
1、IOC：控制反转 将bean的生命周期交给容器管理，通俗讲就是实例对象不需要通过new去创建，而是由Spring容器启动的时候去创建，使用者只需要通过特定注解或者其它方式直接调用容器里创建好的实例就可以了。 2、依赖注入常用的注入方式 1）、构造注入：通过构造器实现注入，需要注意的是构造器中的形参的名称需要与配置项中的name属性值对应： xml配置文件： 2）、设值注入：通过setter方法注入获取实例，setter方法名称要与配置项中的name属性值相匹配： xml配置文件
WPF MVVM框架引入(5)
前面几章节所讲到的内容, 基本上属于前端XAML的使用方法, 那么本章及后面的内容, 则会侧重于UI与业务分离如何分离 、 UI与业务逻辑之间的互操作性。 1.NuGet引用MVVM框架包
8.22 J2EE课设 第一周第四天
一、今日完成的工作 使用墨刀进行原型设计 但是感觉很粗糙 二、明日计划 这个页面太丑，进行对系统页面的进一步设计优化 三、今日小结 针对设计这方面，尽管暂时有了成果，但配色、排版等是需要学习的，问题在于如何设计UI更好看，现在还未解决，明天也是需要多多研究
[bzoj4444] [loj#2007] [洛谷P4155] [Scoi2015] 国旗计划
Description \(A\) 国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 \(N\) 名优秀的边防战上作为这项计划的候选人。 \(A\) 国幅员辽阔，边境线上设有 \(M\) 个边防站，顺时针编号 \(1\) 至 \(M\) 。每名边防战士常驻两个边防站，并且善于在这两个边防站之间长途奔袭，我们称这两个边防站之间的路程是这个边防战士的奔袭区间。 \(n\) 名边防战士都
springboot入门案例----eclipse编写第一个springboot程序
对于刚入门的springboot的新手来说，学的过程中碰到的一些问题记录下。 首先，配置好Maven环境及本地仓库 之后进入Maven安装目录conf文件夹下的settings.xml配置文件，用Notepadd++打开文件。 配置本地仓库指向自己创建的本地仓库，如图 把jdk版本固定为1.8,在 标签下插入以下代码 <profile>
<id>jdk-1.8</id>
<activation>
<activeByDefault>true</activeByDefaul
(Easy) Long Pressed Name LeetCode
Description: Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times. You examine the typed characters of the keyboard. Return True if it i
Filter使用方式及源码解析
如何使用Filter 先看下filter接口。 package javax.servlet;
import java.io.IOException;
/**
* A filter is an object that performs filtering tasks on either the request to
* a resource (a servlet or static content), or on the response from a resource,
* or b
springcloud费话之Eureka集群
目录： springcloud费话之Eureka基础 springcloud费话之Eureka集群 springcloud费话之Eureka服务访问（restTemplate） springcloud费话之Eureka接口调用（feign） springcloud费话之断路器（hystrix in feign） 一、容灾server集群 复制上例中的server项目两个，分别命名为x-server2和x-server3，修改yml配置 ①端口：三个服务器的端口分别为9010，9011，9012
周排行