《算法图解》

常见的五类排序算法图解和实现（归并类：二路归并排序）

归并类的排序算法归并：将两个或两个以上的有序表组合成一个新的有序表。内部排序中，通常采用的是2-路归并排序。即：将两个位置相邻的记录有序子序列归并为一个记录有序的序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。图解如下看成是n个有序的子序列（长度为1），然后两两归并。得到n/2个长度为2或1的有序子序列。继续亮亮归并
dashuai的博客·2015-03-25 11:00

常见的五类排序算法图解和实现（选择类：简单选择排序，锦标赛排序，树形选择排序，堆排序）

选择类的排序算法简单选择排序算法采用最简单的选择方式，从头到尾扫描待排序列，找一个最小的记录（递增排序），和第一个记录交换位置，再从剩下的记录中继续反复这个过程，直到全部有序。具体过程：首先通过n–1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换。再通过n–2次比较，从剩余的n–1个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行n–1趟排序后，排序结束
dashuai的博客·2015-03-24 11:00

常见的五类排序算法图解和实现（交换类：冒泡排序，递归的快速排序）

冒泡排序算法：总的来说就是两两交换，反复直到有序，第一个记录和第二个记录，若逆序则交换，然后比较第二个和第三个记录，以此类推，直到第n个记录和第n-1个记录比较完毕为止，第一趟排序，结果关键字最大的记录被安排在最后一个位置。对前n-1个记录继续冒泡排序，使得关键字次大的记录安排在第n-1个位置。如此重复，直到没有需要交换的记录为止（仅仅是第一个和第二个交换过为止）。整个一趟趟的选出最值的过程，仿佛
dashuai的博客·2015-03-21 02:00

常见的五类排序算法图解和实现（插入类：直接插入排序，折半插入排序，希尔排序）...

原文链接：http://www.cnblogs.com/kubixuesheng/p/4353575.html基本的五类排序算法（插入，选择，交换，归并，基数排序）。排序：将数据元素的一个任意序列，重新排列成一个按关键字有序的序列。排序的稳定性：待排序列中有大于等于2个相同的项，且排序前后，相同项的相对位置是否发生了变化（如果变化了就是不稳定的排序，不变化就是稳定的）内部排序：若整个排序过程不需要
diaoyanqin5061·2015-03-20 14:00

[置顶] 基于四元数的姿态解算算法图解

  下面的两个地址是我存放在百度云网盘的附件，分别是基于四元数的互补滤波法的图解和梯度下降法的图解。笔者采用MindManager思维导图软件对上述两种算法进行详细的解释，非常形象。  希望这种方式能够让大家快速、准确的理解这两种算法的流程。互补滤波法：http://pan.baidu.com/s/1nuqBIgL梯度下降法：http://pan.baidu.com/s/1sjI1l5F
yzhajlydy·2014-09-12 22:00

二分图最大匹匈牙利算法图解

匈牙利算法是解决寻找二分图最大匹配的。每一步增广都只会增加最大匹配1(一)预备知识什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。什么是匹配：把上图想象成3男4女搞对象（无同性恋），连线代表彼
lisendong0126·2013-10-23 20:08

KMP匹配算法图解

问题：对于一个源字符串source="abababaababacb"来说，查找其中包含子串pattern="ababacb"出现的位置下标。 首先，我们通过最基本的方法来进行查找。i表示当前用来匹配的source中字符的下标，j表示当前用来匹配的模板的下标。i012345678910111213sourceabababaababacbj012345        patternababac    
Athenaer·2013-01-18 16:00

数据结构与算法之初体验（二）算法图解部分

     承接上篇博客数据结构与算法之初体验（一），本篇博客主要总结一些与数据结构有关的算法知识。    下面是结构图：       导航列表（单击名称跳转到指定算法）     一、【排序算法】1、简单排序①选择排序②直接插入排序③冒泡排序2、希尔排序3、快速排序4、堆排序5、归并排序6、基数排序二、【查找算法】1、顺序查找2、二分查找3、分块查找  【选择排序】 【直接插入排序】   【冒泡排序
jyhye·2012-09-18 16:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他