240 发简信
IP属地:内蒙古
  • 120
    技术交流

    算法篇 排序 归并排序 分治思想的实现merge过程 堆排序 堆结构1.完全二叉树2.每个节点子树上都比他的节点小或大 2*i+1image.png heapinsert h...

  • 二叉树相关题

    二叉树的最低公共祖先 中序遍历的后继 有右子树 则是右子树上最左节点 没有右子树 后继Y 符合左树中最右的节点是x ( 从当前节点 一直往上找 是不是父节点的左子树 是就...

  • 二叉树的相关概念和解题套路

    判断一棵二叉树是否是搜索二叉树: 解 : 中序遍历 然后遍历之后 的顺序是升序的 就是平衡二叉树;在遍历过程中把打印行为 换成 和前一个节点比较大小的行为; 判断二叉树是否...

  • 二叉树的递归和非递归遍历

    中序遍历多给一条指针parent区别: 就是打印时你要判断一下是 不是左边上来的 是左边上来的话就要打印;

  • 堆排序

    完全二叉树:上面的层级是满的 最后一层 依次填过来i节点左右儿子的下标2i+1;2i+2;(i-1)/2 找父节点大根堆: 每个头节点 都是子树的最大值小根堆: 每个头节点 ...

  • 归并排序

    数组一分为二 再利用外排的方式去merge外排的方式: 两个指针 一个额外数组 谁小拷贝谁 相等默认拷贝左边 一个到达之后 把另外的全部拷贝进去 然后把数组覆盖到原来的数组

  • 120
    快速排序

    快排partition给一个数组 一个数字 :小于的放左边 大于的放右边时间复杂度 O(n) 空间复杂度 O(1) 遍历 当前数字 <= 划分值 , 当前数字和小于等于 ...

  • 120
    es

    简介: 分布式 restful 风格各种数据类型收索快 实时查询水平拓展 术语 索引 类型 文档 字段数据库 表 行 列后来 类型淡化 用索引 标识 表 版本 用6.4.3...

  • 120
    nginx

    是一个服务器软件 能做什么 反向代理 负载均衡 动静分离特点高性能http反向代理服务器占用内存少 并发能力强 反向代理 正向代理客户端通过设置代理服务器 访问 反向代理 :...

  • 第一行代码

    详解build.gradle文件 (gradle是一种项目构建工具) 外层1.jcenter ()代码托管库depencies 闭包里是一个插件 声明 内层插件 编译sdk版...

  • 120
    jvm

    cmd java HotSpot: jvm 的核心组件 有个功能 就是经常编译的东西可以保存起来 类似于缓存对class 的解析和编译 client: 默认客户桌面级操作系统...

  • 120
    zookeeper 和dubbo

    zookeeper : 是注册中心如:user模块和order模块 dubbo : Alibaba 分布式框架服务的注册和调用(invoke) 实现步骤 创建一个空工程创建一...

  • 120
    spring cloud bus

    消息总线 实现不用重启服务即可重新读取git 上的配置文件自动发送消息 安装rabbitmq 依赖于erlang注意版本匹配 安装erlang配环境变量安装rabbit mq...

  • 120
    mysql数据库sql优化

    mysql数据库管理系统(DBMS) 初始化模块自动给我们生成3个数据库 mysql perfomance schema information schema连接管理分配给进...

  • 120
    cloud config

    作用 集中管理配置文件动态 服务不用重启 创建一个github仓库在本地克隆下来gitbush到某一个目录git clone https://github.com/linji...

  • 120
    zuul路由网关

    功能 请求路由和校验过滤 整合 Zuul 和 Eureka 进行整合,将 Zuul 自身注册为 Eureka 服务治理中的服务,同时从 Eureka 中获得其他微服 务的消息...

  • 120
    ribbon客户端负载均衡

    在消费者中引入 写yml 配置类上加上 注解 @LoadBalanced加上了这个注解之后就配置了RestTemplate()的负载均衡 而且 可以不用域名的调用服务 而可以...

  • 120
    jdk kafka es tomcat redis mysql nginx安装部署

    jdk kafka es tomcat redis mysql nginx安装部署 wget -i -c https://dev.mysql.com/get/mysql8...