假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距…

本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。 简单点说，算法就是解决问题的方法。确切来说它是相对于计算机程序的，大多数情况并不与具体某一种编程语言有关，但今天我们采用java语言实现算法示例…

总括： 本文详细讲述了RSA算法详解，包括内部使用数学原理以及产生的过程。 相濡以沫。到底需要爱淡如水。 之前写过一篇文章SSL协议之数据加密过程，里面详细讲述了数据加密的过程以及需要的算法。SSL协议很巧妙的利用对称加密和非对称加密两种算法来对数据进行加密。这篇文章主要是针对…

详细介绍了ST算法在RMQ问题下的操作。

最详细的讲解，没有之一！

一、图的存储　　一般来说，图的存储方式有两种：邻接矩阵和邻接表。本节只讲解邻接矩阵的形式。　　设图G(V,E) 的顶点标号为0,1，……，N-1，那么可以令二维数组G[N][N] 的两维分别表示图的顶

作者的算法笔记，介绍一些常用算法

堆排序是比较基础的排序算法，也是我认为比较难的一种算法，因为它的流程比较多，理解起来不会像冒泡排序和选择排序那样直观。 要理解堆排序，需要先理解二叉树： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right sub…