哈浮曼

数组是内存里连续的一段存储区域.通过数组下标可以随机的访问任意一个元素. 以后每个新元素都和之前保存的K个元素进行比较,大于其中最小的元素min,就将min移除,然后将新元素加入并排序.也就是每一次都需要重新排序. 由此可见,使用优先队列时间复杂度低,比使用快排整整降低了k倍.

已删！

今天我们开始「商品系统」的篇章。本文分为如下五大模块： 第一篇我们主要看看一个入门的电商平台(B2C)如何去构建自己的基础商品信息，其实这个事情很简单，想想我们的现实生活，商家摆放商品到货架，客户从货架挑选商品，客户把挑选好的商品放入购物车(篮)，最后客户去收银台结账。 备注：…

一. 立刻就能想到的解法 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如快排等效率较高的排序算法，可以在平均 O（nlogn）的时间复杂度找到结果。 这种方式在数据量不大的时候简单可行，但固然不是最优的方法。 二. O(n) 时间复杂度的方法 该方法的时间复杂度是 …

去年（18年）年底想出来看看机会，最后很幸运地拿到了 PingCAP，今日头条的 offer 以及蚂蚁金服的口头 offer。想着可以总结一下经验，分享一下自己这一段"骑驴找马"过的心路历程。当然，一家之言，难免粗浅，如有不妥，敬请指正。 全文有点长，假如只对一家公司感兴趣的话…

前一篇文章提到了限流的几种常见算法，本文将分析guava限流类RateLimiter的实现。 RateLimiter有两个实现类：SmoothBursty和SmoothWarmingUp，其都是令牌桶算法的变种实现，区别在于SmoothBursty加令牌的速度是恒定的，而Smo…

KMP 算法是计算机字符串匹配的常规算法。wiki 本篇文章借助简单示例，用通俗易懂的方式描述对 KMP 算法的理解。 对于 KMP 来说，“匹配值表”是很关键的。下面我们从简单示例出发描述匹配值表是如何产生的，以便理解。 现在 我们需要查找的字符串是 “ABABABCA”。 …

14年底政府提出「大众创新，万众创业」的口号，15年初「互联网+」的热潮席卷中国。 互联网加一切，一切皆可加互联网。中国由此拉开了全民创业时代的序幕，各路精英投身其中。

学习微服务相关的知识，所以利用起来慢慢的把这个工程做成微服务化应用。在实践过程踩过很多坑，主要是经验不足对微服务还是停留在萌新阶段，通过本文 由于是初步实现微服务，不会考虑过多的细节，现阶段只需要能够使用gRPC正常通信，后续计划会发布到k8s中，使用istio实现来服务网格。…