今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解，相信一定会让你有所收获，不然你看我。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出…

在这篇文章中，我们将要探索非线性的数据结构：图，将涵盖它的基本概念及其典型的应用。 你很可能在不同的应用中接触到图（或树）。比如你想知道从家出发怎么去公司最近，就可以利用图的（寻路）算法来得到答案！我们将探讨上述场景与其他有趣的情况。 在上一篇文章中，我们探讨了线性的数据结构，…

简单地说就是，通过父类来定义一系列的算法骨架，并且约定这些方法及其调用顺序，而具体的某些特定方法由子类实现。 首先是定义一个父类，并且提供一个模板方法。 上面代码中我们提供了一个templateWriteBlog方法，这里方法中包括了写博客的一些流程。在这些流程方法中有些方法父…

在本篇文章中，将为各位老铁介绍不同的搜索算法以及它们的复杂度。因为力求通俗易懂，所以篇幅可能较长，大伙可以先Mark下来，每天抽时间看一点理解一点。本文配套的Github Repo，欢迎各位老铁star，会一直更新的。 和排序类似，搜索或者叫做查找，也是平时我们使用最多的算法之…

递归（recursion）是数学中处理问题的一种常用方法，在计算机科学中指的是一种通过重复将问题分解为同类的子问题而解决问题的方法。 换句话说，在处理分治问题上采用递归是一种很简单的方法，其强大描述能力，可以把无限过程表达在有限语句中。 阶乘是一种典型的递归过程，从递归的定义来…

一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 首先求出…

如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功 ,用PHP的方式来修炼内功吧~

0. Thanks 1. 概述 显然这个涉及到超大数据的排序。一般有两个套路：一个用堆排序，一个是用位图排序。这里说 一下位图排序。 2. 原理 位图排序其实是用数据的下标作映射到对应的数据。假如现在有一个待排序的数据： 并把他们初始化为零。每一个bit位的取值是0，或者1。 …