前言 本文只作一些概念性说明，后续会整理每种排序算法的具体实现。个人知识和能力有限，搜集整理和理解可能不到位，如有错误，欢迎指正 插入排序原理 跑n-1趟，对于p=1到N-1趟，插入排序保证从位置0到位置p（数组也是从0开始计算）的数据是有序的，从后面每次拿一个数组往前面插，找到有序的位置（如此时51为被插入数，则在34到64之间）。需要使用两次for循环，时间复杂度为O（n^2） 希尔排序原理（缩减增量排序） 简单粗暴 计算效率取决于选择的缩减增量序列，只要序列最后最小的为1，任何增量序列都是可行的。最坏时间复杂度为n^2，而使用2^k-1的Hibbard增量序列的最坏运行事件为N^1.5 堆（优先队列）排序原理 堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节...阅读全文
Apache Doris 在美团点评的实践 作者: 康凯森 日期: 2019-04-27 分类: OLAP 技术选型 背景 用户需求 Why Not Other ROLAP Why Doris 典型应用 变化维表 Join 明细 + 聚合 外卖准实时数仓 Doris 服务现状 平台化建设 Hive To Doris Kafka To Doris 功能改造 谓词下推的传递性优化 查询执行多实例并发 Colocate Join 未来规划 致谢 本文的内容是我 4 月 13 日在 Doris Meetup 上的分享，我主要从技术选型，典型应用，平台化建设，功能改造 4 方面进行了分享。 技术选型 背景 在2017年年底，我们已经维护了 Kylin 和 Druid 两个开源 OLAP 系统，Kyli...阅读全文
什么是“空口”？“空口”就是空中接口，也就是终端（手机）和基站之间通信的接口。和以往2G/3G/4G不同，5G的“空口”，有一个专门的名字，叫做5G NR。 NR，就是New Radio，新无线接口。学习5G“空口”（5G NR），必须先了解5G所使用的频谱。因为任何无线通信技术，都是基于电磁波，都有属于自己的频谱（工作）范围。而频谱（工作）范围，基本决定了这个无线技术的特性。那么，5G工作在哪些频谱范围呢？根据3GPP R15版本的定义，5G NR包括了两大频谱范围（Frequency Range，FR）：FR1： • 从 450MHz 到 6000MHz• 频段号从 1 到 255• 通常指的是Sub-6Ghz（专家们经常嘴上说的“萨补六”）FR2:• 从 24250MHz 到 5260...阅读全文
在敏捷开发过程中，一个产品或者一个发布版本通常是由多个冲刺来实现的，每个冲刺都能增量交付可运行的系统功能，实现客户价值。每个冲刺都是从冲刺规划开始，团队成员一起商定冲刺目标和明确交付的系统功能，并进行冲刺执行，实现系统功能，再通过冲刺评审和回顾对实现的产品功能和过程进行检视，期望在下一冲刺过程中对产品功能和过程进行改进和完善。 一、冲刺流程 冲刺包括冲刺规划、冲刺执行、冲刺评审、冲刺回顾四大过程。冲刺是从规划开始，团队成员必须就本次冲刺的目标和计划达成共识，全体成员在整个冲刺过程按照既定的计划奔着这个目标前进，每天对取得的成果和面临的问题进行沟通讨论。冲刺结束阶段，在冲刺评审活动中召集相关利益相关方一起演示产品功能并获得反馈，获得的反馈是产品列表和下一阶段冲刺规划内容的重要来源。在冲刺回顾活...阅读全文
本文分享自天翼云开发者社区《终端云的探索与研究》,作者:邢****豫一、背景众所周知，传统的云计算均基于集中式的资源管控，即通过中心云提供，而随着云计算从1.0发展进入2.0的阶段，以及5G、物联网时代的到来，云计算的应用呈指数级增加趋势，集中式的中心云已经无法满足终端侧对于大连接、低时延、大宽带的云资源需求，于是产生了边缘云，即将云计算平台架构在边缘技术设施之上，算力下沉至距离端侧更近的边缘侧。边缘云的出现在一定程度上降低了响应时延、减轻云端压力、降低宽带成本，但也仍需要额外成本搭建、维护边缘基础设施和边缘节点等，这也会导致算力受限，存在瓶颈。此外我们注意到，物联网的发展极大地丰富了智能终端的类型，终端规模也在指数级不断增长，而每个终端其实都自带计算能力，且在很多时候处于闲置状态；另一方面...阅读全文
本文分享自天翼云开发者社区《云服务器虚拟化超分与虚机性能关系分析》，作者：l****n虚拟化技术是云计算商业模式的基础，它也是推动云计算经济的核心技术。虚拟化是指使用虚拟化软件在计算机硬件上创建抽象层，将单个计算机的硬件元素（包括处理器、内存、存储器等）分成多个虚拟计算机 (VM)， 每个 VM 都运行自己的操作系统 (OS) ，类似于独立的计算机。这样虚拟化技术能让一台服务器变成几台甚至上百台互相隔离的虚拟服务器，不再受限于物理上的界限，而是让CPU、内存、存储、I/O等硬件变成可以动态管理的“资源池”，从而提高资源的利用率，简化系统管理，实现服务器整合池化，让IT对业务的变化更具适应力。虚拟化能够提高企业资源运营效率，节约能耗，降低经济成本和空间浪费。服务器虚拟化示意图CPU虚拟化公式...阅读全文
本文分享自天翼云开发者社区《NUMA架构介绍及优缺点分析》，作者:郁****航什么是NUMA架构1、概念NUMA（Non-Uniform Memory Access，非统一内存访问）架构是一种针对多处理器系统的内存组织方式。在这种架构中，处理器被分配到不同的节点，每个节点拥有自己的本地内存。处理器可以访问本地内存和其他节点的内存，但访问本地内存的速度要快于访问其他节点的内存。 2、设计原理NUMA架构的设计原理主要是为了解决多处理器系统中的内存访问瓶颈问题。随着处理器数量的增加，内存带宽需求也会相应提高。然而，在传统的统一内存访问（UMA）架构中，所有处理器共享同一块内存，导致内存访问延迟增加、内存带宽成为系统性能的瓶颈。NUMA架构通过将内存分配到各个节点，使处理器优先访问本地内存，降低内...阅读全文
9月15日，国家网络安全宣传周期间，云计算服务安全分论坛在福州召开。论坛上，天翼云科技有限公司副总经理、首席网络安全官广小明分享了天翼云在政务云领域的基础设施建设、产品技术升级以及安全保障能力。近年来，各地推进数字政府、数字政务建设的步伐不断加快。天翼云作为云服务国家队，面向政务领域客户的信息化建设、支撑智慧城市多业务系统上云等需求，基于分布式云架构，以统一的建设标准和安全基线为指导，探索自主可控政务云平台的集约化运营模式，为政务领域客户提供laaS/PaaS/SaaS一体化上云服务。在构建政务云自主可控能力体系方面，天翼云持续践行“一横两纵”的能力体系架构。“一横”指天翼云操作系统TeleCloudOS4.0及其承载的IaaS、PaaS等服务能力，兼顾上下游软硬件生态，满足多行业场景诉求...阅读全文
本文分享自天翼云开发者社区《Nginx工作原理》，作者：王****秀Nginx的进程模型Nginx服务器由一个Master进程和多个Worker进程组成：Master进程：管理Worker进程。对外接口：接收外部的操作（信号）；对内转发：根据外部操作的不同，通过信号管理Worker；监听：监控Worker进程的运行状态，Worker进程异常终止后，自动重启Worker进程。Worker进程：所有Worker进程都是平等的，用于处理网络请求。进程数量：在nginx.conf中配置，一般设置为核心数，充分利用CPU资源，同时，避免进程数量过多，避免进程竞争CPU资源，增加上下文切换的损耗。HTTP连接建立和请求处理过程Nginx启动时，Master进程加载配置文件。Master进程，初始化监听的...阅读全文
 众所周知，操作系统是计算机的基石，理解操作系统有助于写出正确的、性能更好、稳定性更高的程序，是技术各路大厂面试官重点考察的能力之一，成为越来越多程序员的必修课，因此，我在本文中将带领大家从0到1参透技术本质，快速补齐操作系统短板，来一次质的提升。 我将从以下三方面深度剖析操作系统入门理论与实战要点： 1、深刻理解计算机—掌握优秀编码能力 理解操作系统可以深刻理解自己所写的程序会对计算机系统产生的影响，有助于编写出正确的、质量更高的程序，同时可以充分利用系统资源来优化程序运行效率，编写出性能更高的程序，突破系统性能瓶颈。 2...阅读全文
