要说最短路，先来说说最长路，理解了最长路问题之后，才能透彻理解最短路的几个算法。最大化问题在线性结构、树型结构里面可以轻松构造无后效性的最优子结构解决，但是在图结构里面就很麻烦，原因是顺着一个点推下去之后，图结构中还存在另一个点亦可到达此点，可能推翻前面存的结果。所以要对整个图进行Relax。最短路...
分类：
其他好文 时间：
2014-10-02 20:06:03
阅读次数：
343
java流总结转：http://www.cnblogs.com/oubo/archive/2012/01/06/2394638.htmlJava流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流...
分类：
编程语言 时间：
2014-10-02 01:42:22
阅读次数：
266
之前山寨了一个新浪微博（iOS开发之山寨版新浪微博小结），这几天就山寨个微信吧。之前已经把微信的视图结构简单的拖了一下（IOS开发之微信山寨版），今天就开始给微信加上具体的实现功能，那么就先从微信的聊天界面开始吧。提到封装是少不了写代码的，在封装组件的时候，为了组件的可移植性，我们就不能用sto.....
分类：
微信 时间：
2014-09-25 12:23:38
阅读次数：
411
上一篇博文中讲了Dijkstra算法，这次博文要讲解的是floyd算法，其中Dijkstra算法是属于贪心算法，而floyd算法是动态规划的一个算法：
具体的算法如下：
其中一个矩阵是用来存放最短路径的，另外一个矩阵是用来存放前驱顶点的；
#include
using namespace std;
#define Max 5
#define Infinity 65535
void ma...
分类：
其他好文 时间：
2014-09-25 11:17:09
阅读次数：
208
图结构中应用的最多的就是最短路径的查找了，关于最短路径查找的算法主要有两种：迪杰斯特拉算法（Dijkstra）和Floyd算法。
其中迪杰斯特拉算法（Dijkstra）实现如下：
原理就是不断寻找当前的最优解：
void main()
{
int V[Max][Max]={0,8,32,Infinity,Infinity,
12,0,16,15,Infinity,
Infinity...
分类：
其他好文 时间：
2014-09-24 23:56:27
阅读次数：
295
Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-09-23 00:14:43
阅读次数：
280
Java IO流学习总结Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同...
分类：
编程语言 时间：
2014-09-22 18:44:32
阅读次数：
190
第一章 Android应用初体验1.4用户界面设计ADT21开发版以后，Android布局文件已不需要该行代码。1.4.1视图结构层级(view hierarchy)继承至View的ViewGroup组件：LinearLayout/FrameLayout/RelativeLayout1.4.3 字符...
分类：
移动开发 时间：
2014-09-16 00:11:39
阅读次数：
282
A*是一个比较经典的启发式寻路算法。是基于dijkstra算法，但是加入了启发函数，使路径搜索效率更高。实现起来很简单。不过要做到通用性高，比如支持各种不同类型的地图，甚至不仅仅是地图，而是个图结构如解决拼图游戏N-puzzle会用到的，就需要多花点心思。用C++实现的话，可以使用模板来适应不同的需...
分类：
其他好文 时间：
2014-09-15 19:26:29
阅读次数：
312
（PackageManager）信息类
类图结构
Android.content.pm包
ApplicationInfo ComponentInfo
ActivityInfoProviderInfoServiceInfo
InstrumentationInfoPermissionGroupInfo...
分类：
其他好文 时间：
2014-09-11 04:32:13
阅读次数：
211
