上一篇文章，利用迪杰斯特拉（dijkstra）算法，实现了无向图的最短路径搜索功能。本篇将以南京地铁为例，用迪杰斯特拉算法实现两个站点之间的最短路径搜索。
借用百度百科，南京2015年4月份的地铁运行线路图如下：
创建一个数据构造类，初始化南京地铁的各条线路站点数据（截至2015年4月南京地铁运营公司数据，与上图对应）
/**
*
*/
package com.test.dij...
分类：
编程语言 时间：
2015-05-31 16:57:02
阅读次数：
280
要求首先按照第一列升序排列，当第一列相同时，第二列升序排列；不多说直接上代码
1、Mapper类的实现
/**
* Mapper类的实现
* @author liuyazhuang
*
*/
static class MyMapper extends Mapper{
protected void map(LongWritable key, Text value, org...
分类：
编程语言 时间：
2015-05-31 14:00:06
阅读次数：
123
MSP430 FFT算法实现http://bbs.21ic.com/icview-391532-1-1.htmlhttp://blog.sina.com.cn/s/blog_6cd2030b01018fp8.htmlFFT算法的物理意义http://blog.csdn.net/hzn40748720...
分类：
编程语言 时间：
2015-05-30 18:02:58
阅读次数：
334
我们知道，Dijkstra是解决单源最短路问题的，并且最基本的算法仅能求出最短路的长度，而不能输出路径，本文基于Dinjkstra进行改进，使之能记录源点到任意点的所有最短路径。使用vector来记录一条路径，因为每个结点可能有多条最短路径，因此把这些路径都装在一个vector中，因此可以用一个vector<vector >来表示一个结点的所有最短路径，把所有结点的最短路径都存放起来，又需要一个vector容器，因此所有结点的所有最短路径的集合可以用vector<vector<vecto...
分类：
编程语言 时间：
2015-05-29 13:59:38
阅读次数：
270
我想我该去真真正正的去学点东西了，虽然平时很忙，可我真的没学什么东西 python源码模块的阅读 python爬虫 python框架源码??? 写一套自己的框架 python算法实现 python游戏实现 --------------- 操作系统，多...
分类：
其他好文 时间：
2015-05-28 18:29:30
阅读次数：
147
许多现实世界的问题需要一定程度的灵活性，因为他们难以用人工编写的算法实现。这样的一个领域是基于视觉的自动驾驶。在这个任务中，多变的环境再加上实时处理约束的双重挑战使得机器学习系统的灵活性和有效性成为必需的要素。本章介绍了这样的一个学习系统，被称为ALVINN（Autonomous Land Vehicle In a Neural Network,神经网络的自动汽车）。它呈现了神经网络架构和训练的技...
分类：
其他好文 时间：
2015-05-28 09:35:40
阅读次数：
248
今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。
首先，要用二维数组记录点和权值。如上图所示无向图：
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类：
编程语言 时间：
2015-05-27 15:55:32
阅读次数：
199
本算法实现了微信的语音连播功能：即自动读取本条之后的未读语音消息；连播一般都是一条播放完成，在接着播放下一条。
- (void)clickCellVoice:(VMessageEntity *)model
{
__weak
VChatsViewController *weakSelf =
self;
if ([self.keyBoardView
isFirstRes...
分类：
微信 时间：
2015-05-27 10:20:29
阅读次数：
367
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-05-26 20:55:04
阅读次数：
181
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。冒泡算法的原理比较相邻的元素。如果第一个比第二个大，就交换他们两个。...
分类：
编程语言 时间：
2015-05-24 20:15:06
阅读次数：
177
