哈哈
哈哈
算法篇 排序 归并排序 分治思想的实现merge过程 堆排序 堆结构1.完全二叉树2.每个节点子树上都比他的节点小或大 2*i+1image.png heapinsert h...
二叉树的最低公共祖先 中序遍历的后继 有右子树 则是右子树上最左节点 没有右子树 后继Y 符合左树中最右的节点是x ( 从当前节点 一直往上找 是不是父节点的左子树 是就...
判断一棵二叉树是否是搜索二叉树: 解 : 中序遍历 然后遍历之后 的顺序是升序的 就是平衡二叉树;在遍历过程中把打印行为 换成 和前一个节点比较大小的行为; 判断二叉树是否...
中序遍历多给一条指针parent区别: 就是打印时你要判断一下是 不是左边上来的 是左边上来的话就要打印;
完全二叉树:上面的层级是满的 最后一层 依次填过来i节点左右儿子的下标2i+1;2i+2;(i-1)/2 找父节点大根堆: 每个头节点 都是子树的最大值小根堆: 每个头节点 ...
数组一分为二 再利用外排的方式去merge外排的方式: 两个指针 一个额外数组 谁小拷贝谁 相等默认拷贝左边 一个到达之后 把另外的全部拷贝进去 然后把数组覆盖到原来的数组
快排partition给一个数组 一个数字 :小于的放左边 大于的放右边时间复杂度 O(n) 空间复杂度 O(1) 遍历 当前数字 <= 划分值 , 当前数字和小于等于 ...
简介: 分布式 restful 风格各种数据类型收索快 实时查询水平拓展 术语 索引 类型 文档 字段数据库 表 行 列后来 类型淡化 用索引 标识 表 版本 用6.4.3...
是一个服务器软件 能做什么 反向代理 负载均衡 动静分离特点高性能http反向代理服务器占用内存少 并发能力强 反向代理 正向代理客户端通过设置代理服务器 访问 反向代理 :...
详解build.gradle文件 (gradle是一种项目构建工具) 外层1.jcenter ()代码托管库depencies 闭包里是一个插件 声明 内层插件 编译sdk版...
cmd java HotSpot: jvm 的核心组件 有个功能 就是经常编译的东西可以保存起来 类似于缓存对class 的解析和编译 client: 默认客户桌面级操作系统...
zookeeper : 是注册中心如:user模块和order模块 dubbo : Alibaba 分布式框架服务的注册和调用(invoke) 实现步骤 创建一个空工程创建一...
消息总线 实现不用重启服务即可重新读取git 上的配置文件自动发送消息 安装rabbitmq 依赖于erlang注意版本匹配 安装erlang配环境变量安装rabbit mq...
mysql数据库管理系统(DBMS) 初始化模块自动给我们生成3个数据库 mysql perfomance schema information schema连接管理分配给进...
作用 集中管理配置文件动态 服务不用重启 创建一个github仓库在本地克隆下来gitbush到某一个目录git clone https://github.com/linji...
功能 请求路由和校验过滤 整合 Zuul 和 Eureka 进行整合,将 Zuul 自身注册为 Eureka 服务治理中的服务,同时从 Eureka 中获得其他微服 务的消息...
在消费者中引入 写yml 配置类上加上 注解 @LoadBalanced加上了这个注解之后就配置了RestTemplate()的负载均衡 而且 可以不用域名的调用服务 而可以...
jdk kafka es tomcat redis mysql nginx安装部署 wget -i -c https://dev.mysql.com/get/mysql8...