十大算法之广度优先遍历：
本文以实例形式讲述了基于Java的图的广度优先遍历算法实现方法，具体方法如下：
用邻接矩阵存储图方法：
1.确定图的顶点个数和边的个数
2.输入顶点信息存储在一维数组vet中
3.初始化邻接矩阵；
4.依次输入每条边存储在邻接矩阵array中
输入边依附的两个顶点的序号i,j；
将邻接矩阵的第i行第j列的元素值置为1；
将邻接矩阵的第...
分类：
编程语言 时间：
2015-07-30 13:33:46
阅读次数：
212
网络流基本知识在这里就不阐述了。。算法实现题 8-1 飞行员配对方案问题问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞行员，另 1 名是外籍飞行员。在众多的飞行员中.....
分类：
其他好文 时间：
2015-07-29 21:10:56
阅读次数：
152
图的“多对多”特性使得图在结构设计和算法实现上较为困难，这时就需要根据具体应用将图转换为不同的树来简化问题的求解。对于一个无向图，含有连通图全部顶点的一个极小连通子图成为生成树（Spanning Tree）。其本质就是从连通图任一顶点出发进行遍历操作所经过的边，再加上所有顶点构成的子图。如果连通图是...
分类：
编程语言 时间：
2015-07-29 06:19:21
阅读次数：
132
【050-Implement pow(x, n)（求x的n次方）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Implement pow(x, n).
题目大意 求x的n次方。
解题思路 递归求解。
代码实现算法实现类public class Solution { public double myPow(double x, int n) {...
分类：
编程语言 时间：
2015-07-28 06:43:24
阅读次数：
166
排序思路：通过折半查找的方式找到合适的插入位置再插入。算法实现：public class BiInsertSort { public static void biInsertSort(int arr[]){ for(int i = 1; i = right+1; j --){ ...
分类：
编程语言 时间：
2015-07-27 18:09:00
阅读次数：
118
排序思路：每次将一个待排序的元素与已排序的元素进行逐一比较，直到找到合适的位置按大小插入。第一趟比较示图：算法实现： public static void insertsort(int arr[]){ for(int i = 1;i = 0 && ...
分类：
编程语言 时间：
2015-07-27 14:29:42
阅读次数：
136
http://www.cnblogs.com/flyoung2008/articles/2136485.htmlpriority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实...
分类：
其他好文 时间：
2015-07-27 13:04:08
阅读次数：
91
Mahotas 是计算机视觉和图像处理 Python 库。它包含大量图像处理算法，C++实现形式，提高了性能。完全基于 numpy 的数组作为它的数据类型，有一个非常干净的Python 算法接口。包含算法
分水岭。
凸点计算。
击中/击不中，细化算法。
泽尼克＆Haralick，枸杞多糖，和TAS的功能。
基于freeimage的numpy图像加载（需要安装freeimage库）。
加速的鲁棒特征（...
分类：
编程语言 时间：
2015-07-27 07:06:29
阅读次数：
173
排序思路：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环。算法实现： public static void selectSort(int arr[]){ int temp; for(int i =...
分类：
编程语言 时间：
2015-07-26 22:36:30
阅读次数：
229
strStr()函数的用途是在一个字符串S中寻找某个字串P第一次出现的位置，并返回其下标，找不到时返回-1。最简单的办法就是找出S所有的子串和P进行比较，然而这个方法比较低效。假设我们从S的下标0和P的下标0开始对每个字符进行比较，如果相等则下标增加，比较后面的字符。如果两者一直相等直到P的下标达到最大值，则表示在S中找到了P，并且第一次出现的位置为0，返回0，但如果在中间某个位置两个字符不相等时...
分类：
编程语言 时间：
2015-07-26 17:27:26
阅读次数：
136
