算法就是编程的灵魂，不会算法的程序员只配做码农。之前看到这句话受到一万点暴击伤害！同时也激起了自己的斗志，坦白说作为一个程序员，我一直知道算法的重要性，但是在算法这一块一直做的不够好，甚至除了大学学过这门课程之后就很少去接触它。因为一开始我就给算法贴上了难，烦，不怎么用的标签，…

本文主要分享了一种各方面都十分优秀的动态数据结构---跳表。实现不是目的，重要的是了解它的实现原理和思想，开拓自己的视野。所有源码均已上传至github：链接 跳表是快速查询一个有序连续元素的数据链表。它虽然是链表，但是它集数组和链表与之所长，跳表的平均查找和插入时间复杂度都是…

2018汇总数据结构算法篇

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 希尔排序是希尔（Donald Shell）提出的一种排序方法，也属于插入排序，但是简单插…

随着应用程序处理的数据量不断增长，扩展存储变得愈发具有挑战性。每个数据库系统都有自己的方案。为了从这些方案中做出正确的选择，了解它们是至关重要的。 每个应用程序在读写负载平衡、一致性、延迟和访问模式方面各不相同。熟悉数据库和底层存储能帮助你进行架构决策、解释系统行为、排除故障以…

服务的高可用离不开稳定的监控，如果服务出现了问题，作为开发者能第一时间发现问题，修复上线是业务止损的最好方法，随着业务飞速发展，对系统的稳定性有了更高的要求，传统的基础告警指标和触发器设计方案，在使用上存在很多限制，报警规则配置依赖开发人员主观经验，配置一条高可用规则需要多次实…

记得还在上学那会儿，给我们上《运筹学》的老师留了一个课程实验，就是让我们每个人都去实现一个书中所讲的算法。由于当时完全没有什么分层、模块化的啥概念，写代码就是一股脑往里塞逻辑，写出来的代码用一坨形容完全不为过。 当我实现完算法之后，开始弄几个值作为输入进行测试，发现有的值可以测…

排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并…

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…