摘要: 二叉搜索树 什么是二叉搜索树 对于任何节点x,其左子树中的关键字最大不超过$x.key$,其右子树中的关键字最小不低于$x.key$。即: ​ 设x是二叉搜索中的一个结点。如果y是x左子树中的任意结点,那么$y.key<=x.key$。如果y是x右子树中的任意结点,那么$y.key>=x.key$。 阅读全文
posted @ 2021-01-03 15:54 余快 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 散列表 散列函数 除法散列法 \[ h(k) = k\mod m \] 其中k为关键字的自然数表示,m为散列表长度 乘法散列法 \[ h(k) = m(kA\mod1) \] 其中A为常数0<A<1,即$kA\mod1$是取kA的小数部分 开放寻址法 所有元素都存放在散列表中,每个表项或包含一个元素 阅读全文
posted @ 2021-01-03 15:46 余快 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 跨域请求 定义:浏览器均默认开启了同源策略,它指Ajax请求所在的页面和被请求的页面在协议、域名、端口均相同才能被访问,否则会提示如下错误: XMLHttpRequest cannot load xxxxxxx is not allowed by Access-Control-Allow-Origi 阅读全文
posted @ 2020-05-15 18:11 余快 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1)创建一个Project mvn archetype:generate -DarchetypeCatalog=internal -DgroupId=com.mycompany.app -DartifactId=my-app -DarchetypeArtifactId=maven-archetype 阅读全文
posted @ 2020-05-15 18:09 余快 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 1. <context:annotation-config/> spring配置,用于开启spring容器相关注解功能,如@Resource、@Autowired等。 2. <context:component-scan/> spring配置,扫描指定java类,并开启spring注解功能,如@Re 阅读全文
posted @ 2020-05-15 18:06 余快 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1 应用场景 a) 异步处理,比如A服务做了什么事情,异步发送一个消息给其他B服务。 b) 削峰,有些服务请求量很高,服务处理不过来,那么请求先放到消息队列里面,再进行处理。 c) 解耦,降低服务模块直接通信的耦合性。 2 特点 a) Pull模型获取消息,支持TCP、JMS、OpenMessagi 阅读全文
posted @ 2020-05-13 12:24 余快 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 服务器搭建的示例代码spring官方文档已经写的很清楚了 https://docs.spring.io/spring/docs/5.1.1.BUILD-SNAPSHOT/spring-framework-reference/web.html#websocket 这里仅记录在搭建过程中容易忽略的问题 阅读全文
posted @ 2018-10-13 21:25 余快 阅读(1549) 评论(0) 推荐(0) 编辑
摘要: 在百度上搜的好多办法都试了,只有这个一次解决,步骤也非常简单: (我的电脑是win7 64位) 新建记事本加入下面内容,将文件类型改为.reg并执行 阅读全文
posted @ 2017-12-06 09:41 余快 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 本文是在CentOS中采用yum安装方式。优点:简单,一键安装,不用手动配置环境变量等。缺点:安装位置为yum默认,比如我们公司服务器上安装软件有自己的规定,一般会采用压缩包安装。 以下是我在CentOS7.2(阿里云服务器)下部署方式,安装步骤如下: (注 : 红色标记为shell 命令) 一、y 阅读全文
posted @ 2017-11-17 18:34 余快 阅读(8757) 评论(0) 推荐(2) 编辑
摘要: 一 js 获取元素(父节点,子节点,兄弟节点) 二 jquery 获取元素(父节点,子节点,兄弟节点) 三 插入元素 $("#div1").append(node) -在元素内的结尾插入内容 $("#div1").prepend(node) -在元素内的开头插入内容 $("#div1").after 阅读全文
posted @ 2017-11-09 15:31 余快 阅读(372) 评论(0) 推荐(0) 编辑