算法思想：每次找到离源点最近的顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径.时间复杂度是O(N^2).
基本步骤：
将所有的顶点分为两部分，已知最短路程的顶点集合S和未知最短路径的顶点集合V. 最开始，已知最短路径在集合S中只有源点一个顶点，用book数组来标记哪些点在集合S中.设置源点p到自己的最短路径为0(即dis[p] = 0). 若存在有源点能直接到达的...
分类：
编程语言 时间：
2014-12-04 21:39:59
阅读次数：
269
文章转载至CSDN社区罗升阳的安卓之旅，原文地址：http://blog.csdn.net/luoshengyang/article/details/8303098在前文中，我们分析了应用程序窗口连接到WindowManagerService服务的过程。在这个过程中，WindowManagerSer...
分类：
移动开发 时间：
2014-12-04 17:37:14
阅读次数：
391
文章转载至CSDN社区罗升阳的安卓之旅，原文地址：http://blog.csdn.net/luoshengyang/article/details/8079456在前面的一系列文章中，我们学习了Android应用程序与SurfaceFlinger服务的关系，以及SurfaceFlinger服务的启...
分类：
移动开发 时间：
2014-12-04 17:14:03
阅读次数：
391
CSS3允许设置多个背景图片，每个背景图片占一层，层的上下按照在CSS中书写的顺序来定，最先写的背景在最上层，每层图片定义使用英文逗号隔开。例如下面的代码：[html]viewplaincopybackground:url(http://dotnet.aspx.cc/Book/Images/CSS1_s.jpg)00no-repeat,url(http://dotnet..
分类：
Web程序 时间：
2014-12-04 15:53:51
阅读次数：
192
文章转载至CSDN社区罗升阳的安卓之旅，原文地址：http://blog.csdn.net/luoshengyang/article/details/8062945在前面两篇文章中，我们分析了SurfaceFlinger服务的启动过程以及SurfaceFlinger服务初始化硬件帧缓冲区的过程。从这...
分类：
移动开发 时间：
2014-12-04 15:33:33
阅读次数：
297
文章转载至CSDN社区罗升阳的安卓之旅，原文地址：http://blog.csdn.net/luoshengyang/article/details/8046659在前文中，我们分析了SurfaceFlinger服务的启动过程。SurfaceFlinger服务在启动的过程中，会对系统的硬件帧缓冲区进...
分类：
移动开发 时间：
2014-12-04 15:30:25
阅读次数：
695
文章转载至CSDN社区罗升阳的安卓之旅，原文地址：http://blog.csdn.net/luoshengyang/article/details/7884628前面我们已经学习过Android应用程序与SurfaceFlinger服务的连接过程了。连接上SurfaceFlinger服务之后，An...
分类：
移动开发 时间：
2014-12-04 13:54:29
阅读次数：
310
文章转载至CSDN社区罗升阳的安卓之旅，原文地址：http://blog.csdn.net/luoshengyang/article/details/7932268在前面一篇文章中，我们分析了Android应用程序请求SurfaceFlinger服务创建Surface的过程。有了Surface之后，...
分类：
移动开发 时间：
2014-12-04 13:52:32
阅读次数：
381
LaTex的列表环境有itemize和enumerate两种：
itemize就是那种无序的列表，enumerate就是计数的列表。
\documentclass{book}
\usepackage{amsmath}
\usepackage{enumerate}%用于更改标号
\begin{document}
\begin{itemize}
\item this is item 1
\...
分类：
其他好文 时间：
2014-12-03 23:24:30
阅读次数：
252
