常用排序的应用场景
一.排序算法分类 1.插入排序法 直接插入排序，希尔排序（面试最常问） 2.交换排序 冒泡排序，快速排序（面试最常问） 3.选择排序 直接选择排序，堆排序（面试最常问） 4.归并排序 归并排序 5.基数排序 以上 ...
原文：堆排序原理及其应用场景
堆这种数据结构应用场景很多，最经典的莫过于堆排序。堆排序是一种原地的 时间复杂度为O nlogn 的排序算法。我们今天就来分析一下堆这种数据结构。 一 什么是堆 堆是一种特殊的树。只要满足以下两点，就称为堆。 堆是一个完全二叉树。 堆的每一个节点的值都必须大于等于 或小于等于 其子树中每个节点的值。 对于每个节点的值都大于等于其子树中每个节点的值的堆，我们叫做 大顶堆 。对于每个节点的值都小于等于 ...
2021-07-27 08:33 0 417 推荐指数：
相关推荐
volatile原理和应用场景
volatile是java语言中的一个关键字,常用于并发编程,有两个重要的特点:具有可见性,java虚拟机实现会为其满足Happens before原则;不具备原子性.用法是修饰变量,如:volatile int i. volatile原理 介绍其可见性先从cpu,cpu缓存和内存的关系入手 ...
Mycat原理、应用场景
Mycat原理 Mycat的原理并不复杂，复杂的是代码，如果代码也不复杂，那么早就成为一个传说了。Mycat的原理中最重要的一个动词是“拦截”，它拦截了用户发送过来的SQL语句，首先对SQL语句做了一些特定的分析：如分片分析、路由分析、读写分离分析、缓存分析等，然后将此SQL发往后端的真实 ...
AOP的原理和应用场景
问题的引出： 传统的OOP程序经常表现出一些不自然的现象，核心业务中总掺杂着一些不相关联的特殊业务，如日志记录，权限验证，事务控制，性能检测，错误信息检测等等，这些特殊业务可以说和核心业务没有根本上 ...
Canal——原理架构及应用场景
Canal简介 Canal是阿里开源的一款基于Mysql数据库binlog的增量订阅和消费组件，通过它可以订阅数据库的binlog日志，然后进行一些数据消费，如数据镜像、数据异构、数据索引、缓 ...
Flume应用场景及架构原理
Flume概念 Flume是一个分布式、可靠、和高可用的海量日志聚合的系统，支持在系统中定制各类数据发送方，用于收集数据；同时，Flume提供对数据进行简单处理，并写到各种数据接受方（可定制）的能 ...
Alluxio原理和应用场景随笔
上周末有幸参加了Alluxio(之前也叫Tachyon)，七牛云和示说网举办的Alluxio上海Meetup，之前我并没有在真实应用场景中使用过Alluxio，对其适用的应用场景一直报怀疑态度。自信聆听其创始人的演讲之后，感觉这个项目还挺有意思，对Alluxio简单总结一下 ...
详解Zookeeper原理与应用场景
Zookeeper 分布式协调服务 应用之处：发布、订阅，命名服务，分布式协调和分布式锁 对比 Chubby： Chubby 被定义为 分布式的锁服务 为分布式系统提供 松耦合、粗粒度 的分布式锁功能 其由两部分组成 提供数据的读写接口并管理相关配置数据的服务端 另一部分是客户端使用 ...