随笔分类 - 算法与数据结构
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 本篇原计划在上周五发布，由于太过硬核所以才拖到了这周五。我相信大家应该能从标题当中体会到这个硬核。 周五的专题是大数据和分布式，我最初的打算是和大家分享一下LSM树在分布式存储引擎当中的应用。但是想要能够真正深入理解了LSM的精髓，以及
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前介绍SkipList的文章当中，有一些同学反馈说由于对链表缺少认知以及了解，所以直接啃算法有些过于困难。加上之前的文章当中介绍过了栈，所以这次继续线性表这个话题，我们来一起讨论一下 链表 。 链表是很多数据结构的基础，它的最大特点
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天我们讲的是LeetCode的31题，这是一道非常经典的问题，经常会在面试当中遇到。在今天的文章当中除了关于题目的分析和解答之外，我们还会详细解读深度优先搜索和回溯算法，感兴趣的同学不容错过。 链接 "Next Permutation
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前Python系列当中，我们介绍了heapq这个库的用法，它可以在的时间里筛选出前K大或者前K小的元素。今天我们一起来看一个可以更快实现选择的快速选择算法。 思维推导 在公布答案之前，我想先带着大家试着推导一下解
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天继续介绍分布式系统当中常用的数据结构，今天要介绍的数据结构非常了不起，和之前介绍的布隆过滤器一样，是一个功能强大原理简单的数据结构。并且它的缺点和短板更少，应用更加广泛，比如广泛使用的Redis就有用到它。 SkipList简介 S
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 栈的定义 原本今天想给大家讲讲快速选择算法的，但是发现一连写了好几篇排序相关了，所以临时改了题目，今天聊点数据结构，来看看经典并且简单的数据结构——栈。 栈这个结构我想大家应该都耳熟能详，尤其是在很多地方将和堆并列在一起，称作“堆栈”就
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的文章和大家一起来学习大数据领域一个经常用到的算法——布隆过滤器。如果看过《数学之美》的同学对它应该并不陌生，它经常用在集合的判断上，在海量数据的场景当中用来快速地判断某个元素在不在一个庞大的集合当中。它的原理不难，但是设计非常巧妙
阅读全文
摘要：本文始发于个人公众号： TechFlow ，原创不易，求个关注 在之前介绍线性代数行列式计算公式的时候，我们曾经介绍过逆序数：我们在列举出行列式的每一项之后，需要通过逆序数来确定这一项符号的正负性。如果有忘记的同学可以回到之前的文章当中复习一下： "线性代数行列式" 如果忘记呢，问题也不大，这个概念
阅读全文
