Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点X到B。所以，我们假设Dis(AB)为节点A到节点B的最短路径的距离，对于每一个节点X，我们检查Dis(AX) + Dis(XB) < Dis(AB)是否成立，如果成立，证明从A到X再到B的路径比A直

二叉排序树经典算法速成：”二叉排序树“。1. 概念: 其实很简单，若根节点有左子树，则左子树的所有节点都比根节点小。 若根节点有右子树，则右子树的所有节点都比根节点大。 如图就是一个”二叉排序树“，然后对照概念一比较比较。

------------------------------------------------------------------------------------------------------------------------------- 【图像算法】图像特征：GLCM   &nbs

 Floyd算法（各对顶点之间的最短距离）          在上篇文章中谈论到了如何求算单源最短路径，因此要想求各对顶点之间的距离，只需循环求算n次即可。还有另外一种方法来求算各对顶点之间的最短距离，就是Floyd算法，由于其算

前言 前段时间，我的一位钟情.net的童鞋在编写一套“教务管理系统”的时候，遇到了一个问题。因为系统中包含学生的成绩排序， 而大学英语作为公共课有非常多人考试。这使得大学英语的成绩记录达到了二十多万行记录。排序起来非常耗时。整个系统还有 很多bug需要他处理，于是他就希望我能帮他解决这个问题。在

  这是自己本科所写的毕业论文，今天整理电脑的时候，无意中找到这篇文章，当初集中精力2个月才完成这篇论文， 再次读来，觉得写得过于肤浅，但毕竟是自己的心血，与其散落在学校的档案库和自己的硬盘中，倒不如拿来与园友分享。为避免篇幅过长，文章分为3个章节发布。   本论文首先介绍数独的历史、特

插入排序算法主要分为：直接插入算法，折半排序算法（二分插入算法），希尔排序算法，后两种是直接插入算法的改良。因此直接插入算法是基础，这里先进行直接插入算法的分析与编码。 直接插入算法的排序思想：假设有序数组从小到大为array[0],array[1],array[2],....,array[n-2],array[n-1

 数组求和算法系列 一直想写一个数组求和算法系列博客，但由于自己算法能力有限，完成不了，只能完成其中简单的部分，难的部分希望有园友愿意和我一起完成。在写这篇博客的过程中借用了别人的思路，有的的确是要一定的算法和数据结构基础，特别是对递归的理解，到现在为止我觉得我还没有真正的理解递归。我一向不太喜欢废话，我的

前言 和分治法一样，动态规划（dynamic programing）是通过组合子问题的解而解决整个问题的。注意这里的programing翻译成立规划而不是编程。维基百科上写道 This is also usually done in a tabular form by iteratively generating so

堆排序与快速排序，希尔排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一个二叉

作者：finallyly 出处：博客园（转载请注明作者和出处） 题记：最近在复习数据结构和算法。由于之前在数据结构和算法方面没有受过密集的训练。所以刚入门，有点吃力。最主要的一个问题是：看别人的，好像一看就全懂了，但是自己写又写不出来；给定一个具体的题目，即便是看懂了别人的算法，但是过些日子回过头来自己写，还是写不出来

想到了快速排序，于是自己就用C#实现了快速排序的算法： 快速排序的基本思想：分治法，即，分解，求解，组合 .分解：在 无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为keyValue,其下标为keyValuePosition),以此为基准划分成两个较小的 子区间R[low,keyVa

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。   总的说来，要直接默写出快速排序还是有

摘要 本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题

  最近由于项目需求，需要c#编程实现蒙特卡罗算法。在网上找了好几天的资料，都没找到自己想要的结果，最终还是得靠自己动手哦。 关于蒙特卡罗算法的概念，意义及具体步骤介绍，可以查阅相关的资料，都有详细介绍。我这里大概分三步： 1·确定参数的一个数据分布和决定模拟次数，在服从该分布的情况下产生N个随

------------------------------------------------------------------------------------------------------------------------------- 【图像算法】三个图像显著性区域特征提取方法  SkyS

    代码上传到了http://vlpp.codeplex.com/的Candidate\Games\FunctionVisualizer文件夹下面，VS2010，.NET 4.0。做这个的目的只要是前几天看到了batman equaltion，然后浑身不舒服，因此就想起了这片新闻（ht

分类：数论，扩展欧几里德算法，同余方程 作者：ACShiryu 时间：2011-8-3 原题：http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:&

为什么需要Paxos算法？     Paxos算法是基于“消息传递”（另一种为“共享内存”）来解决一致性问题。eg：在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的操作序列，那么他们最后得到一个一致性状态。为了保证每个序列都执行

------------------------------------------------------------------------------------------------------------------------------- 【图像算法】彩色图像分割专题九：基于KCM的彩色分割